- 博客(13)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 数据结构与算法之冒泡排序
一、概念冒泡排序（Bubble Sorting）：通过对待排序序列从前往后，依次比较相邻元素的值，若发现逆序则交换，使值较大的元素主键从前移向后部，就像水底下冒泡一样逐渐往上冒。通俗来讲就是：相邻元素对比，左边比右边大的话就换个位置，每轮对比下来就能确定一个最大值，第一轮最大值再最后位置，第二轮倒数第二大的值再倒数第二个位置上，以此类推，也就是需要对比的次数为数组长度-1，因为每次对比都能确定...
2019-12-30 19:03:53
367
原创 数据结构和算法之八皇后问题
一、问题描述将八位皇后放在一张8*8的棋盘上，使得每位皇后都无法吃掉别的皇后。（即任意两个皇后都不在同一条横线，竖线，斜线上），求一共能有多少种摆放的方法。二、图解问题描述假设我们放入第一个皇后，位置再第五行第四列上，那么他的同一条横线，竖线，斜线上都不能放其他皇后，如下图我们再空白处放入第二个皇后，比如位置：第四行第六列，如下图如此下去，能放下一个皇后的位置会越来越少，能同时放下...
2019-12-27 15:47:09
892
2
原创 数据结构与算法之递归实战--走迷宫
数据结构与算法之递归基础一、需求经典的迷宫问题，就是：一颗小球通过移动格子，最终要走到目的地。移动格子到目的地的这段路径就是最终的结果。但是格子有障碍物，移动的过程中遇到障碍物的话是不能继续移动的，需要换其他格子去走。如下图：二、coding1、代码实现格子思路：首先这是一个8*7的网格，用1代表障碍物。从图中可以分析出1.上下左右四面都是障碍物。也就是：第1行的第1-7列都是障...
2019-12-26 16:28:07
830
原创 数据结构和算法之递归
一、概念自己调用自己。二、举例1、打印问题public class RecursionTest { public static void main(String[] args) { test(4); } public static void test(int n) { if (n > 2) { test(...
2019-12-26 13:47:15
549
原创 数据结构和算法之二叉树
一、为什么需要树这种数据结构是因为之前的数组和链表两种存储结构对增删改查都各有利弊，而且差异明显。所以树这种结构就是增删改查效率差异不是很明显，增删改查所耗费时间都比较均衡的一种数据结构。1、数组存储方式1.1、优点通过下标方式访问元素，速度快。对于有序数组，还可以使用二分查找来提高检索速度。1.2、缺点若检索具体某个值，或插入值（按一定顺序），会整体移动。效率较低。2、链表存储...
2019-12-24 17:28:02
826
原创 数据结构与算法之哈希表结构
一、概念也称散列表，是指根据关键码值（key-value）而直接进行访问的数据结构，也就是说它通过把关键码值映射到表中的一个位置来访问记录，以加快查找的速度，这个映射函数叫做散列函数，存放记录的数组叫做散列表，也称哈希表。二、一句话概括哈希表就是由数组和链表二者结合而成的新型数据结构。数组存放key（经过hash计算后生成的存放key的数组位置），链表存放value。三、图解hash...
2019-12-18 21:26:12
606
原创 数据结构和算法之稀疏数组
一、案例五子棋程序，只有两种颜色的子，连成五个就gameover。可能一个棋盘能放下100枚棋子，但是总占用空间只有不到10个，游戏就over了。那么这样存储到本地file的话，空间是极大的浪费的。这就引出了稀疏数组。二、稀疏数组应用场景当一个数组中大部分元素都是0（或是同一个值）的时候，就可以用稀疏数组来保存此数组。三、什么是稀疏数组1、图解先有个原始数组，8*7的规模，如下2...
2019-12-12 15:53:49
401
原创 LeetCode之283. 移动零
LeetCode题目原文地址一、需求给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。二、题解class Solution { public void moveZeroes(int[] ...
2019-12-11 18:56:14
288
原创 数据结构和算法之时间空间复杂度（下）
数据结构和算法之时间空间复杂度（上）上篇文章没看的话，这篇文章就别看了。一、知识点最好时间复杂度（best case time complexity）最坏时间复杂度（worst case time complexity）平均时间复杂度（average case time complexity）二、案例1、分析时间复杂度利用上一篇学到的知识点，分析下面这段代码的时间复杂度是多...
2019-12-06 09:13:28
998
原创 数据结构和算法之时间空间复杂度（上）
一、为什么需要复杂度分析？我们不进行复杂度分析，而是把代码跑一遍，通过统计、监控就能得到算法执行时间和占用的内存大小，为什么还要做时间、空间复杂度分析呢？我将这种分析称之为事后统计法。二、事后统计法问题首先确认事后统计法确实没问题，可以很好的统计出算法的运行时间占比以及所占用的内存大小。但是存在如下两个问题：测试结果非常依赖测试环境测试环境硬件不同会对测试结果有很大影响，比如我们拿...
2019-12-06 08:13:20
859
原创 数据结构和算法之数组队列
一、概念顾名思义，就是用数组（array）去模拟队列（queue）。数组是有界的，所以会有数组容量（队列大小）和队列中实际元素个数两个变量，加上队列自带的队首和队尾指针，一共四个必要元素。二、图解1、描述定义一个数组容量为4的数组队列。2、入队2.1、定义空队列2.2、元素A入队2.3、元素B入队2.4、元素C入队2.5、元素D入队不难发现，队列满了，无法再添加了...
2019-12-03 20:27:47
732
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人