- 博客(4)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 单源点最短路径算法（dijkstra）
问题描述：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。算法思想：Dijkstra提出了一个按路径长度递增的次序产生最短路径的算法。首先，引进一个辅助向量D，它的每个分量D[i]表示当前所找到的从源点v到每个终点vi的最短路径长度。它的初始状态为：若v到vi有弧，则D[i]为弧上的权值，否则D[i]为无穷大。显然，长度为: D[j] = Min{D[i] | v
2013-10-24 22:11:54
1060
原创 三大排序算法(快速排序，归并排序，堆排序)
1）快速排序int partition(int* pData, int start, int end){ int pivot = pData[end]; while (start < end){ while (start < end && pData[start] <= pivot) start++; pData[end] = p
2013-10-14 17:06:13
849
原创 二叉树的遍历（非递归算法）
问题：假设二叉树节点的定义如下：struct BTreeNode{ int val; // 节点值 BTreeNode* pLeft; // 左子树指针 BTreeNode* pRight; // 右子树指针};请用C++非递归算法分别实现二叉树的先序遍历，中序遍历，后序遍历和层序遍历。1）先序遍历非递归算法思路：遍历
2013-10-14 13:01:57
525
原创 内存映射文件
与虚拟内存一样，内存映射文件可以用来保留一个地址空间的区域，并将物理存储器提交给该区域。它们之间的差别是，物理存储器来自一个已经位于磁盘上的文件，而不是系统的页文件。一旦该文件被映射，就可以访问它，就像整个文件已经加载内存一样。内存映射文件可以用于3个不同的目的：• 系统使用内存映射文件，以便加载和执行. e x e和D L L文件。这可以大大节省页文件空间和应用程序启动运行所需的
2013-10-12 13:13:45
407
LINUX编程白皮书（pdf非扫描版）
2010-09-10
二叉排序树和平衡二叉树的实现（vc++）
2010-09-10
mfc实现画图板（源码+实验报告）
2009-09-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人