----------------学习笔记
Azson
在校大学生
展开
-
Huffman code
就是把Huffman树给模拟实现了而已,数据结构练习,可能会有点水......(自己暂时没找出)题目链接:Huffman代码://Huffman code#include#include#include#include#define N 1000using namespace std;struct node //树的结构体{ int v原创 2016-05-26 23:09:46 · 391 阅读 · 0 评论 -
Floyd-求最短路径
Floyd算法又称为插点法,是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。资料链接:Floyd算法题目链接:最短路径大致意思就是在v1->v2的路径之间,把其余定点尝试插进去,构成v1->v3->v2,如果这样走的路径长度比直接v1->v2的短,就更新路径长度。路径矩阵解原创 2016-06-03 14:07:29 · 279 阅读 · 0 评论 -
Codeforces Round #356 (Div. 2)-C. Bear and Prime 100
Codeforces Round #356 (Div. 2)-C. Bear and Prime 100原创 2016-06-09 15:50:06 · 898 阅读 · 2 评论 -
几何知识-求任意多边形的面积。
几何知识-求任意多边形的面积。原创 2016-07-22 14:25:34 · 539 阅读 · 0 评论 -
poj-2387-Til the Cows Come Home(Dijkstra优先队列实现)
poj-2387-Til the Cows Come Home(Dijkstra优先队列实现)原创 2016-08-07 17:00:35 · 579 阅读 · 0 评论 -
poj-2240-Arbitrage(Bellman-ford算法练习 + Floyd算法练习)
poj-2240-Arbitrage(Bellman-ford算法练习 + Floyd算法练习)原创 2016-08-08 20:38:22 · 3668 阅读 · 6 评论 -
最短路算法小结
最短路算法小结原创 2016-08-08 21:42:48 · 701 阅读 · 0 评论 -
hdu-2544-最短路(Dijkstra + Dijkstra优先队列 + Bellman-ford + SPFA +Floyd) 纯模板题
hdu-2544-最短路(Dijkstra + Dijkstra优先队列 + Bellman-ford + SPFA +Floyd) 纯模板题原创 2016-08-09 13:24:54 · 774 阅读 · 0 评论 -
hdu-5901-Count primes(求1~n内素数个数)
hdu-5901-Count primes(求1~n内素数个数)转载 2016-09-29 13:55:34 · 1029 阅读 · 0 评论