- 博客(4)
- 收藏
- 关注
RSS订阅原创 Boj1004最长递增子序列总结
最长递增子序列应该是属于动态优化中最简单的那种题目了吧，但是，对一个刚刚入手动态优化的人来说，仍然不是一件简单的事情。因为最优子结构的寻找是变化多端的，在最长递增子序列中，最优子结构的关键是截止至某个数，包括此数在内的最长子序列，来自它前面的比它小的数为结尾的最长子序列加一。这个结构的发现，将大大化简整个问题。由此（以及过往的经验）可知，对于数据的结构的洞察往往是通向一个更优算法的关键。 这道题并不只是需要最长子序列，而需要更多，然而，更多的要求同样来自于对于一组数据的结构的洞察，我们可以看到一个由给
2010-12-24 23:42:00
667
原创 Poj1094拓扑排序总结
这道题目不是什么难题，但是我做了蛮长时间。主要是刚开始会有各种困难。 算法其实不难，就是先拓扑排序，排序过程中可以检查环路，没有环路之后检查排序节点是否都依次相连。拓扑排序与回路判断的算法：可以用DFS，在顶点第一次被访问时标记（1），其下顶点都被访问后再次标记（-1），并且将其“退栈顺序”记录下来，退栈顺序就是拓扑序，而访问过程中遇到标记为1的顶点就说明有回路。这个算法利用了DFS产生的深度遍历树的性质，深度优先树真是一棵神奇的树啊。有一个缺陷是，我现在还没办法不用递归来实现这个算法，也就是用
2010-12-19 22:32:00
702
原创 【精】图编程总结（编程过程的总结）
编程过程与思维状态 编程是一个需要注意力高度集中的过程，不仅是编码的过程，而且构建算法与数据结构的过程也必须如此。因为整个过程可能有很多状态，稍微不注意就会忽略或陷入混乱。人是高度进化的动物，能够处理很多出乎意料之外的事情，但是计算机却没有办法，如果出现之前未考虑的情况，计算机最可能的反应就是出错与崩溃。 然而就算注意力完全集中，一个人大脑中的缓存也是有限的，不可能同时保持着那么多状态与变量的状态，但人脑不会内存溢出，取而代之的是混乱。我们要清晰编程，而不要混乱编程。因此就必须应用从上至下，逐步求精的过
2010-12-13 13:36:00
723
原创 时间管理
有效的时间管理应该由以下两个部分在组成： i))预估。 ii))反馈。 预估就是从时间线上设计一件事被完成的流程。反馈就是定期核查自己的进度与做出相应的调整。 这两点是有效时间管理的基础。
2010-12-09 13:15:00
513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人