C
文章平均质量分 87
liuyongvs2009
这个作者很懒,什么都没留下…
展开
-
输出字符串的所有全排列(递归法和非递归,非递归采用组合数学的字典序)
#include#include /* qsort */#define SWAP( x, y ,t) ( (t=x), (x=y) ,(y=t) ) //用宏定义函数的好处是支持了多种数据类型,类似于C++中的模板类,否则用函数的话,得编写//多个函数从而支持不同的类型如int ,float ,double ,char,long ....int count=1;vo原创 2014-03-26 19:00:24 · 1621 阅读 · 0 评论 -
多线程线程互斥量属性中的递归和非递归属性
多线程属性类型分为4中,正常的非递归,递归,原创 2014-09-25 18:06:29 · 2039 阅读 · 0 评论 -
N皇后问题递归与非递归解法
参考资料:http://www.cnblogs.com/yanlingyin/archive/2011/12/19/2292041.html原创 2014-09-29 15:36:07 · 7804 阅读 · 0 评论 -
线程私有数据的原理
1.http://blog.csdn.net/caigen1988/article/details/7901248原创 2014-10-27 15:46:40 · 609 阅读 · 0 评论 -
用c语言实现c++ array容器类
通过函数指针,可以巧妙实现面向duix原创 2014-10-27 15:38:12 · 2441 阅读 · 0 评论 -
mmap原理为啥效率比read/write效率高
http://blog.csdn.net/mg0832058/article/details/5890688http://blog.csdn.net/yinjiabin/article/details/7575653原创 2014-10-14 10:13:18 · 2612 阅读 · 0 评论 -
linux大牛们的不带头节点的单链表
第一篇博客是阿里大牛陈皓1.http://coolshell.cn/articles/8990.html/comment-page-1#comments2.http://wordaligned.org/articles/two-star-programming原创 2014-11-02 20:29:10 · 563 阅读 · 0 评论 -
线程池原理并用C语言实现
工作者线程worker:即线程池中可以重复利用起来执行任务的线程,一个worker的生命周期内会不停的处理多个业务job。线程池“复用”的本质就是复用一个worker去处理多个job,“流控“的本质就是通过对worker数量的控制实现并发数的控制。通过设置不同的参数来控制worker的数量可以实现线程池的容量伸缩从而实现复杂的业务需求待处理工作job的存储队列:工作者线程workers的数量是原创 2014-11-01 13:31:24 · 6730 阅读 · 0 评论 -
htable实现,其中表的大小采用自适应方案
前些天看到一个不错的hash table 的不错的实现方案,该哈希表的大小能够自适应的tiaozhehng原创 2014-11-18 23:01:53 · 649 阅读 · 0 评论 -
ipc 消息队列message queue
下面bok1.http://www.ibm.com/developerworks/cn/linux/l-ipc/part3/2.http://blog.csdn.net/anonymalias/article/details/9829417原创 2014-11-01 13:55:13 · 1079 阅读 · 0 评论 -
ipc 共享内存 shared memmory
下面laingp1.http://blog.chinaunix.net/uid-26833883-id-3230564.html2.http://blog.csdn.net/ljianhui/article/details/10253345原创 2014-11-01 14:06:50 · 868 阅读 · 0 评论 -
cpu亲和性(affinity)以及位数组内核的实现.
1.对使用的介绍讲述的挺清晰http://www.oenhan.com/cpu-affinity2.原创 2014-10-17 17:30:33 · 1696 阅读 · 0 评论 -
可变参数问题以及实现简单的myprintf
1.该博客把vhttp://blog.csdn.net/hackbuteer1/article/details/7558979原创 2014-10-15 16:51:48 · 632 阅读 · 0 评论 -
自己实现的getenv和getenv_r,验证线程是否可重入,即是否线程安全
UNIX高级环境编程中说到getenv函数是不可重入的,因为它用的是静态c原创 2014-09-25 18:10:04 · 3137 阅读 · 0 评论 -
memcpy引起的core dump
在运行实验mapcg的kmeans程序时,当means num 为256,512,1024,都出现错误,通过gdb test core文件,追踪程序定位在main.cu 137行的memcpy,具体原因还不太清楚。当means num为128时,程序运行正确。 通过思考一步一步终于把问题搞明白了,收益颇丰,所以写篇博客。由于在memcpy处dump,所以出现的原因可能如下原创 2015-01-07 11:47:06 · 9460 阅读 · 0 评论 -
垃圾回收器的实现
In computer science, garbage collection (GC) is a form of automatic memory management. The garbage collector, or just collector, attempts to reclaimgarbage, or memory occupied byobjects that原创 2015-03-12 21:59:59 · 774 阅读 · 0 评论 -
hash表的拉链法解决冲突
//拉链法对hash table的溢出处理#include#include#include#define MAX_CHAR 10#define TABLE_SIZE 13typedef struct element{ char key[MAX_CHAR]; //other fields}element ;typedef struct List{ element item原创 2014-05-30 15:15:25 · 1559 阅读 · 1 评论 -
hash表线性探测法
准备把最近写的一些代码一一贴出来,也算是总结吧。只能原创 2014-05-30 15:14:01 · 1273 阅读 · 0 评论 -
用栈实现迷宫
C语言没有自己的栈操作的一库函数原创 2014-05-30 15:19:10 · 2580 阅读 · 2 评论 -
提取字符串中的数字,如''123" ,结果123,考虑各种情况
#include#include//从这个例子就可以看出,在编写程序时尤其在面试时,先写好测试用例的重要性//考虑负数,数据溢出,非数字字符,以及变量的命名是否规范,特别对于字符串判断非空最基本的一定要有,否则程序放在软件中会出现段错误,这时候//带来的后果非常大int StrToInt(const char *s){ int result=0; if(!s) printf(原创 2014-03-26 16:34:13 · 1199 阅读 · 0 评论 -
删除字符串中重复字符
#include#includeint RemoveCommon(const char * input ,char *output){ if(!input || !output) { printf("the input or the output is null\n"); exit(-1); } int k=0; int i; while( *input !='\0原创 2014-03-26 18:46:18 · 704 阅读 · 0 评论 -
qsort的使用
#include /* printf */#include /* qsort */int values[] = { 40, 10, 100, 90, 20, 25 };int compare (const void * a, const void * b){ return ( *(int*)a - *(int*)b );}int main (){ in原创 2014-03-26 18:53:45 · 498 阅读 · 0 评论 -
实现一些自己的simple string(s trcat strcmp strncmp strlen strcpy strncpy memcpy)
#include#include#includetypedef unsigned int size_t;int strnCmp(const char * s1, const char *s2 , size_t count){if(!s1 || !s2)printf("string is null\n");while( !(*s1-*s2) &&原创 2014-03-21 14:34:48 · 837 阅读 · 0 评论 -
测时间函数 精确到时钟周期数(rdstc)
#include #include #include#define TIMES 100#define SIZE 1024__u64 rdtsc(){ __u32 lo,hi; __asm__ __volatile__ ( "rdtsc":"=a"(lo),"=d"(hi)原创 2014-03-26 19:09:05 · 2554 阅读 · 0 评论 -
二叉树的各种操作的(递归非递归)的实现,如(递归非递归)先序后序中序层次遍历 二叉树的高度 叶子节点数,所有节点数
#include#include#include#include#include"BinaryTree.h"BiTree CreateBiTree( ){ char ch=getchar(); // char ch; // scanf("%c",&ch); if( ch=='#') return NULL; else { BiTree bt=(BiTree)原创 2014-04-09 17:08:09 · 1059 阅读 · 0 评论 -
fflush用法的注意事项
今天写代码的时候调试程序,老是出现段错误,通过gdb发现在用scanf原创 2014-04-11 14:34:09 · 1854 阅读 · 0 评论 -
数组中,只有一个/两个/三个数只有一个,其他都为偶数个,找出只有一个的数
解决方案1:先排序,后比较,时间原创 2014-06-12 11:20:28 · 966 阅读 · 0 评论 -
用宏实现简单的多态 简单小技巧
#include#include#define List(X) \struct list_##X \{\ X data;\ struct list_##X *next;\}typedef char * string;int main(){ List(int) l1={1,NULL}; List(double) l2={2,NULL}; char *p=(char *)原创 2014-06-12 18:40:44 · 877 阅读 · 0 评论 -
strtok,strtok_r,strtsep
分割字符串的时候,一般想到用strtok,但是该函数使用时需要很小心,而且结果有的时候让人费解。比如说网上这段代码:比如,分隔符=“,” 字符串=“Fred,John,Ann”通过strtok 就可以把3个字符串 “Fred” “John” “Ann”提取出来。上面的C代码为QUOTE:int in=0;char buffer[]="Fre原创 2014-05-29 20:39:06 · 851 阅读 · 0 评论 -
图论所有的算法实现。DFS,BFS,Dijkstra,Floyd,Topsort,Kruskal,Prim,
参考资料:http://blog.csdn.net/cxllyg/article/details/7606184//http://2728green-rock.blog.163.com/blog/static/43636790200901211848284///http://blog.csdn.net/qiuyoungster/article/details/7846169原创 2014-06-12 12:27:35 · 1923 阅读 · 0 评论 -
项目需要写了一个,内核红黑数代码的封装使用
/* * ============================================================================= * * Filename: rbtree.h * * Description: rbtree(Red-Black tree) implementation adapted from linux *原创 2014-05-30 15:06:52 · 775 阅读 · 0 评论 -
用栈实现表达式求值
以前文章中写过一个表达式求值原创 2014-05-30 15:30:20 · 1811 阅读 · 0 评论 -
并查集
并查集是一个非常精巧的数据结果,原创 2014-05-30 15:46:18 · 650 阅读 · 0 评论 -
实现一个字符串中单词个数的统计,并按照单词字典序输出单词以及单词的出现个数。使用strsep
请你实现一个字符串中单词个数的统计,并按照单词字典序输出单词以及单词的出现个数。Hint:a.不考虑标点符号.b.如果有单词是大写将单词转换为小写统计c.句子中除了单词全部都是空格,没有其他特殊字符。Input:”I love you do you love me”Output:do 1I 1love 2me 1you 2原创 2014-05-30 15:00:38 · 7639 阅读 · 0 评论 -
assert.h原理以及自己的实现
1.该博客对assert.c的原理和使用方法进行了阐述原创 2014-10-20 19:37:06 · 2219 阅读 · 0 评论