GDB 基本用法
废话以后有时间再加。 首先编译时开启调试选项:1g++ main.cpp -g -O0 -O0指定编译器的优化级别为0,即不优化。 然后编译出来的可执行文件,默认名字是a.out. 直接了当,用gdb ...
Read more
os knowledge
进程间通信几种进程间的通信方式 (1) 管道(pipe):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有血缘关系的进程间使用。进程的血缘关系通常指父子进程关系。 (2)有名管道(name ...
Read more
位域结构体简介
最近实习接触到一个新的知识点,C/C++的位域结构体。 以下开始摘抄自:here 位段(bit-field)是以位为单位来定义结构体(或联合体)中的成员变量所占的空间。含有位段的结构体(联合体)称为位 ...
Read more
面试笔记整理
总结一下这几个月的面试经历中被问到的问题,虽说问得都很浅,但是,问深了我也不会呀! C++相关Q: std::vector push_back 的复杂度是多少?A: O(1), amortized c ...
Read more
TF IntroSlides

The Beauty of Recursion
Declaration: this article is in long time editing... Here comes some beautiful recursive solutions ...
Read more
神奇的位运算
In editing… 必备知识以下部分转载自:http://www.cnblogs.com/junsky/archive/2009/08/06/1540727.html 假设有一个 int 类型的数 ...
Read more
A collection of some coding problems
题一:最高得分一个长度为$N$的序列,玩家每次只能从头部或尾部拿数字,不能从中间拿。拿走的数字依次从左到右排列在自己面前。拿完$N$个数字之后,游戏结束。此时$N$个数字在玩家面前组成一个新的排列,这 ...
Read more
瞎说 KMP 算法
前天做百度笔试,没想到居然出往年的题!哼!更惨的是出了我也不会!我以为只是一个简简单单的字符串匹配,没想到要动用这么难懂的算法。说起来算法导论上也有,只是之前没看到那里。所以,总结一下:我本有好多次机 ...
Read more
初尝 C++ 类设计
最近在准备笔试,于是在各种网站上刷题嘛。期间做了百度某年的一道编程题。 小B最近对电子表格产生了浓厚的兴趣,她觉得电子表格很神奇,功能远比她想象的强大。她正在研究的是单元格的坐标编号,她发现表格单元 ...
Read more