javascript常用数组算法总结 不管是在面试中还是在笔试中，我们都会被经常问到关于javascript数组的一些算法，比方说数组去重、数组求交集、数组扰乱等等。今天抽点时间把javascript中的一些常用的数组算法做一下总结，以方便大家面试笔试或者日常开发过程中用到。其中部分算法来自网络，....
分类：
编程语言 时间：
2015-11-21 14:21:58
阅读次数：
204
最大连续区间和是一个经典的问题。给定一个长度为n的序列a[1],a[2]...a[n-1],a[n]，求一个连续的子序列a[i],a[i+1]...a[j-1],a[j]，使得a[i]+a[i+1]...a[j-1]+a[j]最大。①最简单最容易想到的就是根据定义来枚举。枚举上下界{i,j | 0<...
分类：
编程语言 时间：
2015-11-18 21:20:56
阅读次数：
186
基础算法包括：1. 逆转链表ListNode reverseList(ListNode head)2. 寻找链表中间结点ListNode Findmid(ListNode head)3. 切分列表，保留原有相对顺序使小于x的结点在大于等于x的结点左侧ListNode partition(ListNo...
分类：
编程语言 时间：
2015-11-10 17:40:38
阅读次数：
263
分类 ：（一）插入类排序：直接插入排序，折半插入排序，希尔排序（二）交换类排序：冒泡排序，快速排序（三）选择类排序：简单选择排序，树形选择排序，堆排序（四）归并排序：归并排序（五）分配类排序二、插入类排序：（一）思想：在一个已经排好序的序列中，将未被排进的元素按照原先的规定插入到指定位置。（二）分类...
分类：
编程语言 时间：
2015-11-07 12:15:40
阅读次数：
395
插入排序(Insert Sort)for j = 2 to A.length key = A[j] // Insert A[j] into the sorted sequence A[1...j-1] i = j - 1; while i>0 and A[i] > key //u...
分类：
编程语言 时间：
2015-11-01 01:41:44
阅读次数：
228
不管是在面试中还是在笔试中，我们都会被经常问到关于javascript数组的一些算法，比方说数组去重、数组求交集、数组扰乱等等。今天抽点时间把javascript中的一些常用的数组算法做一下总结，以方便大家面试笔试或者日常开发过程中用到。其中部分算法来自网络，这里做了下汇总整理。文章末尾我会把参考的...
分类：
编程语言 时间：
2015-10-31 20:04:24
阅读次数：
262
1插入类排序（1）直接插入排序 算法大致流程：给定初始序列L，L从前往后依次取出一个数据，将其直接插入到有序序列中。 算法的复杂度分析：时间复杂度：最坏的情况下，每从无序序列中取一个元素，就要遍历一遍有序序列，复杂度为O（n2）；最好的情况下，每从无序序列中取出一个元素，直接放在了有序序列的后面.....
分类：
编程语言 时间：
2015-10-31 13:03:01
阅读次数：
320
前言 离NOIP还有一个星期，匆忙的把寒假整理的算法补充完善，看着当时的整理觉得那时还年少。第二页贴了几张从贴吧里找来的图片，看着就很热血的。旁边的同学都劝我不要再放PASCAL啊什么的了，毕竟我们的下一级直接学C++。即便我本人对C++也是赞赏有加，不过PASCAL作为梦的开始终究不能忘记。不像机...
分类：
编程语言 时间：
2015-10-31 10:09:11
阅读次数：
273
KMP算法是基本的字符串匹配算法，但是代码实现上有一些细节容易错。这篇随笔将认真总结一下。KMP算法的核心是：TheKMP algorithmsearches for occurrences of a "word"Wwithin a main "text string"Sby employing t...
分类：
编程语言 时间：
2015-10-29 21:42:22
阅读次数：
214
基于比较的排序算法，应该是最符合人们直觉的方法。在各种算法的技术书上，已经证明了基于比较的排序算法的时间最优复杂度为O(nlogn)。 下面是几种常见的基于比较的排序算法： 1. 选择排序：这应该是最直观的排序方法。在排序n个元素时，第一次遍历，找到最小的元素，将其与第一个元素互换；第二次遍历，找....
分类：
编程语言 时间：
2015-10-15 23:33:50
阅读次数：
227
