解题思路:
求相同的前缀和后缀。开一个数组保存到i位置,模式串有多少个字符和文本串匹配即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y) for(int i=x;i<=y;i++)...
分类:
其他好文 时间:
2015-02-03 13:21:20
阅读次数:
146
地址:http://poj.org/problem?id=3176题目解析:没什么好说的,之前上课时老师讲过。从下往上找,每一个三角形的顶点可由两个角加上顶点的值 两种方式得到 ,用dp数组保存下最大值即可。#include #include #include #include #include #...
分类:
其他好文 时间:
2015-01-30 17:09:42
阅读次数:
130
#import "ViewController.h"#import "ZSDTestCell.h"@interface ViewController (){ NSMutableArray *dataArray; //数组保存显示内容 NSIndexPath *selectI...
分类:
其他好文 时间:
2015-01-28 12:30:52
阅读次数:
216
Http:1从网络获取数据a从网络获取图片,以byte[]字节数组保存,并构建一个Bitmapb.从网络获取为xml/Json,要解析,并封装成对象。public byte[] getNetImage(String path) throws IOException{ URL url = new U....
分类:
移动开发 时间:
2015-01-27 01:49:25
阅读次数:
211
一个元素个数为m的数组,保存了[0,n)之间的数字。已知m≥n,那么数组中必然有重复的数字。求出之中的重复数字。遍历数组:对arr[i],可知它正确的位置应该在arr[i]上。如果arr[i] == i,表明该值已经处于正确的位置,++i。如果arr[i] != i,如果arr[arr[i]]与ar...
分类:
其他好文 时间:
2015-01-24 10:06:53
阅读次数:
146
题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”I am lavor_zl.”和”I love you.”,则删除之后的第一个字符串变成”amar_z"。要求相对于第一个字符串的长度n时间复杂度为O(n)。
解题思路:用一个bool数组保存是否在第二个字符串中出现的所有字符,数组下标表示字符,这个数组的长度为256,因为C/C++中字符总共有256个。遍历第...
分类:
其他好文 时间:
2015-01-15 22:13:32
阅读次数:
259
之前我们讲了Mochikit Deferred,JSDeferred,现在讲jQuery Deferred。首先,我们先来讲下他们的区别:在保存回调函数时,Mochikit Deferred(dojo Deferred)是用一个2维数组保存的,里面的小数组只有两项,一个是成功回调的函数,一个是失败回...
分类:
Web程序 时间:
2014-12-30 20:33:39
阅读次数:
198
首先根据第一个数排序,然后可以得到一串第二个数组成的序列,因为第一个由大到小排列,所以第二组中取到的数据,后面的不能比前面的小才不会形成交叉,那么也就是求这个新序列的最长公共子序列这里要用到最长上升子序列的nlogn的算法,新建一个数组保存所有合理的数据的数组g,比如g数组中有了1,4,6,加进来一...
分类:
其他好文 时间:
2014-12-16 00:45:29
阅读次数:
188
由于图像处理用到Matlab的一些算法,得到一些数组数据(三维重构的深度数据)。
在VC中使用OpenGL画图,需要使用这些数据(深度数据)做显示用。
在Matlab下使用语句:csvwrite('depthMap',depthMap);
//后面的depthMap是数组变量,前面的depthMap是csv文件名。
函数ReadCsv是读取csv文件(二维数组)到指定变量dept...
分类:
编程语言 时间:
2014-12-15 19:05:14
阅读次数:
475
/**
*
* @param path 文件路径
* @return 文件转成字节数组
*/
public static byte[] getByteArrayFrom(String path){
byte[] result=null;
ByteArrayOutputStream outputStream=new ByteArrayOutputStrea...
分类:
编程语言 时间:
2014-12-09 15:43:51
阅读次数:
244