摘要：lsof（list open files）是一个列出当前系统打开文件的工具。在linux环境下，任何事物都以文件的形式存在，通过文件不仅仅可以访问常规数据，还可以访问网络连接和硬件。 lsof +d /usr/local 显示当前目录下被进程打开的文件 lsof +D /usr/local 显示当前 阅读全文
gdb多线程调试
2015-04-03 16:48 by youxin, 2738 阅读, 0 推荐, 收藏,
摘要：死锁：一种情形，此时执行程序中两个或多个线程发生永久堵塞（等待），每个线程都在等待被 其他线程占用并堵塞了的资源。例如，如果线程A锁住了记录1并等待记录2，而线程B锁住了记录2并等待记录1，这样两个线程就发生了死锁现象。gdb调试死锁的方法：gdbattach pidthread apply all... 阅读全文
gdb core
2015-04-03 16:46 by youxin, 807 阅读, 0 推荐, 收藏,
摘要：程序运行发生异常退出，比如segment错误，此时可以利用系统生成的core文件，配合GDB来定位问题。 问题程序： segment.c Core文件： 1. 查看系统是否允许生成core文件 [plain] view plaincopy #ulimit -a core file size (blo 阅读全文
栈的最大值问题 max问题 min问题 队列的max问题
2015-03-27 10:58 by youxin, 1673 阅读, 0 推荐, 收藏,
摘要：常数时间求栈的最大值问题描述：一个栈stack，具有push和pop操作，其时间复杂度皆为O(1)。设计算法max操作，求栈中的最大值，该操作的时间复杂度也要求为O(1)。可以修改栈的存储方式，push，pop的操作，但是要保证O(1)的时间复杂度，空间时间复杂度无要求。算法描述：一个存储所有最大值... 阅读全文
有序数组中找中位数
2015-03-27 00:08 by youxin, 186 阅读, 0 推荐, 收藏,
摘要：http://www.cnblogs.com/luxiaoxun/archive/2012/09/13/2684054.html 阅读全文
c++11 右值引用
2015-03-25 17:20 by youxin, 480 阅读, 0 推荐, 收藏,
摘要：C++ 11中引入的一个非常重要的概念就是右值引用。理解右值引用是学习“移动语义”（move semantics）的基础。而要理解右值引用，就必须先区分左值与右值。对左值和右值的一个最常见的误解是：等号左边的就是左值，等号右边的就是右值。左值和右值都是针对表达式而言的，左值是指表达式结束后依然存在的... 阅读全文
boost circular buffer环形缓冲类
2015-03-23 17:13 by youxin, 1476 阅读, 0 推荐, 收藏,
摘要：Boost.Circular_buffer维护了一块连续内存块作为缓存区，当缓存区内的数据存满时，继续存入数据就覆盖掉旧的数据。它是一个与STL兼容的容器，类似于 std::list或std::deque,并且支持随机存取。circular_buffer被特别设计为提供固定容量的存储大小。当其容量被... 阅读全文
构造函数为什么不能是虚函数
2015-03-21 17:51 by youxin, 4499 阅读, 0 推荐, 收藏,
摘要：1 构造一个对象的时候，必须知道对象的实际类型，而虚函数行为是在运行期间确定实际类型的。而在构造一个对象时，由于对象还未构造成功。编译器无法知道对象的实际类型，是该类本身，还是该类的一个派生类，或是更深层次的派生类。无法确定。。。2 虚函数的执行依赖于虚函数表。而虚函数表在构造函数中进行初始化工作，... 阅读全文
STL vector 内存释放
2015-03-19 17:15 by youxin, 3355 阅读, 0 推荐, 收藏,
摘要：最近在论坛看到一个提问帖子，问题是vector中存储了对象的指针，调用clear后这些指针如何删除？[cpp]view plaincopyclassTest{public:Test(){}~Test(){coutvec;vec.push_back(newTest());vec.push_back(... 阅读全文
通过交换a,b 中的元素，使[序列a 元素的和]与[序列b 元素的和]之间的差最小
2015-03-12 19:50 by youxin, 1429 阅读, 0 推荐, 收藏,
摘要：题目描述：有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b 中的元素，使[序列a 元素的和]与[序列b 元素的和]之间的差最小。例如:var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40];分析：很多情况下，贪心算法得到的解并不... 阅读全文
浙公网安备 33010602011771号