
算法基础
以前你的名字
这个作者很懒,什么都没留下…
展开
-
算法第十三节 快速排序
package demo1;import java.sql.Array;import java.util.Stack;//快速排序public class demo4 { public static void splitnum1(int[] arr) { int N = arr.length - 1; int lessR = -1; int index = 0; while (lessR < N) {原创 2022-07-08 22:06:34 · 292 阅读 · 0 评论 -
算法第十二节 归并排序
package demo1;//归并排序public class demo3 { // 递归方法实现 public static void mergeSort1(int[] arr) { if (arr == null || arr.length < 2) { return; } process(arr, 0, arr.length - 1); } // arr[L...R]范围上,请让这个范围原创 2022-07-07 23:08:37 · 82 阅读 · 0 评论 -
算法第十一节
Leetcode原题https://leetcode.com/problems/path-sum收集达标路径和Leetcode原题https://leetcode.com/problems/path-sum-ii原创 2022-07-04 20:18:28 · 72 阅读 · 0 评论 -
算法第十节
Leetcode原题https://leetcode.com/problems/binary-tree-level-order-traversal-ii判断是否是平衡搜索二叉树Leetcode原题https://leetcode.com/problems/balanced-binary-tree二叉查找树AVL树的性质判断是否是平衡树判断是否是搜索树...原创 2022-07-03 23:21:15 · 103 阅读 · 0 评论 -
算法第九节
Leetcode原题https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal原创 2022-07-01 20:33:51 · 91 阅读 · 0 评论 -
算法第八节
1,应用在系统排序方法中2,应用在与排序有关的结构中优先级队列(堆)、有序表合并多个有序链表Leetcode原题https://leetcode.com/problems/merge-k-sorted-lists二叉树的遍历1,递归遍历2,按层遍历判断两颗树是否结构相同Leetcode原题https://leetcode.com/problems/same-tree判断一棵树是否是镜面树Leetcode原题https://leetcode.com/problems/symmetric-tr原创 2022-06-29 22:43:56 · 131 阅读 · 0 评论 -
算法第七节
位图的功能位图是拿每一个比特位来做图。位图的功能就是可以确定一个集合,如果给出数值的范围是确定的(给出确定的最大值),可以使用位图来记录是否存在的功能。位图的好处极大的压缩空间。 比如 0 - 1023,存储数字是否存在 (1024b / 32b) = 32 从而可以通过存储32位整型数组,来记录1024个状态。位图的实现见后面代码。PS: 位运算的速度比算数运算速度快得多 (10倍以上)位运算实现加减乘除加法异或运算就是无进位相加。进位信息 运算为 (a & b) ......原创 2022-06-26 22:57:04 · 76 阅读 · 0 评论 -
算法第六节
给定一个单链表的头节点head,和一个正数k实现k个节点的小组内部逆序,如果最后一组不够k个就不调整例子:调整前:1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8,k = 3调整后:3 -> 2 -> 1 -> 6 -> 5 -> 4 -> 7 -> 8两个链表相加给定两个链表的头节点head1和head2,认为从左到右是某个数字从低位到高位,返回相加之后的链表例子 4 -> 3 -> 6 2 -> 5 -> 3返回 6 -> 8 ->原创 2022-06-23 00:28:08 · 128 阅读 · 0 评论 -
算法第五节
双链表:值,一条last指针,一条next指针单双链表的反转经典题目给定一个双链表的头head,完成链表的逆序调整对数器版用单链表实现队列和栈用单链表结构实现队列结构用单链表结构实现栈结构对数器版用双链表实现双端队列用双链表结构实现双端队列对数器版...原创 2022-06-21 23:23:21 · 124 阅读 · 0 评论 -
算法第四节
有序数组中找到>=num最左的位置有序数组中找到原创 2022-06-19 23:37:01 · 316 阅读 · 0 评论 -
算法第三节
2.最基本的数据结构3.前缀数组假设有一个数组arr,用户总是频繁的查询arr中某一段的累加和你如何组织数据,能让这种查询变得便利和快捷?4.介绍随机函数Java中的Math.random()函数如果利用Math.random()函数,把得到[0,x)范围上的数的概率从x调整成x^2从15随机到17随机从ab随机到cd随机01不等概率随机到01等概率随机6.对数器的使用选择、冒泡、插入排序的对数器验证......原创 2022-06-18 00:18:18 · 232 阅读 · 0 评论 -
算法第二节
算法原创 2022-06-16 07:15:55 · 76 阅读 · 0 评论 -
算法和数据结构
算法学习原创 2022-06-13 22:36:16 · 89 阅读 · 0 评论