题目:点这里题目的意思跟所谓的是英雄就下100层一个意思……在T秒内能够下到地面，就可以了（还有一个板与板之间不能超过H高）。接触这题目是在昨晚的训练赛，当时拍拍地打了个贪心+dfs，果断跟我想的一模一样，TLE了。赛后我在宿舍里修改了好几次……均无果。后来，我大胆地假设，估计是最后两组出问题TLE...
分类：
其他好文 时间：
2014-05-01 13:37:00
阅读次数：
402
线性代数 - 03
线性方程组一、线性方程组的矩阵消元解法二、矩阵的秩1、秩的概念2、秩的求法3、矩阵的秩与线性方程组的解三、线性方程组解的结构1、齐次线性方程组解的结构2、非齐次线性方程组解的结构四、矩阵方程的矩阵消元解法
分类：
其他好文 时间：
2014-05-01 10:35:38
阅读次数：
227
一下是本人对于运筹学的一点学习笔记以及心得，由于是刚刚接触所以有些地方可能理解不是很到位，只留做大家的一个参考。有什么不合理的地方还请各位指正，谢谢！！！第二章
线性规划与单纯形法所以线性规划问题的求解变得相当的重要，首先最为直观的为图解法，通过作图直观方便的求解相应解。由于其直观的结果，可以轻易地...
分类：
其他好文 时间：
2014-05-01 05:57:01
阅读次数：
297
原题地址：http://oj.leetcode.com/problems/sort-list/题意：链表的排序。要求：时间复杂度O(nlogn)，空间复杂度O(1)。解题思路：由于题目对时间复杂度和空间复杂度要求比较高，所以查看了各种解法，最好的解法就是归并排序，由于链表在归并操作时并不需要像数组的...
分类：
编程语言 时间：
2014-04-30 15:09:41
阅读次数：
428
2014-04-29
04:18题目：有一连串的数被读入，设计一个数据结构，能随时返回当前所有数的中位数。解法：用一个大顶堆，一个小顶堆将数分成数量最接近的两份，就能轻松得到中位数了。代码：
1 // 18.9 A stream of integers are passed to you, you....
分类：
其他好文 时间：
2014-04-29 14:16:52
阅读次数：
423
2014-04-29
04:22题目：给定一堆长度都相等的单词，和起点、终点两个单词，请从这堆单词中寻找一条变换路径，把起点词变成终点词，要求每次变换只能改一个字母。解法：Leetcode中有Word
Ladder，这题基本思路一致。代码： 1 // 18.10 Given a list of wo...
分类：
其他好文 时间：
2014-04-29 14:15:57
阅读次数：
507
本题可以使用长整形来记录数据的，因为最长不过10^8，但是如果把这题当做是无穷大数来做的话，难度指数就直线上升了。
这里给出使用string来做无穷大减法的解法。
要处理的问题：
1 string大小比较问题，不能使用原始的<号
2 如何进位的问题
3 符号问题，因为这里只求差异就可以了，所以返回绝对值就够了。
这样做本题还是有一定难度， 而且可以锻炼到一些高级点的知识的运用，挺好。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
277
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/
这道题的解法非常接近于NP问题，也是采用递归的解法。基本思路就是取出一个合法的数字，作为IP地址的一项，然后递归处理剩下的项。可以想象出一颗树，每个结点有三个可能的分支（因为范围是0-255，所以可以由一位两位或者三位组成）。并且这里树的层数不会超过四层，因为IP地址由四段组...
分类：
其他好文 时间：
2014-04-29 13:16:22
阅读次数：
313
拖延症是进化历程给你的一个礼物，更是你想把握这一生，想让这一生过得的美好，你必须要去克服的东西。在这个过程当中， 没有人帮得了你，只有等待你自己更快的成熟。这世界上有 成功的人，不断进取，让自己对自己满意。也有人一生自己对自己不满意，种种借口，败在拖延症等陋习的脚下。没什么好奇怪的，你只是个loser而已。...
分类：
其他好文 时间：
2014-04-27 21:43:59
阅读次数：
212
