自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 链表的相关面试题

1.判断单链表是否带环?若带环,求环的长度?求环的入口点?1)链表是否带环,我们需要用快(走两步)慢(走一步)指针,如果慢的和快的相等则链表带环bool ListCycl(Node* pHead){ if (pHead == NULL) { return fase; } Node* fast = pHead; Node* slow = pHead; while (fast) {...

2018-05-17 11:16:15 155

原创 ping命令

ping命令我们经常用 [ping +ip地址 ]于检查侧网络的通断,但是除了这个还有好多用法我们可以在Windows下通过 ping Enter 查看其用法 

2018-05-04 16:34:45 231

原创 求朋友圈的个数---并查集

问题:1、已知,有n个人和m对好友关系(存于一个集合r中)2、如果两个人是直接的或者间接的好友,(那么他们的朋友圈可以合并)则以下为例:int a[][2] = { { 1, 2 }, { 2, 3 }, { 4, 5 } };1)有5个人开辟6个整型数组,并初始化为-12)合并同一个朋友圈的人{1,2}的领导人是1,{2,3}的领导人是2,要将同一个朋友圈的人都合并到领导人下3.遍历数组,则遍历...

2018-05-04 14:57:43 982

原创 海量数据处理的总结

一.给一个超过100G大小的log file,log中存着IP地址,设计算法找到出现次数最多的IP地址1.切分文件:因为ip地址是32位的(ipv4)的字符串,当100G放不下,我们要对其进行切分,切分成1000个小文件,再对每个文件编号。2.计算文件的位置:将每个文件ip,映射到哈希表中,但是要注意到一点是,利用哈希函数将ip转化成整数,用函数表示:pos=hash(ip)%1000;3.统计每...

2018-05-04 11:29:23 190

原创 孤儿进程和僵尸进程

孤儿进程:一个父进程退出,而它的一个或多个子进程还在运行,那么那些子进程将成为孤儿进程。孤儿进程将被init进程即1号进程收养,并由init进程进行管理。僵尸进城:如果子进程退出,而父进程并没有调用wait或waitpid获取子进程的状态信息。这种进程称之为僵死进程。我们通过代码实现并且查看着两个进程孤儿进程:#include<stdio.h> #include<stdlib....

2018-05-03 17:02:09 206

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除