东心土木的小点滴

别人总结得很好,所以就直接转了原帖地址:http://hi.baidu.com/nicker2010/item/f066440f128d0cc4915718eb数据结构之哈夫曼树1. 哈夫曼树的基本概念哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的

原帖地址http://www.cnblogs.com/kuangbin/archive/2011/08/09/2132830.html/*HDU 1045*/#include#include#includeusing namespace std;int uN,vN;int g[20][20];int linker[20];bool used[20];char map[

原帖地址:http://hi.baidu.com/zf2650/item/b9f1794d9468a6e9a4c066e9#include #include using namespace std;string add(string,string);int main(){ int t; cin>>t; while(t--) { stri

田忌赛马,问田忌最多能多赢多少局,赢就+200,输-200,平就是0;我的思路是将马从大往小排列,然后齐王的马从前往后扫,如果此时比田忌的马慢,就算田忌胜一局,不满足这个条件,就看是否比田忌最慢的马快,如果快就记田忌输一局但是提交wa了,求解!!!原帖地址:http://www.niuyq.com/2012/8/4/00458.htmlac源码:#include#

原帖地址:http://blog.youkuaiyun.com/ice_crazy/article/details/7825439#include"stdio.h"#include"string.h"struct Eage{ int from; int to; int next;}eage[2222222];int tot;int head[1555];int n;int

简单贪心,不过wa了,没找出原因,先上一个别人过的代码:#include#include#includeusing namespace std;#define LL long longstruct node{ LL hp; LL g; LL t;}monster[10005];bool cmp(const struct node &a,const str

原帖地址:http://www.cnblogs.com/Lyush/archive/2012/08/10/2631545.html详细说明:http://www.cnblogs.com/FCWORLD/archive/2011/03/12/1982373.html#include #include #include using namespace std;char s[100

广搜+map题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1067原帖地址:http://hi.baidu.com/ehoifivrahbkqur/item/b88b17c90d3c4e2e46d5c0f9#include #include #include #include#include#includeusing name

综合看了几位大神的归纳然后自己归纳了一下:spfa算法处理过程:下面摘录大神的归纳,膜拜一下:SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成

原文地址:http://www.cnblogs.com/ZJUKasuosuo/archive/2012/08/16/2641892.html1. 题目：给定一个数组，和一个值k，数组分成k段。要求这k段子段和最大值最小。求出这个值。2.分析：这道题目很经典，也很难，个人认为很难。文章中给出了三种算法：算法1，暴力搜索。本题暴力搜索算法并不是很明显，可以使用递归实现暴力搜索。递归首

原帖地址:http://www.cnblogs.com/kuangbin/archive/2012/08/14/2637512.html/*HDU 1044 Collect More Jewels走迷宫，问在规定时间内从起点到终点最多可以收集到宝物的价值是多少。先bfs找出所有宝物及起点和终点这些位置之间的最短距离，再起点dfs最大。加个剪枝，如果已经拿到所有宝物了，就不再搜索。