- 博客(8)
- 收藏
- 关注
原创 刷题stru
二分查找法:(维持循环不变量)计数排序:Leetcode75。空间复杂度:(递归占据)哈希表失去了数据的顺序性。归并算法O(nlogn)//返回的解的顺序?二分查找O(logn)选择排序O(n^2)
2022-09-06 16:23:56 187 1
原创 数据结构与算法
插入排序:O(n^2);原地排序归并排序:O(nlogn);不能原地排序(总体来说最快)快速排序:O(nlogn);原地排序堆排序:O(nlogn);原地排序稳定排序:对于相等的元素,在排序后,原来靠前的元素依然靠前。相等元素的相对位置没有发生改变。
2022-07-06 16:50:28 207
原创 Java多线程(狂神说)
//模拟龟兔赛跑public class Race implements Runnable{ //胜利者 private static String winner; @Override public void run(){ for(int i=0;i<=100;i++){ //模拟兔子休息 if(Thread.currentThread().getName().equals("兔子") &&...
2022-05-30 15:00:20 80
原创 遇到的一些sql
1.自动生成id代码alter table T_IM_MAINPART_DETAIL_INFO modify id default sys_guid()2.加备注comment on column T_IM_MAINPART_DETAIL_INFO.id is '冠心病'
2022-05-05 11:05:51 59
原创 排序算法~
10大排序算法基于数组:冒泡、选择、插入、归并、快速、希尔、堆排序,属于比较排序冒泡排序执行流程1.从头开始比较每一对相邻元素,如果第1个比第2个大,就交换它们的位置执行完一轮后,最末尾那个元素就是最大的元素2.忽略1中曾经找到的最大的元素,重复执行步骤1,直到全部元素有序 public static void main(String[] args) { int[] array={2,44,33,40,6,8}; for (int
2022-04-29 10:52:02 190
原创 数据结构Leetcode(一)
线性结构:线性表 (数组、链表、 栈、队列、 哈希表)树形结构:二叉树(AVL树、红黑树、B树、堆、Trie、哈夫曼树、并查集)图形结构:邻接矩阵、邻接表1.线性表线性表是具有 n 个相同类型元素的有限序列( n ≥ 0 ) 1.1.数组数组是一种顺序存储的线性表,所有元素的内存地址是连续的(new向堆空间申请一段存储空间)int array[]=new int[] {11,22,33}...
2021-12-14 10:01:55 552
原创 数据结构和算法(JAVA)附Leetcode相关题
数组(Array)定义:在连续的内存空间中,储存一组相同类型的元素 数组的访问: 通过索引访问元素。a[0] 数组的内存空间是连续的,增删需要移动后面的元素 二维数组的内存地址是连续的吗?...
2021-12-07 15:46:10 400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人