- 博客(22)
- 收藏
- 关注
RSS订阅
1原创 icoding哈希表
思路：文章给出的hash_string只是一个函数 不需要理解 直接拿来用就可以了 库函数还是用string 首先开一个基本单元HashEntry * p 然后调用函数对输入的key进行解密 注意hash表特性要除以size；然后判断情况，如果没有该entry 就为p开拓一个空间 然后为里面的所有带指针的地方开辟内存 然后同strcpy吧key复制到key.str_value里面 再把value赋值进去 给int然后将表头放置第一个元素p返回ADDED；第二种情况是已经有了表头 先让p等于最开始的表头 然
2022-05-31 20:33:41
438
原创 icoding哈希表创立
思路：主要是数据结构看着很呆 分析问题从最大的结构入手 最大的是HashTable 然后找到 HASH_RESULT 是枚举的结构 不同多说 是一个分类 然后是 指向元素为HashEntry*指针数组bucket Entry里面还有结构key和value以及hash entry*next（暗示了要用的是链地址法处理冲突）结构大概就是这些然后考虑具体的初始化首先开一个HashTable *H 然后给这个结构内存空间 没给上就NULL 然后细化（给内存）每一个结构的指针。（指针给内存 结构，联合，...
2022-05-31 19:40:16
186
原创 邻接表插入点和边
#include <stdio.h>#include "graph.h" //请勿删除，否则检查不通过bool insert_vertex(ListGraph* G, VertexType v){ if(locate_vertex(G,v)!=-1||G->vexnum+1>=MAX_VERTEX_NUM) return false; G->vertex[G->vexnum].data=v; G->vertex[G-&g...
2022-05-10 18:28:29
410
原创 邻接表删除
#include <stdio.h>#include "graph.h" //请勿删除，否则检查不通过#include<stdlib.h>bool del_vertex(ListGraph* G, VertexType v){ int a; a=locate_vertex(G,v); if(a==-1)return false; while(G->vertex[a].firstarc){ ArcNode* p=G...
2022-04-30 11:46:26
404
原创 二叉树路径
#include "bitree.h" #include <stdio.h>#include <stdlib.h> bool path(BiTNode* root, BiTNode* node, Stack* s){ BiTNode* T=root;BiTNode* p=NULL; if(root==NULL||!is_empty(s)||node==NULL)return false; while(T||is_empty(s)){ ...
2022-04-28 19:22:26
533
原创 图 邻接矩阵
typedef int VertexType;typedef enum{ DG, UDG}GraphType;typedef struct ArcNode{ int adjvex; InfoPtr *info; struct ArcNode *nextarc;}ArcNode;typedef struct VNode{ VertexType data; ArcNode *firstarc;}VNode;typedef struct.
2022-04-28 17:37:42
115
原创 树转二叉树
大体思路：先来一个二叉树的根节点（用于返回）再开两个队列 之后遍历普通树的所有节点入队列 第一个孩子是左孩子 之后的孩子是分别前一个孩子的右孩子#include "bitree.h" //请不要删除，否则检查不通过#include <stdio.h>#include <stdlib.h> BiTNode* transform(CSNode* root){if(root==NULL)return NULL;BiTNode* broot=(BiTNode*)..
2022-04-17 10:26:44
242
原创 二叉树先序
#include <stdlib.h>#include <stdio.h>#include "bitree.h" //请不要删除，否则检查不通过void pre_order(BiTree root){ Stack S[Stack_Size]; BiTree T=root; init...
2022-04-14 20:42:48
199
原创 矩阵加法sss
#include "tsmatrix.h"#include <stdio.h>#include <stdlib.h>bool add_matrix(const TSMatrix* pM, const TSMatrix* pN, TSMatrix* pQ){ int i_M, j_M, i_N, j_...
2022-04-14 17:30:08
82
原创 ICODING 题目串替换思路
#include "dsstring.h"#include <stdio.h>#include <stdlib.h>int getLen(const char *s){ int len = 0; while (s[len++] != '\0') ; return --len;//该部分获取字符串长度}int strCmp(const char *ptr1, const char *ptr2){ int i = 0;...
2022-04-01 19:21:38
158
原创 DAY3 c函数 指针
用函数之后 跟平时在主函数里面交换值出现了差错原因是外部有函数时 将主函数参数调入函数时会创建新的内存用于储存 而交换时无法涉及原内存数据的交换 所以需要指针找到原地址 进行交换 很妙！...
2021-10-25 20:22:39
56
原创 DAY1 C
.c 源文件.h 头文件（head）int main()//主函数-程序的入口-有且仅有一个 并且不能写多个主程序 否则仍然不能分清楚主次{return 0;}函数 printf //f 是function 打印函数 \n是换行的意思bit——比特位byte-字节一个字节=八个比特位的大小计算机单位进制 1024慢慢看慢慢写...
2021-08-02 10:42:27
47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人