leetcode上的一道题目,虽然不难,但是考察了数据结构中很多的知识Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum ...
分类:
编程语言 时间:
2015-04-23 12:52:25
阅读次数:
175
1:js中的splice方法 splice(index,len,[item]) 注释:该方法会改变原始数组。splice有3个参数,它也可以用来替换/删除/添加数组内某一个或者几个值index:数组开始下标len: 替换/删除的长度 item:替换的值,删除操作的话 item为空如:arr = [....
分类:
编程语言 时间:
2015-04-23 12:52:22
阅读次数:
116
Document对象一、找到对象。document.getElementById() //根据ID找 最多找到一个 document.getElementsByName() //根据name找 找出来 是数组document.getElementsByT...
分类:
其他好文 时间:
2015-04-23 12:34:11
阅读次数:
150
angular版本:1.2.26<divclass="checkboxcol-md-12{{m.state?‘selected‘:‘‘}}"ng-repeat="minksType|filter:keyWords">
<label>
<inputtype="checkbox"ng-model="m"ng-checked="m.state"value=""ng-change="chooseCheck(m)">{{m.MC}}
</label>
</div..
分类:
编程语言 时间:
2015-04-23 11:08:12
阅读次数:
173
题目:Write a function to find the longest common prefix string amongst an array of strings.
翻译:求一个字符串数组中 共同的最长前缀。
思路:以第一个串为基准,逐个位置遍历,并遍历字符串数组,如果出现某个字符串长度小于当前位置,或者出现当前位置的字符不相同,返回字串strs[0].substring(0,p...
分类:
其他好文 时间:
2015-04-23 11:05:31
阅读次数:
108
经历了第二部分的一些难点课程,我们终于来到了这一课,一个听起来有点酷酷的名字: 动态分配。
“万水千山总是情,分配也由系统定”
到目前为止,我们创建的变量都是编译器为我们自动构建的,这是简单的方式。其实还有一种更偏手动的创建变量的方式,我们称为“动态分配”(Dynamic Allocation)。
动态分配的一个主要好处就是可以在内存中“预置”一定空间大小,在编译时还不知道到底会用多少。使用这个技术,我们可以创建大小可变的数组。到目前为止我们所创建的数组都是大小固定不可变的。而学完这一课后我们就会创建所谓“...
分类:
编程语言 时间:
2015-04-23 11:02:35
阅读次数:
173
废话不说,直接上代码
List转成数组
List nameList = new ArrayList<>();
nameList .add("123');
nameList .add("123');
nameList .add("123');
//转成数组
String[] arr = nameList.toArray(new String[nameList.size()]);
数组转成Lis...
分类:
编程语言 时间:
2015-04-23 11:01:34
阅读次数:
189
|–List:元素是有序的,元素可以重复。因为该集合体系有索引。
|–ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快,但是增删较慢。线程不同步。
|–linkedList:底层使用的是链表数据结构。特点:增删速度很快,查询稍慢。
|–Vector:底层是数组数据结构。特点:线程同步,被ArrayList替代。|–Set:元素是无序的,元素不可重复...
分类:
编程语言 时间:
2015-04-23 10:57:49
阅读次数:
144
题目,就是首先输入两个串的长度,
接着输入两个串
n = 4
m = 4
s = "abcd"
t = "bcde"
输出:
3 (“bcd”)
就是公共的最长子序列。
解题分析:
对于这种题目,首先要推倒转移方程,那么这里可以先定义二维数组dp[ i ] [ j ]
然后根据串 s 和 t 的长度 i , j来定义方程
s1....si...
分类:
其他好文 时间:
2015-04-23 10:56:28
阅读次数:
126
解法一:
分别求出数组中的最大值和最小值。先扫描一遍数组,找出最大的数和最小的数。需要比较2*N次。
解法二:
一般情况下,最大值和最小值不相同。所以把数组分成两部分,然后再从这两部分中分别找出最大值和最小值。
最后,从奇偶数位上分别求出Max=9,Min=3,各需要比较N/2次,整个算法共需要比较1.5*N次。
解法三:...
分类:
编程语言 时间:
2015-04-23 09:45:16
阅读次数:
198