DownDownUP-优快云博客

原创习题5.11 分离链接法的删除操作函数 (20分)

习题5.11 分离链接法的删除操作函数 (20分) 试实现分离链接法的删除操作函数。函数接口定义： bool Delete( HashTable H, ElementType Key ); 其中HashTable是分离链接散列表，定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode Position; typedef P

2020-12-21 13:08:43 2165 2

原创图

1. 图的定义一种多对多的数据关系，线性表和树是图的一种特殊的情况图的分类：无向图、有向图 2.建立图两种方案：邻接矩阵法，使用一个二维数组表示一个图，对于一个无向图怎么节省空间。使用一个一位数组（只存储下三角的信息），利用其数字关系查找，优点：直观、简单、好理解；方便检查顶点之间是否存在边方便找邻接点方便计算度缺点：对于稀疏图会浪费空间 typedef struct GNode *PtrToGNode; struct GNode{ int Nv; /* 顶点数 */

2020-12-21 09:47:20 166

原创最长连续递增子列

#include <stdio.h> int main() { int i,N; scanf("%d",&N); int Data[N]; for(i=0;i<N;i++) scanf("%d",&Data[i]); int Max=0, front=0,rear=0; int head=0,tail=0,temp_max=0,last=0; for(i=0;i<N;i=tail) { temp_max=1; while(tail<N-1) { if(Data[

2020-12-20 21:54:30 220 1

原创数列求和-加强版 (20分)

注意：这里有一个问题是最终的结果可能会非常大，这个时候C语言中的数据类型无法表示准确的结果，因此要考虑使用另一种存放结果的方式，通过一个数组存放结果。这时问题就变成了如何确定每一位上面的数据，显而易见，对于各位就是所有的个位加起来最终的个位数字，然后用一个数字存放进位信息。 #include <stdio.h> #define MAXSIZE 1000000 int result[MAXSIZE]; int sum(int A,int N) { int i,p,flag = 0;

2020-12-15 22:15:17 681

原创习题2.2 数组循环左移 (20分)（浙大数据结构）

主要思路：方法1: 由于题目说明是循环左移动，因此可以考虑借鉴循环队列的思路，如果数组是一个循环队列的话，左移动实际上也只是将头指针进行移动，但是题目说明在不建立另外的数组的前提下进行操作，因此，可以考虑建立顺序存储下的循环队列，将数据直接写入队列中。方法2：不建立循环队列，直接通过数组操作，这时最主要的一点就是如何进行交换动作，很明显，第一想到的就是对数组进行一个一个的移动，一次要移动n-1个数字，要移动m次，时间复杂度O（mn);很显然这样移动会显得有点呆，那我们知道通过循环队列可以比较容易实.

2020-12-15 18:04:22 3210 3

原创 python网络编程基础

IP地址 IP地址就是标识网络中设备的一个地址.分为IPV4和IPV6地址,目前使用IPV4更多. 通过玉屏可以解析出ip地址,域名其实就是ip地址的别名,通过域名就可以访问IP地址, 检查网络是否正常可以使用ping命令端口和端口号每运行一个网络程序都有一个端口,想要给对应的程序发送数据,就要找到相对应的端口. 只有IP地址无法确定把数据传给那个进程, 什么是端口端口是传输数据的通道,好比是一个门,是数据的必经之路. 每一个端口都有一个对应的端口号,想要找到端口只要找到端口号即可. 什么是端口号操

2020-11-04 20:27:23 180

DownDownUP的博客

原创习题5.11 分离链接法的删除操作函数 (20分)

原创图

原创最长连续递增子列

原创数列求和-加强版 (20分)

原创习题2.2 数组循环左移 (20分)（浙大数据结构）

原创 python网络编程基础

原创 python多任务处理

原创 C语言结构体的一些简单要点

原创 C学习过程中遇到的一些问题

空空如也

空空如也