摘要: 深度优先搜索DFS DFS就是回溯法,用递归的方法是很自然的。那么该如何递归呢? 简单的说就是:1、如果当前节点没有被搜索过,那么处理当前节点,并标记为搜索过;如果当前节点已经被搜索过,退出; 2、递归遍历所有没有被搜索过的临接节点。 注意,第一步的退出条件。递归必须有退出条件,否则会出现死循环。 阅读全文
posted @ 2017-12-12 00:48 elseliving的记录 阅读(4300) 评论(0) 推荐(2) 编辑
摘要: 将仅仅使用pthread_cancle的函数修改为如下: pthread_mutex_lock(&thread_mutex); if( 0 != pthread_cancel(thread_tbl[taskID].thread_id) ) { printf("[%s] pthread_cancel 阅读全文
posted @ 2017-12-01 00:44 elseliving的记录 阅读(913) 评论(0) 推荐(0) 编辑
摘要: #pragma (1)typedef struct {};#pragma ()#pragma pack(1) 的意义是什么skypxl | 浏览 27771 次发布于2009-10-01 16:38最佳答案设置结构体的边界对齐为1个字节,也就是所有数据在内存中是连续存储的。比如你在C语言中定义下面这 阅读全文
posted @ 2017-12-01 00:43 elseliving的记录 阅读(136) 评论(0) 推荐(0) 编辑
摘要: C和C++中include 搜索路径的一般形式以及gcc搜索头文件的路径注:-I 指定的目录,在使用尖括号引用时,是先于标准头文件目录被搜索的。例如使用了 -I./,且当前目录下有一个 stdio.h,那么在 #include <stdio.h>时,所引用的是当前目录下的stdio.h,而不是系统自 阅读全文
posted @ 2017-12-01 00:43 elseliving的记录 阅读(2725) 评论(0) 推荐(1) 编辑
摘要: gcc 链接注意:1、用gcc编译 c文件,c的头文件一定要 extern c ,否则,链接会找不到定义。因为函数名被改了。2、被依赖的 .a文件一定要放在后面,因为某个 .a 是在它后面寻找定义的。 gtest_demo : gtest.o $(ModuleLib) gtest_stub_all. 阅读全文
posted @ 2017-12-01 00:42 elseliving的记录 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 不同机器内部对变量的字节存储顺序不同,的采用大端模式(big-endian),有的采用小端模式(little-endian)。大端模式是指高字节数据存放在低地址处,低字节数据放在高地址处。小端模式是指低字节数据存放在低地址处,高字节数据放在高地址处。在网络上传输数据时,由于数据传输的两端可能对应不同 阅读全文
posted @ 2017-12-01 00:42 elseliving的记录 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 互斥量(Mutex) 互斥量表现互斥现象的数据结构,也被当作二元信号灯。一个互斥基本上是一个多任务敏感的二元信号,它能用作同步多任务的行为,它常用作保护从中断来的临界段代码并且在共享同步使用的资源。 Mutex本质上说就是一把锁,提供对资源的独占访问,所以Mutex主要的作用是用于互斥。Mutex对 阅读全文
posted @ 2017-12-01 00:41 elseliving的记录 阅读(219) 评论(0) 推荐(0) 编辑
摘要: pthread_mutex_lockpthread_mutex_lock(pthread_mutex_t *mutex); int pthread_mutex_trylock(pthread_mutex_t *mutex); int pthread_mutex_unlock(pthread_mute 阅读全文
posted @ 2017-12-01 00:41 elseliving的记录 阅读(443) 评论(0) 推荐(0) 编辑
摘要: A stream socket -- provides two-way, sequenced, reliable, and unduplicated flow of data with no record boundaries. A stream operates much like a telep 阅读全文
posted @ 2017-11-29 21:52 elseliving的记录 阅读(216) 评论(0) 推荐(0) 编辑
摘要: ls nodir 1> filename.txt 2>&1上面例子把 标准输出 重定向到文件 filename.txt,然后把 标准错误 重定向到 标准输出,所以最后的错误信息也通过标准输出写入到了文件中。ls a > 1.log 将正确输出到1.log,错误输出到屏幕。ls a >1.log 2> 阅读全文
posted @ 2017-11-29 21:48 elseliving的记录 阅读(272) 评论(0) 推荐(0) 编辑