- 博客(13)
- 收藏
- 关注
RSS订阅原创 散列表（哈希表HASH）
散列表（哈希表HASH）对于结构体中可能包含多种类型的对象，因而不适合利用avl等方法来进行操作。查找的本质：已知对象找位置。·排序：有序、半序；·直接“算出”对象的位置：散列。两项基本工作计算位置：构造散列函数集散关键词对应的储存位置；以关键字key为自变量，确定一个函数h（散列函数），计算出其对应的h（key）值（计算方法，可视具体情况而定。），作为数据对象的存储位置。解决冲突：应用某种策略解决多个关键词位置相同的问题；散列函数的构造直接定址法取关键词的某个线性值为散列地址。如h（
2021-05-18 11:56:41
405
原创 10-排序4 统计工龄 (20 分)
10-排序4 统计工龄 (20 分)给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤105 ），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。// 5s.cpp : Defines the entry point for the console application.////#include
2021-05-17 21:58:56
190
原创 07-图6 旅游规划 (25 分)
07-图6 旅游规划 (25 分)有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市
2021-05-16 15:52:07
117
原创 # 08-图7 公路村村通 (30 分)
08-图7 公路村村通 (30 分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例:6 151 2
2021-05-16 12:04:50
153
原创 # 图4 哈利·波特的考试 (25 分)
图4 哈利·波特的考试 (25 分)// sss55.cpp : Defines the entry point for the console application.////#include "stdafx.h"#include <stdio.h>#include <string.h>#include <stdlib.h>#define N 100#define max 65535typedef struct enode *polynode;s
2021-05-14 18:33:10
64
原创 06-图3 六度空间 (30 分)
06-图3 六度空间 (30 分)“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。//#include "stdafx.h"#include <stdio.h>#include <string.h>#include <stdlib.h>#define max 1001#de
2021-05-06 11:38:52
62
原创 # 06-图1 列出连通集 (25 分)
06-图1 列出连通集 (25 分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。#include<stdio.h>#include<string.h>#include <stdlib.h>#include<stdbool.h>#define max 10#define infinity 65535typed
2021-05-03 16:44:56
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人