Howhich的博客

学习一下git的基本操作

1

1

1

1

1

思路：文章给出的hash_string只是一个函数 不需要理解 直接拿来用就可以了 库函数还是用string 首先开一个基本单元HashEntry * p 然后调用函数对输入的key进行解密 注意hash表特性要除以size；然后判断情况，如果没有该entry 就为p开拓一个空间 然后为里面的所有带指针的地方开辟内存 然后同strcpy吧key复制到key.str_value里面 再把value赋值进去 给int然后将表头放置第一个元素p返回ADDED；第二种情况是已经有了表头 先让p等于最开始的表头 然

思路：主要是数据结构看着很呆 分析问题从最大的结构入手 最大的是HashTable 然后找到 HASH_RESULT 是枚举的结构 不同多说 是一个分类 然后是 指向元素为HashEntry*指针数组bucket Entry里面还有结构key和value以及hash entry*next（暗示了要用的是链地址法处理冲突）结构大概就是这些然后考虑具体的初始化首先开一个HashTable *H 然后给这个结构内存空间 没给上就NULL 然后细化（给内存）每一个结构的指针。（指针给内存 结构，联合，...

#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...

#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...

#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)){ ...

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.

#include <stdlib.h>#include <stdio.h>#include "bitree.h" //请不要删除，否则检查不通过void pre_order(BiTree root){ Stack S[Stack_Size]; BiTree T=root; init...

#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_...

１１１

#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;...

英语作业

以上是MOOC检测中需要注意的地方以下为今天上午写的icoding

用函数之后 跟平时在主函数里面交换值出现了差错原因是外部有函数时 将主函数参数调入函数时会创建新的内存用于储存 而交换时无法涉及原内存数据的交换 所以需要指针找到原地址 进行交换 很妙！...

日积月累 还要练习英语 虽然vs现在汉化了 但是还是有很多地方是英文提示错误点 还需要加强英文练习 多掌握术语