- 博客(6)
- 资源 (16)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 空间复杂度O(1)的两个有序序列的归并
已知两个有序序列的a(1)---a(m)和a(m+1)----a(n)，并且其中一个序列的记录个数小于根号n，用O(n)的时间和O(1)的空间完成他们的归并。
2017-12-17 10:38:45
1702
原创 逐个插入建堆
Status Insert_HeapBuilding(HeapType &H,RedType E){//小顶堆 H.length++; H.r[H.length] = E; //首先安排在最后 if(H.length == 1) return OK; son = H.length; father = H.length / 2; if(H.lengt
2017-12-17 09:12:36
784
原创 双向冒泡排序
void Bi_direct_Bubble(Sqlist &L){ int roof = L.length,floor = 1; while(floor <= roof){//roof是尚未确定位置的最高索引，floor为尚未确定位置的最低索引 for(i = floor;i < roof;i++) if(L.r[i] < L.r[i + 1
2017-12-16 20:20:14
280
原创 有顶容量约束的网络最大流
对于网络N{G,s,t,c(e)}，其每个顶v∈V(G)-{s,t}，有一个顶容量c(v)，即通过v的流量不得超过c(v)，c(v)∈{0,1,2,...}，为这种有顶容量约束的网络设计求最大流函数的算法。解：（1）顶点解剖：对所有v∈V(G)-{s,t}，剖分为两个新顶v1,v2：所有原来以v为头的边改为以v1为头所有原来以v为尾的边改为以v2为尾连接边v1v2，c(v1v2
2017-12-08 21:15:45
860
原创 平衡二叉排序树节点中增设lsize域，值为左子树节点数加一，返回树中第k小节点的位置
Status Find_the_k_smallest_lsize(BSTree T,BSTree &P,int k){ //平衡二叉排序树节点中增设lsize域，值为左子树节点数加一，返回树中第k小节点的位置 if(T->lsize == k) P = T; else if(T->lsize > k) Find_the_k_smallest_lsize(T->lchild,
2017-12-04 20:55:37
1968
1
原创 基于Dijkstra算法的路径导航
/***************************************************文件名：路线导航创建人：张劲暾创建日期：20171204****************************************************/#include #include #include #define MapSize 256 //邻接
2017-12-04 20:37:40
885
SmartSniff_v1.40H
2017-10-21
Advanced.PDF.Password.Recovery.Pro.5.0.汉化纯净注册版
2017-10-21
audacity_win_V2.1.2.0_setup.exe
2017-10-21
codeblocks汉化包
2017-10-10
Xilinx_ise.lic ISE14.7证书
2017-10-07
求OpenJudge2793 孙子问题的思路
2017-09-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人