码迷,mamicode.com
首页 >  
搜索关键字:数据结构 二叉树    ( 39549个结果
邻接矩阵无向图(二)之 C++详解
本章是通过C++实现邻接矩阵无向图。目录 1. 邻接矩阵无向图的介绍 2. 邻接矩阵无向图的代码说明 3. 邻接矩阵无向图的完整源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录 邻接矩阵无向图的介绍邻接矩阵无向图是指通....
分类:编程语言   时间:2014-05-08 12:36:18    阅读次数:366
Linux内核RPC请求过程
这篇文章讲讲server端RPC报文的处理流程。server端RPC报文的处理函数是svc_process,这个函数位于net/sunrpc/svc.c中。这个函数须要一个svc_rqst结构的指针作为參数,svc_rqst是与RPC请求相关的一个数据结构,这里包括了接收到的RPC消息,RPC消息的...
分类:系统相关   时间:2014-05-08 12:19:55    阅读次数:452
《大话数据结构》
CH1-2:数据结构基础与算法 1 基本概念 数据项:最小单位 数据元素(记录):由若干数据项组成 数据对象:由性质相同的数据元素构成的集合,是数据的子集 数据 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。 2 结构 逻辑结构: 集合(相互独立)、线性结构(1:1)、树形结构(1:N或...
分类:其他好文   时间:2014-05-08 11:42:33    阅读次数:292
C的基础 0.引言
本来只是想对写c++和基于c++的数据结构的文章,但是,后来发现,对于c++中一些细节还是得要从C中以及计算机系统的细节结构进行仔细地研究,要想提高程序的效率也必须深刻地了解C,所以我这里在C的基础中选取一些重要的C以及计算机系统的内容进行总结,取书中重要的部分,不要对细节过分纠结。...
分类:其他好文   时间:2014-05-08 05:06:25    阅读次数:347
leetcode第一刷_Populating Next Right Pointers in Each Node
这道题之前没见过,一上来还真不知道怎么做。问题的限制条件,树是完全二叉树其实并不是关键,只不过是一个简化的条件而已。那关键是什么呢?如何从当前节点跳到下一个开始的节点。我的做法是,每次从一层的最左边节点开始,一层一层的走。其实只有两种形式的next指针需要我们来更新,第一种,同一个节点的左右孩子,第二种,父亲相邻时,左边父亲的右孩子和右边父亲的左孩子之间。完全二叉树的简化就体现在更新的过程,因为完...
分类:其他好文   时间:2014-05-08 04:02:43    阅读次数:324
链队列的C++实现
#include using namespace std; //节点类 template struct QNode { T data; QNode *next; }; //队列类 template struct LinkList { QNode * front; QNode * rear; size_t size; }; //构造一个空队列 template void InitQueu...
分类:编程语言   时间:2014-05-08 03:48:19    阅读次数:346
二叉树附加删除算法
public class Tree { TreeNode last = null; TreeNode root = null; public Tree(int value){ root = createNode(value); } ...
分类:其他好文   时间:2014-05-08 01:04:08    阅读次数:349
《linux 内核完全剖析》 exit.c 代码分析笔记
exit.c 代码分析笔记  release           释放进程的函数release() 主要根据指定进程的任务数据结构指针,在任务数组中删除指定的进程指针,释放相关内存页,并立刻让内核重新调度进程的运行。 void release(struct task_struct * p) //释放p指向的进程 { int i; if (!p) //常规检测...
分类:系统相关   时间:2014-05-07 23:35:51    阅读次数:576
数据结构课程设计
挺水的一数据结构课程设计。关于dijkstra的。...
分类:其他好文   时间:2014-05-07 21:41:58    阅读次数:348
check a int number is power of 2?
check a int number is power of 2? 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:how many does the factorial of n have zero? 博客时间:2014-5...
分类:其他好文   时间:2014-05-07 21:38:00    阅读次数:411
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!