个人心得:日了狗,WR了俩个小时才发现是少了个vector清理,我也是醉了,不过后面还是对这个有了更好得了解,一是我得算法,而是学长改进 后的算法,改进后得算法还要判断所有村庄是否在连在一起,其实我觉得实必要性不大。 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的 ...
分类:
编程语言 时间:
2017-08-07 20:42:25
阅读次数:
149
个人心得:就是最小生成树的运用,还是要理解好每次都是从已搭建好的生成树里面选择与她的补集中最短距离,所以那个book数组的更新 需要好生体会。不过还是有缺陷,算法的复杂度为O(n^2),看介绍说用优先队列加堆会达到O(n*long n),不过很可惜看不懂,太菜了 某省调查乡村交通状况,得到的统计表中 ...
分类:
编程语言 时间:
2017-08-07 20:32:10
阅读次数:
236
个人心得:最基础的并查集经典题。借此去了解了一下加深版的即加权并查集,比如食物链的题目,这种题目实行起来还是有 一定的难度,不仅要找出与父节点的关系,还要在路径压缩的时候进行更新,这一点现在还是没那么上手,不过先知道思维 还是好的吧。这道水题就不多提了...就是注意合并的时候以数小的为跟节点就好了 ...
分类:
其他好文 时间:
2017-08-06 21:49:08
阅读次数:
178
个人心得:题目意思就是每次给出可以互换的字母,如果每次命令的时候就执行的话一定会超时。 所以我就是将输入的字母从a到z的数目和路径依次保存,再建立一个book数组表示字母现在所指的字母 ,一开始就直接数组转换结果超时了,有一点并查集的思想。 就比如说 a b转换,a 此时有3个,分别为1,3,5。b ...
分类:
其他好文 时间:
2017-08-04 20:38:03
阅读次数:
175
个人心得:单纯用二分法一直超时,后面发现我的那种方法并没有节省多少时间,后面看了大神的代码,真的是巧妙, 俩个数组分别装a+b,c+d。双指针一个指向最后,从第一个开始想加,加到刚好大于0停止,再看是否存在和为0的情况。 很巧妙,因为此时i,j所指想加刚好大于0,因为是排完序的,所以i往后面走的时候 ...
分类:
其他好文 时间:
2017-08-04 20:27:45
阅读次数:
195
这是一篇学习笔记。 个人心得: 关于原型和原型链这一块,很难,但是,一旦理解,就通了。 对于这一块,我之前不懂的时候,非要去弄明白,特别痛苦,之后,看到了王福朋老师的闭包原型系列,真的是茅塞顿开!看完之后,我就拿起JavaScript高程3,高程3第6章节,耐心跟着看也就明白了。之后,再去做一些图解 ...
分类:
其他好文 时间:
2017-07-28 12:12:41
阅读次数:
133
个人心得:其实有关搜素或者地图啥的都可以用广搜,但要注意标志物不然会变得很复杂,想这题,忘记了标志,结果内存超时; 将每个动作扔入队列,但要注意如何更简便,更节省时间,空间 Farmer John has been informed of the location of a fugitive cow ...
分类:
其他好文 时间:
2017-07-25 22:39:46
阅读次数:
226
不觉间已经工作六年,回忆第一天实习的场景历历在目、恍若昨日。六年已足以令很多人转管理、转产品、转測试、转行,也一定有人还在坚守着编码,仅仅因热爱。遇到过形形色色的经理、架构师、运维、性能工程师等等,还是认为写代码的才是最厉害的!在这里分享一些这些年来修习到的个人心得。或许并不适用于其它人,但对于我却 ...
分类:
其他好文 时间:
2017-06-24 17:20:48
阅读次数:
218
1) <link rel=” ” type=”text/css” href=”__.css”>是空元素,仅包含属性。用来定义文档与外部资源的关系,常用于链接样式表。其中type指被链接文档的类型,href指被连接的文档。 2) 块级元素和行级元素的区别: 块级元素会自动换行,总是在新行上开始,一个块 ...
分类:
Web程序 时间:
2017-05-17 19:13:04
阅读次数:
643
首先谈一谈个人心得体会:关于计算机科学与软件工程的差别?这是我们学生问的最多的,在看了构建之法后终于解开了我心中的困惑。面对在软件开发方面经验很少的我们学生群体,邹欣老师通过丰富生动的故事和隐喻以及类比,生动形象地帮助我们大学生建立软件工程的思维习惯,通过严格扎实的动手训练与考核帮助我总结归纳自己的 ...
分类:
其他好文 时间:
2017-04-09 17:29:32
阅读次数:
151