- 博客(12)
- 收藏
- 关注
RSS订阅转载 （转载）String中常用的注解（记录一下便于掌握）
注解本身没有功能的，就和 xml 一样。注解和 xml 都是一种元数据，元数据即解释数据的数据，这就是所谓配置。
2023-03-30 23:29:07
383
原创 采用邻接矩阵形式村出土，进行图的深度优先搜索并输出结果。
具体内容：采用邻接矩阵形式村出土，进行图的深度优先搜索并输出结果算法分析用邻接矩阵存储图首先定义图的邻接矩阵存储结构，其中一维数组vertexs用来表示与顶点有关的信息，二维数组arcs用来表示图中顶点之间的关系。之后要初始化邻接矩阵，初始化顶点个数以及边的个数，输入数据并且添加权值然后输出矩阵。深度优先搜索然后遍历，最后输出搜索遍历后的顺序。深度优先遍历类似于树的先根遍历，是树先根遍历的推广。深度优先遍历是个递归过程，所以这个算法可以用递归实现。从某个结点v出发，进行...
2021-11-28 09:23:45
258
原创 求一个字符串在另一个字符串中第一次出现的位置，要求：利用键盘输入两个字符串，一个设定为主串，另一个设定为子串，对这两个字符串应该用KMP算法，求出子串在主串中第一次出现的位置。
内容求一个字符串在另一个字符串中第一次出现的位置，要求：利用键盘输入两个字符串，一个设定为主串，另一个设定为子串，对这两个字符串应该用KMP算法，求出子串在主串中第一次出现的位置。算法分析本题要完成KMP算法的实现，主要就是要使用串的存储结构来完成。首先要定义一个函数GetNext（）用来求next的值，然后求模式串t的next函数值并且存放到数组next当中，函数IndexKmp（）用来实现模式匹配算法。就是子串中的每一个字符依次和主串中的一个连续的字符序列相等...
2021-10-31 08:57:10
889
原创 编写程序用三元组表示稀疏矩阵的案列转置操作。
内容:编写程序用三元组表示稀疏矩阵的案列转置操作。本设计使用三元组表来实现。算法分析本题要完成的是三元组表实现稀疏矩阵按列转置操作。首先就是要设立三个函数。函数InitSPNode()用来建立一个稀疏矩阵的三元组表，就是要输入行数、列数和非零元的值，最后要用（-1，-1，-1）来结束输入；第二函数showMatrix()用来输出稀疏矩阵，算法中按矩阵a的列进行循环处理，对a的每一列扫描三元组，找出相应的元素，若找到了，则交换其行号与列号，并存储到矩阵b的三元组中。...
2021-10-31 08:56:42
1115
原创 回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。编写一个程序，使用栈判定给定的字符序列是否为回文。
内容:回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。编写一个程序，使用栈判定给定的字符序列是否为回文。算法分析将字符串前一半入栈，然后，栈中元素和字符串后一半进行比较。即将第一个出栈元素和后一半串中第一个字符比较，若相等，则再出栈一个元素与后一个字符比较，……，直至栈空，结论为字符序列是回文。在出栈元素与串中字符比较不等时，结论字符序列不是回文。概要设计 函数 void In...
2021-10-23 21:59:47
5087
原创 带头结点的循环链表表示队列, 并且只设一个指针指向队尾元素结点， 试编写相应的队列初始化,入队列和出队列的算法。
内容:带头结点的循环链表表示队列, 并且只设一个指针指向队尾元素结点， 试编写相应的队列初始化,入队列和出队列的算法。算法分析本题是链队基本操作的扩展，知道尾指针后，要实现元素入队，则直接用链表的插入操作即可。要实现出队操作，则需要根据尾指针找出头结点和开始结点，然后进行删除。要注意的是，尾指针应始终指向终端结点，并且当删除结点后队列为空时，必须特殊处理。概要设计 函数 int Create_Empty_Queue(Seq...
2021-10-23 21:59:41
3826
2
原创 n皇后问题
目录内容:算法分析概要设计代码内容:n皇后问题。 要求n皇后在nxn的棋盘上面，任意两个皇后不能处于同一行、同一列或同一对角线上。算法分析对于n皇后问题，同样也是需要用到回溯算法的例题。对于n位皇后首先需要输入确定，在其前，定义一个足够大的n×n的棋盘，以至于放多少位皇后都能够放得下，接下来的步骤和8皇后问题的相同，也都是要判断任意一列的皇后的位置是否满足同一行，同一列和同一条对角线上不能够在。其他与八皇后也相同向下搜索，直到搜索到第n行，最...
2021-10-23 17:29:36
44
原创 八皇后问题是个古老而著名的问题，时回溯算法的典型例题。要在8x8的国际象棋棋盘，安放八个皇后，要求任意两个皇后不能处于同一行、同一列或同一对角线上。
内容:八皇后问题是个古老而著名的问题，时回溯算法的典型例题。要在8x8的国际象棋棋盘，安放八个皇后，要求任意两个皇后不能处于同一行、同一列或同一对角线上。算法分析本题要完成的是将十进制整数num转化为r进制数，其转换方法为辗转相除法，要求用到链栈结构。程序设计中要用到栈的基本操作，分别用不同的函数分别来实现栈的入栈，判断栈空和出栈操作。主函数有两个输入，即输入待转化的数和要转化的进制，函数Convert算法思想为：对待转换的数先判断正负，用判断语句分别实现正数与负...
2021-10-23 17:26:35
730
原创 将十进制有理数转换为其他进制的数字
目录内容:算法分析概要设计代码内容:将十进制有理数转换为其他进制的数字算法分析本题要完成的是将十进制有理数num转化为r进制数，其转换方法对于小数部分和整数部分各有不同。整数部分用到顺序栈的结构，同时利用辗转相除法将所得到的元素放入栈中，然后将栈输出得到整数部分的进制结果。然后再分析小数部分，若没有小数部分则跳过，若有小数部分，则进行十进制小数部分转n进制小数是采用“乘n取整，顺序排列”法。具体做法是：用n乘十进制小数，可以得到积，将积的整数部...
2021-10-23 17:24:31
177
原创 将十进制整数num转换为r进制数
内容:将十进制整数num转换为r进制数，其转换方法为辗转相除法，要求用链栈实现算法分析本题要完成的是将十进制整数num转化为r进制数，其转换方法为辗转相除法，要求用到链栈结构。程序设计中要用到栈的基本操作，分别用不同的函数分别来实现栈的入栈，判断栈空和出栈操作。主函数有两个输入，即输入待转化的数和要转化的进制，函数Convert算法思想为：对待转换的数先判断正负，用判断语句分别实现正数与负数的转化。具体转化的方法为辗转相除法，然后将所得到的数字放入栈中，通过栈的先进后出原则输...
2021-10-23 17:21:11
1091
原创 2数据结构作业
内容:1.已知由一个线性链表表示的线性表中含有 3 类字符的数据元素(如：字母，数字和其他字符)，试编写算法将该线性链表分割为 3 个循环链表，其中每个循环链表均只含有一类字符。2.试分表用顺序表和单链表作为存储结构，实现将线性表（a0，a1...an-1）就地逆置的操作，所谓“就地”，之复制空间应为O（1）.算法分析已知由一个线性链表表示的线性表中含有 3 类字符的数据元素(如：字母，数字和其他字符)，可知，还需要创建三个链表去容纳不同的数据元素，再初始创建一个可以输入的链表去输入三类字
2021-10-07 17:59:30
314
原创 1程序设计
内容:目录内容:算法分析程序运行流程图如下：测试1.两个多项式的相加运算和相减运算2.两个单链表的集合的差完成两个多项式的相加操作和相减操作：已知有两个多项式P，Q，设计算法实现P+Q运算，而且对加法运算不重新开辟存储空间。要求用链式存储结构实现。例如P=5x*3+2x+1，Q=3x*3+x*2-2x-3，其计算输出结果为：8x*3+x*2-2 用单链表表示集合，假设集合A用单链表LA表示，集合B用单链表LB来表示，设计算法求两个集合的差算法分析 本...
2021-10-07 15:30:29
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人