G_Super_Mouse的博客

手撕堆排序实现思路：首先初始化堆，进行下沉操作,从最后一个叶子节点的父节点开始，将小数据下沉下去，做成一个最大堆（小到大做最大堆，大到小做最小堆）然后堆顶与未排序数组位置元素交换，未排序数组缩减一个元素。由于将元素交换到堆顶，打破了堆的性质，将堆顶的元素重新下沉，做出保持堆的性质。重复操作第二步，直至未排序数组元素个数为1，因为1个元素就不需要排序了。排序结束。写的不好请指正，嘻嘻_#include <iostream>#include <string.h>#in

1. 什么是布隆过滤器本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构（probabilistic data structure），特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”。相比于传统的 List、Set、Map 等数据结构，它更高效、占用空间更少，但是缺点是其返回的结果是概率性的，而不是确切的。2. 实现原理实现的结构是bitmap结构，通过对数据进行多次hash得到的结果，对其对应的bitmap位置置为1。例如数据A三次hash的结果为1，5，7。那么

单链表实现快排该方法通过前后指针的方式实现。通过后指针不停的走，获取数据只要小于哨兵值，就交换到前指针。所以该方法也就不需要链表的前序节点。下面是具体实现。#include<iostream>#include<ctime>using namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};ListNode *ghead

时间轮算法基本思想参照时钟运转的思路，每个相同刻度下的时间是相同的，将所有相同时间的时间放在一个槽中，通过用一个指针每过一个刻度指向时间轮的槽，取出槽中链表，循环遍历相同刻度下的事件。（liunx内核就是这么做的）。如图所示的是一个时间轮的基本结构。时间轮分为N个时间槽slot，每时间槽指向一个定时器链表，这个链表里包含多个定时器，这个链表的定时器Timeout时间相同，因此链表里的定时器无须排序。简单时间轮的实现#include <unistd.h>#include <i

使用红黑树实现定时器使用的是nginx中使用的红黑树结构,直接从中迁移出来并修改。通过红黑树实现的时间轮，查询与插入的时间复杂度是O(Logn)。查询第一个节点只需要找树的最左边一个节点即可。定时器本身就是从头部开始取数据，红黑树就不比跳表这一数据结构匹配定时器实现的更好。文件rbtree.h#ifndef _NGX_RBTREE_H_INCLUDED_#define _NGX_RBTREE_H_INCLUDED_typedef unsigned int ngx_rbtree_ke

使用跳表实现定时器使用的是redis中使用的跳表结构,直接从中迁移出来并修改。通过跳表实现的时间轮，查询第一个数据的时间复杂度就是O(1),插入时间复杂度就 大概率的趋向于O(logn(N))。定时器本身就是从头部开始取数据，跳表这一数据结构就特别匹配定时器的实现。文件skiplist.h#ifndef _MARK_SKIPLIST_#define _MARK_SKIPLIST_/* ZSETs use a specialized version of Skiplists */#def

跳跃表跳跃表（skiplist） 是一种有序数据结构， 它通过在每个节点中维持多个指向其他节点的指针， 从而达到快速访问节点的目的。跳跃表支持平均O（logN） 、 最坏O（N） 复杂度的节点查找， 还可以通过顺序性操作来批量处理节点。在大部分情况下， 跳跃表的效率可以和平衡树相媲美， 并且因为跳跃表的实现比平衡树要来得更为简单， 所以有不少程序都使用跳跃表来代替平衡树。Redis使用跳跃表作为有序集合键的底层实现之一， 如果一个有序集合包含的元素数量比较多(默认情况是大于128个使用跳表)， 又

字典在不进行rehash的时候，使用的是ht[0]，进行rehash的时候，ht[0]和ht[1]一起使用。typedef struct dict { //类型特定函数 dictType *type; //私有数据 void *privdata; //哈希表 dictht ht[2]; // rehash索引 //当rehash不在进行时， 值为-1 in trehashidx; /* rehashing not in pro

方法1:前面放一个指针的方法void quick(int *arr, int len, int start, int end){ int low = start; for (int i = start + 1; i < end + 1; i++) { if (arr[i] < arr[start]){ low++; if (low != i){ swap(&arr[low], &arr[i]); } } } swap(&ar

红黑树的优势首先红黑树是不符合AVL树的平衡条件的，即每个节点的左子树和右子树的高度最多差1的二叉查找树。但是提出了为节点增加颜色，红黑树是用非严格的平衡来换取增删节点时候旋转次数的降低，任何不平衡都会在三次旋转之内解决，而AVL是严格平衡树，因此在增加或者删除节点的时候，根据不同情况，旋转的次数比红黑树要多，所以红黑树的插入效率更高。红黑树能够以O(log2 (n)) 的时间复杂度进行搜索、插入、删除操作简单来说红黑树就是为了解决二叉查找树的缺陷，因为二叉查找树在某些情况下会退化成一个线

文章链接:https://codemouse.online/archives/2020-05-17-22-08-18插入排序// 插入排序,从大到小void sortInsert(int* arr, int len){ int temp = 0; for ( int i = 1,j =0; i < len ; i++) { temp = arr[i]; for (j = i-1; j >= 0 && arr[j]

文章链接:https://codemouse.online/archives/2020-05-17215750kmp算法简单理解next的获取双指针,当两个指针的字符一致的时候,一起向前走,如果不一致,指向前面的k回退到next[k-1]的位置,直到遇到一致的字符或者到0的位置,然后放置当前位置的k值.kmp用法双指针,一个指向带匹配字符和 匹配字符.但两个指针指向的字符一致的时候,指针同时往前走,但不一致的时候,匹配字符的指针回退到next[q-1]的位置,直到遇到一致的字符或者到0的位置.

文章链接:https://codemouse.online/archives/2020-03-01-101711逆波兰式（Reverse Polish notation，RPN，或逆波兰记法），也叫后缀表达式（将运算符写在操作数之后）。如(a+b)*c-(a+b)/e的后缀表达式为：(a+b)*c-(a+b)/e→((a+b)*c)((a+b)/e)-→((a+b)c*)((a+b)e/)-→(ab+c*)(ab+e/)-→ab+c*ab+e/-算法实现：判断是否为数字，是数字则放入队

线性队列的实现代码 #include &lt;stdio.h&gt;void Queue(int* que, int id){ *que = id;}void popQueue(int que[], int len){ for (int i = 0; i &lt; len; i++) { que[i] = que[i + 1]; }}void main(){...

链表栈的实现代码  #include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;typedef struct Strack{ int id; struct Strack *pnext;}STR,*PSTR;void create(PSTR *head){ *head = (PSTR)ma...

实现代码 #pragma once#include &lt;windows.h&gt;template&lt;class T&gt;class Myvector{ T *pBuff; size_t num; size_t maxNum;public: struct MyIterator { T *pIt; MyIterator&amp; operator=(M...

实现代码如下 #pragma once#include &lt;iostream&gt;using namespace std;template&lt;class T&gt;class MyList{private: struct node { T data; node* pre; node* next; };public: struct iterat...

  #include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;#include &lt;conio.h&gt;typedef struct book{ char name[10]; struct book* next;}BOOK,*pBook;typedef stru...

八大排序的理解个人对八大排序的理解,如有错误请指出新人第一次写博客,排版可能稍微不好看,请谅解 代码最简单,但效率低冒泡：相邻比较思想选择：选择最小的思想 代码简单,排序快速,常用插入：与前面比较，大于自己，前移希尔：在插入的基础上做出跨度 使用递归思想,排序快速,代码复杂快速：在逻辑切分数组后将第一个元素作为参考值进行左右在切分，递归思想归并...