1.Josephu（约瑟夫、约瑟夫环）问题： 设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 提示： 用一个不带头结点的循环链表来 ...
分类：
编程语言 时间：
2019-07-25 00:27:03
阅读次数：
132
1.链表(Linked List)介绍 链表是有序的列表，但是它在内存存储结构如下： 2.特点： 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 3.单 ...
分类：
编程语言 时间：
2019-07-24 17:51:31
阅读次数：
109
课前复习：二分查找时间复杂度（O(N))空间复杂度：范围最大的长度复杂度：粗略衡量算法好坏的刻度尺（工具）两个维度：快慢时间复杂度（重点）使用空间的情况空间复杂度时间复杂度：直接利用允许时间衡量不现实，测试环境多变，不好控制变量前提：如果指定cpu的情况下，单位时间内运行的基本指令个数是固定的如果一个算法需要的指令比另一个算法需要的指令个数小，就可以推出算法A运行的时间更快前提：算法计算的快慢和输
分类：
编程语言 时间：
2019-07-23 17:05:59
阅读次数：
104
类集 类集：主要功能就是Java数据结构的实现（java.util） 类集就是动态对象数组（链表也是动态数组） Collection 接口 Collection是整个类集之中单值保存的最大 父接口 。即：每一次仅可以向集合中保存一个对象 在Collection定义的常用操作方法 常用操作方法 向集合 ...
分类：
编程语言 时间：
2019-07-20 21:15:12
阅读次数：
103
Set接口 Set接口用来表示：一个不包含“重复元素”的集合Set接口中并没有定义特殊的方法，其方法多数都和Collection接口相同。 重复元素的理解：通常理解：拥有相同成员变量的对象称为相同的对象，如果它们出现在同一个集合中的话，称这个集合拥有重复的元素 HashSet中对重复元素的理解：和通 ...
分类：
编程语言 时间：
2019-07-16 00:06:01
阅读次数：
101
红黑树规则： 1、根节点与叶节点都是黑色节点 2、每个红色节点的两个子节点都是黑色节点，反之，不做要求，换句话说就是不能有连续两个红色节点 3、从根节点到所有叶子节点上的黑色节点数量是相同的 一般对红黑树的讲述都是先给出这样的定义，这样想对不太容易理解的，而在算法4一书中，直接跳过这些规则，而讲述了 ...
分类：
编程语言 时间：
2019-06-29 14:56:19
阅读次数：
103
特点 线程不安全 HashMap、和Hashtable、SynchronizedMap区别： HashMap 线程不安全，可以有null的key值或value值。 hashtable 线程安全，不能有null的key值或value值。 ConcurrentHashMap 线程安全，不能有null的k ...
分类：
编程语言 时间：
2019-06-22 19:51:03
阅读次数：
109
这篇我们说说堆这种数据结构，其实到这里就暂时把java的数据结构告一段落，感觉说的也差不多了，各种常见的数据结构都说到了，其实还有一种数据结构是“图”，然而暂时对图没啥兴趣，等有兴趣的再说；还有排序算法，emmm....有时间再看看吧！ 其实从写数据结构开始到现在让我最大的感触就是：新手刚开始还是不 ...
分类：
编程语言 时间：
2019-05-27 20:42:53
阅读次数：
149
第一次面试，还是微信视频的方式。啥都没准备，什么剑指offer，c++ primer都没有看，然后仅凭大一学过的知识来应对，然后...应该是凉透了 1.大学期间学过什么课程？ c、c++、java、数据结构... 2. acm中你印象最深的算法是什么？ 动态规划，然后说了一大堆，估计他也没听懂。 3 ...
分类：
其他好文 时间：
2019-05-20 17:26:43
阅读次数：
123
一、源码注释 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> { /** * LinkedHashMap的节点类，在HashMap的节点的基础上增加了指向前一个节点和后一个节点的属性，来构成双向链表 * ...
分类：
编程语言 时间：
2019-05-13 17:55:12
阅读次数：
111
