DownDownUP-CSDN博客

原创习题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 1843 2

原创图

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

2020-12-21 09:47:20 153

原创最长连续递增子列

#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 204 1

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

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

2020-12-15 22:15:17 617

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

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

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

原创 python网络编程基础

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

2020-11-04 20:27:23 172

原创 python多任务处理

进程定义：一个正在运行的程序或者软件就是一个进程，它是操作系统进行资源分配的基本单位，每一个进程都会消耗一定的内存资源。进程主要是负责索要内存资源，而实际上干活的是线程一个程序至少有一个进程，一个进程默认有多个线程没有进程就没有线程。多进程可以完成多个任务，比如可以同时使用qq聊天和QQ音乐听歌，多进程的使用multiprocessing 通过这个包中的Process进程类实现Process(group,target,)手动创建进程管理，使用pocess模块使用步骤：创建要进

2020-11-04 11:01:53 402

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

简单结构与复杂结构简单结构结构是一个变量或多个变量的集合，集合有一个单独的名称，便于操作，结构可以和储存不同类型的变量，结构中的变量成为结构的成员。声明和定义结构如果要编写一个图形程序，就要处理屏幕上的坐标，可以声明一个坐标变量，包含x与y的位置。struct coord //struct表明结构声明的开始，struct关键字后面必须是结构名，结构名也叫标签tag{ int x; int y;}first,second;//声明两个coord类型的结构变量，first和second都是c

2020-10-25 20:15:22 266

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

双引号（字符串）可以赋值给一个char类型的变量吗？不行，会提示[Warning] initialization makes integer from pointer without a cast；初始化从指针生成整数而不进行强制转换。也就是说，对于字符串，其实际上是一个指针，？？？定义函数中有打印语句在进行调用时怎么打印出来？直接进行调用即可如何将字符串赋值给变量？方法1：char str[]=字符串"方法2：定义指针，c语言中j将一个字符串赋值给一个变量实际上是将这个字符串的第一个地.

2020-10-19 20:13:48 477 1

DownDownUP的博客