余生漫漫浪

摘要： 个人心得：动态规划是一种隶属于决策学的一个算法思想，他能够很好的解决多阶段决策问题，这种思想对于我们的生活还是科研都是必不可少的， 需要好生体会，学会动态方程的转移，做到具体问题具体分析。 那这简单题目来看吧，动态三角形，很明显从第一个开始就可以看出来第一个等于下面俩个对角线中最大与自己相加，所以可 阅读全文

摘要： 个人心得：这题还是挺好的线段树题目，周测的时候傻逼了，忘记了终止输入框一直就是output limit exceed，害的自己一直在改进输出系统， 还把每条指令都放在一个结构体里去了，进行判断。不过一开始也超时了是因为把线段树的建立和字符数组的插入分开放了，（插入代码时PS：说错了， 分开放也是过了 阅读全文

摘要： 个人心得：这在一定途径上完成查询方面还是很吃力，得多锻炼空间能力，不能再每次都看到就后退，要全力应对， 那怕被虐的不要不要的。 这题主要是求俩个端点中所有路径中最大构成的集合中最小的数值，其实开始思想已经到触及到了这一块， 就想着从一直衍生每次都是max更新，但最终点那里还是卡了一下，还有自己的算法 阅读全文

摘要： 个人心得：通过这道题，对于树的运用又加深了一点，字典树有着他独特的特点，那个指针的一直转换着实让我好生想半天， 不得不佩服这些发明算法人的大脑。 这题的解决方法还是从网上找到的，还好算法是自己实现得，没错！组合体只要进行分割再暴力搜索就好了， 步骤就是根据得到的字符串建立字典树，然后一一找寻时，一次 阅读全文

摘要： 个人心得：线段树也有了一定的掌握，线段树对于区间问题的高效性还是挺好的，不过当区间过大时就需要离散化了，一直不了解离散化是什么鬼，后面去看了下 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 阅读全文

摘要： 个人心得：线段树就是将一段序列拆分为一个个单独的节点，不过每俩个节点又可以联系在一起，所以就能很好的结合，比如这一题， 每次插入的时候都将这一段区间的最大最小值更新，就能大大减少时间。 这个线段树建立是以数组的，根节点为0，后面每次都是父节点*2+1/2。 这题简单的教会了我如何创建线段树，以及一些 阅读全文

摘要： 个人心得：不得不承认，有关平面图形空间感啥还是有很多不足，因为不足所以都不能很好把问题转化，更不能知道如何去想出方法，很无奈呀，得多想想这些方面了； 这一题一是不会很好的运用最短路算法，二是没能够很好的把问题转化。 后面看了题解才发现可以这样，可以将自己城镇到相邻的城镇也变成一条路径，这样求到所要去 阅读全文

摘要： 个人心得：模板题，不过还是找到了很多问题，真的是头痛，为什么用dijkstra算法book【1】=1就错了..... 纠结中.... Bessie is out in the field and wants to get back to the barn to get as much sleep a 阅读全文

摘要： 个人心得：这题其实跟上一题没什么区别，自己想办法把坐标啥的都给转换为对应的图形模样就好了 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过 阅读全文

摘要： 个人心得：就是最小生成树的运用，还是要理解好每次都是从已搭建好的生成树里面选择与她的补集中最短距离，所以那个book数组的更新 需要好生体会。不过还是有缺陷，算法的复杂度为O(n^2),看介绍说用优先队列加堆会达到O（n*long n），不过很可惜看不懂，太菜了 某省调查乡村交通状况，得到的统计表中 阅读全文