摘要:
这里是12.12随笔。 题目留档:7-1 整型关键字的散列映射 分数 30 作者 DS课程组 单位 浙江大学 给定一系列整型关键字和素数 p,用除留余数法定义的散列函数 H(key)=key%p 将关键字映射到长度为 p 的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数 阅读全文
摘要:
这里是12.11随笔。 代码留档:#include<stdio.h> include<stdlib.h> include<string.h> int main(){ int i,n,p,x,k; scanf("%d %d",&n,&p); int s=(int )malloc(sizeof(int) 阅读全文
摘要:
这里是12.10随笔。 题目留档:实现线性探测法的查找函数。 函数接口定义: Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表,定义如下: define MAXTABLESIZE 100000 /* 允许开辟的最大散 阅读全文
摘要:
这里是12.9随笔。 代码留档:#include <stdio.h> include <stdlib.h> define MAX 1024 typedef struct Hash_{ int HashList[MAX]; int Length; }Hash, *PHash; int main(){ 阅读全文
摘要:
这里是12.6随笔 英语作文留档: Procrastination is a common yet harmful habit. It stealthily creeps into our lives and begins to disrupt our normal routines. It cau 阅读全文
摘要:
这里是12.4随笔。 代码留档:#include using namespace std; typedef int VexType; define MVNum 100 define MaxInt 32767 int S[MVNum],Path[MVNum],D[MVNum]; typedef str 阅读全文
摘要:
这里是12.3随笔。 作业留档:编写程序,实现由邻接表存储实现无向图的深度优先搜索遍历的功能。顶点为字符型。 输入格式: 第一行输入顶点个数及边的个数,第二行依次输入各顶点,第三行开始依次输入边的两个顶点,用空格分开。最后输入深度优先遍历的起始点。 输出格式: 输出深度优先遍历结果,空格分开,若起始 阅读全文
摘要:
这里是11月阅读笔记的第三篇。 书籍详情见前几篇笔记。 阅读这本书让我对编程有了新的认识。作为一个对编程略知一二的人,我重新审视了编程教育的重要性。它让我意识到编程不仅仅是编写代码,更是一种思维方式的训练。对于想要引导孩子或者初学者进入编程世界的人来说,这本书是一个很好的工具。同时,我也从书中简洁明 阅读全文
摘要:
这里是11.28随笔。 代码留档,题目是上一回的: include include include using namespace std; const int N=10010; struct node{ int num,fa,ch; }; bool st[N]; int n; node* node 阅读全文
摘要:
这里是11月第二篇阅读笔记。 前言见上一篇。 最近我又读了一部分,特来写一篇笔记:书中在介绍编程的基本概念时,没有使用那些复杂的专业术语,而是用类比的方式来讲解,这种类比的方式让即使没有任何编程基础的人也能快速理解编程的本质。从最基础的编程环境搭建,到简单的代码语句,再到构建完整的小程序,这本书的知 阅读全文