经典的最长公共子序列问题,我刚开始用string敲的,就是为了练练手,没想到竟然wa了,还以为我用错了呢。。。换了字符数还是wa。。。真无语,这么简单的题快把我弄糊涂了,后来听人说是输入可能有空格。。。这是巨坑啊,题上都没说清楚,白白wa了几发。。。就是设一个数组d[i][j]遍历两个字符数组当a[i]==b[j]的时候d[i][j]=d[i-1][j-1]+1。不相等的时候就是d[i][j]=m...
分类:
其他好文 时间:
2015-08-09 17:18:31
阅读次数:
123
在一个字符串中找到第一个只出现一次的字符。
如输入”abaccdeff”,输出’b’解析:
使用一个数组,记录每个字符出现的次数,最后遍历计数数组,第一个个数为 1 的即为结果。
由于字符char,只有8 bit, 只有255种可能,因此只需声明一个255大小的数组。遍历一次字符串,遍历2次计数数组:时间复杂度O(n)
空间占用255*int = 512 Byte,是一个固定大小:空间复杂度...
分类:
其他好文 时间:
2015-07-28 23:06:50
阅读次数:
129
package 输出指定文件绝对路径;
import java.io.File;
/*
* 需求:请大家把"E:\\JAVA语言"目录下所有的java结尾的文件的绝对路径给输出在控制台。
*
* 分析:
* A:封装目录
* B:获取该目录下所有的文件或者文件夹的File数组
* C:遍历该File数组,得到每一个File对象
* D:判断该File对象是否是文件...
分类:
编程语言 时间:
2015-07-23 12:02:35
阅读次数:
165
(1)数组1..isEmpty判断是否为空2..append来增加3.+=也可以增加4.5.6.removeLast(2)数组遍历:1.for-in2.enumerate(3)数组构造(4)集合set(5)set的遍历(6)两个集合判断:
分类:
编程语言 时间:
2015-07-21 12:27:45
阅读次数:
171
1, "B"=>1, "C"=>1, "D"=>1);
foreach($array as $key => $value){
if($key == "B"){
$array["A"] = "CHANGE";
$array["D...
分类:
编程语言 时间:
2015-06-30 15:02:28
阅读次数:
149
??
forEach()函数从头到尾把数组遍历一遍。有三个参数分别是:数组元素,元素的索引,数组本身(如果是一个参数就是数组元素,也就是数组的值。
var data=[1,2,3,4,5,6];
var sum=0;
data.forEach(function(v){//其中的v就是数组的值 123456
sum+=v;})
document.write(sum+"");//打...
分类:
Web程序 时间:
2015-06-25 17:30:16
阅读次数:
174
一、定义: 数组下标在2个以上时,改数组称为多维数组。 (所谓多维数组是多个一维数组的嵌套。)
二、三维数组遍历:for ( int i = 0 ; i < 层数 ;i ++)
{
for ( int j = 0 ; j < 行数 ;j ++)
{
for ( int k = 0 ; k < 列数 ;k ++)
{...
分类:
编程语言 时间:
2015-06-17 21:48:34
阅读次数:
146
#. 使用for-in循环的时候,要使用hasOwnProperty方法进行过滤,除非你想查找原型链上的继承属性
#. 不应当使用for-in循环进行数组遍历,而只应该对object的属性进行遍历
#. 每行表达式的结尾要使用分号(;),为了使压缩包能正常工作,还应该为每个js文件的开头加上分号,形如这样的匿名函数定义;(function(){...})();
#. 变量初始化应该赋值nul...
分类:
编程语言 时间:
2015-06-17 15:21:18
阅读次数:
138
当你将xml文件改为csv后缀会发现原先的表格结构都变成用逗号隔开的一行一行数据,就像这样编号,姓名,年龄001,王宇,28002,刘三,20由此看来,如果能将PHP数据输出为这样的格式,然后再改后缀为xml就可以得到xml文件的数据了。代码很简单:将所有数据放入二维数组,遍历时,将每一组元素用逗号...
分类:
Web程序 时间:
2015-06-14 00:22:16
阅读次数:
184
1,建个新数组,遍历老数组,若在新数组里没找到,则将这个元素放到新数组,然后返回Array.prototype.unique1 = function(){var n = [];for(var i = 0; i < this.length; i++){if (n.indexOf(this[i]) ==...
分类:
编程语言 时间:
2015-06-07 23:16:38
阅读次数:
211