题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”I am lavor_zl.”和”I love you.”,则删除之后的第一个字符串变成”amar_z"。要求相对于第一个字符串的长度n时间复杂度为O(n)。
解题思路:用一个bool数组保存是否在第二个字符串中出现的所有字符,数组下标表示字符,这个数组的长度为256,因为C/C++中字符总共有256个。遍历第...
分类:
其他好文 时间:
2015-01-15 22:13:32
阅读次数:
259
题目:在一个字符串中找到第一个只出现一次的字符。比如"lavor_zl"第一个只出现一次的字符是'a'。
解题思路:
C/C++字符使用Ascii编码,一个字符占一个字节即可以表示2的8次方个数,那么C/C++字符可以表示的256个字符,因此可以用一个256的数组来保存各个字符出现的次数,当然256个字符的Ascii值是0-255之间的所有数,而且'\0'的Ascii值0,所以可以用数...
分类:
其他好文 时间:
2015-01-15 20:28:10
阅读次数:
130
题目:左旋转字符串,定义字符串的左旋转操作:把前面若干个字符移动到尾部。比如把"lavor_zl"左旋转3位得"or_zllav"。要求时间对长度为n的字符串操作复杂度为O(n),辅助内存为O(1)。
解题思路:
定义一个整型参数count,用它表示旋转的位数,当左旋转的位数大于等于字符串长度时,可以用它除以字符串长度求余来表示旋转的位数,因为左旋转字符串长度的整数倍,字符串保持不变。...
分类:
其他好文 时间:
2015-01-14 22:56:02
阅读次数:
184
题目:将字符串翻转,比如输入"lavor_zl",输出“lz_roval”。
解题思路:
类似于顺序表的逆置,假设字符串长度为n,那么交换第1个与第n个字符,然后交换第2个和第n-1个字符,类似的交换其他的字符,一共交换n/2次
算法实现:
void reverseStr(char str[])
{
if(str==NULL) return;
int n=0;//用n...
分类:
其他好文 时间:
2015-01-14 09:48:08
阅读次数:
125
1、建同义词:createorreplacepublicsynonymZL_FUN_N2CforHIS.ZL_FUN_N2C;2、授权GRANTEXECUTEONZL_FUN_N2Ctopublic3、函数、过程等都一样。
分类:
数据库 时间:
2015-01-02 23:46:45
阅读次数:
346
1 package util.zl; 2 3 import java.io.File; 4 import java.io.FileNotFoundException; 5 import java.io.IOException; 6 import java.io.InputStream...
分类:
Web程序 时间:
2014-12-31 14:17:48
阅读次数:
232
package com.zl.generic;/** * 交换“任意”数组 中两个元素 */public class GenericSwapArray { public static void main(String[] args) { swap(new String[]{"1","2","3"}....
分类:
编程语言 时间:
2014-12-17 20:24:58
阅读次数:
190
主要是使用Rar.exe压缩解压文件(夹)(*.rar),另外还有使用SevenZipSharp.dll、zLib1.dll、7z.dll压缩解压文件(夹)(*.zip)。需要注意的几点如下:1、注意Rar.exe软件存放的位置,此次放在了Debug目录下2、SevenZipSharp.dll、zL...
分类:
Windows程序 时间:
2014-11-21 18:23:48
阅读次数:
1181
SQL优化的原则尽量使用列名--SQL 优化2: where解析的顺序 : 右--> 左Select * from zl_yhjbqk where dy_dj = '1K以下' and xh_bz=1Select * from zl_yhjbqk where xh_bz=1 and dy_dj = ...
分类:
数据库 时间:
2014-11-12 00:31:07
阅读次数:
195