最近在牛客上整理常用的一些算法思路，【常用算法思路分析系列】主要是针对一些高频算法笔试、面试题目的解题思路进行总结，大部分也给出了具体的代码实现，本篇文章是对排序相关题目的思路分析。（1）对一个基本有序的有序的数组排序，选择哪种排序算法？（2）判断数组中是否有重复值，要求空间复杂度为O(1)；（3）把两个有序数组合并成一个数组，第一个数组空间正好可以容纳两个数组的元素；（4）荷兰国旗问题；（5）有序矩阵（二维数组）查找；（6）最短排序子数组：对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度；（...
分类：
编程语言 时间：
2016-05-16 09:31:32
阅读次数：
365
一、在一个二维数组中，每一行都按从左到右递增的顺序排序，每一列都按从上到下的递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：首先选取数组中右上角的数字。如果该数字等于要查找的的数字，查找过程结束；如果该数字..
分类：
编程语言 时间：
2016-05-14 01:14:44
阅读次数：
333
HashMap的实现原理简单来说是通过数组加链表实现的，结合数组查找和链表插入删除效率高，使得HashMap在数据处理方面高效。链表元素是键值对数据,数组元素为链表（源码中为链表的第一个键值对元素），同一个链表的元素是键值哈希值对数组长度取余结果相同的键值对，而它们的键值哈希码对数组长度取余结果恰好作为数组的下标，查找更为方便。详细的实现可参考这篇文章：
http://blog.csdn.n...
分类：
其他好文 时间：
2016-05-12 17:02:19
阅读次数：
107
简介数组是一种比较简单的数据结构，它占据一块连续的内存并按照顺序存储数据。在创建时，需要先指定数组的容量大小，然后根据大小分配内存。因此数组的空间效率不是很好，经常会有空闲的区域没有充分利用。由于数组内存是连续的，所以可以用下标访问元素，时间效率比较高。题..
分类：
编程语言 时间：
2016-05-07 01:11:48
阅读次数：
229
分页转换功能由驻留在内存中的表来描述，该表称为页表（page table），存放在物理地址空间中。页表可看做简单的220个物理地址数组。线性到物理地址的映射功能可以简单地看做进行数组查找。线性地址的高20位构成这个数组的索引值，用于选择对应页面的物理（基）地址。线性地址的低12位给出了页面中的偏移量 ...
分类：
其他好文 时间：
2016-04-17 17:48:43
阅读次数：
158
php在数组中查找指定值是否存在的方法有很多，记得很久以前我一直都是傻傻的用foreach循环来查找的，下面我主要分享一下用php内置的三个数组函数来查找指定值是否存在于数组中，这三个数组分别是 in_array(),array_search(),array_key_exists()。 首先分别介绍 ...
分类：
编程语言 时间：
2016-04-13 11:25:27
阅读次数：
253
今天写抽象数据类型的表 抽象数据类型(ADT)是个啥？ 就是定义了一块数学模型和对这块数学模型的操作。 现在就讲下今天的大头，LIST ADT 从最表的最简单格式讲 数组 数组的数学模型就是arr=[1,2,3]; 数组的操作就是打印数组，查找元素，这些操作可以自己添加，比如找previous或者n ...
分类：
其他好文 时间：
2016-04-04 22:32:28
阅读次数：
131
数据结构之数组的运用，无非是增删查操作，就有序数组和无序数组进行这三种操作： 一、查找 (1)无序数组查找特定元素,线性查找： (2)有序数组查找特定元素，可以采用线性查找或者是二分查找(BinarySearch),这里我们使用二分查找 数组为升序排列或降序排列，使用二分查找代码代码有些不同，坑爹呀 ...
分类：
编程语言 时间：
2016-04-03 10:30:13
阅读次数：
209
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 当我们运行时，需要测试边界条件： 如果没考虑到这里，就会向下越界。该算法可以运行，但是这个算法超时： 改进后算法如下： 运行通 ...
分类：
编程语言 时间：
2016-03-31 18:21:01
阅读次数：
254
一、常用数组查找算法 工作原理：它又称为顺序查找，在一列给定的值中进行搜索，从一端的开始逐一检查每个元素，知道找到所需元素的过程。 例1：查找指定的数在数组中出现的位置，找到返回下标，找不到返回-1 1 import java.util.Scanner; 2 public class LinearS
分类：
编程语言 时间：
2016-03-10 23:26:51
阅读次数：
296
