快速排序
快速排序快速排序算法的基本思想是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以达到整个数据变成有序序列。
选择基准:从数组中选择一个元素作为基准(通常选择第一个元素、最后一个元素或中间元素)。
划分:重新排序数组,使得所有小于基准的元素都移到基准的左侧,所有大于基准的元素都移到基准的右侧。在这个过程中,基准元素最终会处于其正确的位置。
递归排序:分别对基准左侧和右侧的子数组进行递归排序。
#include <stdio.h>// 交换两个整数的值void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp;}// 划分函数int partition(int arr[], int low, int high) { int pivot = arr[high]; // 选择最后一个元素作为基准 int i = (low - 1); / ...
二分查找
二分查找算法二分查找:通过不断将数组分成两半,逐步缩小搜索范围,从而快速找到目标元素。以下是二分查找算法的步骤:
初始条件:数组必须是有序的。
定义搜索范围:初始时搜索范围是数组的整个范围,定义两个指针,left 和 right,分别指向数组的起始和末尾位置。
计算中间点:计算中间位置 mid,mid = left + (right - left) / 2。
比较中间点元素: 如果中间点的元素等于目标元素,则查找成功,返回该元素的索引。 如果中间点的元素大于目标元素,则目标元素只可能在左半部分,将 right 更新为 mid - 1。
如果中间点的元素小于目标元素,则目标元素只可能在右半部分,将 left 更新为 mid + 1。
重复步骤 3 和 4,直到找到目标元素或搜索范围为空(left > right)。
#include <stdio.h>int binarySearch(int arr[], int size, int target) { int left = 0; int right = size - 1; wh ...
冒泡排序
冒泡算法冒泡排序:从序列的一端开始,依次比较相邻的两个数的大小,直到另一端,始终将更大或更小的一个数与数组第一个索引的数进行交换,每经过一轮交换,下一轮的交换起始点索引+1,当最大经过数组长度-1的轮次后,排序完成,整个过程就像一个个从大到小的泡泡从底部向上冒出,故称为冒泡排序。设数组长度为N。
每轮比较相邻的前后两个数据,如果前面数据大于或者小于后面的数据,就将二个数据交换。
这样每轮对数组的第0个数据到N-1个数据进行一次遍历后,最大或者最小的一个数据就到数组第N-1个位置。
第一轮比较到下标为N-1的数据(最后一个),以后每次比较都-1。
#include <stdio.h> int main () { int list[10] = {4,37,94,57,64,29,83,18,19,40}; int i, j, temp; for (i = 0; i < 9 ; i++) for (j = 0; j < 9 - i; j++) if (list[j ] > ...
使用VMware虚拟机安装CentOS
使用VMware Workstation PRO17在Windows上安装CentOS9图形界面版详细步骤本文所用系统安装地址:https://mirrors.tuna.tsinghua.edu.cn/centos-stream/9-stream/BaseOS/x86_64/iso/CentOS-Stream-9-latest-x86_64-dvd1.iso打开软件进入主页,选择创建虚拟机
选择典型
选择稍后安装系统,便于后续对虚拟机的自定义
客户机操作系统选择Linux
为虚拟机重命名,选择虚拟机位置(虚拟机将在此处被分配硬盘空间)
设置虚拟机硬盘大小使用推荐设置即可,
初始设置完毕,点击完成
在右边找到刚才创建的虚拟机,打开页面,点击编辑虚拟机设置
在此处可以进行虚拟机的硬件资源分配,建议处理器和内存最大不要超过物理机的50%
点击选择CD/DVD
在右边连接一栏选择使用ISO映像文件,点击浏览,选择提前准备好的系统镜像,选择完毕后保存设置,关闭虚拟机设置窗口,点击开启此虚拟机,等待虚拟机启动。
安装其他操作系统则换成对应iOS映像即可,安装过程大同小异虚拟机启动后,会自 ...
VMware密钥
虚拟机vmware17密钥 vmware workstation17许可证密钥vmware workstation 17 pro激活密钥,通用批量永久激活许可17:JU090-6039P-08409-8J0QH-2YR7F
16:ZF3R0-FHED2-M80TY-8QYGC-NPKYF
15:FC7D0-D1YDL-M8DXZ-CYPZE-P2AY6
12:ZC3TK-63GE6-481JY-WWW5T-Z7ATA
10:1Z0G9-67285-FZG78-ZL3Q2-234JG
vmware workstation 17 pro密匙最新4A4RR-813DK-M81A9-4U35H-06KND
NZ4RR-FTK5H-H81C1-Q30QH-1V2LA
JU090-6039P-08409-8J0QH-2YR7F
4Y09U-AJK97-089Z0-A3054-83KLA
4C21U-2KK9Q-M8130-4V2QH-CF810
MC60H-DWHD5-H80U9-6V85M-8280D
如何安装Node.js
安装Node.js安装Node.js中文官网:https://www.nodejs.com.cn/选择适合自己系统的LTS长期支持版
安装方式有多种,建议选择后缀为.msi的安装包
安装时无需进行设置,默认安装即可,一路Next
安装完成后点击Finish完成安装
以管理员方式打开cmd命令行窗口在窗口中输入node -v:
node -v
在窗口中输入npm -v (npm为nodejs自带的包管理器)
npm -v
若能显示版本号则表示安装成功
环境配置找到nodejs的安装路径,默认为C:\Program Files\nodejs_版本号
此时nodejs的根目录下只有一个文件夹\node_modules\和其他的一些文件
手动添加两个文件夹 node_cache 和node_global
创建完后打开命令行输入以下代码:
npm config set preifx "nodejs根目录\node_global"npm config set cache "nodejs根目录\node_cache"
然后设置系统环境变量
右键此电脑——属 ...
如何安装windows11
制作安装U盘Windows11微软官方地址:
https://www.microsoft.com/zh-cn/software-download/windows11
打开网址发现一共有三个选项,选择“创建Wondows11安装”
下载完成之后,插入准备好的用来制作安装工具的u盘,双击打开程序
选择语言和版本 选择中文(简体)和Windows11
下一步,选择要使用的介质 选择u盘
下一步,选中刚才插入的u盘,继续下一步
等待进度条完成,提示“你的U盘已准备就绪”
点击完成,此时,安装工具已准备完成
安装系统将制作好的U盘插入待安装系统的电脑(注意旧电脑的数据可能丢失,建议准备一个新硬盘安装系统)
台式机:开机时按del键(数字小键盘处的·键)进入bios,设置开机启动项首选项为插入的u盘笔记本:各品牌主板对应的开机启动项按键不同,自行搜索“XX电脑如何设置开机启动项”
设置完成后保存,正常启动电脑
开机进入windows安装程序,根据安装向导操作即可
关于MarkDown的使用
MarkDown基本语法1.分级标题# 一级标题 ## 二级标题###### 六级标题//或一级标题===二级标题---
2.字体设置斜体、加粗、删除线//基本字体设置*斜体* _斜体_ **加粗** ***倾斜加粗***~~划线~~
效果:
斜体斜体加粗倾斜加粗划线
3.链接在md中可以插入链接形式的图片(保存在图床)与链接//图片插入![图片描述(可不填)](https://www.freeimg.cn/i/2024/02/12/65c9c896dfd9c.jpeg)//链接插入(用<>包裹链接即可)<链接>效果:https://www.bilibili.com/## 4.分割线使用3个以上的’-‘、’*’或’_’形成分割线---***___效果:-– ***
___
5.代码块如果有多行代码作为范例,可以在它开头和结尾使用三个反引号’ ` ‘包裹
\```javapublic Main {public static void main(args []){ System.out.println(" ...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick StartCreate a new post$ hexo new "My New Post"
More info: Writing
Run server$ hexo server
More info: Server
Generate static files$ hexo generate
More info: Generating
Deploy to remote sites$ hexo deploy
More info: Deployment