![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
njhougy
这个作者很懒,什么都没留下…
展开
-
二分查找的应用
二分查找原创 2022-09-03 21:48:09 · 88 阅读 · 1 评论 -
算法题需要再看的
剑指offer 和为s的连续正数序列 滑动窗口 礼物的最大价值 动态规划、二维数组路径 在排序数组中查找数字 I 二分查找的两种类型 丑数 动态规划 不用加减乘除做加法 位运算、半加器 数据流中的中位数 堆 栈的压入、弹出序列 模拟栈 正则表达式匹配 动态规划 二叉搜索树与双向链表...原创 2022-02-07 00:29:15 · 164 阅读 · 0 评论 -
堆与堆排序
最大堆 堆的插入、堆的删除、原地成堆 堆的上浮 将堆最后一个元素上浮 void upAdjust(int[] nums){ int childIdx = nums.length-1; int parentIdx = (childIdx-1)/2; int val = nums[childIdx]; while( childIdx>0 && val>nums[parentIdx]){ nums[childIdx] = nums[p原创 2022-02-06 16:17:33 · 264 阅读 · 0 评论 -
快速排序与快速排序中的划分元素的两种思路
测试:排序、数组元素划分两部分 首先写快速排序: public int[] sortArray(int[] nums) { quickSort(nums,0,nums.length-1); return nums; } public void quickSort(int[] nums,int begin,int end){ if(begin>=end) return; random(nums,begin,end); //随机 int c原创 2022-01-08 15:19:14 · 448 阅读 · 0 评论 -
二叉树前中后序遍历的迭代算法
二叉树原创 2022-01-04 16:43:53 · 186 阅读 · 0 评论