- 博客(5)
- 收藏
- 关注
RSS订阅原创 链表的相关面试题
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关注的人