java面试题,请各位大神解答 请给出代码,急!!! 40C

现含有IP数据共一亿条,某地市IP段十万个(其中的地址个数超过一百万,IP段之间可能存在重合,包含等关系),使用java实现一个能够识别识别出IP在该地市的数据并输出。
要求和限制:
1、含有IP数据不足以加载入内存
2、IP段展开后地址数据占用空间超过内存最大可使用空间;
3、IP匹配算法复杂度至少应达到o(logn)

2个回答

wangyj_love
wangyj_love java谢谢
9 个月之前 回复

您好,推荐您查看这份资料:https://blog.csdn.net/semial/article/details/77944497
还有这份资料:https://blog.csdn.net/rentian1/article/details/78560409

如果解决了您的问题,请点击采纳,如果并没有,请在下方回复,我会继续帮您解答。

wangyj_love
wangyj_love 不是我需要的
9 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
请各位大神帮忙解答。
假设有A表 B表rncode name code name rn1 a 1 aaa rn2 b 3 cccrn3 c 5 eeern4 drn5 ern现在我想参照B表将A表更新为rncode name rn1 aaa rn2 b rn3 ccc rn4 drn5 eeern请各位大神帮帮忙,用一条SQL语句搞定。
求助,请各位大神请解答?
如何在一个U盘放win10和ubuntu两个iso解压后的文件?都放根目录肯定很混乱啊,如果新建一个文件夹A放另一个系统解压后的文件,那么根目录下那个系统在装系统时会使用这个文件夹A吗?装系统时,是怎么判断哪些文件夹应该被导入,哪些不应该?如果我把本应该导入的文件夹B改为文件夹C,C还会被导入吗?如果是依据名字判断的话,那文件夹A的名字万一正好被导入会发生什么情况???
急!!!!请各位大神帮忙!!
请各位大神把下面SQL2012的分页语句改成SQL2008 r2的。。。感谢rnrn selectrn rn from T_BAS_SUPPLIER_CERT_CLASS_BIDVALUErn rn 1 = 1rn rn rn order byrn rn $sortParam.column $sortParam.orderrn rn rn offset (#_begin - 1) row fetch next #_pagesize rows onlyrn
请大神解答?????
我装的双系统,在ubuntu下可以看到windows的目录,ubuntu可以操作windos目录吗?很多人都说ubuntu的病毒比较少,会存在以下情况吗,ubuntu下载了某个windows病毒,病毒把自己复制到了windows目录下,运行windows就中毒了。ps:我并没有共享文件夹n各位大佬,麻烦解答一下咯
一道面试题请解答
每1个数是 5rn每2个数是 15rn每3个数是 215rn每4个数是 2145rn问每五个数是多少?rn
我的面试题,请解答
请问一个软件发布以前,技术支持都做些什么工作?
遇到几道面试题,请各位解答!
【1】介绍下常用的数据结构及内部实现原理rn【2】学号(ID),姓名(name),成绩(result),班级(classID),请用SQL语句完成如下查询:rn1.求出各班的及格率(成绩>=60) 2.求出各班的优秀率(成绩>=80)rn【3】jsp中,session对象存放在哪个地方,如何进行存取,存在服务器哪个地方,如何存的?如何防止用户打开两个浏览器窗口操作导致的session混乱?
2道面试题,请各位帮忙解答下
rn[code=C#]1. 有一个数据库中有一张Member和一张Productsrna) Member表的结构(用户表)rnUserNo(PK) (nvarchar(10)) (用户名) CompanyName(nvarchar(100))(公司名)rn rnb) Products(产品表)rnPID(int)(PK) UserNo(nvarchar(10))(用户名) ProductName(nvarchar(100))(产品名)rn rnrn写一条查询语句查询出不同公司的其中一个产品,并输出产品名称和公司名称.[/code]rn3. 有一个方法名叫public string CpageString(int currentPage,int PageSize,int PageCount)rn//入参: currentPage//表示当前多少页条件 currentPage<= PageCount 且currentPage>0rn//入参:多少页一翻: PageSize>1rn//一共有多少页: PageCount, 条件PageCount>0rnrn根据当前的入参,实现一个翻页方法:rn 要求,翻页地址为#;rnrn 输出如: 第一页… 1,2 …最后一页rn帮忙看下,我貌似题目都读不太明白,第二题[color=#FF0000]翻页地址为#;[/color]这一点不会搞
某公司的一道面试题,请各位解答
string foo();rnvoid bar(string & s);rnrn 那么下面的表达式将是非法的:rnrnbar(foo());rnbar("hello world");rnrn哪位高手解释一下
“深圳华为”面试题,请各位解答?
偶同事去深圳华为公司面试后,带回几道面试题:rnrn 1、 用你熟悉的编程语言,写一段冒泡法的程序rn 2、 两台电脑直接连线,用的是什么协议rnrn……rnrn(最后一关)rn总共有12个乒乓球,其中有一个不合格,rn问 如何用天平秤3次可以知道那一个不合格 rn(不合格的球不知是轻是重) rnrnrn请各路神仙解答 ,呵呵
面试题2-请各位大神评论
一道面试题,当时有思路,但是没写出来, 回家写了写,请各位大神评论。 需求: 给定一个字符串,打印出重复得最多的一个字符 如abcdabcdabcb,输出b 实现代码: public static void main(String[] args) {         StringCountTest test = new StringCountTest();         test.cou...
一道面试题,请各位大神评论
一道面试题,当时有思路,但是没写出来, 回家写了写,请各位大神评论。 需求: 给定任意字符串,消除相邻重复的字符, 如果结果字符串中还包含相邻的重复字符继续消除,直到结果字符串中相邻字符间都不相同为止。如ABBCADDDAC-&amp;gt;ACAAC-&amp;gt;ACC-&amp;gt;A 实现代码: public static void main(String[] args) {         Stri...
java面试题,求大神解答
1、(编程题)魔术数是指一个数既是一个自然数的平方数,也是一个自然数的立方,比如1=1*1=1*1*1, 64=8*8=4*4*4;请问【1,10^12】(1到1万亿之间,包含1和1万亿)之间所有的魔术数有__个。(程序必须在一秒能出结果)。rn2、(编程题)军队里面经常玩一种数字口算游戏,N个人站成一排,编号为1到N,游戏规则:编号1-3的前3个人数字是确定的,游戏组织者先固定好,然后从第4个人开始报数,编号为P的人说的数字为编号P-1和编号P-3的人的数字之和,减去编号为P-2的人的数字的2倍。举个例子:假如现在第一个人报2,第二个人报3,第三个人报5.那么第四个人报1.请问第70个人报__,第99个人报__。rn3、(编程题)如果一个字符串里面字母之间ASCII码值形成等差数列(等差大于等于1),那么我们称之为优美字符串,比如abc,ace,bfj。现在给定a-z 26个小写字母集合,请问长度为3的优美字符串总共有___个,长度为10的优美字符串总共有____个。
面试题,请给出你的答案!
假设你是太空飞行员在月球,任务是与母船相约在月球上光亮的一片地方集合,但是因机器故障,你的宇宙飞船在距离约定地方 200公里外坠落了,除了10件器材外,其余的器材都在坠落时候坏掉了,你能不能生存下去 取决于你能否到达母船。rnrn请将下列物品按重要顺序排列好次序,并解释:rnrn一盒火柴rn浓缩食物rn五十尺尼龙绳rn降落伞的丝质布料rn200磅氧气桶rn星际地图rn磁力指南针rn五加仑水rn讯号火箭rn太阳能FM无线电收发器rnrn题目就是这样,请排列...
请给出一段代码
通过后台方式生成datagrid的rn模板列,这个模板列里含有一个label控件.rn这个label控件对应的数据表字段是"test".rn多谢.
代码看不懂,请大神们解答
[img=https://img-bbs.csdn.net/upload/201504/29/1430298523_615760.png][/img]rnrnrnif (!int.TryParse(Request.Params["classId"] as string, out this.classId))rn rn this.classId = 0;rn rnrn主要是out关键字看不懂,希望大神详细解答。
请给出c#代码,在线等,急。。。
有6个键值:k1、k2、k3、k4、k5、k6,它们被搜索的概率分别如下,用数组P来表示: rn节点 k1 k2 k3 k4 k5 k6 rn被搜概率 0.24 0.18 0.09 0.13 0.3 0.06 rnrn用C#编写程序计算w、e和root三张表,打印在屏幕上。下面是伪代码实现: rnrnOPTIMAL-BST (p, q, n) rn1. for i ←1 to n+1 do rn2. e[i, i−1]←0; w[i, i−1]←0 rn3. for l←1 to n do rn4. for i←1 to n−l+1 do rn5. j←i+l−1 rn6. e[i, j]←∞ rn7. w[i, j]← w[i, j−1] + pj rn8. for r←i to j do rn9. t←e[i, r−1] + e[r+1, j] + w[i, j] rn10. if t < e[i, j] then e[i, j]←t; root[i, j] ←r rn11. return e and root rn
关于java越界的问题。。。。请大神解答
public class Solution n public String getHint(String secret, String guess) n int bulls=0;n int cows=0;n char[] sec = secret.toCharArray();n char[] gue = guess.toCharArray();n int[] s=new int[10];n int[] g=new int[10];n for(int i=0;i
请各位大虾解答
我是新手,前阵子编了个十进制转八进制和十六进制的程序: rn#include rnint main(void) rn rnfloat X; rnscanf("%f",&X); rnprintf("dec=%o,oct=%x.\n",X,X); rnreturn 0; rn rn但是用学校的vusual c++运行后当输入11.0或12.0等时八进制显示的是0,十六进制显示的也不对, rn有哪位高手帮忙解答下这是为什么,谢谢
各位,请解答
为什么windows 2000不能运行msconfigrn如果在2000下看系统配置实用程序,运行什么?rn敬请答复rn
请各位牛人解答
我没学过JAVA,丝毫没有接触过rn但是会C++基本语法。rnJ2SE和JAVA又是什么关系rn我想知道现在学JAVA该看什么书来入门rn
请各位大侠解答
我调试ASP时,为何IIS浏览器总是报错.报错如下:rnMicrosoft VBScript 编译器错误 错误 '800a03f6' rnrn缺少 'End' rnrn/iisHelp/common/500-100.asp,行242 rnrnMicrosoft VBScript 运行时错误 错误 '800a003e' rnrn输入超出了文件尾 rnrn/aboutus.asp,行5 rnrnMicrosoft VBScript 编译器错误是指什么错误?我该如何改?;请各位帮忙一下谢谢!!!rnrnrn
请各位高手解答~~~~~
输入10个字符,利用递归方法将字符输出..
请各位大神帮帮忙
刚Javaspringboot,有道题实在解决不了,请各路大神帮帮忙 图片: 点击查询时,能在控制台上打印出你选择的图书类型
各位大神请帮忙
我现在在写个程序,需要用到ffmpeg的功能,就是把视频中的音频部分提取出来,这个功能很简单[code=c]system("F:\\ffmpeg.exe -i C:\\Users\\dell\\Desktop\\HorrorVideoDetector\\2.flv -vn F:\\1.mp3 -vn");[/code]rn这样就搞定了,可是运行后dos界面中出现很多类似于help这类的冗余信息,我想问的是这个功能,能不能直接用ffmpeg中的代码实现,不调用系统命令,不知道各位大神有没有办法,谢谢大家!!
请教下各位大神
为了保证快排序在最坏的情况下也有较高的排序效率,可选待排序序列的第一个元素、最后一个元素和位于中间的一个元素,在三者中选择其值居中的元素,将其交换到待排序序列的第一个元素位置,再做一趟划分。若设整数数组A有n个元素,设计一个函数,实现上述三者取中并交换到待排序序列每一个元素位置的功能,其时间复杂度为多少?
请各位大神帮忙
[code=c]#includern#includernusing namespace std;rnconst double PI = 3.1415;rnrnclass Shapernprotected:rn double xCoord, yCoord;rnrnpublic:rn Shape(double x = 0, double y = 0) :xCoord(x), yCoord(y)rn rn virtual double area() = 0;rnrn;rnclass Rectangle : public Shapernprotected:rn double length, width;rnpublic:rn Rectangle(double x = 0, double y = 0, double l = 1, double w = 1) :Shape(x, y), length(l), width(w)rn rn double area()rnrn return length*width;rn rnrn double peri()rn return 2 * (length + width);rnrn rn rn rn;rnrnclass Circle :public Shapernprivate:rn double radius;rnpublic:rn Circle(double x = 0, double y = 0, double r = 1) :Shape(x, y), radius(r)rnrn rn double area()rn return PI*radius*radius;rn rn double peri()rn return 2 * PI*radius;rn rn rnrn;rnclass Triangle : public Shapernprivate:rn double sideA, sideB, sideC;rnpublic:rn Triangle(double x = 0, double y = 0, double sa = 3, double sb = 4, double sc = 5) :Shape(x, y), sideA(sa), sideB(sb), sideC(sc)rn rn double area()rn double d = (sideA + sideB + sideC) / 2;rn return sqrt(d*(d - sideA)*(d - sideB)*(d - sideC));rnrn rn double peri()rn return sideA + sideB + sideC;rn rnrnrn;rnclass Cubiod :public Rectangle//长方体rnprivate:rn double hight;rnpublic:rn Cubiod(double x = 0, double y = 0, double l = 1, double w = 1, double h = 1) :Rectangle(x, y, l, w), hight(h)rn rn double area()rnrn return 2 * Rectangle::area() + Rectangle::peri()*hight;rn rn double volume()rn return Rectangle::area()*hight;rn rn rn;rnclass Cylinder :public Circle//圆柱rnprivate:rn double hight;rnpublic:rn Cylinder(double x = 0, double y = 0, double r = 1, double h = 1) :Circle(x, y, r), hight(h)rn rn double area()rnrn return 2 * Circle::area() + Circle::peri()*hight;rn rn double volume()rn return Circle::area()*hight;rnrn rn rn;rnclass Triprism :public Triangle//三菱柱rnprivate:rn double hight;rnpublic:rn Triprism(double x = 0, double y = 0, double sa = 3, double sb = 4, double sc = 5, double h = 1) :Triangle(x, y, sa, sb, sc), hight(h)rnrn rn double area()rn return 2 * Triangle::area() + Triangle::peri()*hight;rn rn double volume()rnrn return Triangle::area()*hight;rn rn rn;rnvoid show(Shape * ps)rnrnrn Circle * pc;rn rn Rectangle * pr;rnrn Triangle * pt;rnrn Cylinder *pcy;rnrn Cubiod *pcu;rnrn Triprism *ptr;rnrn if (pcy = dynamic_cast(ps))rn cout << "圆柱:" << endl;rn cout << "圆柱的体积:" << pcy->volume() << endl;rn rnrn else if (pcu = dynamic_cast(ps)) rn cout << "长方体:" << endl;rn cout << "体积:" < volume() << endl;rn rnrn else if (ptr = dynamic_cast(ps)) rn cout << "三菱柱:" << endl;rn cout << "三菱柱的体积:" < volume() << endl;rn rn rnrn else if (pc = dynamic_cast(ps)) rn cout << "圆形:" << endl;rn cout << "周长:" << pc-> peri() << endl;rn rnrn else if (pr = dynamic_cast(ps)) rn cout << " 矩形:" << endl;rn rn cout << "周长:" < peri() << endl;rn rnrn else if (pt = dynamic_cast(ps))rn cout << " 三角形:" << endl;rnrn cout << "周长:" << pr->peri() << endl;rn rn cout << "面积:" << ps->area() << endl;rnrnint main()rn Shape **s = new Shape *[6];rn s[0] = new Circle(0, 0, 5);//圆形rn s[1] = new Rectangle(0, 0, 6, 8);//矩形rn s[2] = new Triangle(0, 0, 12, 13, 15);//三角形rn s[3] = new Cylinder(0, 0, 5, 10);//圆柱rn s[4] = new Cubiod(0, 0, 6, 8, 10);rn s[5] = new Triprism(0, 0, 12, 13, 15, 10);rn for (int i = 0; i<6; i++)rnrn show(s[i]);rn delete s[i];rn rn delete[] s;rnrn编译没有问题,运行的时候总是在调试,打不到我想要的结果,请求讨教。谢谢啊[/code]
面试题,请各位帮帮忙
⒈写出以下程序的输出结果:rn #include rn class CObject rn public:rn virtual void myname() rn cout << "My Name is CObject. \n"; rn ;rn class CCmdTarget: public CObject rn void myname() rn cout << "My Name is CCmdTarget. \n"; rn ;rn class CWnd: public CCmdTarget rn void myname() rn cout << "My Name is CWnd. \n"; rn ;rn class CControlBar: public CWnd ;rn void main(void)rn CObject* p[4]; rn CObject a; rn CCmdTarget b; //1解答:rn CWnd c; rn CControlBar d;rn p[0]=&a;rn p[1]=&b; rn p[2]=&c;rn p[3]=&d;rn for (int i=0;i<4;i++) rn p[i]->myname();rn rnrn⒉写出以下类derived的构造函数的定义,使其aa和bb的值分别为i和j,其基类的成员a的值为k。rn class basernint a; //2解答:derived(int i,int j,int k) : base(k)rn rn aa(i);bb(j);rn rn public:rn base(int i)a=i;rn ;rn class derived : public base rn base aa,bb;rn public:rn derived(int i,int j,int k);rn ;rnrn3. 指出下列程序中的错误,并改正:rna. rn#include rn #include rn class Stringrn char* p;rn public:rn String(char* s) p=new char[strlen(s)+1];strcpy(p,s);rn ~String()delete p;rn ;rnvoid main()rn String s1(“astring”);rn String s2(“anotherstring”);rn String s3=s1;rn s1=s1;rn s2=s1;rnrn注:不考虑输入参数为null的情况;rn解答:rnrnrnrnrnrnb. class Class1rn public:rn Class1(char* p) rn ;rn class Class2rn public:rn Class2(char* p) rn ;rn void f(Class1& x) rn void f(Class2& x) rn void main()rn f("String");rn rn解答:
想不通!请大神们解答!
怎么用Gridview控件绑定多个表的字段!这个绑定是否可以实现?n下面是为了凑字数的,见谅!n朝鲜:大哥,我要做核试验了。 中国:好的,什么时候? 朝:10.  中:10?10什么?10天还是10小时? 朝:9,8,7,6。。。 中:你大爷的!
请大神解答联合查询实务
表1:财政统发工资总表rn表结构:单位编号、单位名称、员工类别、员工编号、(工资项,共59项:基础工资、级别工资.......)rnrn 表2:单位信息表rn表结构:单位编号、单位名称rnrn 表3:标准工资项rn表结构:工资项编号、工资项名称rnrn 表4:实发工资项明细rn表结构:单位编号、员工类别、工资项编号、工资项名称rnrn想建立查询,即通过窗体选择某一单位,接着选择某一员工类别,查询并打印出该类别员工的工资表。rn问题:表1里的工资项是标准工资项,有59项,直接输出则太多,A3纸张打印不够;因此只有参照表4,rn通过几张表关联,输出某一单位某一员工类别的实发工资项明细表。rnrn例如:单位编号为001001,员工类别为机关工人的工资项有31项(见表4),如何联合表1输入如下:rn单位名称、员工类别、员工编号、(工资项,共31项:岗位工资、技术等级工资.......)
请精通stl的大神解答。
下面C++代码,请问为什么会有问题呢?请精通stl的大神解答。rnrnbool cmp(float& i1, float& i2)rn return i1 <= i2;rnrnrnint main()rnrn list a;rn a.push_front(2.0);rn a.push_front(2.0);rn a.sort(cmp);rnrn return 0;rnrn
考题,请各位给出函数
如果甲、乙两方轮流报数,每方至少报数1,最多报数m,将甲、乙两方所rn报的数累加, 谁最先报到累加数100,谁就赢。如果甲方先报数,请给出甲方rn赢的算法.(写出函数)rn
数据库连接失败,请大神解答
我用的数据库是sql server 2005里边的PXSCJ数据库,用vc++6.0链接的时候出现了错误,是测试连接失败 因为初始化提供程序时发生错误ConnectionOpen gethostbyname 不知道怎么回事,求解答啊。
键盘失灵 请大神解答
我的键盘不知道怎么突然之间连点 打字的时候会一个字母打出几十个 键盘也换新的了 还是那样 换个电脑问题就不存在了 换个usb接口还是不行 是主板的问题么 怎么解决求大神 q5081217 在线等
各位大神快进来java解答
本人大二学生,以后想往java方向发展,到课堂学的东西毕竟有限,所以希望各位有没有什么好的建议对于我在java中该干些什么,或者买些什么书
CancelIoEx的疑惑,请大神解答
今天看MSDN中关于CancelIoEx 的描述中有一句话百思不得其解。有没有哪位高手知晓其中奥秘,希望能够不吝赐教。rnMSDN URL:http://msdn.microsoft.com/en-us/library/windows/desktop/aa363792%28v=vs.85%29.aspxrn比较迷惑的一句话:“If the file handle is associated with a completion port, an I/O completion packet is not queued to the port if a synchronous operation is successfully canceled. ”
面试题,请高手解答一下
第一题rninclude rn#include rnrnvoid main()rnrn char szNum[20];rn strcpy(szNum,"0123456789");rn long *p=(long*)szNum;rn p++;rn printf("%s\n",(char*)p);rn long lval=0x12345678;rn char* p1=(char*)&lval;rn p1++;rn printf("0x%x\n",p1);rn p1++;rn printf("0x%x\n",p1);rn system("Pause");rnrn解释一下为什么是下面的结果rn456789rn0x13ff35rn0x13ff36rnrn问题二rn编写一个string类,不能使用CString,完成构造函数,拷贝构造函数,析构函数,赋值操作符,等于操作符rnrn问题三rn什么是回调函数,回调函数的作用rnrn问题四rn编写一个函数把float类型的数据9.678转换为double类型的数据,要求后面的小数点为0rn例如:9.6780000rn
请各位好心人士帮忙解答!急
我参加一个培训机构学习java,先交了1000块钱,也签了合同,合同内容太多,不记得了,意思就是说推荐就业,剩下的钱到七月份交清,因为当时只交了1000块,所以合同都在他们那里,也没有给我,现在学习一个多月了,他们到现在只把java基础讲了,后面的Ajax、框架什么的都没有讲,所以我不想学了,我该怎么办啊~剩下的钱我应该交给他们吗?他们问我要钱怎么办啊~在线等……
一些面试题!请高手解答
oracle的临时表的作用是什么?rnpl/sql中的包的作用,如何声明?rn如何定义游标?rnjsp页面如何设置字符集及控制输出文件的类型?rn
...php 数据显示...请各位解答...急
rnprint_r($rows)显示也的结果:rnArray ( [0] => Array ( [0] => 1 [id] => 1 [1] => 1 [category_id] => 1 [2] => 凤惑天下 [name] => 凤惑天下 [3] => 简介省略 [description] => 简介省略 [4] => 206013.jpg [pic] => 206013.jpg ) )rnrn为什么在table里面rn没有显示呢rn请各位朋友帮忙 ....................急rnrnrnquery($sql);rn print_r($rows);rnrnrnrnrn?>rnrn rnrn 编号: rn
相关热词 c# 线程结束时执行 c# kb mb 图片 c# 替换第几位字符 c#项目决定成败 c# 与matlab c# xml缩进 c#传感器基础 c#操作wps c# md5使用方法 c# 引用父窗口的组件