返回顶部
摘要:字母表数据结构 package string; import edu.princeton.cs.algs4.StdOut; public class Alphabet { public static final Alphabet BINARY = new Alphabet("01"); public 阅读全文
posted @ 2020-02-12 21:52 不懒人 阅读 (16) 评论 (0) 编辑
摘要:一.无向图 1.邻接表数据结构 1) 图中顶点用一个一维数组存储,当然也可以用单链表来存储,不过用数组可以较容易的读取顶点信息,更加方便。另外,对于顶点数组中,每个数据元素还需要存储指向第一个邻接点的指针,以便于查找该顶点的边信息。 2) 图中每个顶点vi的所有邻接点构成一个线性表,由于邻接点的个数 阅读全文
posted @ 2020-02-12 16:51 不懒人 阅读 (7) 评论 (0) 编辑
摘要:一、顺序查找(基于无序链表,效率低下) package search; import edu.princeton.cs.algs4.Queue; import edu.princeton.cs.algs4.StdIn; import edu.princeton.cs.algs4.StdOut; pu 阅读全文
posted @ 2020-02-11 09:26 不懒人 阅读 (3) 评论 (0) 编辑
摘要:优先队列的最重要的操作:删除最大元素(或最小)和插入元素。数据结构二叉堆能够很好的实现队列的基本操作。二叉堆的结点按照层级顺序放入数组,用长度为N+1的私有数组pq来表示一个大小为N的堆(堆元素放在pq[1]至pq[N]之间,为方便计数,未使用pq[0]),跟节点在位置1,它的子结点在位置2和3,以 阅读全文
posted @ 2020-02-09 23:07 不懒人 阅读 (8) 评论 (0) 编辑
摘要:一.选择排序 在待排序的一组数据中,选出最小(最大)的一个数与第一个位置的数交换,然后在剩下的数中,再找最小(最大)的数与第二个位置的数交换位置,依次类推,直到第N-1个元素与第N个元素交换位置,选择排序结束。 import edu.princeton.cs.algs4.StdIn; import 阅读全文
posted @ 2020-02-09 21:19 不懒人 阅读 (64) 评论 (0) 编辑
摘要:一.背包 背包是一种不支持从中删除元素的集合数据类型,目的是帮助用例收集元素并迭代所有收集到的元素,也可以检查背包是否为空,或者获取背包中元素的数量。背包里面的元素的顺序不确定。 要理解背包的概念,可以想象一个喜欢收集弹珠球的人。他将所有的弹珠球都放在一个背包里,一次一个,并且会不时在所有的弹珠球中 阅读全文
posted @ 2020-02-05 22:08 不懒人 阅读 (164) 评论 (1) 编辑
摘要:Git 的三种状态 Git 有三种状态,你的文件可能处于其中之一: 已提交(committed):数据已经安全的保存在本地数据库中。 已修改(modified):已修改表示修改了文件,但还没保存到数据库中。 已暂存(staged):表示对一个已修改文件的当前版本做了标记,使之包含在下次提交的快照中。 阅读全文
posted @ 2020-01-19 16:55 不懒人 阅读 (73) 评论 (0) 编辑
摘要:ID是数据的唯一标识,传统的做法是利用UUID和数据库的自增ID,在互联网企业中,大部分公司使用的都是Mysql,并且因为需要事务支持,所以通常会使用Innodb存储引擎,UUID太长以及无序,所以并不适合在Innodb中来作为主键,自增ID比较合适,但是随着公司的业务发展,数据量将越来越大,需要对 阅读全文
posted @ 2020-01-19 10:06 不懒人 阅读 (688) 评论 (0) 编辑
摘要:1. 认证 (Authentication) 和授权 (Authorization)的区别是什么? 这是一个绝大多数人都会混淆的问题。首先先从读音上来认识这两个名词,很多人都会把它俩的读音搞混,所以我建议你先先去查一查这两个单词到底该怎么读,他们的具体含义是什么。 说简单点就是: 认证 (Authe 阅读全文
posted @ 2020-01-19 00:45 不懒人 阅读 (335) 评论 (0) 编辑
摘要:redis 简介 简单来说 redis 就是一个数据库,不过与传统数据库不同的是 redis 的数据是存在内存中的,所以读写速度非常快,因此 redis 被广泛应用于缓存方向。另外,redis 也经常用来做分布式锁。redis 提供了多种数据类型来支持不同的业务场景。除此之外,redis 支持事务 阅读全文
posted @ 2020-01-18 16:00 不懒人 阅读 (26) 评论 (0) 编辑