其他
柯小诺
这个作者很懒,什么都没留下…
展开
-
HashTable
1.哈希表 理想的情况下是希望不经过任何比较,一次存取便能得到所查记录,那就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。因而在查找时,只要根据职工对应关系f找到给定值K的像f(K)。若结构中存在关键字和K相等的记录,则必定在f(K)的位置上,由此,不需要进行比较便可直接取得所查记录。在此,我们称这个对应关系f为哈希函数,按这个思想建立的表为哈希表。 2.常用的构造哈希函数的方法 1)直接定值法 取关键字或关键字的某个线性函数值为哈希地址。 H(原创 2021-09-26 20:47:15 · 85 阅读 · 0 评论 -
2021-09-21
SeqStack.h #ifndef MYSEQLIST_H #define MYSEQLIST_H #define INIT_SEQ_SIZE 10 #define INC_SEQ_SIZE 2 typedef int SElemType;; struct SeqStack { SElemType* base;//base------> int maxsize; //maxsize 10 int top; //top -1 }; bool In原创 2021-09-21 11:08:20 · 44 阅读 · 0 评论 -
2021-09-21
void funa(int x) // 返回类型 + 形参列表 { printf("%d ", x); } void funb(int a) { printf("%d ", a); } int main() { void (*pfun)(int) = nullptr; pfun = funa; pfun = funb; return 0; } void* PrintInt(const void* p) { const int* ip = (int*)p; printf...原创 2021-09-21 09:31:35 · 63 阅读 · 0 评论 -
RadisSDS
1.Redis没有直接使用C语言传统的字符串表示(以空字符结尾的字符数组,以下简称C字符串),而是自己构建了一种名为简单动态字符串( simple dynamic string. SDS )的抽象类型,并将SDS用作Redis的默认字符串表示。 在Redis里面,C字符串只会作为字符串字面量(stringliteral)用在–些无须对字符串值进行修改的地方,比如打印日志: redisLog (REDIS_ WARNING, “Redis is now ready to exit,bye bye…”); 当R原创 2021-09-09 19:39:08 · 60 阅读 · 0 评论 -
QuickSort
以56为基准,left向右移right向左移,若小于56,则覆盖0下标的56,然后left+1,right-1;若大于56,left+1,right-1。 int Partition(int* ar,int left,int right)//划分函数 { assert(ar!=nullptr); int tmp=ar[left]; while(left<right) { while(left<right&&ar[right]>.原创 2021-09-08 20:16:05 · 96 阅读 · 0 评论