LinkedList LinkedList底层是基于双向链表实现的 内置插入删除方法 linkFirst & linkLast unlinkFirst & unlinkLast linkBefore unlink 源码分析 小结 1. ArrayList底层为数组，查找操作复杂度为O（1），添加删除 ...
分类：
其他好文 时间：
2018-04-21 16:10:32
阅读次数：
211
数组查表法(根据键盘录入索引,查找对应星期) public static String getWeek(int week){ String[] arr = {" ","一","二","三","四","五","六","日"}; return arr[week]; } public static voi... ...
分类：
编程语言 时间：
2018-03-01 13:20:55
阅读次数：
205
题型1：如何用递归实现数组求和 方法1： 题型2：如何用一个for循环打印一个二维数组 方法1：array在二维数组中的行号和列号分别为[i/MAXY]，[i%MAXY] 题型3：用递归和非递归的方法实现二分查找 题型4：如何在排序数组中，找出给定数字出现的次数 方法1：二分查找，分别找出左边界和右 ...
分类：
编程语言 时间：
2018-02-23 10:58:05
阅读次数：
170
散列表（哈希表） 比较难理解的官方定义：散列表/哈希表（Hash table），是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 举个例子，我们在查找中文字典时。假设我们 ...
分类：
其他好文 时间：
2018-02-13 15:40:54
阅读次数：
118
题目：http://poj.org/problem?id=3067 利用树状数组查找逆序对。 代码如下： ...
分类：
编程语言 时间：
2018-02-11 00:11:08
阅读次数：
156
#include using namespace std; int search(int a[],int low,int high,int n); int main() { int i,low=0,high=9,key; int a[10]={2,3,12,23,24,34,51,61,71,81}... ...
分类：
编程语言 时间：
2017-12-28 00:07:54
阅读次数：
177
/* 需求：数组元素查找(查找指定元素第一次在数组中出现的索引) 分析： A:定义一个数组，并静态初始化。 B:写一个功能实现 遍历数组，依次获取数组中的每一个元素，和已知的数据进行比较 如果相等，就返回当前的索引值。 */ class ArrayTest5 { public static void ...
分类：
编程语言 时间：
2017-11-27 23:49:15
阅读次数：
420
「哈希表」主要作用在于高效查找。 在编程实现中，常常面临着两个问题：存储和查找，存储和查找的效率往往决定了整个程序的效率。 脑补下，你在家里忘记了指甲刀放在哪里，通常要在你家所有抽屉中顺序寻找，直到找到，最差情况下，有N个抽屉，你就要打开N个抽屉。这种存储方式叫数组，查找方法称为「遍历」。 脑补下， ...
分类：
其他好文 时间：
2017-10-01 23:47:14
阅读次数：
204
查找是在一批数据中查找指定的数据,如最值查找或指定值查找,查找结束后应该给出查找成功与否的结论. 目前常用的查找算法有顺序查找,二分法查找,hash查找、二叉排序树查找等 （1） 顺序查找 顺序查找指从数组的一端开始，顺序扫描数组中的每个元素，依次将扫描的数组元素和指定值相比较。若当前扫描的元素与指 ...
分类：
编程语言 时间：
2017-09-24 09:59:02
阅读次数：
337
