- 03 插入排序
1.插入排序的含义类似扑克牌，假设认为0-0位置有序，再把0-1的位置变有序，循环直到所有的有序。每次拿取右侧的数字，一个一个对比放到左侧来。2.示例代码definsertion_sort(arr):ifarrisNoneorlen(arr)<2:returnforiinrange(1,len(arr)):#......
- IR2104详解
目录基础知识NMOS原理半桥控制原理IR2104简介示例电路引脚定义电路原理详解自举升压死区控制总结链接引入：IR2104是我上手的第一个半桥栅极驱动芯片，使用两片IR2104就可以搭建一个全桥电路控制电机的正反转。然而由于不懂其中原理，在......
- CompletableFuture学习总结
CompletableFuture简介在Java8中，CompletableFuture提供了非常强大的Future的扩展功能，可以帮助我们简化异步编程的复杂性，并且提供了函数式编程的能力，可以通过回调的方式处理计算结果，也提供了转换和组合CompletableFuture的方法。Java中的异步计算异步计算很难推理。通常，我们......
- 33. 搜索旋转排序数组
整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0<=k<nums.length）上进行了旋转，使数组变为[nums[k],nums[k+1],...,nums[n-1],nums[0],nums[1],...,nums[k-1]]（下标从0开始计数）。例如，[0,1,2,4,5,6,7]在下标3处经......
- 153. 寻找旋转排序数组中的最小值
已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果......
- [笔记]拓扑排序
对于一个有向无环图（DAG）的顶点按顺序排成一个序列的过程，就是拓扑排序（TopologicalSort）。具体来说，这个序列必须满足：每个顶点正好出现\(1\)次。如果图上存在一条\(A\toB\)的路径，那么\(A\)一定在\(B\)之前。注意：拓扑排序结果可能不唯一。具体做法就是每次在图中寻找\(1\)个入......
- 代码随想录算法训练营第第一天 | 704. 二分查找 、27. 移除元素
704、二分查找题目链接：https://leetcode.cn/problems/binary-search/文章讲解：https://programmercarl.com/0704.二分查找.html视频讲解：https://www.bilibili.com/video/BV1fA4y1o715`varsearch=function(nums,target){letleft=0;letright=nums.length;letmi......
- [20240426]sql_id 转换hash_value.txt
[20240426]sql_id转换hash_value.txt--//以前写的脚本,转换sql_idtohash_value.遇到问题:$cats2p.sh#!/bin/bash#convertsql_idtohash_valueodebug=${ODEBUG:-0}sql_id="$*"v1=$(echo$sql_id|tr$(echo{0..9}{a..z}|tr-d'eilo')$(echo{0..9}{a.......
- 冒泡排序、插入排序、选择排序
冒泡排序思想：从左到右，元素交换。第一个元素和第二个元素比较，若第一个元素大于第二个，则交换元素，再第二个元素与第三个元素比较，依次比较，直到比较完。则最尾部的元素是最大值。voidmaopao(inta[5],intsi){for(inti=0;i<si-1;i++){for(intj=0;......
- 34. 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8......
