ChienAAAy-CSDN博客

ChienAAAy

码龄9年

IP 属地：江苏省

查看详细资料

个人成就

获得6次点赞
内容获得2次评论
获得21次收藏

创作活动更多

如何做好一份技术文档？

无论你是技术大神还是初涉此领域的新手，都欢迎分享你的宝贵经验、独到见解与创新方法，为技术传播之路点亮明灯！

344人参与去创作

搜TA的内容

数据结构与算法学习笔记——堆排序

1) 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。2) 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆，注意︰没有要求结点的左孩子的值和右孩子的值的大小关系。3) 每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆4) 大顶堆举例说明

发布博客 2020.09.15 ·

数据结构与算法学习笔记——线索化二叉树

# 基本介绍1. n个结点的二叉链表中含有n+l【公式2n-(n-1)=n+1】个空指针域。利用二叉链表中的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为"线索")2) 这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种3) 一个结点的前一个结点，称为前驱结点4) 一个结点的后一个结点，称为后继结点

发布博客 2020.09.15 ·

数据结构与算法学习笔记——顺序存储二叉树

顺序存储二叉树从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，顺序存储二叉树的特点顺序二叉树通常只考虑完全二叉树第n个元素的左子节点为2*n+1第n个元素的右子节点为2*n+2第n个元素的父节点为(n-1)/ 2n:表示二叉树中的第几个元素(按О开始编号如图所示)代码实现需求:给你一个数组{1,2,3,4,5,6,7}，要求以二叉树前序遍历的方式进行遍历。package tree;public class ArrBinaryTre

发布博客 2020.09.13 ·

数据结构与算法学习笔记——二分查找、差值查找、斐波那契查找

二分查找二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。实现思路首先确定该数组的中间的下标mid=(left+right)/2然后让需要查找的数findval和arr[mid]比较2.1 findVal>arr[mid]，说明你要查找的数在mid的右边,因此需要递归的向右查找2.2 findVal<arr[mid],说明你要查找的数在mid的左边,因此需要递归的向左查找2

发布博客 2020.09.12 ·

数据结构与算法学习笔记——基数排序、总结

发布博客 2020.09.09 ·

数据结构与算法学习笔记——快速排序、归并排序

快速排序快速排序(Quicksort）是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列实现思路代码实现import java.util.Arrays;public class QuickSort { public static void main(String[] args) { in

发布博客 2020.09.09 ·

数据结构与算法学习笔记——插入排序、希尔排序

插入排序插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。实现思路插入排序(Insertion Sorting）的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。代码实现import java.util.Arrays;public class

发布博客 2020.09.08 ·

数据结构与算法学习笔记——冒泡排序、选择排序

冒泡排序冒泡排序（Bubble Sorting）的基本思想是:通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。优化:因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较。(这里说的优化，可以在冒泡排序写好后，在进行)实现思路(1)一共进行数组的大小-1次大的循环(2)每一

发布博客 2020.09.08 ·

数据结构与算法学习笔记——八皇后问题（回溯算法）

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即:任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。思路分析第一个皇后先放第一行第一列第二个皇后放在第二行第一列、然后判断是否OK，如果不OK，继续放在第二列、第三列、依次把所有列都放完，找到一个合适的继续第三个皇后，还是第一列、第二列……直到第8个皇后也能放在一个不冲突的位置，算是找到了一个正确解当得到一个正确解

发布博客 2020.09.06 ·

数据结构与算法学习笔记——递归迷宫问题

递归的概念简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。递归需要遵守的准则执行一个方法时，就创建一个新的受保护的独立空间(栈空间)方法的局部变量是独立的，不会相互影响，比如n变量如果方法中使用的是引用类型变量(比如数组)，就会共享该引用类型的数据.递归必须向退出递归的条件逼近，否则就是无限递归,出现StackOverflowError，死龟了:)当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用，就将结果返回

发布博客 2020.09.04 ·

数据结构与算法学习笔记——约瑟夫（Joseph）问题

问题设编号为1，2，… n的n个小孩围坐一圈，约定编号为k(1<=k<=n）的小孩从1开始报数，数到m的小孩出列，它的下一位又从1开始报数，数到m的小孩又出列，依次类推，直到所有小孩出列为止，由此产生一个出队编号的序列。提示用一个不带头结点的循环链表来处理.Joseph问题:先构成一个有n个结点的单循环链表，然后由k结点起从1开始计数，计到m时，对应结点从链表中删除，然后再从被删除结点的下一个结点又从1开始计数，直到最后一个结点从链表中删除算法结束。解题思路第①步——创建单向循环链表

发布博客 2020.09.02 ·

数据结构与算法学习笔记——稀疏数组

基本介绍当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:1)记录数组一共有几行几列，有多少个不同的值2)把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模转换思路二维数组转稀疏数组的思路1.遍历原始的二维数组，得到有效数组的个数sum2.根据sum就可以创建稀疏数组sparseArr int[sum+1][3]3.将二维数组的有效数组数据存入到稀疏数组稀疏数组转原始的二维数组的思路1.先读取稀疏数组的第一行

发布博客 2020.08.31 ·

解决Spirngboot中@Email，@NotBlank不生效的问题

原先springboot框架自动集成了Hibernate validatior所以不需要引入maven文件解放方法：在新版本中添加依赖<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-validation</artifactId></dependency>...

发布博客 2020.08.18 ·

vue学习笔记——使用vue-router进行页面跳转

第一步：配置跳转页面的组件第二步：配置路由创建router目录并创建index.js文件import Vue from 'vue'import VueRouter from "vue-router";import Context from "../components/Context";import Main from "../components/Main";//安装路由Vue.use(VueRouter);//配置导出路由export default new VueRouter

发布博客 2020.08.04 ·

vue学习笔记——webpack模块化开发

使用webpack模块化开发第一步：创建模板并在主方法内引用模板第二部：配置webpack打包参数第三步；执行webpack打包操作idea将自动生成打包文件第四步：创建index.html页面并导入打包文件实现效果...

发布博客 2020.08.04 ·

vue学习笔记——插槽、自定义事件

插槽slotVue 实现了一套内容分发的 API，这套 API 的设计灵感源自 Web Components 规范草案，将元素作为承载分发内容的出口。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head><body><div id="app">

发布博客 2020.08.03 ·

vue学习笔记——组件、Axios异步通信、计算属性

组件组件（Component）是 Vue.js 最强大的功能之一。组件可以扩展 HTML 元素，封装可重用的代码。组件系统让我们可以用独立可复用的小组件来构建大型应用，几乎任意类型的应用的界面都可以抽象为一个组件树。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head>

发布博客 2020.08.03 ·

vue学习笔记——基本语法、绑定事件、双向绑定

条件与循环if语句<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head><body><div id="app"> <p v-if="seen=='a'">a</p> <p v-else-if="seen==

发布博客 2020.08.02 ·

vue学习笔记——mvvm原理及第一个vue程序

MVVM是什么？响应式，双向数据绑定，即MVVM。是指数据层（Model）-视图层（View）-数据视图（ViewModel）的响应式框架。它包括：将数据双向绑定（data-binding）作为核心思想，View 和 Model 之间没有联系，它们通过 ViewModel 这个桥梁进行交互。Model 和 ViewModel 之间的交互是双向的，因此 View 的变化会自动同步到 Model，而 Model 的变化也会立即反映到 View 上显示。当用户操作 View，ViewMode

发布博客 2020.08.02 ·

springboot学习笔记——JPA使用

JPA是Java Persistence API的简称，中文名Java持久层API，是JDK 5.0注解或XML描述对象－关系表的映射关系，并将运行期的实体对象持久化到数据库中。JPA整合编写一个实体类（bean）和数据表进行映射，并且配置好映射关系//使用JPA注解配置映射关系@Entity //告诉JPA这是一个实体类（和数据表映射的类）@Table(name = "tbl_user") //@Table来指定和哪个数据表对应；如果省略默认表明就是userpublic class U

发布博客 2020.07.27 ·