本章是通过C++实现邻接矩阵无向图。目录 1. 邻接矩阵无向图的介绍 2.
邻接矩阵无向图的代码说明 3. 邻接矩阵无向图的完整源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录
邻接矩阵无向图的介绍邻接矩阵无向图是指通....
分类:
编程语言 时间:
2014-05-08 12:36:18
阅读次数:
366
这篇文章讲讲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++和基于c++的数据结构的文章,但是,后来发现,对于c++中一些细节还是得要从C中以及计算机系统的细节结构进行仔细地研究,要想提高程序的效率也必须深刻地了解C,所以我这里在C的基础中选取一些重要的C以及计算机系统的内容进行总结,取书中重要的部分,不要对细节过分纠结。...
分类:
其他好文 时间:
2014-05-08 05:06:25
阅读次数:
347
这道题之前没见过,一上来还真不知道怎么做。问题的限制条件,树是完全二叉树其实并不是关键,只不过是一个简化的条件而已。那关键是什么呢?如何从当前节点跳到下一个开始的节点。我的做法是,每次从一层的最左边节点开始,一层一层的走。其实只有两种形式的next指针需要我们来更新,第一种,同一个节点的左右孩子,第二种,父亲相邻时,左边父亲的右孩子和右边父亲的左孩子之间。完全二叉树的简化就体现在更新的过程,因为完...
分类:
其他好文 时间:
2014-05-08 04:02:43
阅读次数:
324
#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
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?
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:how many does the factorial of n have zero?
博客时间:2014-5...
分类:
其他好文 时间:
2014-05-07 21:38:00
阅读次数:
411