博客园 - 梓涵VV
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=115922
2023-10-12T09:14:58Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
feed.cnblogs.com
https://www.cnblogs.com/wangchaoguo-li/p/17378191.html
单链表(双指针) - 梓涵VV
#include <stdio.h> #include <stdlib.h> #include <time.h> typedef struct Node{ int value; struct Node *pNext; } Node; /* 打印链表 */void show_data(Node *he
2023-06-19T02:28:00Z
2023-06-19T02:28:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】#include <stdio.h> #include <stdlib.h> #include <time.h> typedef struct Node{ int value; struct Node *pNext; } Node; /* 打印链表 */void show_data(Node *he <a href="https://www.cnblogs.com/wangchaoguo-li/p/17378191.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/16557781.html
Python列表去重 - 梓涵VV
1. 使用set(),是一个无序不重复元素集(重新排序) inList = [55,21,0,3,17,17,5] outList = list(set(inList)) print (outList) 结果: [0,3,5,17,21,55] 2. 使用keys()方法(重新排序) inList
2022-08-06T12:00:00Z
2022-08-06T12:00:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】1. 使用set(),是一个无序不重复元素集(重新排序) inList = [55,21,0,3,17,17,5] outList = list(set(inList)) print (outList) 结果: [0,3,5,17,21,55] 2. 使用keys()方法(重新排序) inList <a href="https://www.cnblogs.com/wangchaoguo-li/p/16557781.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/16548901.html
Linux C之判断外部设备是否挂载 - 梓涵VV
1 static bool OutDeviceMountStateChk() 2 { 3 FILE *fstream = NULL; 4 char infotime[30]; 5 6 char errMessage[48]; 7 int nRet = -1; 8 9 struct mntent *e
2022-08-03T14:10:00Z
2022-08-03T14:10:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】1 static bool OutDeviceMountStateChk() 2 { 3 FILE *fstream = NULL; 4 char infotime[30]; 5 6 char errMessage[48]; 7 int nRet = -1; 8 9 struct mntent *e <a href="https://www.cnblogs.com/wangchaoguo-li/p/16548901.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/16548870.html
Linux环境下,HDD使用判定 - 梓涵VV
1 static eRESULT GetHDDStatus() 2 { 3 FILE *fstream = NULL; 4 char command_str[50]; 5 char buff[256]; 6 char strtmp[256]; 7 char find_Status[50] = "St
2022-08-03T14:01:00Z
2022-08-03T14:01:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】1 static eRESULT GetHDDStatus() 2 { 3 FILE *fstream = NULL; 4 char command_str[50]; 5 char buff[256]; 6 char strtmp[256]; 7 char find_Status[50] = "St <a href="https://www.cnblogs.com/wangchaoguo-li/p/16548870.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/16525118.html
bat解析ini文件 - 梓涵VV
1 @echo off 2 setlocal enabledelayedexpansion 3 4 set INIFILE=%1 5 6 rem 7 rem ini内容解析 8 rem 9 for /f "delims=" %%i in (%INIFILE%) do ( 10 set rowStr=
2022-07-27T07:45:00Z
2022-07-27T07:45:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】1 @echo off 2 setlocal enabledelayedexpansion 3 4 set INIFILE=%1 5 6 rem 7 rem ini内容解析 8 rem 9 for /f "delims=" %%i in (%INIFILE%) do ( 10 set rowStr= <a href="https://www.cnblogs.com/wangchaoguo-li/p/16525118.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/14721710.html
在数组中查找出只出现过一次的数字(C语言) - 梓涵VV
1 int SearchSingleNum(int *num, int size) 2 { 3 int i = 0; 4 int tmp = 0; 5 int iRt = 0; 6 7 for (i = 0; i < size; i++) { 8 iRt = ~tmp & (iRt ^ num[i]
2021-04-30T05:32:00Z
2021-04-30T05:32:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】1 int SearchSingleNum(int *num, int size) 2 { 3 int i = 0; 4 int tmp = 0; 5 int iRt = 0; 6 7 for (i = 0; i < size; i++) { 8 iRt = ~tmp & (iRt ^ num[i] <a href="https://www.cnblogs.com/wangchaoguo-li/p/14721710.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/14210679.html
static_cast、const_cast、dynamic_cast、reinterpret_cast - 梓涵VV
方式使用场景 static_cast 基本数据类型之间的转换使用,例如float转int,int转char等;子类对象指针转换成父类对象指针也可以使用static_cast;在有类型指针和void*之间转换使用,不能使用static_cast在有类型指针之间进行类型转换。 dynamic_cast
2020-12-30T03:50:00Z
2020-12-30T03:50:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】方式使用场景 static_cast 基本数据类型之间的转换使用,例如float转int,int转char等;子类对象指针转换成父类对象指针也可以使用static_cast;在有类型指针和void*之间转换使用,不能使用static_cast在有类型指针之间进行类型转换。 dynamic_cast <a href="https://www.cnblogs.com/wangchaoguo-li/p/14210679.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/14206060.html
十大经典排序算法(十、基数排序) - 梓涵VV
基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。 基数排序有两种方法: 这三种排序算法都利用了桶的概念,但对桶的使用方法上有明显差异: 基数排序:根据键值的每位数字来分配桶; 计数排序:每个桶只存储单一键值; 桶排序:每个桶存储一定范围的数值; Ja
2020-12-29T05:41:00Z
2020-12-29T05:41:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。 基数排序有两种方法: 这三种排序算法都利用了桶的概念,但对桶的使用方法上有明显差异: 基数排序:根据键值的每位数字来分配桶; 计数排序:每个桶只存储单一键值; 桶排序:每个桶存储一定范围的数值; Ja <a href="https://www.cnblogs.com/wangchaoguo-li/p/14206060.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/14206031.html
十大经典排序算法(九、桶排序) - 梓涵VV
利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效,我们需要做到这两点: 在额外空间充足的情况下,尽量增大桶的数量 使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中 JavaScript 1 function bucketSort(arr, bucket
2020-12-29T05:34:00Z
2020-12-29T05:34:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效,我们需要做到这两点: 在额外空间充足的情况下,尽量增大桶的数量 使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中 JavaScript 1 function bucketSort(arr, bucket <a href="https://www.cnblogs.com/wangchaoguo-li/p/14206031.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/14206012.html
十大经典排序算法(八、计数排序) - 梓涵VV
计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。 算法步骤 (1)找出待排序的数组中最大和最小的元素 (2)统计数组中每个值为i的元素出现的次数,存入数组C的第i项 (3)对所有的计数累加(从C中的第一个
2020-12-29T05:30:00Z
2020-12-29T05:30:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。 算法步骤 (1)找出待排序的数组中最大和最小的元素 (2)统计数组中每个值为i的元素出现的次数,存入数组C的第i项 (3)对所有的计数累加(从C中的第一个 <a href="https://www.cnblogs.com/wangchaoguo-li/p/14206012.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/14205994.html
十大经典排序算法(七、堆排序) - 梓涵VV
堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法: 大顶堆:每个节点的值都大于或等于其子节点的值,在堆排序算法中用于升序排列; 小顶堆:每个节点的值都小于或等于其子节点的值,在堆排序算法中用于降序排列; 算法步骤 创建一个堆 H[0……n-1]; 把堆首(最大值)和堆尾互换; 把堆的尺寸
2020-12-29T05:24:00Z
2020-12-29T05:24:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法: 大顶堆:每个节点的值都大于或等于其子节点的值,在堆排序算法中用于升序排列; 小顶堆:每个节点的值都小于或等于其子节点的值,在堆排序算法中用于降序排列; 算法步骤 创建一个堆 H[0……n-1]; 把堆首(最大值)和堆尾互换; 把堆的尺寸 <a href="https://www.cnblogs.com/wangchaoguo-li/p/14205994.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/14205777.html
十大经典排序算法(六、快速排序) - 梓涵VV
快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看,快速排序应该算是在冒泡排序基础上的递归分治法。 快速排序的最坏运行情况是 O(n²),比如说顺序数列的快排。但它的平摊期望时间是 O(nlogn),且 O(nlogn) 记号中隐含的常数因子很小,比复杂度稳定等于 O(nlogn) 的归
2020-12-29T03:55:00Z
2020-12-29T03:55:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看,快速排序应该算是在冒泡排序基础上的递归分治法。 快速排序的最坏运行情况是 O(n²),比如说顺序数列的快排。但它的平摊期望时间是 O(nlogn),且 O(nlogn) 记号中隐含的常数因子很小,比复杂度稳定等于 O(nlogn) 的归 <a href="https://www.cnblogs.com/wangchaoguo-li/p/14205777.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/14205742.html
十大经典排序算法(五、归并排序) - 梓涵VV
归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用,归并排序的实现由两种方法: 自上而下的递归(所有递归的方法都可以用迭代重写,所以就有了第 2 种方法); 自
2020-12-29T03:49:00Z
2020-12-29T03:49:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用,归并排序的实现由两种方法: 自上而下的递归(所有递归的方法都可以用迭代重写,所以就有了第 2 种方法); 自 <a href="https://www.cnblogs.com/wangchaoguo-li/p/14205742.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/14205706.html
十大经典排序算法(四、希尔排序) - 梓涵VV
希尔排序(非稳定排序算法)是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率; 但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位; 希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序
2020-12-29T03:41:00Z
2020-12-29T03:41:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】希尔排序(非稳定排序算法)是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率; 但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位; 希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序 <a href="https://www.cnblogs.com/wangchaoguo-li/p/14205706.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/14205684.html
十大经典排序算法(三、插入排序) - 梓涵VV
算法步骤 将待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。 从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。) JavaScript 1 function in
2020-12-29T03:37:00Z
2020-12-29T03:37:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】算法步骤 将待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。 从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。) JavaScript 1 function in <a href="https://www.cnblogs.com/wangchaoguo-li/p/14205684.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/14205573.html
十大经典排序算法(二、选择排序) - 梓涵VV
算法步骤 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。 重复第二步,直到所有元素均排序完毕。 JavaScript 1 function selectionSort(arr) { 2 var len = ar
2020-12-29T03:22:00Z
2020-12-29T03:22:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】算法步骤 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。 重复第二步,直到所有元素均排序完毕。 JavaScript 1 function selectionSort(arr) { 2 var len = ar <a href="https://www.cnblogs.com/wangchaoguo-li/p/14205573.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/14205518.html
十大经典排序算法(一、冒泡排序) - 梓涵VV
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: 冒泡排序 算法步骤 比较相
2020-12-29T03:14:00Z
2020-12-29T03:14:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: 冒泡排序 算法步骤 比较相 <a href="https://www.cnblogs.com/wangchaoguo-li/p/14205518.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/Window.html
如何取得路径的短路径和短文件名 - 梓涵VV
这个用 dir命令即可。在开始——运行中输入 cmd 打开命令提示符。直接 执行 dir /x 命令,如图所示:
2016-10-25T10:02:00Z
2016-10-25T10:02:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】这个用 dir命令即可。在开始——运行中输入 cmd 打开命令提示符。直接 执行 dir /x 命令,如图所示: <a href="https://www.cnblogs.com/wangchaoguo-li/p/Window.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/5987906.html
CMD attrib命令详解 - 梓涵VV
主要说明怎样用attrib命令设置文件只读、隐藏属性。 attrib.exe为cmd下的一个小程序,可以用来设置文件的基本属性(只读、隐藏、系统、存档和无内容索引)。 我们大家先来看看它都有哪些参数。 C:\Users\Administrator>help attrib 显示或更改文件属性。 ATT
2016-10-22T08:40:00Z
2016-10-22T08:40:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】主要说明怎样用attrib命令设置文件只读、隐藏属性。 attrib.exe为cmd下的一个小程序,可以用来设置文件的基本属性(只读、隐藏、系统、存档和无内容索引)。 我们大家先来看看它都有哪些参数。 C:\Users\Administrator>help attrib 显示或更改文件属性。 ATT <a href="https://www.cnblogs.com/wangchaoguo-li/p/5987906.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/wangchaoguo-li/p/5164083.html
再说LZ77压缩算法 - 梓涵VV
LZ77 算法的基本流程。 1、从当前压缩位置开始,考察未编码的数据,并试图在滑动窗口中找出最长的匹配字符串,如果找到,则进行步骤 2,否则进行步骤 3。 2、输出三元符号组 ( off, len, c )。其中 off 为窗口中匹配字符串相对窗口边界的偏移,len 为可匹配的长度,c 为下一个字符
2016-01-27T09:41:00Z
2016-01-27T09:41:00Z
梓涵VV
https://www.cnblogs.com/wangchaoguo-li/
【摘要】LZ77 算法的基本流程。 1、从当前压缩位置开始,考察未编码的数据,并试图在滑动窗口中找出最长的匹配字符串,如果找到,则进行步骤 2,否则进行步骤 3。 2、输出三元符号组 ( off, len, c )。其中 off 为窗口中匹配字符串相对窗口边界的偏移,len 为可匹配的长度,c 为下一个字符 <a href="https://www.cnblogs.com/wangchaoguo-li/p/5164083.html" target="_blank">阅读全文</a>