摘要：1.最朴素暴力的做法.void cal1(){ int i = 0, j = 0, num = 0; int result[M]; result[0] = rand() % N; //第一个肯定不重复, 直接加进去 for (i = 1; i s; int nu... 阅读全文
boost 智能指针intrusive_ptr
2015-03-10 15:44 by youxin, 907 阅读, 0 推荐, 收藏,
摘要：boost::intrusive_ptr一种“侵入式”的引用计数指针，它实际并不提供引用计数功能，而是要求被存储的对象自己实现引用计数功能，并提供intrusive_ptr_add_ref和intrusive_ptr_release函数接口供boost::intrusive_ptr调用intrusi... 阅读全文
boost atomic
2015-03-10 14:18 by youxin, 520 阅读, 0 推荐, 收藏,
摘要：文档：http://www.boost.org/doc/libs/1_53_0/doc/html/atomic.htmlPresenting Boost.AtomicBoost.Atomicis a library that providesatomicdata types and operatio... 阅读全文
Linux定时器的实现
2015-03-09 19:45 by youxin, 323 阅读, 0 推荐, 收藏,
摘要：http://www.ibm.com/developerworks/cn/linux/l-cn-timers/http://blog.csdn.net/zhangxinrun/article/details/5914191 阅读全文
Linux定时器 使用
2015-03-09 19:42 by youxin, 1902 阅读, 0 推荐, 收藏,
摘要：1.alarmalarm()执行后，进程将继续执行，在后期(alarm以后)的执行过程中将会在seconds秒后收到信号SIGALRM并执行其处理函数。#include #include #include void sigalrm_fn(int sig){ printf("alarm!\n"); a... 阅读全文
空基类优化empty base class optimization
2015-03-09 11:51 by youxin, 1593 阅读, 0 推荐, 收藏,
摘要：1、为什么C++中不允许类的大小是0class ZeroSizeT {};ZeroSizeT z[10];&z[i] - &z[j];一般是用两个地址之间的字节数除以类型大小而得到的，而类型大小是0将会出问题2、为什么有时多个类组成实例所占空间都是一样的class Empty{ };class Em... 阅读全文
linux 或c 时间相关处理类型和函数
2015-03-07 17:38 by youxin, 637 阅读, 0 推荐, 收藏,
摘要：注意1.精确级别,纳秒级别原型long clock_gettime (clockid_t which_clock, struct timespec *tp);头文件time.hwhich_clock参数解释CLOCK_REALTIME:系统实时时间,随系统实时时间改变而改变,即从UTC1970-1-... 阅读全文
回溯之子集树和排列树（子集和问题）
2015-03-05 17:09 by youxin, 4042 阅读, 0 推荐, 收藏,
摘要：一、子集树 子集树：当所给的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间称为子集树。例如，那个物品的0-1背包问题所相应的解空间树就是一颗子集树。这类子集问题通常有2^n个叶节点，其节点总个数为2^(n+1)-1。遍历子集树的任何算法均需要O(2^n)的计算时间。\void ... 阅读全文
批量编译目录下文件的Makefile
2015-03-04 16:48 by youxin, 3286 阅读, 0 推荐, 收藏,
摘要：1.多C文件生成各自可执行文件的Makefile如果一个目录下有很多C文件，且每个C文件都能生成一个独立的可执行文件，那么想全编译这些C文件并生成各作的可执行文件，在该目录下编写一个Makefile文件，就能做到时。#定义所需变量C = gccCFLAGS = -Wall -O -g -o #编译链... 阅读全文
C语言高级宏技巧
2015-03-02 21:05 by youxin, 2410 阅读, 0 推荐, 收藏,
摘要：特殊符号#、##（1）# Whenyouputa#beforeanargumentinapreprocessor macro,thepreprocessorturnsthatargumentintoacharacterarray. 在一个宏中的参数前面使用一个#,预处理器会把这个参数转换为一个字符数... 阅读全文
浙公网安备 33010602011771号