- 博客(28)
- 收藏
- 关注
RSS订阅原创 算法设计与分析复习（第1章 概论）
7-8 一个恐怖的寒胖子（注9分得7分的代码）7-2 二叉搜索树的四种遍历！7-3 利用STL比较数据大小并排序。7-7 寻找第k小的数。7-1 办事大厅排队。7-5 创建两个链表。7-6 删除公共字符。
2024-06-12 22:56:42
236
原创 算法设计与分析复习（第8章 动态规划）
接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。第二行包含N个整数，表示完整序列。第二行包含N个整数，表示完整序列。输出一个整数，表示最大长度。输出一个整数，表示最大长度。
2024-06-12 22:42:07
337
原创 Oriol和David
Oriol 和 David 在一个边长为 16 单位长度的正方形区域内，初始位置分别为（7, 7）和（8, 8）。现在有 20 组、每组包含 20 个位置需要他们访问，位置以坐标（x, y）的形式给出，要求在时间 120 秒内访问尽可能多的点。（x和y均为正整数，且0 ≤ x < 16，0 ≤ y < 16）
2024-06-12 09:57:08
455
1
原创 h0290. 找文本
您正在用一个坏键盘键入一个长文本。这个键盘的问题是时不时“ Home ”键或“ End ”键会在您输入文本时自动按下。您并没有意识到这个问题，因为你只关注文本，甚至没有打开显示器。完成键入后，您打开显示器，在屏幕上看到文本。请您输出看到的文本。
2024-06-11 21:08:20
188
原创 超长二进制数模5等于几
情况2：当输入的字符串仅含有0、1的字符时，并且字符串有两位及两位以上字符时，最高位不能为'0'，不满足该要求的字符串直接输出"irregular"情况1：当输入的字符串含有非0、1的字符时直接输出"invalid"输入的字符串可由0-9、a-z、A-Z组成，长度≤10000,。其他情况将字符串视为二进制数进行模5运算，直接输出模5后的结果。在这里给出相应的输出。
2024-06-11 21:06:58
369
原创 吉利矩阵c++
所有元素为非负整数，且各行各列的元素和都等于 7 的 3×3 方阵称为“吉利矩阵”，因为这样的矩阵一共有 666 种。本题就请你统计一下，把 7 换成任何一个 [2,9] 区间内的正整数 L，把矩阵阶数换成任何一个 [2,4] 区间内的正整数 N，满足条件“所有元素为非负整数，且各行各列的元素和都等于 L”的 N×N 方阵一共有多少种？
2024-06-08 15:11:29
614
原创 最小生成树-Prim算法（从任意顶点开始）
某地对偏远地区实行“村村通”工程，目标是使整个地区任何两个村落间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到拟修建道路的费用，现请你编写程序，计算出全地区畅通需要的最低成本。
2024-06-08 03:30:01
464
原创 还记得当初自己为什么选择计算机？我笑了!
当初你问我为什么选择计算机，其实我不知道怎么回答好，若你说我喜欢计算机这个专业吗?但是喜欢和会与擅长真的不是同一档次，再怎么喜欢但是不会有一天也面临无能为力。这句话存在草稿里好久好久，今天还是发了警示自己！
2024-06-07 10:50:41
148
原创 实验：网络爬虫（爬取网站2023前20名高校信息）
使用requests库及BeautifulSoup库爬取https://www.shanghairanking.cn/rankings/bcur/2023网站前20名高校信息，按照以下格式输出。提交实验报告及程序源文件。.爬取https://www.shanghairanking.cn/rankings/bcur/2023网站前20名高校信息。requests库及BeautifulSoup库。1.在管理员命令标识符安装。3．在python写。
2023-12-07 21:56:13
853
原创 ACM/ICPC培训（古风排版，悄悄关注，病毒溯源）
在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。是该病毒产生的变异毒株的种类数，后面跟着每种变异株的编号。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。是不超过5000的正整数，每个。
2023-11-11 23:59:38
128
原创 数据结构与算法-排序（实现直接插入排序，实现快速排序）
先将第一个记录看作是一个有序的记录序列，然后从第二个记录开始，依次将未排序的记录插入到这个有序的记录序列中去，直到整个文件中的全部记录排序完毕。：从待排序记录中任选一个记录，以它的排序码作为中心值，将其它记录划分为两个部分，本关的编程任务是补全 step1/direcInsSort.cpp 文件中的。本关的编程任务是补全 step2/quickSort.cpp 文件中的。为了讨论简单，假设待排序的每个记录是一个整数，这个整数就是排序码。包含所有排序码小于等于中心值的记录，后面的记录是待排序的。
2023-11-10 21:03:03
568
1
原创 分治法（分治法介绍，归并排序，快速排序，中值问题）
快速排序是最快的通用内部排序算法。它由Hoare于1962年提出，相对于归并排序来说，不仅速度更快，并且不需要辅助空间。
2023-11-09 20:15:01
643
1
原创 h0249.DNA
考虑一段DNA单链，上面有N个基因片段。这里的基因片段可重叠（例如AGCTC包含AGC和CTC），不可倒置（例如AGCTC不包含TCG）。要问这样的单链最短长度是多少。
2023-11-06 20:17:08
337
原创 分支限界法
输出： 将计算结果输出到文件，包括最优价值和选取方案包括2行，第一行一个整数，表示计算结果，第二行包括一组序列，表示选取方案，按照$T={1，0，1，1}$，矩阵形式表示。（代价最小或效益最大） 每个结点都有一个对应的耗费或收益，以此决定结点的优先级 从优先队列中选取优先级最高的结点成为当前扩展结点 如果查找一个具有最小耗费的解：则活结点表可用小顶堆来建立，下一个扩展结点就是具有最小耗费的活结点 如果希望搜索一个具有最大收益的解：则可用大顶堆来构造活结点表，下一个扩展结点是具有最大收益的活结点。
2023-11-04 15:13:09
300
1
原创 第3关：Huffman 编码(贪心法)
设f(x)≤f(y),f(a)≤f(b)，则f(x)≤f(a)，f(y)≤f(b)。这样得到的新编码树不会比原来的差。若把z看成具有频率f(z)=f(x)+f(y)的字符，则树T˙=C−x,y∪z的一棵最优编码树。证明： 设T˙的编码长度为L，其次字符{x,y}的深度为h，则把字符{x,y}拆成两个后，长度变为L−(f(x)+f(y))。给出n个字符的频率ci，给每个字符赋予一个01编码串，使得任意一个字符穿的编码不是另一个字符编码的前缀，而且编码后总长度（每个字符的频率与编码长度乘积的综和）尽量小。
2023-11-02 19:56:59
494
原创 实验-动态规划（头歌实践教学平台-ACM/ICPC培训）
3）c[i][j]=max(c[i][j−1],c[i−1][j]) 如果i,j>0,且a[i−1]=b[j−1]。由二维数组c的递归定义，c[i][j]的结果依赖于c[i−1][j−1]，c[i−1][j]和c[i][j−1]。设长度为n的数组为(a[0]，a[1],a[2],...，a[n−1])，则假定以a[j]结尾的数组序列的最长递增子序列长度为L(j)，则L(j)=max(L(i))+1,i<j且a[i]<a[j]。+a[j])，其中1<=i<=j，并且1<=j<=n。
2023-11-01 21:54:38
3592
1
原创 第2关:子集和数(回溯法-回溯算法)
预期输出：测试输入：预期输出：本关任务：理解回溯算法;为了完成本关任务，你需要掌握：子集和数;已知n个不重复的正数：wi, 1
2023-10-31 21:59:16
1083
原创 第1关：回溯法-n皇后问题
在如上图所示的4×4的棋盘上，按列来摆放棋子，首先因为皇后棋子不能在同一列，所以先排除有2个或2个以上的棋子在同一列的情况，所以第一个棋子在第一列有4种摆放方法（第1列第1行，第1列第2行，第1列第3行，第1列第4行），同样第二个棋子在第二列有4种，同样第三个棋子在第三列有4种，同样第四个棋子在第四列有4种，所以进行简单的排除不在同一列的情况后，还有4×4×4×4=256种可能，但是在这256种可能里，依然存在比如棋子在同一行，或在45度斜线上的情况出现。以上图为例，就单看探索的第四层节点的个数。
2023-10-31 20:34:26
1753
原创 用代码对数据库进行“增，删，改，查”
得到“成功添加1行”并且后台的数据库的表成功添加一行，输入的学号姓名与性别在表里添加的行里自动填充，但是输入的数据和表里一样的话，会冲突添加不进去。打开数据库和建表：这里我已经建好表：数据库名：company 表名：company。记住这个建jsp的步骤，接下来的“增，删，改，查”的运行代码都要用这个jsp文件。（1）用以上的方法建立insert2Form.jsp文件,代码图示如下。运行 直接运行到“成功添加一行”，省略页面输入数据添加。建立select1.jsp，代码如下。
2023-10-31 19:23:00
1456
6
原创 怎么在eclisp（汉化版）连接数据库？
前几个小时要搞个《全网购票系统》项目的期末考试想了四个小时搞个页面都没有搞好，自己是一个大三的人了，但是对本专业的知识还没有非专业懂得多，说多了都扎心，哈哈，虽然脸皮厚，别人说的讽刺的话，左耳听右耳出，完成听不进去！3.接下来建表：右击数据库（前面设的连接名），新建数据库，输入数据库名，设字符集，排序规则为utf8开头的，然后建表，填充数据，每一个行数据也要设为utf8的字符集和排序规则，保存设数据库名（可自设，但是要记得）然后左键鼠标刷新，填充数据在新建的表，完成不要关闭后台，让它自己运行MySQL。
2023-10-29 11:12:14
951
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人