经典排序算法 2021年5月3日 | 数据结构与算法 排序算法分析 排序是指将一组对象根据一定的逻辑进行重新排列的过程。排序的算法应用于计算机的各个领域中,排序的快慢对社会运转起着至关重要的作用。 常见的基础排序算法有:冒泡排序、选择排序、插入排序、希尔排序等,这些排序算法的时间复杂度较高,仅适用于小规模数据的排序。 针对于大规模数据,常…… 阅读全文
lru的实现 2020年10月29日 | 数据结构与算法 本地缓存常常使用LRU进行更新 LRU的go版本实现,借助了go自带的list类型 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 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 type Key interface{} type…… 阅读全文