个人心得：周测的时候心情有点闷，看到就不想去做，比完后第二天拿着一做，这么简单，我也是醉了。 虽然最后一周了，但是我还是希望你能稳住别被其他事扰乱军心了，希望以后的你能够静下心去思考。 这题：就是用Kruskal算法第一遍找出最大值中的最小值，第二次再反过来用一次就好了。 51nod魔法学校近日开展 ...
分类：
其他好文 时间：
2017-08-22 10:53:26
阅读次数：
172
个人心得,错误在所难免,还望同门不吝指正,转载请注明出处. 1)为什么不用基础的servlet开发?用struts开发(给你一个学习struts的理由) 一句话:简化开发,便于维护,提高效率(针对中大型应用). 详细:传统的servlet开发,有很多缺点,我曾写一个学生管理,十几个servlet,后 ...
分类：
其他好文 时间：
2017-08-18 13:35:24
阅读次数：
145
个人心得：又是途径问题，我怕是又炸了。看了题解他的意思就是找出最短的添加顺序的断点，则只要 根据断点添加就好了，注意递归的奥妙之处吧，暂时还真得是拿他没办法。 题目描述： 定义合法的括号序列如下： 1 空序列是一个合法的序列 2 如果S是合法的序列，则(S)和[S]也是合法的序列 3 如果A和B是合 ...
分类：
其他好文 时间：
2017-08-16 17:25:08
阅读次数：
157
个人心得：今天就做了这些区间DP，这一题开始想用最长子序列那些套路的，后面发现不满足无后效性的问题，即（，）的配对 对结果有一定的影响，后面想着就用上一题的思想就慢慢的从小一步一步递增，后面想着越来越大时很多重复，应该要进行分割， 后面想想又不对，就去看题解了，没想到就是分割，还是动手能力太差，还有 ...
分类：
其他好文 时间：
2017-08-16 11:32:46
阅读次数：
163
个人心得：动态规划是一种隶属于决策学的一个算法思想，他能够很好的解决多阶段决策问题，这种思想对于我们的生活还是科研都是必不可少的， 需要好生体会，学会动态方程的转移，做到具体问题具体分析。 那这简单题目来看吧，动态三角形，很明显从第一个开始就可以看出来第一个等于下面俩个对角线中最大与自己相加，所以可 ...
分类：
其他好文 时间：
2017-08-12 11:46:29
阅读次数：
156
个人心得：这题还是挺好的线段树题目，周测的时候傻逼了，忘记了终止输入框一直就是output limit exceed，害的自己一直在改进输出系统， 还把每条指令都放在一个结构体里去了，进行判断。不过一开始也超时了是因为把线段树的建立和字符数组的插入分开放了，（插入代码时PS：说错了， 分开放也是过了 ...
分类：
其他好文 时间：
2017-08-11 21:12:59
阅读次数：
125
个人心得：通过这道题，对于树的运用又加深了一点，字典树有着他独特的特点，那个指针的一直转换着实让我好生想半天， 不得不佩服这些发明算法人的大脑。 这题的解决方法还是从网上找到的，还好算法是自己实现得，没错！组合体只要进行分割再暴力搜索就好了， 步骤就是根据得到的字符串建立字典树，然后一一找寻时，一次 ...
分类：
其他好文 时间：
2017-08-10 21:03:48
阅读次数：
129
个人心得：线段树就是将一段序列拆分为一个个单独的节点，不过每俩个节点又可以联系在一起，所以就能很好的结合，比如这一题， 每次插入的时候都将这一段区间的最大最小值更新，就能大大减少时间。 这个线段树建立是以数组的，根节点为0，后面每次都是父节点*2+1/2。 这题简单的教会了我如何创建线段树，以及一些 ...
分类：
其他好文 时间：
2017-08-09 16:55:30
阅读次数：
192
个人心得：模板题，不过还是找到了很多问题，真的是头痛，为什么用dijkstra算法book【1】=1就错了..... 纠结中.... Bessie is out in the field and wants to get back to the barn to get as much sleep a ...
分类：
其他好文 时间：
2017-08-08 17:53:18
阅读次数：
213
个人心得：这题其实跟上一题没什么区别，自己想办法把坐标啥的都给转换为对应的图形模样就好了 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过 ...
分类：
编程语言 时间：
2017-08-07 22:23:49
阅读次数：
206
