算法与数据结构
weixin_47843332
这个作者很懒,什么都没留下…
展开
-
记录计算质数个数的方式
计算质数个数原创 2022-07-30 11:57:26 · 152 阅读 · 0 评论 -
个人 堆排序代码 递归
堆排序以后可能需要不插图,所以他单独分出来public void heapSort(int[] arr, boolean asc) { //升序 if(asc) { for(int i = 0; i < arr.length; i++) { while(!fixMaxHeap(arr,0, i)); int temp = arr[0]; arr[0原创 2021-11-08 18:25:33 · 96 阅读 · 0 评论 -
个人排序代码 冒泡排序 选择排序 插入排序 希尔排序 归并排序
冒泡排序 //冒泡排序 public void bubbleSorting(int[] array) { //遍历比较当前节点和后一节点的值,如果当前节点比较大就交换位置 //那么每次都能把最大的一个节点放到最后,最大的节点已经确认了位置 //那么对于最后一个位置的操作我们就免去了。 int n = array.length; for(int i = 0; i < n; i++) {原创 2021-11-08 18:18:49 · 207 阅读 · 0 评论 -
个人快速排序代码
快速排序原创 2021-11-05 13:56:04 · 66 阅读 · 0 评论 -
ConcurrentSkipListMap java中的跳跃表
因为要学习Redis接触到跳表,看不懂C就来看看Doug Lea大神实现的跳表,鉴于外面的很多跳表图,偷懒画得不完整。我手动画一个NodeIndexHeadIndex跳表结构跳表的查找表查找有一个很重要的方法 private Node<K,V> findPredecessor(Object key, Comparator<? super K> cmp) ,通过比较器和给定的key 找到前驱节点。我们先看看该方法第一步 循环开始前此时表格的状态第二步原创 2021-10-29 03:10:18 · 67 阅读 · 0 评论 -
手撕红黑树
首先声明,这是个人看看完 该红黑树教程。掺杂了个人理解。不是面面俱到,所以如果有小伙伴点击进来想学红黑树,我建议先把视频看一遍,然后在看着我的笔记,默写出红黑树。红黑树的本质① 所有节点非红即黑② 根节点必须为黑色③ 所有的叶子节点都是黑色(NIL节点。多数情况下隐藏)④ 没有两两连续的红色节点,也就是说红色节点的孩子节点必须是黑色⑤ 任意一个节点,到叶子节点所经过的黑色节点数目一样多(简称 “黑高”一致)以上的性质完成对应的2-3-4树(4阶的B - tree)如果不懂 还是建议把视频原创 2021-10-22 15:46:43 · 124 阅读 · 0 评论