线性表是一种简单的数据类型，它是具有相同类型的n个数据元素组成的有限序列。形如如A0，A1，...，An 1。大小为0的表为空表，称Ai后继Ai 1，并称Ai 1前驱Ai。 printList打印出表元素，makeEmpty置空表，find返回某一项首次出现的位置，insert和remove一般是从 ...
分类：
编程语言 时间：
2019-09-27 01:24:54
阅读次数：
101
是否保证线程安全？ ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全。 底层数据结构区别？ Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向循环链表数据结构。 插入和删除是否受元素位置的影响？ ArrayList 采用数组存储， ...
分类：
其他好文 时间：
2019-09-26 12:06:13
阅读次数：
104
概念介绍 有同学想了解约瑟夫问题，今天它来了！直接进入主题，什么是约瑟夫问题？约瑟夫问题：N个人围成一圈，从约定编号为K的人开始报数，第M个将被杀掉，依次类推，最后剩下一个，其余人都将被杀掉。 直接上图展示，初始化状态： 假设n=6，总共有6个人，k=1,从第一个人开始报数，m=5,每次数五个。 第 ...
分类：
其他好文 时间：
2019-09-23 00:11:02
阅读次数：
123
一、什么是循环链表？ 双向链表（double linked list）是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。所以在双向链表中的结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。 既然单链表也可以有循环链表，那么双向链表当然也可以是循环表。 线性表的双向链表存储结构如下： ...
分类：
编程语言 时间：
2019-09-22 19:40:26
阅读次数：
71
# coding:utf-8 class Node(object): """節點0""" def __init__(self, elem): self.elem = elem self.next = None # node = None(100)class SingleLinkList(object ...
分类：
其他好文 时间：
2019-09-18 00:30:52
阅读次数：
107
"剖析面试最常见问题之Java基础知识" "说说List,Set,Map三者的区别？" "Arraylist 与 LinkedList 区别?" "补充内容:RandomAccess接口" "补充内容:双向链表和双向循环链表" "ArrayList 与 Vector 区别呢?为什么要用Arrayli ...
分类：
编程语言 时间：
2019-08-30 23:25:23
阅读次数：
123
1.约瑟夫环问题 思路：python列表，处理时有一定优势，因为可以随意拼接。 以前用c++ 写过一个。用循环链表。只需要构建一个循环列表就好。构建循环链表需要麻烦一些，但循环列表就是处理起来很方便。链表的删除很方便。 python程序的思路; 利用列表的可拼接性。 第一个while： 如果人数大于 ...
分类：
其他好文 时间：
2019-08-30 19:20:19
阅读次数：
87
链表图解 带头结点的链表： 不带头结点的链表： 区别 带头结点的链表容易代码实现 不带头结点的容易实现循环链表和双向链表 代码的实现 (增减 删除) 节点实现： 链表实现： 链表的应用 ：约瑟夫问题的求解 问题描述：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39 ...
分类：
编程语言 时间：
2019-08-26 09:19:01
阅读次数：
96
问：写出双向循环链表，并写出增、删、查 思路：一个链表要知道从哪里开始，所以要有头，还要知道有多大，所以要有size。链表的每一个疙瘩，我们叫它节点（node），它有其本身的值，还存着上一个节点和下一个节点的引用，我们要把这些节点链起来，正着链一周，反着链一周。 ①咱先写往尾部追加元素 ②根据下标找 ...
分类：
其他好文 时间：
2019-07-28 14:06:19
阅读次数：
89
vector ：动态数组 我们可以通过ecx查看对象的内存 list： 双向循环链表 map： 树 第一个是指向自己指针。 第二个是指向结构体 第三个是元素个数 MFC程序 CWinApp的派生类中的 InitInstance CDialog的OnInitDialog 各种消息处理函数 分析MFC程 ...
分类：
编程语言 时间：
2019-07-27 21:02:33
阅读次数：
132
