- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 pta 公路村村通
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。 输出格式: 输出村村通需要的最低成本。如果输入数据不足以保...
2019-05-30 22:50:46
1860
原创 pta 整型关键字的平方探测法散列
本题的任务很简单：将给定的无重复正整数序列插入一个散列表，输出每个输入的数字在表中的位置。所用的散列函数是 H(key)=key%TSize，其中 TSize 是散列表的表长。要求用平方探测法（只增不减，即H(Key)+i 2 ）解决冲突。 注意散列表的表长最好是个素数。如果输入给定的表长不是素数，你必须将表长重新定义为大于给定表长的最小素数。 输入格式： 首先第一行给出两个正整数 MSi...
2019-05-28 15:46:35
5770
8
原创 pta 哈夫曼编码
给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz"，容易得到字母 ‘a’、‘x’、‘u’、‘z’ 的出现频率对应为 4、2、1、1。我们可以设计编码 {‘a’=0, ‘x’=10, ‘u’=110, ‘z’=111}，也可以用另一套 {‘a’=1, ‘x’=01, ‘...
2019-05-24 20:42:33
7290
7
原创 pta 生化危机
人类正在经历一场生化危机，许多城市已经被病毒侵袭，这些城市中的人们为了避免感染病毒，计划开车逃往其他没有被病毒入侵的城市（安全城市）。有些城市之间有公路直达，有些没有。虽然他们知道哪些城市是安全的，但是不知道有没有一条安全路径能够到达安全城市（只有该路径上经过的所有城市都是安全的，该路径才是安全路径）。请你编写一个程序帮助他们判断。 输入格式: 输入第一行为三个正整数，分别表示所有城市个数m（m&...
2019-05-21 16:29:18
2040
3
原创 pta 词频统计
请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。 所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。 输入格式: 输入给出一段非空文本，最后以符号#结尾。输入保证存在至少10个不同的单词。 输出格式: 在第一行中输出文本中所有不...
2019-05-21 14:40:59
3819
3
原创 pta 插入排序还是堆排序
根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 堆排序也是将输入分为有序和无序两部分，迭代地从无序部分找出最大元素放入有序部分。它利用了大根堆的堆顶元素最大这一特征，使得在当前无序区中选取最大元素变得简单。 现给定原始序列和由某排序算法产生的中间序列，请你判断该算法...
2019-05-11 21:46:01
4927
3
原创 落谷 P1060 开心的金明
一个简单的动态规划。 把钱数看做背包容量。 #include<stdio.h> int max(int a,int b) { if(a>b) return a; return b; } int ans[30][30005]={0};前面是物品个数，后面是剩余钱数 int main(void) { int n,m;//n is money scanf("%d%d",&am...
2019-05-07 19:58:25
128
2
原创 二叉搜索树（binary search tree）的建立、删除、查找
由于输入的数据顺序不同，建立的bst会不一样。最坏的情况就是一个链，所以我们引入了平衡二叉树的概念。这里我们先来看binary search tree。（我随笔里面有一些相关知识） 建立（也就是插入） bstree insert(bstree t,element num){ //空树 if(!t){ t=(bstree)malloc(sizeof(binode)); t->d...
2019-05-05 17:02:43
548
原创 二叉树层序生成算法
层序生成大意:先根节点，然后左子树，在右子树。之后，输入一个结点，紧跟着是左右子树。为没有，为结点输入为0. 比如结点为 7 3 2 10 9 4 11 0 0 14 0 0 17 0 0 0 0 0 0 输入第一个数据，若为零，则此树为空。 此树为 之后的数据 #include<stdio.h> #include<stdlib.h> typedef int elemen...
2019-05-04 00:53:25
1374
原创 链式队列
在写二叉树的层次建立的时候，需要用到链式队列。自己写了很久，虽然对了，但还是懵懵懂懂。记录下一下。 #include<stdio.h> #include<stdlib.h> typedef struct Node{ struct Node* next; int tdata; }*position;//结点 typedef struct Qnode{ position ...
2019-05-03 23:34:19
138
原创 关于二叉树的链表表示的一个问题
之前不太理解，只会这样 #include<stdio.h> typedef int element; typedef struct treenode node; typedef struct treenode{ node* l; node* r; element data; }; void creat_tree(node **p) { *p=(node*)malloc(size...
2019-05-03 09:29:40
259
原创 7-8 Windows消息队列 (25 分)
消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。 输入格式: 输入首先给出正整数N（≤10 ^5 ），随后N行，每行给出一个指令...
2019-05-02 22:11:50
1759
1
YALE数据库图片训练集
2021-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人