Topliked100(二) 2019-12-12 算法 约 2204 字 预计阅读 5 分钟 Topliked100(二) 121-Best Time to Buy and Sell Stock「贪心」 Best Time to Buy and Sell Stock 题目就是找到数组中两个数相差最大的。可以采用双重循环的简单思路,但是 阅读更多
Topliked100(三) 2019-12-09 算法 约 4280 字 预计阅读 9 分钟 Topliked100(三) 208-Implement Trie (Prefix Tree)「树」 Implement Trie (Prefix Tree) 实现一个前缀树。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 阅读更多
剑指offer 2019-12-05 算法 约 507 字 预计阅读 2 分钟 剑指offer67道 找到有序数组中k的个数【二分查找】 先找到第一个再找到最后一个。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 阅读更多
排序 2019-12-05 算法 约 977 字 预计阅读 2 分钟 排序算法 插入排序 1 2 3 4 5 6 7 8 def insertion_sort(array): for i in range(1,len(array)): key=array[i] j=i-1 while j>=0 and array[j]>key: array[j+1]=array[j] j-=1 array[j+1]=key 插入排序只要记得就想扑克牌一样就好了,没什么大的问题。这里用了比较经典的思路, 阅读更多
位运算 2019-12-04 算法 约 1009 字 预计阅读 3 分钟 原码、补码和反码 所谓原码就是机器数,是加了一位符号位的二进制数,正数符号位为0,负数符号位为1,计算机中存储、处理、运算的数据通常是8位、1 阅读更多