2020年11月22日
八大基本排序算法-----插入排序
摘要： 插入排序(Insertion Sort) 基本思想：在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 过程： 平均时间复杂度：O(n2) java代码实现： public static void inse 阅读全文
posted @ 2020-11-22 18:25 lovivi 阅读(105) 评论(0) 推荐(0)
八大基本排序算法-----选择排序
摘要： 选择排序(SelctionSort) 基本思想：在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；第二次遍历n-2个数，找到最小的数值与第二个元素交换；。。。第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。 过程： 平均时间复杂度：O(n2) java代码实 阅读全文
posted @ 2020-11-22 18:23 lovivi 阅读(141) 评论(0) 推荐(0)
八大基本排序算法-----冒泡算法
摘要： 冒泡排序(BubbleSort) 基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。 过程： 比较相邻的两个数据，如果第二个数小，就交换位置。 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。 继续重复上述过程，依次将第2.3...n-1 阅读全文
posted @ 2020-11-22 18:20 lovivi 阅读(317) 评论(0) 推荐(0)
2020年11月20日
Java面向对象笔记（二）
摘要： 继承 继承可以看成是类与类之间的衍生关系。比如狗类是动物类，牧羊犬类又是狗类。于是我们可以说狗类继承了动物类，而牧羊犬类就继承了狗类。于是狗类就是动物类的子类（或派生类），动物类就是狗类的父类（或基类）。 所以继承需要符合的关系是：is-a，父类更通用，子类更具体。 语法： class 子类 ext 阅读全文
posted @ 2020-11-20 15:41 lovivi 阅读(103) 评论(0) 推荐(0)
Java面对象笔记（一）
摘要： 类 类的定义： 类是相同或相似对象的一种抽象，是对象的一个模板，它描述一类对象的行为和状态。 类是具有相同属性和方法（行为）的对象的集合 定义一个类： public class 类名 { //定义属性部分（成员变量） 属性1的类型 属性1; 属性2的类型 属性2; ... //定义方法部分 方法1 阅读全文
posted @ 2020-11-20 15:34 lovivi 阅读(104) 评论(0) 推荐(0)
Leetcode_147
摘要： 题目描述 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。 插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只 阅读全文
posted @ 2020-11-20 15:00 lovivi 阅读(97) 评论(0) 推荐(0)
2020年11月19日
Leetcode_283 移动零
摘要： 问题描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序 解答方案 第一种 暴力搜索法 算法复杂度（n^2） public void moveZeroes(int[] nums) { int n = nums.length; for(int i=0; i 阅读全文
posted @ 2020-11-19 11:34 lovivi 阅读(67) 评论(0) 推荐(0)
2020年11月17日
html 常见特殊符号写法
摘要： html源码 显示结果 描述 &lt； > 大于号 &gt； < 小于号 &amp； & 引号 &quot； " 引号 &reg； 已注册 &copy； 版权 &trade； 商标 &ensp； 半方大的空白 &emsp； 全方大的的空白 &nbsp； 不断行的空 阅读全文
posted @ 2020-11-17 20:58 lovivi 阅读(320) 评论(0) 推荐(0)
Java集合类（1）
摘要： Arrays 常用方法 方法 描述 <T> List<T> asList(T... a) 返回由指定数组构造的 List void sort(Object[] a) 对数组进行排序 void fill(Object[] a, Object val) 为数组的所有元素都赋上相同的值 boolean e 阅读全文
posted @ 2020-11-17 20:46 lovivi 阅读(113) 评论(0) 推荐(0)
2020年11月16日
数据结构---树
摘要： 树的定义 树是n(n>=0)各节点的有限集。n=0事称为空树。在任意非空树中： 有且仅有一个特定的称为根的节点 当n>1时，其余节点可分为m个互不相交的有限集T1、T2、······、Tm其中每一个集合又是一棵树，并且称为根的子树如图 树的ADT 二叉树 二叉树是在树的定义下，子树只有左子树和右子树 阅读全文
posted @ 2020-11-16 10:09 lovivi 阅读(63) 评论(0) 推荐(0)