摘要: 直接看源码英文注释,遇到不会单词查词典,遇到不理解的语法对照中文版的jdk API http://tool.oschina.net/apidocs/apidoc?api=jdk-zh 这个翻译不一定对,但是可以提供参考 看类的注释,知道类大概作用。看完有些部分暂时不懂可以跳过,但是要标志这是未理解的 阅读全文
posted @ 2019-05-13 19:29 fish大叔 阅读(885) 评论(0) 推荐(1) 编辑
摘要: 一.什么是贪心算法? 贪心算法又称之为贪婪算法,在考虑问题时,总是做出在当前状况来说最好的算则,而不从整理来考虑。从某种意义上说是局部最优解,贪心算法所得到的答案并不一定是整体最优解,所以在使用贪心算法一定要考虑清楚,是否能使用贪心算法。 选择的贪心策略必须具有无后效性,即当前选择的结果必须不能对之 阅读全文
posted @ 2019-05-13 19:03 fish大叔 阅读(2879) 评论(0) 推荐(0) 编辑
摘要: 1.什么是Hash表? Hash表也称散列表,也有直接称为哈希表,是一种根据关键字值(key-value)而直接进行访问的数据结构。它是通过把关键字映射到数组的下标来加快查找速度。普通的数据结构中查找某一个关键字通常需要遍历整个数据结构,时间复杂度O(n),而哈希表只需要O(1)的时间级。 我们知道 阅读全文
posted @ 2019-05-13 18:26 fish大叔 阅读(3465) 评论(0) 推荐(0) 编辑