个人技术分享

排序讲解(图解)

不过这里我们除了记录key值以外,还要记录此时的keyi(key值下标),然后end往前遍历找小,start往后遍历找大,只有都找到了,才能交换,当start >= end的时候,还有与keyi交换,因为我们是以key作为分界点的。以上只是第一趟的结果,我们还需要不断的调整,[left,keyi-1][keyi+1,right]的区间的顺序,最终才能有序,就是我提到的。希尔排序可以看做是插入排序的优化版,插入排序如果排的是有序数组,那将非常快,我们这次先对原数组进行预排序,先让数组部分有序,怎么做呢?

基于Java实现的平衡二叉树

平衡二叉树是一种高效的数据结构，它能够在保持二叉搜索树性质的同时，通过自动调整树的结构来保持树的平衡性，从而确保查询、插入和删除操作的时间复杂度保持在O(log n)级别。AVL树作为平衡二叉树的一种实现，通过引入平衡因子和旋转操作来维护树的平衡。在基于Java实现的AVL树中，我们需要定义节点的数据结构，包括键值、左右子节点指针和高度信息。然后，我们需要实现一些基本操作，如获取节点高度、更新节点高度、获取平衡因子、右旋和左旋等。这些基本操作是维护AVL树平衡性的基础。

c【语言】了解指针，爱上指针（3）

观察输出的值，当我们输出a与a+1时，跳过的是四个字节 （一个整型），输出&a[0]和&a[0]+1，跳过的是四个字节（一个整型），而输出&a与&a+1时，跳过的是16字节（一个数组）。这是因为&a取出来的是数组的地址，当&a+1时，跳过的是一个数组的大小，而其余两个取出来的都是数组首元素的地址，+1跳过的只是数组首元素。当p+0时，指针变量p访问的就是数组首元素的地址，当p+1时，指针访问的就是数组下标为1的元素。一维数组的传参，实际上传递的就是数组首元素的地址。：数组名就是地址，是数组首元素的地址。

【C语言】char，short char，long char分别是多少字节，多少位，多少bit

在 C 语言中，`char`、`short`、`int`、`long` 这些数据类型的大小是平台相关的，它们的大小取决于编译器和操作系统的实现。在计算机术语中，"16位"通常指的是数据宽度，即一个数据元素在内存中占据的位数。4. `long` 类型：通常被定义为四个字节（32 比特）或者更大，即 4 字节或更大。3. `int` 类型：通常被定义为四个字节（32 比特）或者更大，即 4 字节或更大。2. `short` 类型：通常被定义为两个字节（16 比特），即 2 字节。

数据结构（六）什么是好的算法

复杂度分为时间复杂度和空间复杂度时间复杂度是T(n),空间复杂度是S(n)时间复杂度可以简单视为函数实现目标过程中执行的乘除法次数空间复杂度可以简单视为函数实现目标过程中占用的系统内存算法的优劣一般就看复杂度，平均复杂度和最坏复杂度，但平均复杂度不容易计算，一般都是计算最坏复杂度，且平均复杂度

LeetCode-2589. 完成所有任务的最少时间【栈 贪心 数组 二分查找 排序】

给你一个二维整数数组 tasks ，其中 tasks[i] = [starti, endi, durationi] 表示第 i 个任务需要在 闭区间 时间段 [starti, endi] 内运行 durationi 个整数时间点（但不需要连续）。时间复杂度：O(nM)其中 n 是 tasks 的大小，M 是 tasks 的时间段右端点 end 的最大值。输入：tasks = [[2,3,1],[4,5,1],[1,5,2]]输入：tasks = [[1,3,2],[2,5,3],[5,6,2]]