- 博客(6)
- 资源 (13)
- 收藏
- 关注
原创 邻接表实现 单源最短路径SPFA算法 poj1511
首先讲邻接表的实现,以前一直遇到题目都是用vector模拟,今天遇到一个题目vector超时,于是学习了用数组模拟实现邻接表,新学的数据结构,搞的不是很透彻,记录一下。 其实就是头插发,首先用一个结构体E记录节点的信息,指向那个节点,以及指向节点的权值等信息,给E结构体设置一个next,让它指向H数组,H数组初始化为-1,初始化为-1是为了方便判断某个点直接相连点是否找完了,自己还不是很透彻了,
2014-01-16 20:47:10 7179 4
原创 NYIST_2013寒假ACM集训队练习赛(2)
集训第二周周四,做出来了7道题目,题目非常水,还有几道没有A出来的也不难,完了花点时间水一下,a过的题目贴在这里。没有a的后面补上。 比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39441#overview 密码:nyist I - I Time Limit:1000MS Memory Limit:32
2014-01-14 19:04:45 21461
原创 zoj 1940 Dungeon Master
B - Dungeon Master Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice ZOJ 1940 Description You are trapped in a 3D dungeon and need to
2014-01-13 15:21:00 2285
原创 c++之string~优先队列
优先队列是一种很好的数据结构,熟练运用它很多题目都能够很容易的解决。 首先优先队列头文件 #include 定义有两种方法 一般的 priority_queue q;或者如果自己定义函数的话就用这个方法 priority_queue,cmp> q; 自己定义函数直接在内部定义方法: struct Node { int num; int cycle; int
2014-01-12 19:42:13 3023
原创 关于dp数塔类问题及其变形
首先,经典是数塔问题大家都知道吧,从下往上dp每一步只能从下面的左边或者右边走过来选择一个最小的,最后dp到顶端也是就是最大的或者最小的一个值,当然从上往下dp也是可以的。对于当前的每一个点,也是只能从上边的左边或者右边选择一个最大的。最后在最后一行数中求一个最大值既为结果。 The Triangle 时间限制:1000 ms | 内存限制:65535 KB 难度:4
2014-01-12 11:55:16 2649
原创 dp之最大和,m段最大和以及最大子矩阵
前一段时间因为要讲课学习了dp系列算法,学习了很多东西,给大一菜鸟讲了这个系列的算法,当时没有记录,前几天拿起来发现有点忘记了,所以在这里记录一下,最大和系列算法。 首先子串和 http://acm.nyist.net/JudgeOnline/problem.php?pid=44 非常简单,就是一个状态转移方程,切记求出的最后一个不是最大的,而是里面最大的一个数才是最大值。dp[i]=Max(
2014-01-10 10:51:25 1981
第六届蓝桥杯软件大赛A组预赛
2015-04-11
ActionScript开发技术大全pdf
2013-06-09
ASP.NET开发技术大全pdf
2013-06-09
C# 3.0与.NET 3.5高级编程.pdf
2013-06-09
Java Web开发技术大全(书)pdf
2013-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人