摘要: 还没有搞定的ACM问题列表。google code jam Round1A Round1B Round1C Round2 Round3 Onsite Finals百度之星 一、资格赛题目:disk_schedulelabyrinthxor_sumEnergy Conversion二、初赛第一轮题目:...阅读全文
posted @ 2014-06-01 01:14 loverszhaokai 阅读(56) 评论(0) 编辑
摘要: 详细介绍了C++中的PIMPL模式,如何使用PIMPL模式,以及该模式的优缺点。阅读全文
posted @ 2014-05-07 21:15 loverszhaokai 阅读(671) 评论(6) 编辑
摘要: C/C++经典的PIMPL模式,将文件的编译依存关系降至最低。本文是入门篇,简要的介绍了什么是PIMPL以及为什么使用PIMPL。阅读全文
posted @ 2014-05-06 00:40 loverszhaokai 阅读(778) 评论(5) 编辑
摘要: 根据最新版的GNU Make Manual进行翻译,现在只翻译了第一章,后面会陆续翻译,希望大家多提意见,为开源贡献力量。有愿意一起翻译的朋友,可以在github上直接fork。阅读全文
posted @ 2014-05-04 22:06 loverszhaokai 阅读(2214) 评论(2) 编辑
摘要: c++定义和声明,二者之间的比较,以前经常弄混,现在一切都清晰了。阅读全文
posted @ 2014-05-02 20:32 loverszhaokai 阅读(1217) 评论(0) 编辑
摘要: Linux C 使用POSIX正则表达式,标准方法介绍,简单的代码示例,附带gtest单元测试。阅读全文
posted @ 2014-05-01 21:10 loverszhaokai 阅读(1508) 评论(0) 编辑
摘要: 目录 目录 0 前言 1 内置类型 2 自定义类型 3 结论 4 源码 0 前言 1 内置类型 2 自定义类型 3 结论 4 源码 0. 前言 c++默认赋值构造函数的返回值是引用类型,c++赋值运算符=的本意是返回左值的引用,我们重载赋值构造函数的时候,返回值是否应该设为引用类型呢? 按照《Eff阅读全文
posted @ 2014-04-29 23:14 loverszhaokai 阅读(1038) 评论(2) 编辑
摘要: 题目链接:http://code.google.com/codejam/contest/2984486/dashboard#s=p1googlde code jam 2014 Round1A解题报告下载word版归类动态规划,DFS解法1[最优解]耗时1秒左右分析使用DFS和DP。目前为止的最优方案...阅读全文
posted @ 2014-04-29 08:47 loverszhaokai 阅读(430) 评论(0) 编辑
摘要: word版下载1.需要论证的观点1.1 类的类型的大小= 成员变量的大小的总和,与成员函数无关。即见例程11.2 成员函数存放在代码段,且不能被改变。对象只为成员变量在栈或堆上分配空间(不考虑virtual和继承等复杂点的情况)见例程21.3 可以把栈或堆上的某个内存地址转化成(指向类的)指针,如果...阅读全文
posted @ 2014-04-22 07:27 loverszhaokai 阅读(778) 评论(0) 编辑
摘要: 编译器初始化全局变量,并分配虚拟内存阅读全文
posted @ 2013-10-12 18:14 loverszhaokai 阅读(1017) 评论(0) 编辑
摘要: 日期:2017-09-27 ~ 2017-10-02 路线:虎跳峡 -> 香格里拉 -> 飞来寺 -> 四川香格里拉镇 -> 稻城 -> 新都桥 -> 成都 第0天:09-26日 哈巴结束后,下午接上了小白和嘉敏,夜宿香格里拉。 第1天:09-27日,香格里拉游玩,夜宿飞来寺 早餐是的是酥油茶,馒头阅读全文
posted @ 2017-10-13 23:20 loverszhaokai 阅读(7) 评论(0) 编辑
摘要: 1-头图--赏千里冰封-看日照金山 千里冰封 香格里拉的千里冰封,身为北方人的我,第一次看到如此壮阔的景象——千里冰封,万里雪飘,如此辽阔!如此豪迈! 日照金山 梅里的日照金山,那个最高的点就是梅里雪山的主峰——卡瓦格博,其海拔为6740米,是云南第一高峰。 2-动机 2017年的2月中旬,我还剩5阅读全文
posted @ 2017-03-30 19:17 loverszhaokai 阅读(51) 评论(0) 编辑
摘要: 本文简要介绍一下比传统MergeSort更高效的算法,在原来的算法Merge基础上,少发生一半拷贝。欢迎探讨,感谢阅读。 原文链接如下:http://loverszhaokai.com/posts/More-Efficient-MergeSort/阅读全文
posted @ 2016-12-05 22:45 loverszhaokai 阅读(77) 评论(0) 编辑
posted @ 2016-04-13 21:35 loverszhaokai 阅读(83) 评论(0) 编辑
摘要: 1. Reference:如何实现一个mallochttp://blog.codinglabs.org/articles/a-malloc-tutorial.html2.阅读全文
posted @ 2015-10-22 09:46 loverszhaokai 阅读(30) 评论(0) 编辑
摘要: 时间:2015-10-19 11:50 ~ 16:00地点:北京海淀区成府路蓝旗营北大清华教师公寓2楼柏拉图咖啡馆一、1面1. linux C++ 进程内存布局2. 进程和线程3. Singleton模式,考虑多种情形4. 进程间通信,互斥锁的原理原理:使用PV原子操作。P操作 + 1, V操作 -...阅读全文
posted @ 2015-10-21 10:48 loverszhaokai 阅读(56) 评论(0) 编辑
摘要: 时间:2015-10-11 14:10 ~ 18:20地点:北京市海淀区东北旺西路8号院 尚东数字山谷 B区1号楼一、1面1. 问项目经验2. 求整型数组中的最大子数组和int get_max_sum(const vector &nums){ int ans = 0; if (nums....阅读全文
posted @ 2015-10-15 15:02 loverszhaokai 阅读(128) 评论(0) 编辑
摘要: 时间:2015-10-14 10:00 ~ 10:40地点:北京市海淀区辽宁大厦7楼抚顺厅1. 自我介绍2. 讲自己觉得最骄傲地feature3. 洗牌算法以及证明洗牌算法正确性4. 算法设计题目:一个文件中存储了巨多的IP地址和城市信息,如下:起始IP地址~终点IP地址----城市名字起始IP地址...阅读全文
posted @ 2015-10-14 22:29 loverszhaokai 阅读(29) 评论(0) 编辑
摘要: 时间:2015-10-14 08:10 ~ 9:50地点:北京市海淀区辽宁大厦7楼抚顺厅0. 8点开始做一道题目生成子问题, d(n) = n + n的各个位上的数字之和,即d(1234) = 1234 + 1 + 2 + 3 + 4, n是d(n)的生成子。问题:打印1~10000的生成子的个数。...阅读全文
posted @ 2015-10-14 17:20 loverszhaokai 阅读(40) 评论(0) 编辑
摘要: 参考:1. http://www.cnblogs.com/clover-toeic/p/3754433.html2.http://www.cnblogs.com/jacksu-tencent/p/3377232.html阅读全文
posted @ 2015-10-12 11:07 loverszhaokai 阅读(26) 评论(0) 编辑