- 博客(9)
- 收藏
- 关注
RSS订阅原创 排序的基本思想
在待排序的n个记录中，任取一个记录通常取第1个记录作为枢纽，设其关键字为pivotky。经过一趟排序后，把所有关键字小于pivotkey的记录交换到前面，把关键字大于 pivotkey的记录放在后面，结果将大排序记录分为两个子表，最后将枢纽放在分界处的位置，然后分别对左右子表重复上述过程，直至每一个子表只有一个记录时，排序完成。基数排序是分配类排序，它不需要比较关键字的大小，只需要根据关键字中各位的值通过对待排序记录进行若干趟的分配与收集来实现排序的是一种借助于多关键字排序的思想对单关键字排序的方法。
2023-11-16 15:54:16
89
原创 算法及数据结构一般概念
抽象数据类型：一般是指由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三个部分，数据对象，数据对象上关系的集合以及数据对象的基本操作的集合。顺序存储结构：它要求所有的元素依次存放在一片连续的存储空间，中是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助数组类型表示。三是健壮性，当输入的数据非法时，好的算法能够做出相应的处理，而不会产生一些莫名其妙的结果。数据的逻辑结构：是从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
2023-11-16 15:11:18
74
原创 分支限界法
分支限界法，首先将根结点加入活节点表(用于存放活节点的数据结构)，接着从活节点表中取出根结点使其成为当前扩展节点，一次性生成其所有孩子节点，并判断孩子节点是舍弃还是保留，舍弃那些导致不可行解或导致非最优解的孩子节点，其余的被保留在活节点表中，再从活节点表中取出一个活节点作为当前的扩展节点，重复上述扩展过程一直持续，直到找到所有的解或者是活节点表空为止。搜索前要定义判断标准，就是约束函数或者是界限函数，如果选用优先队列式分支限界法，就必须确定优先级。第1种是先进先出队列对应的分支界限法称为队列式分支限界法。
2023-11-16 14:47:51
218
原创 回溯法---深度优先搜索
如果不满足，那么换到该新节点的兄弟节点继续搜索，如果新节点没有兄弟节点，或者是其兄弟节点已经全部搜索完毕，那么扩展节点成为死节点，搜索回溯到其父节点处，继续进行搜索过程，直到找到问题的结，或者是根结点变成死结点为止。是在仅给出初始节点，目标节点以及产生子节点的条件的情况下，构造出来一个图（隐式图)，然后按照深度优先搜索的思想，在有关条件的约束下扩展到目标节点，从而找出问题的解。是在明确给出了图中的各个顶点和边(显示图)的情况下，按照深度优先搜索的思想，对图中的每个顶点进行搜索，最终得到图的结构信息。
2023-11-16 14:34:35
146
1
原创 使用PS将图片自然从清晰到模糊过渡
首先，打开PS，导入所需图片右键复制图层 点击确定单击右下边小图标第三个，添加图层蒙版，此时会出现一个白色的框框，随后切换到图片层（绿色小树） 然后 找到滤镜->模糊->高斯模糊 然后弹出框(半径 选择3像素)确定 得到模糊的图像 点击PS左边渐变工具 将前景色选择黑色，从上到下下拉 （小框框选的白色就由下到上）就完成啦 啦啦啦啦...
2021-04-26 21:31:40
4968
1
原创 Scanner中next() nextLine() 的区别
##Scanner中next() nextLine() 的区别next ()方式import java.util.Scanner;public class Demo01 { public static void main(String[] args) { //创建一个扫描器对象，用于接收键盘数据 Scanner scanner=new Scanner(System.in); System.out.println("使用next方式接收...
2021-04-23 20:09:50
200
1
原创 郭松松第一次写博客
小郭大侠养成记大家好 我是郭松松。在洋高人和牛高人的影响下开始了我滴博客之路（为了学习知识和不被他们小瞧）。冲冲冲！进入正题：写一点点 刚刚学过的知识：select * from student查询学生表中所有学生的信息（* 代表表单中所有的属性）select sno from student(查询单个的属性sno(...))练练手 我再写一个select sdept from student查询学生表中的学生所属的院系（全部显示）select distinct sde
2021-04-21 22:42:11
246
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人