进制转换 质数 普通判断法 埃氏筛法 欧拉筛法（线性筛法） 欧拉函数 前缀和（容斥原理） 尺取法（数组滚动） 打表 对拍 生成数据 判断数据范围来选择执行算法 快速读入 快速幂 寄存器（register） 前缀++,-- 高精度 模拟 枚举 普通枚举 二进制枚举 二分枚举 二分答案 排序 选择排序 ...
分类：
其他好文 时间：
2018-11-25 14:42:07
阅读次数：
257
说出ArrayList，和LinkedList的储存性能和特性？ 答： ## ArrayList采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，优点是索引读取快，从最后插入和删除元素速度快，但是头部插入和删除慢。 ## LinkedList使用双向循环链表方式储存数据，所以头尾插入或读 ...
分类：
编程语言 时间：
2018-11-22 02:58:31
阅读次数：
217
/* 单向循环链表： 初始化 插入 打印 链表长度 清空 销毁*/#include <stdio.h>#include <stdlib.h>#define itemType inttypedef struct node{ itemType data; struct node *pNext;}Node ...
分类：
其他好文 时间：
2018-11-19 18:11:40
阅读次数：
247
这里放出两种不同的代码，一个是老师给的（较为复杂），还有一个是自己写的。 自己写的： 测试代码： 其实原理很简单，就是通过循环链表不断循环然后删除就OK 标准代码： 测试代码 ...
分类：
其他好文 时间：
2018-11-18 16:13:17
阅读次数：
184
数据结构： 定义： 特定的数据类型(个体)和特定的存储结构(个体的关系) 数据如何存储在内存中 分类： 线性结构： 数据元素之间存在一对一的线性关系。线性结构拥有两种不同的存储结构，即顺序存储结构和链式存储结构。 数组与列表：顺序存储结构 相同点： 需要申请一块连续的内存空间 不同点： 列表或者数组 ...
分类：
其他好文 时间：
2018-11-17 10:25:35
阅读次数：
166
双向链表与单链表的插入操作的区别 双向链表因为存在前驱指针和后继指针所以需要修改的指针多于单链表，但指针改动的顺序同样重要 单链表的插入 eg:在节点p的后面插入指针s 注意！ 顺序不能调换，否则在将p->next指向s后，原来由p->next指向的节点将会迷失在内存中，很难找到！ 双向循环链表的插 ...
分类：
编程语言 时间：
2018-11-15 11:00:04
阅读次数：
258
n个数据元素构成一个环，从环中任意位置开始计数，计到m将该元素从表中取出，重复上述过程，直至表中只剩下一个元素。 解题思路：用一个无头结点的循环单链表来实现n个元素的存储。循环单链表：尾指针指向头结点。这样指针可以循环移动。 可以使用两个指针来操作，将指针q指向需要操作的结点上，指针p指向需要操作结 ...
分类：
其他好文 时间：
2018-11-04 22:54:43
阅读次数：
148
要求： 1.输入一个整形数组，数组里有整数有负数 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和 3.如果数组A[0].........A[j-1]首尾相邻，允许A[i-1],..........A[n-1],A[0].......A[j-1]之和最大 4.同时返回最大子数组的位 ...
分类：
编程语言 时间：
2018-11-04 19:20:41
阅读次数：
222
有环的定义：链表的尾结点指向了链表中的某个结点，如下图所示 判断是否有环，两种方法： 方法1：使用p、q两个指针，p总是向前走，但q每次都从头开始走，对于每个节点看p走的步数和q是否一样，如上图所示：当p从6走到3时，共走了6步，此时若q从出发，则q只需要走两步就到达3的位置，因而步数不相等，出现矛 ...
分类：
其他好文 时间：
2018-11-04 15:34:44
阅读次数：
151
