返回顶部
上一页 1 2 3 4 5 6 ··· 11 下一页
摘要:简单点说,就是一个应用程序中,某个类的实例对象只有一个,你没有办法去new,因为构造器是被private修饰的,一般通过getInstance()的方法来获取它们的实例。getInstance()的返回值是一个对象的引用,并不是一个新的实例,所以不要错误的理解成多个对象。单例模式实现起来也很容易,直 阅读全文
posted @ 2020-03-12 15:49 不懒人 阅读 (9) 评论 (0) 编辑
摘要:https://blog.csdn.net/hp_yangpeng/article/details/88803911 阅读全文
posted @ 2020-03-10 09:41 不懒人 阅读 (10) 评论 (0) 编辑
摘要:字母表数据结构 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 不懒人 阅读 (31) 评论 (0) 编辑
摘要:一.无向图 1.邻接表数据结构 1) 图中顶点用一个一维数组存储,当然也可以用单链表来存储,不过用数组可以较容易的读取顶点信息,更加方便。另外,对于顶点数组中,每个数据元素还需要存储指向第一个邻接点的指针,以便于查找该顶点的边信息。 2) 图中每个顶点vi的所有邻接点构成一个线性表,由于邻接点的个数 阅读全文
posted @ 2020-02-12 16:51 不懒人 阅读 (13) 评论 (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 不懒人 阅读 (10) 评论 (0) 编辑
摘要:优先队列的最重要的操作:删除最大元素(或最小)和插入元素。数据结构二叉堆能够很好的实现队列的基本操作。二叉堆的结点按照层级顺序放入数组,用长度为N+1的私有数组pq来表示一个大小为N的堆(堆元素放在pq[1]至pq[N]之间,为方便计数,未使用pq[0]),跟节点在位置1,它的子结点在位置2和3,以 阅读全文
posted @ 2020-02-09 23:07 不懒人 阅读 (16) 评论 (0) 编辑
摘要:一.选择排序 在待排序的一组数据中,选出最小(最大)的一个数与第一个位置的数交换,然后在剩下的数中,再找最小(最大)的数与第二个位置的数交换位置,依次类推,直到第N-1个元素与第N个元素交换位置,选择排序结束。 import edu.princeton.cs.algs4.StdIn; import 阅读全文
posted @ 2020-02-09 21:19 不懒人 阅读 (83) 评论 (0) 编辑
摘要:一.背包 背包是一种不支持从中删除元素的集合数据类型,目的是帮助用例收集元素并迭代所有收集到的元素,也可以检查背包是否为空,或者获取背包中元素的数量。背包里面的元素的顺序不确定。 要理解背包的概念,可以想象一个喜欢收集弹珠球的人。他将所有的弹珠球都放在一个背包里,一次一个,并且会不时在所有的弹珠球中 阅读全文
posted @ 2020-02-05 22:08 不懒人 阅读 (203) 评论 (1) 编辑
摘要:Git 的三种状态 Git 有三种状态,你的文件可能处于其中之一: 已提交(committed):数据已经安全的保存在本地数据库中。 已修改(modified):已修改表示修改了文件,但还没保存到数据库中。 已暂存(staged):表示对一个已修改文件的当前版本做了标记,使之包含在下次提交的快照中。 阅读全文
posted @ 2020-01-19 16:55 不懒人 阅读 (94) 评论 (0) 编辑
摘要:ID是数据的唯一标识,传统的做法是利用UUID和数据库的自增ID,在互联网企业中,大部分公司使用的都是Mysql,并且因为需要事务支持,所以通常会使用Innodb存储引擎,UUID太长以及无序,所以并不适合在Innodb中来作为主键,自增ID比较合适,但是随着公司的业务发展,数据量将越来越大,需要对 阅读全文
posted @ 2020-01-19 10:06 不懒人 阅读 (876) 评论 (0) 编辑
上一页 1 2 3 4 5 6 ··· 11 下一页