摘要: package tree.red.black; /** * @author: tianhaichao * @date: 2022/8/29 14:27 * @description: 1、根节点为黑色 * 2、叶子节点为黑色空节点 * 3、红色节点的孩子节点必须是黑色的 * 4、每个分支上黑色节点个 阅读全文
posted @ 2022-09-21 17:34 田海超 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 二叉查找树(binary search tree),二叉查找树在二叉树的基础上增加了以下几个条件: 如果左子树不为空,则左子树上所有节点的值均小于根节点的值 如果右子树不为空,则右子树上所有节点的值均大于根节点的值 左、右子树也都是二叉查找树。 二查查找树的时间复杂度是O(log(n)),但是极端情 阅读全文
posted @ 2022-09-20 15:22 田海超 阅读(21) 评论(0) 推荐(0) 编辑
摘要: package sort; /** * @author: tianhaichao * @date: 2022/9/17 20:20 * @description:选择排序,时间复杂度 O(n * n) * 双重for循环 * 假定一个最大值是array[i],内层循环,每次循环都用arrayv[j] 阅读全文
posted @ 2022-09-17 20:43 田海超 阅读(11) 评论(0) 推荐(0) 编辑
摘要: package sort; /** * @author: tianhaichao * @date: 2022/9/15 15:01 * @description: 快速排序 -单边循环法 * 算法思想--分治算法 * 两个关键点, * 1.比较标准值 pivot 所有值与pivot比较,大的放一边, 阅读全文
posted @ 2022-09-17 16:33 田海超 阅读(82) 评论(0) 推荐(0) 编辑
摘要: package sort; /** * @author: tianhaichao * @date: 2022/9/15 17:51 * @description: 快速排序,双边循环法 * 算法思想--分治算法 * * 两个关键点, * * 1.比较标准值 pivot 所有值与pivot比较,大的放 阅读全文
posted @ 2022-09-17 16:32 田海超 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序,双重for循环,所以时间复杂度是O (n*n) 内层循环每次做相邻两个数字的比较,每循环一次比较出两个数字的大小, 外层循环,没循环一次,将一个数上升到他的正确位置。 package sort; /** * @author: tianhaichao * @date: 2022/9/15 1 阅读全文
posted @ 2022-09-17 16:29 田海超 阅读(29) 评论(0) 推荐(0) 编辑
摘要: package sort; /** * @author: tianhaichao * @date: 2022/8/31 18:12 * @description: */ public class HeapSort { // 通过无序数组构建大顶堆说明 // a(0) // b c // d e f( 阅读全文
posted @ 2022-09-17 16:22 田海超 阅读(16) 评论(0) 推荐(0) 编辑
摘要: shell我是真没学过,百度抄来的,先百度shell数组,再百度循环,最后百度curl 参数传入变量array=(code1:2022-08-10code2:2022-08-10code3:2022-08-10)for num in ${array[*]}do curl --location --r 阅读全文
posted @ 2022-09-06 17:30 田海超 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 事务特性: 原子性:从操作行为角度来讲--事务操作作为一个统一的操作单元,要么都执行,要么都不行。 一致性:从被操作的数据来讲--事务执行前后,事务操作到的数据必须符合业务逻辑,保持前后一直。 持久性:依然是从被操作的数据来讲--事务操作后的数据,是永久执行了的,应该是写到磁盘上的。 隔离性:事务之 阅读全文
posted @ 2022-08-22 11:17 田海超 阅读(48) 评论(0) 推荐(0) 编辑
摘要: String源码学习 String类被final修饰,实现了Serializable、CharSequence(实现类有:String、StringBuilder、StringBuffer。有length()和charAt等方法方法)、Comparable<String>接口。 成员变量 priva 阅读全文
posted @ 2022-07-11 17:36 田海超 阅读(31) 评论(0) 推荐(0) 编辑