
数据结构
文章平均质量分 83
数据结构从底层到实践
HanhahnaH
此人不懒,依然什么都没有写
展开
-
红黑树结构-二叉树-哈希-B+树-Hash-平衡算法
红黑树结构-二叉树-哈希-B+树-Hash-平衡算法查找算法二分查找:红黑树:Hash:查找算法Brute force(遍历 for);二分查找;Hash;bfs & dfs(图论遍历);平衡树;B-Tree;B+树;红黑树二分查找:给你一个1~1000的数字,让你猜,告诉你大了还是小了。二分第一个猜500:(min + max)/ 2使用二分的前提条件: 有序二分查找对应的数据结构:二叉查找树(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则原创 2020-08-11 05:33:19 · 327 阅读 · 0 评论 -
排序算法 & 查找算法总结 Python
排序算法 & 查找算法总结 Python排序算法冒泡排序选择排序插入排序快速排序并归排序基数排序希尔排序堆排序查找算法顺序查找二分查找插值查找斐波那契查找树表查找哈希查找分块查找排序算法八大排序算法的稳定性和事件复杂度冒泡排序是相邻元素之间的比较和交换,两重循环:O(n2)所以,如果两个相邻元素相等,是不会交换的。所以它是一种稳定的排序方法选择排序每个元素都与第一个元素相比,产生交换,两重循环:O(n2)5 8 5 2 9,第一遍之后,2会与5交换,那么原序列中两个5的顺序就被破坏原创 2020-09-15 11:09:55 · 317 阅读 · 2 评论 -
Java Spring 堆内存(heap)和栈内存(stack)
Spring 容器中的对象实例通常都是单例模式(Singleton)的,也就是说只会创建一个对象实例并共享,因此在多处引用该对象时都使用同一个对象实例,从而减少内存的使用。栈内存中的数据的生命周期与方法调用的生命周期是一致的,当一个方法被调用时,该方法中的所有局部变量和方法参数都会存储在栈内存中,当方法执行完毕后,内存将会自动释放这些栈内存中的数据。堆内存中的数据生命周期与对象的生命周期是一致的。当一个对象被创建时,它会存储在堆内存中,当它不再被引用时,它会被垃圾回收器回收,内存空间会被自动释放。原创 2020-09-03 07:58:56 · 308 阅读 · 0 评论