- 博客(11)
- 收藏
- 关注
RSS订阅原创 Java练习题
沙漏形状”，是指每行输出奇数个输入的特定符号；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；特定符号个数为1时，使用'|'填补两侧。写程序把给定数量的符号打印成最大沙漏的形状，并输出剩余的符号个数。例如给定17个“*”，要求按下列格式打印。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
2024-03-10 15:17:55
137
1
原创 数据结构——图（3）
拓扑排序满足：每一顶点都不会通过边指向前驱顶点拓扑排序实质：由某一个集合的偏序，得到它的全序（△全序，即任两个成员均可比较）算法1：1.在图中选一个无前驱的顶点并输出2.在图中删除该顶点及其发出的箭头3.重复上述两步，直到 所有顶点均已输出，或当前图中不存在无前驱顶点。
2023-12-13 23:24:00
841
1
原创 数据结构——图（2）
Bellman算法(可以检测负权回路的单源最短路径算法）最短路径：给定连通有向图G及其中的顶点u和v，找到从u到v的最短路径及其长度。无权图的最短路径：两点间边数最少（BFS）有向带权图：加起来权重最小，分为单源最短路径、每对点最短路径。Dijkstra算法（解决单源最短路径）条件：每条边的权重非负单源最短路径：给定源顶点s，求它到其他任意顶点的最短路径s:已求出最短路径的顶点集合L=V-S；每个步骤从L选取一个顶点v加入S贪心准则：v是L中距s。
2023-12-10 19:38:09
327
1
原创 数据结构——图
一、图的基本概念关联至之间邻接图G是强连通图：有向图中任意两个顶点vi和vj，如果从vi到vj和从vj到vi都有路径二、图的存储。
2023-12-05 21:59:12
43
1
原创 数据结构——7.搜索树
1)每个元素有一个关键值，所有的关键值都唯一。2）根节点左子树的关键值（如果有的话）小于根节点的关键值3)根节点右子树的关键值（如果有的话）大于根节点的关键值4）根节点的左右子树也都是二叉搜索树一棵二叉树，如果其中序遍历的结果，得到的是关键值按升序排列的列表，则它是二叉搜索树每个节点有一个：左子树大小（结点个数）+1 （即节点在子树中从小到大的排名）
2023-11-15 15:33:20
90
原创 数据结构——树
第 h 层所有的结点都连续集中在最左边，右侧缺失若干。2i+1>n，该元素无右孩子，否则其右孩子编号为2i+1。2）若2i>n，该元素无左孩子，否则其左孩子编号为2i。，最小为[log2(n+1)]（向上取整）1）i>1时，该元素父节点编号为[i/2]n
2023-11-08 15:37:19
229
1
原创 校内学习——串（kmp算法
最后终于在第一个版本的基础下debug成功！但是这个程序在vs运行仍然会报错，不知道为什么，但是结果都是正确的，刚刚的问题在于忽略了当i或者j到达最大值后，他们还会+1，与后面的程序对不上了！于是这里加了一个限制条件 ，终于成功。第二块代码说明了一些限制范围问题，明天再研究一下，同时明天背一下另一种next数组的模板。solution：询问老师后，ababcabcacbab abcac 这个测试用例有问题。那个作者的代码改了一下，依旧是上面这个不过。
2023-10-15 00:08:30
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人