码不停Ti2001

数据结构

# PAT乙级练习题(1) # 团队设计天梯赛(2) 2020HBU天梯赛训练(48) C++(284) C语言(4) Git(1) idea(3) java入门(17) java编程规范(1) java项目(1) kinect(2) LeetCode(115) LeetCode从零开始(3) Linux(12) MySQL(1) pat(26) SQL刷题(2) XML(8) 信息安全(2) 分治算法(1) 剑指offer(2) 博客美化(5) 哈希表(6) 实习(3) 并查集(1) 微信小程序(5) 微机原理与汇编语言(6) 心得(3) 总结(23) 数学(1) 数据库(1) 数组(21) 整理(5) 日迹(7) 月刊(1) 服务器(7) 未完成(12) 未归档(63) 杂货铺(1) 树(10) 油管笔记(2) 牛客网(10) 玩转服务器(1) 环境配置(1) 生活杂碎(1) 知乎笔记(1) 笔记(6) 算法(2) 腾讯Techo开发者大会(2) 蓝桥杯(4) 视频笔记(1) 读书(4) 读书笔记(4) 趣味科普(1) 软件分享(2) 零碎知识点(2) 题解(5)

/ 注册

全部文章 / 数据结构（共42篇）

7-1 二分查找 (20分)

输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输入格式: 输入共三行：第一行是n值；第二行是n个整数；第三行是x值。输出格式: 输出x所在的下标（...

2019-12-17

0 840

7-2 冒泡法排序 (30分)

7-2 冒泡法排序 (30分) 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数...

2019-12-06

0 0

7-1 二分查找 (20分)

7-1 二分查找 (20分) 利用二分查找找出所给出的数在数组中的下标输入格式: 第一行输入n和m表示数组有n个数据，m表示要对m个数进行查找输出格式: 所有输出在一行完成，行末没有多余空格和多余回车。输入样例: 5 5 1 2 3 4 5 1 2 3 4 5 输出样例: ...

2019-12-06

0 1048

半个【弗洛伊德算法】2-3 社交网络图中结点的“重要性”计算 (25分)

2-3 社交网络图中结点的“重要性”计算 (25分) 在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。 “紧密度...

2019-12-05

0 629

2-2 畅通工程之局部最小花费问题 (30 分)【普利姆算法】

2-2 畅通工程之局部最小花费问题 (30 分) 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建...

2019-12-03

0 730

【并查集】2-4 朋友圈 (25 分)

2-4 朋友圈 (25 分) 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少...

2019-12-03

0 506

2-1 是否同一棵二叉搜索树 (35 分)

2-1 是否同一棵二叉搜索树 (35 分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否...

2019-12-03

0 478

[数据结构大作业]HBU Guide河北大学校园导航

[数据结构大作业]HBU Guide 河北大学校园导航校园导航问题【问题描述】以我校为例，设计一个校园导航系统，主要为来访的客人提供信息查询。系统有两类登陆账号，一类是游客，使用该系统方便校内路线查询；一类是管理员，可以使用该系统查询校内路线，可对校园景点路线可编辑。【...

2019-12-01

0 728

【HBU数据结构月考】7-2 还原二叉树 (30 分) 输出高度

7-2 还原二叉树 (30 分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式: 输出为一个整数，即该...

2019-11-30

0 432

【HBU】数据结构月考7-1 列出所有祖先结点 (30 分)

7-1 列出所有祖先结点 (30 分) 对于给定的二叉树，本题要求你按从上到下顺序输出指定结点的所有祖先结点。输入格式: 首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在...

2019-11-29

0 605