Data Structures and Algorithms
文章平均质量分 85
基本功,立根之本,决定了能走多远。
Sea Bean
中国人怎么不行啊?外国人能搞的,难道中国人不能搞?
展开
-
常用的内部排序算法(java实现,非递减写法)
插入排序 直接插入排序,联想记忆——打扑克牌。 平均时间复杂度O(n^2) 稳定排序 更适合于初始记录基本有序的情况 public void insertSort(int[] a) { for (int i = 1; i < a.length; i++) { //需要插入排序 if (a[i] < a[i - 1]) { int tmp = a[i]; //哨兵sentry a[i] = a[i - 1]; int j = i - 2; for (;原创 2022-05-14 15:20:35 · 317 阅读 · 0 评论 -
求索数据结构的第一性原理
数据结构和算法本质的思考 数据结构为了解决什么问题? 一个共识:所有计算机程序的最终目的是对数据进行“CRUD”,而CRUD需要通过“查找”“删除”和“插入”3个操作来完成。 一个本质:世界纷繁复杂,如何将世界中的各种数据存储在内存中,并且方便“查找”“删除”和“插入”,就是数据结构的本质。 计算机内存是什么? 计算机存储的最小单位是一个字节(8个bit),而计算机内存就是一个连续的字节数组。 怎么在连续的字节数组里存储数据—两个存储方案? 一个最直观的方案,就是连续存储,这就引出了一个数据结构—数组。 数原创 2022-05-07 11:37:18 · 287 阅读 · 0 评论