算法与数据结构
文章平均质量分 74
whathellll
这个作者很懒,什么都没留下…
展开
-
看linkedlist部分底层代码的一些基础体会
首先从linkedlist最基本的元素结点node说起问题1为何node要设置成私有化的,这是java三大特性封装的优点。我们首先从调用者角度来思考问题。调用者在实际调用linkedlist类的时候,只关心这个list能否被创建(构造器),能否增删(add和remove),能否查找(遍历)。也就是说,他关心如何使用,而不是如何实现这个list中的这些方法。所以这些方法一般都是public,公开化的...原创 2018-04-10 13:40:54 · 261 阅读 · 0 评论 -
二分法——二分法变种用法,缺失数组元素的查找
同学校招快手的一面手撕题目,要求logN级别时间复杂度和常数级别空间复杂度。原创 2018-09-08 20:50:59 · 476 阅读 · 0 评论 -
算法——完全多部图
一、问题描述京东的题目 给定一张包含N个点、M条边的无向图,每条边连接两个不同的点,且任意两点间最多只有一条边。对于这样的简单无向图,如果能将所有点划分成若干个集合,使得任意两个同一集合内的点之间没有边相连,任意两个不同集合内的点之间有边相连,则称该图为完全多部图。现在你需要判断给定的图是否为完全多部图。 输入:第一行输入一个整数T表示数据组数,1≤T≤10...原创 2018-09-10 18:02:36 · 2833 阅读 · 2 评论