C语言
文章平均质量分 63
bad7code
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C语言 二叉查找树相关算法
#include#include#includeusing namespace std;typedef struct treeNode{ int data; struct treeNode *pLeft; struct treeNode *pRight;}treeNode;//二叉查找树中增加节点 treeNode * createTree(treeNode *pRoot,原创 2015-06-09 15:52:47 · 485 阅读 · 0 评论 -
C语言 链表反向打印与反转
#includeusing namespace std;typedef struct node{ int data; struct node *next;}node;node * ListCreate(){ node *pHead = (node *)malloc(sizeof(node)); if(pHead == NULL){ printf("create list f原创 2015-06-09 16:13:51 · 606 阅读 · 0 评论 -
C语言 判断二叉树是不是平衡树
int getTreeDepth(treeNode *pRoot){ if(pRoot == NULL){ return 0; } int left = getTreeDepth(pRoot->pLeft); int right = getTreeDepth(pRoot->pRight); return left > right ? left+1 : right+1;}bool原创 2015-06-10 16:49:14 · 879 阅读 · 0 评论 -
C语言 打印从根节点到叶节点的所有路径
includeincludeusing namespace std;typedef struct treeNode{ int data; struct treeNode *pLeft; struct treeNode *pRight;}treeNode;void printAllPathFromRoot(treeNode *pRoot, list&path){原创 2015-06-10 16:09:18 · 3163 阅读 · 1 评论 -
C语言 打印路径节点值的和为指定和的所有路径
typedef struct treeNode{ int data; struct treeNode *pLeft; struct treeNode *pRight;}treeNode;void printAllPathWithSum(treeNode *pRoot, int sum, list&path, int ¤tSum){ if(pRoot == NULL){ retur原创 2015-06-10 16:23:30 · 916 阅读 · 0 评论 -
C语言 二叉树中寻找指定两个数值的最低父节点
共有三种情况:1、两个节点如果一个在左子树,一个在右子树的话,则根节点就是它们的最低父节点2、两个节点全在左子树中3、两个节点全在右子树中#include#include#include#includeusing namespace std;typedef struct treeNode{ int data; struct treeNode *pLeft; s原创 2015-06-10 13:47:04 · 910 阅读 · 0 评论 -
IO多路复用的几种实现机制的分析
转载地址:http://blog.youkuaiyun.com/zhang_shuai_2011/article/details/7675797elect,poll,epoll都是IO多路复用的机制。所谓I/O多路复用机制,就是说通过一种机制,可以监视多个描述符,一旦某个描述符就绪(一般是读就绪或者写就绪),能够通知程序进行相应的读写操作。但select,poll,epoll本质上都是同步I/O,因为他们转载 2015-06-15 14:53:46 · 557 阅读 · 0 评论 -
IO基础入门之I/O多路复用技术
转载地址:http://my.oschina.net/fhd/blog/369064在I/O编程过程中,当需要同时处理多个客户端接入请求时,可以利用多线程或者I/O多路复用技术进行处理。I/O多路复用技术通过把多个I/O的阻塞复用到同一个select的阻塞上,从而使得系统在单线程的情况下可以同时处理多个客户端请求。与传统的多线程/多进程模型比,I/O多路复用的最大优势是系统开销小,系统不需要创转载 2015-06-15 14:28:39 · 606 阅读 · 0 评论
分享