- 博客(7)
- 收藏
- 关注
原创 希尔排序算法
实现代码 class Solution { public: vector<int> sortArray(vector<int>& nums) { // 希尔排序 int len = nums.size(); for (int k = len/2; k >0; k--) { for (int i = k; i < len; i++) { int tmp =
2022-01-22 17:11:08
262
原创 堆排序算法
堆排序是以树的概念进行排序,又类似冒泡排序,依次选出序列最大值放置在末尾。 一、逻辑思路: a.由没有子结点的父结点开始遍历; b.判断父结点、左子结点、右子结点三者间最大值; c.如果父结点是最大值,则不操作;如果子结点是最大值,则将该子结点和父结点交换,子结点作为父结点,跳转步骤b; d.直到遍历到根结点,将序列形成最大堆,选出序列最大值,放置在末尾; e.再次将剩下序列形成最大堆,选出序列最大值,放置在末尾,直到序列长度为1; 注: 最大堆:所有可以当父结点的值大于或等于它的子结点的值 最小堆:所有可
2022-01-15 21:05:14
249
原创 冒泡排序算法
一、逻辑思路 a.从0位置开始依次让每个元素与它相邻的元素比大小,若值大元素在值小元素前方,则两者交换; b.一次遍历数组结束后,我们就能得到这个数组的最大值,正如水里的空气泡沫会浮到水面上消失; c.再次遍历,重复步骤a,遍历的长度减一; d.重复步骤c,重复次数为数组长度减一。 例子如下: 二、实现代码 class Solution { public: vector<int> sortArray(vector<int>& nums) { int
2022-01-14 20:32:04
211
原创 指针越界问题
char * modifyString(char * s){ int len = strlen(s); char *str = malloc(len+1); memcpy(str,s,len+1); char *ptr = str; char chr = 'a'; while(*ptr != '\0'){ if(*ptr == '?'){ chr = 'a'; while( chr == *(ptr-1) || chr == *
2021-01-14 15:35:39
948
原创 《c陷阱与缺陷》--第3章语义“陷阱”总结
1.数组是必须先定义大小和起始地址(起始地址是常量地址),数组赋值可转化为指针赋值。 注:指向不同数组的指针不能相减 2.非数组的指针,要么指向其他变量,要么申请动态空间(注意要释放) 3.作为形参的数组变量,其实被转化为指针 4.指针变量值相同代表指向空间相同 5.空指针指ull,null空间是不能访问的 6.考虑问题边界条件,特例条件 7.只有&&、 || 、?:、 , 、存在规定的求值顺序,其他运算符操作顺序未定 8.&&逻辑与运算, &按位与运算 9.2个有符
2021-01-12 12:55:36
177
原创 Redis数据库:理解dict结构体
dict结构体共有3层嵌套,由最里层结构体开始: 1.dictEntry 这是一个单向链表结点,存放密钥、值和指向下个结点的指针 2.dictht 包含多条链表,由dictEntry **table二级指针,指针数组实现,size、sizemask、used存放对多条链表的管理信息 size:记录几条链表 sizemask:size掩码,防止指针超出链表指针数组所指范围 used:统计多条链表结点总数 3.dict 包含2个dictht这样的存储空间,其他变量type、privdata、rehashidx、
2021-01-09 10:40:47
399
原创 Redis数据库:删除失效密钥
dbSyncDelete函数 删除失效库里的失效密钥,删除字典库里的失效密钥 步骤是一样的: 1.根据hash函数,失效密钥字符串转化为64位 2.64位和数组大小与操作,确定失效密钥在哪条链表上 3.失效密钥和链表上的密钥比较,若相等则认为找到失效密钥 4.失效密钥结点从链表中除去 5.释放失效密钥结点 不同之处: 失效库-- 释放结点本身(结点所指密钥并不属于失效库) 字典库-- 释放密钥空间,值空间,结点本身 ...
2021-01-08 21:17:29
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅