乐胖代购免代理版

欢迎

【数据结构】第15-16周练习题查找排序

希尔排序是稳定的算法。(2分)T F错不稳定堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。作者: DS课程组浙江大学题目详情1-2在散列表中，所谓同义词就是具有相同散列地址的两个元素。(2分)T F对就是这么定义的...

结点

二叉搜索树

子树

原创 2022-03-15 11:39:00 108 阅读

1 奥运排行榜 (25分)

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同

i++

#include

ios

原创 2022-03-15 11:37:59 39 阅读

【硅谷第六季】大结局追剧感想~

这是继《社交网络》这部描述撕破脸社交软件的电影之后记录下来的感想。我最喜欢的美剧这周二完结了

数据

压缩算法

传统网络

原创 2022-03-15 11:37:10 652 阅读

5 打印选课学生名单 (25分)

假设全校有最多40000名学生和最多2500门课程。现给出每个学

#include

i++

ios

原创 2022-03-15 11:35:55 340 阅读

47. 全排列 II【回溯算法】

给定一个可包含重复数字的序列，返回所有不重复的

分叉

商业

全排列

原创 2022-03-15 11:35:35 44 阅读

33. 搜索旋转排序数组

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2]...

数组

商业

搜索

原创 2022-03-15 11:35:17 33 阅读

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

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

最短路径

数据结构

时间复杂度

原创 2022-03-15 11:33:00 151 阅读

【xshell】家庭个人免费版

xshell 好使吗？谁用谁知道。但是网上

官网

百度

.net

原创 2022-03-15 11:32:45 264 阅读

【HBU】数据结构月考2019-11选择题

若一棵二叉树的后序遍历序列是{ 1, 3, 2, 6, 5, 7, 4 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？(2分) 这是一棵完全二叉树 2是1和3的父结点这是一棵二叉搜索树 7是5的父结点还原，这棵树不是完全二叉树树最适合于用来表示(2分) 有序数据元素无序数据元素元...

结点

数据

最长路

其他

原创 2022-03-15 11:32:31 2082 阅读

【HBU数据结构月考】7-3 排座位 (20 分)

7-3排座位(20分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间...

i++

并查集

返回结果

其他

原创 2022-03-15 11:32:31 54 阅读

“与其整天沉醉于别人的故事，不如自己安心多学一些，也留下点自己的故事。”

不要在别人的故事里，找自己的人生。我是不是因为自己不再是人群里最优秀的那一拨人而不努力的。。。默认了自己的废材人设。。。之前我一直觉得自己是因为年纪大了精力不足，是因为容易自我满足，一时觉得这样也没什么，一时又很焦虑。但又不努力。我相信做就会有收获。突然理解你，周围的人实在都太优秀了，努力又不是一朝一夕的事，就会慢慢消磨掉我们的锐气。突然明白了我焦虑的真正来源，我渴望的优秀和我目前能力不...

其他

原创 2022-03-15 11:32:30 39 阅读

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

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

二叉树

i++

生成树

其他

原创 2022-03-15 11:32:30 19 阅读

【3-hexo】为啥我又搭建了一个博客？【服务器自建博客】

喜欢写Blog的人，会经历三个阶段。第一阶段，刚接触Blog，觉得很新鲜，试着选择一个免费空间来写。第二阶段，发现免费空间限制太多，就自己购买域名和空间，搭建独立博客。第三阶段，觉得独立博客的管理太麻烦，最好在保留控制权的前提下，让别人来管，自己只负责写文章。我到了第二阶段，第三阶段，又回到了第二阶段~~~~·首先是我的服务器现在空着，也没跑一些项目，不如搭建一个...

服务器

数据结构

其他

原创 2022-03-15 11:32:30 71 阅读

【C++决赛】2019年全国高校计算机能力挑战赛决赛C++组题解

【决赛】2019年全国高校计算机能力挑战赛决赛C++组题解2019年12月1日09:58:59决赛题目为6道编程题，题目不是很难。但是不能OJ，感觉要凉凉，因为我自己只会单纯的过测试样例。1. 自动编码。给一个字符串，里面含有数字字符，将数字加3后模10的结果放在原位上。即’1’变成’4’，’2’变成’5’,’9’变成’2’，请输出变换后的字符串。输入说明：一个字符串（长度小于2...

测试用例

#include

i++

其他

原创 2022-03-15 11:32:30 675 阅读

【hexo】安装报错hexo : npm\hexo.ps1 cannot be loaded because running scripts is disabled on this system.

hexo : File C:\Users\ \AppData\Roaming\npm\hexo.ps1 cannot be loaded because running scripts is disabled on thissystem. For more information, see about_Execution_Policies at https:/go.microsoft.c...

microsoft

其他

原创 2022-03-15 11:32:29 505 阅读

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

2-4朋友圈(25分)某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的...

i++

#include

ios

其他

原创 2022-03-15 11:32:29 15 阅读

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

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

最小值

#include

初始化

其他

原创 2022-03-15 11:32:29 64 阅读

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

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

结点

i++

#include

其他

原创 2022-03-15 11:32:28 29 阅读

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

2-1是否同一棵二叉搜索树(35分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N...

二叉搜索树

#include

测试数据

其他

原创 2022-03-15 11:32:28 72 阅读

2-5 修理牧场 (35 分)【优先队列】

2-5修理牧场(35分)农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯...

优先队列

#include

优先级

其他

原创 2022-03-15 11:32:28 45 阅读

7-1 二分查找 (20分)

7-1二分查找(20分)利用二分查找找出所给出的数在数组中的下标输入格式:第一行输入n和m表示数组有n个数据，m表示要对m个数进行查找输出格式:所有输出在一行完成，行末没有多余空格和多余回车。输入样例:5 51 2 3 4 51 2 3 4 5输出样例:0 1 2 3 4作者: 陈英单位: 南昌航空大学时间限制: 50 ms内存...

二分查找

数组

#include

原创 2022-03-15 11:30:34 180 阅读

【未完成】【leetcode第 165 场周赛】分割回文串 III

5278. Palindrome Partitioning IIIYou are given a strings containing lowerc

i++

ide

商业

原创 2022-03-15 11:28:57 42 阅读

【HBU】数据结构月考2019-11判断题

在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。 √对存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。错没确定是什么类型的二叉树

结点

二叉树

子树

原创 2022-03-15 11:27:01 150 阅读

【字节跳动】大二第一次面试死在第一步

简单的概括一下：十一月初，看到字节跳动的招聘，直接就投递

技术实践

java

算法数据结构

原创 2022-03-15 11:25:53 30 阅读

【git】零零零零零基础的github上手教程

不知道想了多少次了，学一下github怎么操作，git怎么使用，

git

暂存区

工作区

原创 2022-03-15 11:25:42 81 阅读

while (~scanf(

while (~scanf("%d%d",&m,&n))什么用的？　　A

赋值

while循环

数据项

原创 2022-03-15 11:25:34 351 阅读

7-2 树种统计 (20 分)

7-2树种统计(20分)随着卫星成像技术的应用，自然资源研究

#include

ios

i++

原创 2022-03-15 11:25:21 102 阅读

7-4 树的遍历 (20 分)

7-4树的遍历(20分)给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72...

i++

#include

层序遍历

其他

原创 2022-03-15 11:25:03 76 阅读

【JAVA】多线程学习2模拟一个银行存款的程序

2、模拟一个银行存款的程序。假设有三个储户都去银行往同一个账户进行存款，一次存100，每人存三次。要求储户每存一次钱，账户余额增加100，并在控制台输出当前账户的余额。package com;class Bank { private int money=0; public void deposits(){ money+=100; } ...

其他

原创 2022-03-15 11:25:03 247 阅读

【JAVA】多线程学习

1、利用线程模拟文件复制的进度显示，如下图所示，点击“复制文件”，开始显示进度条，并实时显示复制进度，复制完成后显示“文件复制已完成！”，点击“取消”，取消复制，进度条归零，点击“×”可以退出系统，注意复制按钮和取消按钮在同一时间，只有一个可用。package com;import javax.swing.*;import javax.swing.event.Chan...

java

ide

文件复制

其他

原创 2022-03-15 11:25:03 33 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Joanna的博客

欢迎

【数据结构】第15-16周练习题查找排序

1 奥运排行榜 (25分)

【硅谷第六季】大结局追剧感想~

5 打印选课学生名单 (25分)

47. 全排列 II【回溯算法】

33. 搜索旋转排序数组

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

【xshell】家庭个人免费版

【HBU】数据结构月考2019-11选择题

【HBU数据结构月考】7-3 排座位 (20 分)

“与其整天沉醉于别人的故事，不如自己安心多学一些，也留下点自己的故事。”

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

【3-hexo】为啥我又搭建了一个博客？【服务器自建博客】

【C++决赛】2019年全国高校计算机能力挑战赛决赛C++组题解

【hexo】安装报错hexo : npm\hexo.ps1 cannot be loaded because running scripts is disabled on this system.

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

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

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

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

2-5 修理牧场 (35 分)【优先队列】

7-1 二分查找 (20分)

【未完成】【leetcode第 165 场周赛】分割回文串 III

【HBU】数据结构月考2019-11判断题

【字节跳动】大二第一次面试死在第一步

【git】零零零零零基础的github上手教程

while (~scanf(

7-2 树种统计 (20 分)

7-4 树的遍历 (20 分)

【JAVA】多线程学习2模拟一个银行存款的程序

【JAVA】多线程学习