53.MaximumSubarrayFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.题意：根据给定的数组，查找和最大的字串。使用"Kadane算..
分类：
其他好文 时间：
2016-10-04 07:38:44
阅读次数：
143
1.数组 1.1 查找数组元素(1) indexOf()--查找数组元素；string 类型也有此方法 (2) lastindexOf()--如果数组中有多个相同的元素，indexof（）总是返回第一个与参数相同的元素的索引，lastindexOf()--则返回相同元素中最后一个元素的索引，如果没有 ...
分类：
编程语言 时间：
2016-09-21 22:58:30
阅读次数：
184
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的 ...
分类：
其他好文 时间：
2016-09-13 23:56:04
阅读次数：
124
某ACM网站上看到的题目，原题是英文的，今天一回头又找不着了…… ...
分类：
编程语言 时间：
2016-09-12 18:52:41
阅读次数：
153
二维数组查找 算法分析 二分搜索具体分析： ...
分类：
其他好文 时间：
2016-08-20 17:38:54
阅读次数：
118
一、页表结构 分页转换功能由驻留在内存中的表来描述，该表称为页表（page table），存放在物理地址空间中。页表可看做简单的220个物理地址数组。线性到物理地址的映射功能可以简单地看做进行数组查找。线性地址的高20位构成这个数组的索引值，用于选择对应页面的物理（基）地址。线性地址的低12位给出了 ...
分类：
其他好文 时间：
2016-07-25 14:22:51
阅读次数：
257
二叉查找树支持将链表插入的灵活性和有序数组查找的高效性结合起来.数据结构由节点组成.节点包含的链接可以为null或者指向其他节点.在二叉树中,除了根节点以外,每个节点都有自己的父节点,且每个节点都只有左右两个链接,分别指向自己的左子节点和右子节点.因此可以将二叉查找树定义为一个空链接或者是一个有左右 ...
分类：
编程语言 时间：
2016-07-09 10:37:53
阅读次数：
326
数组 优点：查询快,如果知道索引可以快速地存取 缺点：删除慢,大小固定 有序数组 优点：比无序数组查找快 缺点：删除和插入慢，大小固定 栈 优点：提供后进先出的存取方式 缺点：存取其他项很慢 队列 优点：提供先进先出的存取方式 缺点：存取其他项都很慢 链表 优点：插入快，删除快 缺点：查找慢(一个个 ...
分类：
编程语言 时间：
2016-07-04 01:05:09
阅读次数：
364
//有一个数组 {1,2,3,4,5,6,7,8,9,12,13,45,67,89,99,101,111,123,134,565,677} 查找数组中是否有指定的某一个数. ...
分类：
编程语言 时间：
2016-06-24 09:16:02
阅读次数：
150
前提数组必须是有序的 定义最小，最大，中间的角标索引 上面的索引需要变化，使用循环，条件：当中间值不等于目标值时 当中间值大于目标值时，最大角标移动到中间角标-1位置 当中间值小于目标值时，最小角标移动到中间角标+1位置 中间角标继续二分 此时的代码有问题，当找不到目标时，会陷入死循环，加一个判断 ...
分类：
编程语言 时间：
2016-05-17 11:19:16
阅读次数：
192
