摘要:
1)几亿个无符号整数集合,一个数字出现A次,其余出现B次,求出现A次的数字。无符号整数的范围不超过10位数,开一个10X10的数组,统计集合的数字每位的数字的出现次数,输出模A为0的数字。2) 已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数。8位最多99 999 999,大概... 阅读全文
随笔档案-2015年05月
引用和指针的区别
2015-05-24 11:15 by 放作夥, 194 阅读, 收藏, 编辑
摘要:
在牛客网上看到的标准答案,太对了,忍不住记录下来。1. 指针是一个实体,而引用仅是个别名;2. 引用使用时无需解引用(*),指针需要解引用;3. 引用只能在定义时被初始化一次,之后不可变;指针可变;4. 引用不能为空,指针可以为空;5. “sizeof 引用”得到的是所指向的变量(对象)的大小,而“... 阅读全文
new总结
2015-05-23 10:19 by 放作夥, 173 阅读, 收藏, 编辑
摘要:
引子:写C的人有个好习惯,就是if(malloc(sizeof(int)) == NULL) 申请完之后会检查一下,那么c++里你或许也会自然而然的有个好习惯if(new XXX == NULL) ,但这样无补于事,因为这个new并不等效于malloc,这里如果失败了就抛出badalloc,后面的检... 阅读全文
SIGPIPE
2015-05-20 20:40 by 放作夥, 409 阅读, 收藏, 编辑
摘要:
看到很多网络程序都有一段忽略SIGPIPE信号的处理,故总结一下。第一次对其disconnected socket调用write方法时, 如果发送缓冲没问题, 会返回正确写入(发送). 但发送的报文会导致对端发送RST报文, 因为对端的socket已经调用了close, 完全关闭, 既不发送, 也不... 阅读全文
(转)Signal handling in Linux
2015-05-20 13:17 by 放作夥, 306 阅读, 收藏, 编辑
摘要:
IntroductionPerhaps any engineer developing for Linux encounters this problem. What’s is the right way to terminate the program? What are the ways to ... 阅读全文
向Github提交一次错误的commit后该怎么办
2015-05-20 12:18 by 放作夥, 508 阅读, 收藏, 编辑
摘要:
方法一采用git reset结合git push -f的方法。方法二采用git revert的方法。git revert HEAD 阅读全文
求互粉用户
2015-05-18 20:29 by 放作夥, 256 阅读, 收藏, 编辑
摘要:
2G的文件,里面有两列,一列是用户id,另一列是该用户的粉丝id,如12345 56321就是说56321是12345的粉丝,求互粉的用户。解法:1.脑子要马上反应到两列都是数字,既然是数字就有50%的几率要用到排序。 2.把文件拷贝一份,列互换,然后两个文件都排序(外排序),然后类似于双指... 阅读全文
图总结
2015-05-17 22:12 by 放作夥, 212 阅读, 收藏, 编辑
摘要:
基础概念1.带权重的图叫网络2.邻接矩阵的对角线为0,无向图的邻接矩阵关于对角线对称。3.无向图沿着行或列扫描即可得到某顶点的度(邻接点),有向图沿着行扫描得到出度,沿着列扫描得到入度。4.邻接矩阵对于存储稀疏图(边数很少)很浪费资源。5.连通图即各个点都是连通的无向图,强连通图即各个点强连通的有向... 阅读全文
http服务器怪事
2015-05-03 21:03 by 放作夥, 180 阅读, 收藏, 编辑
摘要:
上网见到有个人说他的http服务器会莫名crash,下载下来后调了下发现是因为忘记了检测非正常的请求的情况。什么是正常的请求什么又是非正常的呢。正常的就是一个连接请求过来然后下载网页,但是我发现浏览器会同时有很多个连接过来,然后只有一个用来传数据。其他几个建立连接之后就不动了。因为网友的http服务... 阅读全文