![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 51
东坡酸奶球
知识是力量,圆脸即正义。
展开
-
代码percolation
改了好久的代码percolation,还是在小伙伴的帮助下得以通过得到了92分。还是代码能力好差。总结了一下出错的地方。import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;import edu.princeto原创 2017-10-07 15:57:49 · 662 阅读 · 0 评论 -
算法学习第一周union find solution
union find 算法是用于解决动态连通性问题的算法,即用于判断一对给定的对象是否相连的问题。在实现过程中不断改进出现了以下几种实现方法。一 quick find 算法在union find 算法中,union的方法是服务于find的方法。在quick find 算法中,find()方法的操作是很快的,只需要访问我们定义的数组。而union()操作归并两个分量的操作的访问数组的次数原创 2017-10-02 23:26:57 · 671 阅读 · 0 评论 -
面试题
Question: 3-SUM in quadratic time. Design an algorithm for the 3-SUM problem that takes time proportional to n^2 in the worst case. You may assume that you can sort the n integers in time proportional转载 2017-10-03 23:04:09 · 369 阅读 · 0 评论 -
python 语法
itermitems()返回的是一个能遍历所有键值对的生成器items()返回的是整个列表中的键值对的拷贝,在你的dict比较大的情况下会消耗大量内存性能没比较过,你自己试试?(我猜生成器性能更好)python3里面的items()改成了iteritems()的行为然后删除了iteritems()copy:浅拷贝。只拷贝父对象,不会拷贝对象的内部的子对象deep原创 2018-02-04 09:10:39 · 175 阅读 · 0 评论