![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 79
笃笃前行
努力多一点,成就也会多一点
展开
-
迷宫最短路径
Description 为了测试某种药物对小白鼠方向感的影响,生物学家在实验室做了一个矩形迷宫,入口和出口都确定为唯一的,且分布在矩形的不同边上。现在让你算出小白鼠最短需要走多少步,才可以从入口走到出口。 Input 共N+1行,第一行为N(N=0表示输入结束),以下N行N列0-1矩阵,1表示不能通过,0表示可以通过(左上角和右下角为0,即入口和出口),其中N。 O原创 2014-10-13 21:51:33 · 360 阅读 · 0 评论 -
最小树-图的最短路径
#include #include #define INF 1000000 using namespace std; bool visited[200] = {false}; int dist[200]; int graph[200][200];int Dijkstra(int, int, int); int Prim(int a, int v) { int min_, s, ans; /原创 2014-12-28 15:32:41 · 312 阅读 · 0 评论 -
图的最短路径
1000. 畅通工程 Total: 159 Accepted: 26 Time Limit: 1sec Memory Limit:256MB Description 本周练习是最后一次练习...前面每一周的练习都已经重新开放...不原创 2014-12-28 15:28:14 · 221 阅读 · 0 评论 -
priority_queue的用法
priority_queue的用法 priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解转载 2014-12-25 22:51:34 · 145 阅读 · 0 评论 -
make_heap();、pop_heap();、push_heap();、sort_heap();
STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap(); 他们的头文件函数是#include 首先是make_heap(); 他的函数原型是:void make_heap(first_pointer,end_pointer,compare_function); 一个参数是数组或向量的头指针,转载 2014-12-25 23:08:14 · 239 阅读 · 0 评论 -
Huffman Coding
Description 美国数学家David Huffman在1952年发明了赫夫曼编码,在编码中用到的特殊的二叉树称为Huffman tree。 给出n个字符在文本中的出现次数,输出文本的Huffman编码长度(即编码后的二进制序列有多少位)。 例如,5个字符出现的次数如下,采用对应Huffman编码可得到最优编码长度为4×5+3×15+1×40+2×30+4×10=205。原创 2014-12-22 20:49:30 · 454 阅读 · 0 评论 -
用堆排序实现线性时间查找前K大数字
1004. 寻找前k大的数(选做) Total: 339 Accepted: 44 Time Limit: 1sec Memory Limit:256MB Description 选做 你的任务是写一个程序来找出N个整数里面前K原创 2014-12-03 09:30:00 · 725 阅读 · 0 评论 -
堆排序
/*堆排序思想:先创建堆,然后就把首数字放到未排好数字的最末尾,在调整堆 */ #include #include using namespace std; //调整堆 void HeapAdjust(int *a, int ¤t, int low, int high) { int large; large = 2 * low + 1; //左儿子 while (large <= h原创 2014-12-01 23:45:40 · 186 阅读 · 0 评论 -
sicily1935 树的重建(已知树的先序遍历和中序遍历输出树的广度优先遍历)
1935. 二叉树重建 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description 对于二叉树T,可以递归定义它的先序遍历、中序遍历和后序遍历如下: PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树) InOrder(T)=InOrder(T的左子树)+T的根节点+转载 2014-12-14 21:24:36 · 407 阅读 · 0 评论