- 博客(238)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 [数据结构大作业]HBU 河北大学校园导航
以我校为例，设计一个校园导航系统，主要为来访的客人提供信息查询。系统有两类登陆账号，一类是游客，使用该系统方便校内路线查询；一类是管理员，可以使用该系统查询校内路线，可对校园景点路线可编辑。设计学校的平面图，至少包括10个以上景点（场所），每两个景点间可以有不同道路，且路长也可能不同，找出在游人所在景点到其他景点的最短路径，或游人输入的任意两个景点的最短路径。除游客包括的功能外，还包括增删节点，增删路径，修改景点简介。其中，游客无登录密码，因为其只有查询功能，谁来查询都一样。用哈希表将景点和编号连起来。
2023-11-14 11:07:16
504
原创 第 125 场周赛 三元组
可恶，被longlong的长度卡住了，要是longlong再大一点就好了（bushi），其实是算法有问题，里面涉及1e9*1e9*1e9,longlong肯定存不下，一会儿去改改，先记录一下。
2023-10-14 20:28:22
157
原创 从0开始学go第四天
模板继承继承根模板，重新定义“块模板”解析模板时，base模板要在前渲染模板时：要用ExecuteTemplate，而不是Excute如何给vscode中的tmpl文件添加高亮？这个问题困扰我好多天了，up用的goland自动高亮，vscode就没有，得自己加我的是直接点添加项。
2023-09-05 16:51:07
480
原创 从0开始学go第三天
标识符的可见性："如果想让一个包中的标识符（如变量、常量、类型、函数等）能被外部的包使用，那么标识符必须是对外可见的（public）。在Go语言中是通过标识符的首字母大/小写来控制标识符的对外可见（public）/不可见（private）的。在一个包内部只有首字母大写的标识符才是对外可见的。2.空接口可以作为map的value。接口是一种类型，是一种抽象的类型。1.空接口类型作为函数的参数。
2023-08-27 21:56:31
222
原创 从0开始学go 第一天
今天是开始学go的第x天，前些日子看了看语言，今天找一个web开发来跟着学，记录一下遇到的问题，方便以后复习查阅。因为下载gin的时候会报错,就是这个命令：go get -u github.com/gin-gonic/gin。视频中用的是goland，我用的vs。初次尝试go写一个网页还是挺有意思的。
2023-08-25 20:52:01
1872
原创 游游画U（妙用c++ string函数）
看到这道题，第一反应是简单的模拟，上手就写，后来看大佬代码，还是我太蠢了。有时候 这些函数记住了能帮老大忙了。
2023-07-05 16:55:54
530
2
原创 HBU Medium problem set
思路：贪心，我们每次操作，除最后是这种“RRRRRL” 或 “LRRRR” 操作后只能使满意度+1的特殊情况外，总能使满意度+2.
2023-04-17 23:30:56
682
原创 HBU 2023 Simple problem set
考虑一件事情：如果我们得到了这样的线索：“1 和 2 、2 和3 、3和4”，我们只要知道1，就可以把2、3、4推断出来了。贪心，由于每张券可以使物品少花一半的钱，那么给当前最大的物品使用券，一定是最优惠的，所以用一个优先队列（堆）维护当前最贵物品，每次用券，将最贵物品价格除以2，放入堆中，直至券全部用完。我们从n遍历到1， 统计i的倍数放的小球的个数sum，如果sum%2符合要求，那么这个位置就不放小球，如果不符合要求，就在此位置放置小球即可。只需要判断所有出现过的数字能组成的3位数是否是8的倍数即可。
2023-04-11 11:30:42
849
2
原创 人以群分
社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。其中N1是外向型人的个数；N2是内向型人的个数；N3是两群人总活跃度之差的绝对值。输入第一行给出一个正整数。
2023-03-17 23:10:49
211
原创 L2-013 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。
2023-03-17 16:21:40
159
原创 何以包邮？（双向DFS 满分）
因为n最大为30，dfs会超时，所以我们可以将n个数分为两组，左边一组直接做dfs，右边一组做dfs后和左边的进行组合，来更新结果。从这道题的数据范围来看，n最大30，如果暴力枚举，时间复杂度为2的30次方，绝对会超时的，这时候我们应该想别的办法。
2023-03-15 22:27:33
324
1
原创 2023 HBU 天梯赛第二次测试 题目集
Rain Sure同学在参加一场面试，一共有n道题目，他的初始分数为m分。Rain Sure回答错一道题目就会扣一分，但是分数不会小于0；回答正确一道题目就会加一分。给定一个长度为n的字符串，第i个字符如果为o，代表第i道题目Rain Sure回答正确了；如果第i个字符为x，代表第i道题目Rain Sure同学回答错误。请你计算他的最终分数是多少。第一行两个整数分别代表n和m。第二行一个长度为n的字符串，代表Rain Sure同学的回答情况。1≤n。
2023-03-15 18:13:37
1096
1
原创 2023 HBU 天梯赛第一次测试 题目集
样例说明，首先，RainSure至少需要提交1000元的保护费，并且十进制表示下只能包括0和2。在2022 ICPC沈阳站上，东北大学命题组给参赛的选手们出了一道签到题，这道题目让选手们输出东北大学的建校日期，这当时可难倒了大家。Rain Sure同学站在(1,1)位置，每次他可以向右或者向下或者沿对角线向右下走任意数量的格子，但是不可以走到障碍物上！Rain Sure同学想考考你，能不能把这个字符串通过任意的重新排列，使其变为数字8的倍数。如果可以满足所有同学的打水的需求，输出Yes，否则输出No。
2023-03-08 15:47:19
1465
3
原创 棋盘分割（二维前缀和+区间DP）
棋盘分割（二维前缀和+区间DP）将一个 8×8 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了 (n−1) 次后，连同最后剩下的矩形棋盘共有 n 块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成 n 块矩形棋盘，并使各矩形棋盘总分的均方差最小。均方差，其中平均值 ，xi 为第 i 块矩形棋盘的总分。请编程对给出的棋盘及 n，求出均方差的最小值。输入格式。
2022-12-11 22:20:26
210
原创 凸多边形的划分（区间DP+高精度）
凸多边形的划分（区间DP+高精度）+高给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 N−2 个互不相交的三角形，对于每个三角形，其三个顶点的权值相乘都可得到一个权值乘积，试求所有三角形的顶点权值乘积之和至少为多少。输入格式第一行包含整数 N，表示顶点数量。第二行包含 N 个整数，依次为顶点 11 至顶点 NN 的权值。输出格式输出仅一行，为所有三角形的顶点权值乘积之和的最小值。数据范围N≤50,数据保证所有顶点的权值都小于
2022-12-10 17:50:41
302
原创 能量项链（区间DP）
能量项链（区间DP）在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链，在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars 人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。
2022-12-09 20:52:55
221
原创 环形石子合并（区间DP）
环形石子合并（区间DP） 将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。输入格式第一行包含整数 n，表示共有 n 堆石子。第二行包含 n 个整数，分别表示每堆石子的数量。输出格式输出共两行：第一行为合并得分总和最小值，第二行为合并得分总和最大值。数据范围1≤n≤20044 5 9 44354。
2022-12-09 18:43:36
776
原创 R7-3 排座位
R7-3 排座位 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入第一行给出3个正整数：（≤100），即前来参宴的宾客总人数，则这些人从1到编号；为已知两两宾客之间的关系数；为查询的条数。随后行，每行给出一对宾客之间的关系，格式为：，其中为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后行，每行给出一对需要查询的宾客编号。这里假设朋友的朋
2022-12-07 22:19:30
200
原创 R7-1 叶节点求和
R7-1 叶节点求和 数据结构测试 树 的有N个节点（N>=0）的二叉树，求叶节点元素之和输入格式:第一行是一个非负整数N，表示有N个节点第二行是一个整数k，是树根的元素值接下来有N-1行，每行是一个新节点，格式为r d e三个整数，r表示该节点的父节点元素值（保证父节点存在）；d是方向，0表示该节点为父节点的左儿子，1表示右儿子；e是该节点的元素值。输出格式:对于图片中的二叉树：32020 0 1020 1
2022-12-07 22:17:01
265
原创 05-树7 堆中的路径
05-树7 堆中的路径 将一系列给定数字依次插入一个初始为空的小顶堆。随后对任意给定的下标，打印从到根结点的路径。每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。对输入中给出的每个下标，在一行中输出从到根结点的路径上的数据。数字间以1个空格分隔，行末不得有多余空格。
2022-12-07 15:30:56
151
原创 2022秋线上作业-第6次-第13-15周（排序、查找判断题）
2022秋线上作业-第6次-第13-15周（排序、查找习题）【答案】错误【解析】由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元素的相对顺序，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱，所以shell排序是不稳定的。【答案】正确【解析】具有相同函数值的关键字对该散列函数来说称作同义词。【答案】错误【解析】差不超过2，不是高度相同【答案】正确【答案】正确【答案】错误【解析】二分查找的平均复杂度是O（logN），用在数组上。
2022-12-06 22:25:07
611
3
原创 7-1 二分查找 （三种代码）
7-1 二分查找 （三种代码） 利用二分查找找出所给出的数在数组中的下标第一行输入n和m表示数组有n个数据，m表示要对m个数进行查找所有输出在一行完成，行末没有多余空格和多余回车。思路1：既然是查找，那便少不了map了正经二分：偷懒二分：主要是使用了lower_bound实现二分，大家可以自行百度
2022-12-06 21:57:55
743
原创 7-2 冒泡法排序 分数 30
7-2 冒泡法排序 分数 30 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（
2022-12-06 21:47:50
539
原创 折半查找的判定树
折半查找的判定树 如何构造长度为n的折半查找判定树 画出长度为18的顺序储存的有序表进行折半查找时的判定树，并求平均查找长度 二叉判定树是用于描述解决问题的思路，比如可以使用判定树描述N个数的比较过程，是一种对过程的描述。它也可以用于描述二分查找（即折半查找，以下都作二分查找）的过程。描述二分查找的二叉判定树，我们也可以叫折半查找判定树，
2022-12-06 11:23:34
11632
原创 主成分分析的基本原理
主成分分析的基本原理 目录什么是主成分分析？主成分分析的步骤 根据什么选择主成分？ 怎样解释主成分？特征值、方差解释率及碎石图载荷系数与共同度主成分的概念由Karl Pearson在1901年提出的。他是考察多个 变量间相关性一种多元统计方法 研究如何通过少数几个主成分(principal component)来解释 多个变量间的内部结构。即从原始变量中导出少数几个主分量， 使它们尽可能多地保留原始变量的信息，且彼此间互不相关。主成分分析的目的：数据的压缩；数据的解释 常被用来寻找判断事物或现象
2022-12-05 22:20:48
2086
1
原创 金明的预算方案
金明的预算方案 分组背包 树形DP 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有0个、1个或2个附件。附件不再
2022-12-05 12:30:48
145
2
原创 分组背包问题
分组背包问题 有 NN 组物品和一个容量是 VV 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vijvij，价值是 wijwij，其中 ii 是组号，jj 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数 N，VN，V，用空格隔开，分别表示物品组数和背包容量。接下来有 NN 组数据：输出格式输出一个整数，表示最大价值。
2022-12-05 09:43:52
440
原创 还原二叉树 分数 15
还原二叉树 分数 15 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出为一个整数，即该二叉树的高度。
2022-12-04 21:20:10
382
原创 中国大学MOOC-陈越、何钦铭-数据结构-2022秋期末考试
中国大学MOOC-陈越、何钦铭-数据结构-2022秋期末考试根据后序和中序遍历输出先序遍历本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。在一行中输出以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输出样例: 代码：
2022-12-04 20:29:13
619
原创 根据后序和中序遍历输出先序遍历
根据后序和中序遍历输出先序遍历 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。在一行中输出以及该树的先序遍历结果输出样例:思路：刚刚又遇到了这道题，已经是第7，8遍见到它了，从最开始的搜到答案看不懂到后来，能懂，但不会写到后来，能写，但得看看标准代码到现在，随手几分钟就写出来了回头看看，学习真
2022-12-04 19:40:11
279
原创 数据结构 树练习题
数据结构 树练习题 1.一棵有124个结点的完全二叉树，其 叶结点个数是确定的。【答案】正确【解析】完全二叉树若设二叉树的深度为h 除第 h 层外 其它各层 1～(h-1) 的结点数都达到最大个数(即1~(h-1)层为一个满二叉树) 第 h 层所有的结点都连续集中在最左边 就是完全二叉树124 = 1 + 2 + 4 + 8 + 16 + 32 + 61有61个叶节点2.二叉树中序线索化后，不存在空指针域。【答案】错误【解析】非空二叉树中序遍历第一个结点无前驱，最后一个结点无后继，
2022-12-04 18:50:04
2810
空空如也
想当程序员，大学选什么专业
2021-06-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人