
数据结构
清华大学严蔚敏版
月采琉疆
这个作者很懒,什么都没留下…
展开
-
字符串hash初步
字符串hash是指将一个字符串S映射为一个整数,使得该整数可以尽可能唯一的代表字符串S。 先假设字符串均由A~Z构成 不妨将A~Z视为0 ~ 25 这样就把26个字母对应都按二十六进制中。 #include<cstdio> #include<cstring> int hashFunc(char S[], int len){ int id = 0; for(int i = 0; i < len; i++){ id = id * 26 + (S[i] - 'A'); }原创 2021-06-24 23:39:31 · 139 阅读 · 0 评论 -
STL学习---vector(1)
vector::iterator=vi.begin(); 要在vector的初始化后 错误示例: #include<stdio.h> #include<vector> using namespace std; int main(){ vector<int> vi; vector<int>::iterator it = vi.begin(); for(int i = 0; i < 5; i++){ vi.push_back(i); } pri原创 2021-06-22 17:16:38 · 181 阅读 · 0 评论 -
线性表的链式实现C语言
对于我来说学习线性表的链式实现最大的阻碍就是C语言的指针语法,关于其中有两个函数是利用了指针的指针,真是让我头疼了好久,寻思全部靠自己和书自己写,但是最终还是看了一下“范文”,才搞明白为什么总是不好使, 第一个疑惑:对于InitLinkList的返回值是LNode*,我还是有点疑惑的,我曾经把定义好的结构体指针作为参数,但是并不能完成所有函数的功能,只有这样才可以。 第二个疑惑:是clearList的函数,这个我也是有疑问的,但是“范文”找不到,疑惑就是,clear这个链表但是并没有销毁我的头结点,但是我的原创 2020-08-30 13:49:26 · 260 阅读 · 0 评论 -
线性表的顺序实现
严蔚敏版数据结构 #include<stdio.h> #include<stdlib.h> #include<malloc.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int status; #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配值 #define原创 2020-08-14 16:44:06 · 294 阅读 · 0 评论