- 博客(11)
- 收藏
- 关注
原创 Java练习题
沙漏形状”,是指每行输出奇数个输入的特定符号;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;特定符号个数为1时,使用'|'填补两侧。写程序把给定数量的符号打印成最大沙漏的形状,并输出剩余的符号个数。例如给定17个“*”,要求按下列格式打印。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
2024-03-10 15:17:55 152 1
原创 数据结构——图(3)
拓扑排序满足:每一顶点都不会通过边指向前驱顶点拓扑排序实质:由某一个集合的偏序,得到它的全序(△全序,即任两个成员均可比较)算法1:1.在图中选一个无前驱的顶点并输出2.在图中删除该顶点及其发出的箭头3.重复上述两步,直到 所有顶点均已输出,或当前图中不存在无前驱顶点。
2023-12-13 23:24:00 865 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 342 1
原创 数据结构——图
一、图的基本概念关联至之间邻接图G是强连通图:有向图中任意两个顶点vi和vj,如果从vi到vj和从vj到vi都有路径二、图的存储。
2023-12-05 21:59:12 55 1
原创 数据结构——7.搜索树
1)每个元素有一个关键值,所有的关键值都唯一。2)根节点左子树的关键值(如果有的话)小于根节点的关键值3)根节点右子树的关键值(如果有的话)大于根节点的关键值4)根节点的左右子树也都是二叉搜索树一棵二叉树,如果其中序遍历的结果,得到的是关键值按升序排列的列表,则它是二叉搜索树每个节点有一个:左子树大小(结点个数)+1 (即节点在子树中从小到大的排名)
2023-11-15 15:33:20 130
原创 数据结构——树
第 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 286 1
原创 校内学习——串(kmp算法
最后终于在第一个版本的基础下debug成功!但是这个程序在vs运行仍然会报错,不知道为什么,但是结果都是正确的,刚刚的问题在于忽略了当i或者j到达最大值后,他们还会+1,与后面的程序对不上了!于是这里加了一个限制条件 ,终于成功。第二块代码说明了一些限制范围问题,明天再研究一下,同时明天背一下另一种next数组的模板。solution:询问老师后,ababcabcacbab abcac 这个测试用例有问题。那个作者的代码改了一下,依旧是上面这个不过。
2023-10-15 00:08:30 79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人