定义和用法slice() 方法可从已有的数组中返回选定的元素。语法arrayObject.slice(start,end)参数描述start必需。规定从何处开始选取。如果是负数,那么它规定从数组尾部开始算起的位置。也就是说,-1 指最后一个元素,-2 指倒数第二个元素,以此类推。end可选。规定从何...
分类:
编程语言 时间:
2015-07-13 15:42:44
阅读次数:
155
主要内容是摘自别人的,但是发现示例代码有错,故内容复制,代码修改。原理:临近的数字两两进行比较,按照从小到大(从大到小)进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位; 然后再从头开始进行两两比较交换,直到倒数第二位时结束(因为由第一遍排序得知已经把最大(小)数排到末尾了); ...
分类:
编程语言 时间:
2015-07-13 10:01:26
阅读次数:
120
1.算法介绍 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。2.算法原理 第一趟,从n 个记录中找出关键码最小的记录与第一个记录交.....
分类:
编程语言 时间:
2015-07-12 20:21:12
阅读次数:
139
6.1 堆## 6.1-1 ##
在高度为h的堆中,最多元素为2 ^(h+1)-1 个,最少元素有 2^h+1 个## 6.1-3 ##
最大堆的特性是除了根结点外的每个结点都有A[PARENT(i)]>=A[i]故,在一个最大堆的某颗子树中最大元素必然位于该子树的根上。## 6.1-4 ##
根据最大堆的性质,任何子树的子结点都小于根节点,故整棵树的最小元素必然位于堆的最底层或者倒数第二层的叶子...
分类:
编程语言 时间:
2015-07-08 22:37:48
阅读次数:
166
1 /** 2 * Definition of ListNode 3 * class ListNode { 4 * public: 5 * int val; 6 * ListNode *next; 7 * ListNode(int val) { 8 * ...
分类:
其他好文 时间:
2015-07-07 22:34:59
阅读次数:
203
1、冒泡排序
基本思想:对于每一趟的排序,从第一个数开始,依次比较前一个数与后一个数的大小。
如果前一个数比后一个数大,则进行交换。这样一轮过后,最大的数将会出现在最末位的位置。
第二轮则去掉最后一个数,对前n-1个数再按照上面的步骤找出最大数,该数将出现在倒数第二的位置。
n-1轮过后,就完成了排序。
,举例:冒泡排序1,5,2,3,9,8,6,
第一趟:,12,交换1 2 5,...
分类:
编程语言 时间:
2015-07-07 17:15:20
阅读次数:
182
StringUtils.substring(String.valueOf(maxSequence), 0, -3)如上,关键就是那个-3,表示倒数第三位。
分类:
其他好文 时间:
2015-07-06 19:37:42
阅读次数:
93
Remove Nth Node From End of List
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After...
分类:
其他好文 时间:
2015-07-06 17:54:54
阅读次数:
115
//倒数第几个开始加载 private int mCountDown = 1; //上一次加载点 所在recyclerview 中的位置 private int mExLoadPos = -1; private OnLoadMore mOnLoadMore; priva...
分类:
其他好文 时间:
2015-07-06 10:05:25
阅读次数:
149
编程之美 2.10 扩展问题题目如下:
如果需要找出N个数组中的第二大数,需要比较多少次呢?是否可以使用过类似的分治思想来降低比较的次数呢?
解法一
我们最容易想到的方法就是:我们数组进行排序,取倒数第二个数即为所求。但是比较次数是很高的,不可取。
解法二
用2个中间变量来保存最大值和第二大的值,遍历一次数组即可得到最大值和第二大的值。比较次数为:2*N...
分类:
其他好文 时间:
2015-07-02 19:32:58
阅读次数:
103