分析:暴力要超时,所以把每个数字转换为长度为32的0-1字符串,用字典树。因为其公共前缀的特性,空间上可以承受。因为是二叉树,用node[SIZE][2]存放。不知道new速度是否会慢很多,所以没用指针。...
分类:
其他好文 时间:
2014-05-18 18:37:37
阅读次数:
218
一个简单的去除字符串中字符重复,并排序的算法...
分类:
其他好文 时间:
2014-05-18 18:24:36
阅读次数:
221
例如:有表1,表2两张相,希望通过like进行关联查询
// mysql中使用concat连接字符串
select t1.id, t1.title, t2.keyword from t1 inner join t2 on t1.title like concat('%', t2.keyword, '%');
// oracle、postgres 使用||连接字符串,其它库使用...
分类:
其他好文 时间:
2014-05-18 15:57:36
阅读次数:
242
vmware虚拟机上linux操作系统如何进行tty1~tty6切换?
现象:
Linux的终端机(文字)界面与图形界面间的切换热键为:
进入终端机也就是字符界面(tty1-tty6):[Ctrl] + [Alt] + [F1] - [F6]
进入图形界面(tty7):[Ctrl] + [Alt] + [F7]
可在 VMware Workstation 上安装的linux系统,却怎么也...
分类:
系统相关 时间:
2014-05-18 14:20:01
阅读次数:
657
18. 字符串、包装类、原始数据类剪得转换:
各个转换如下:
1>String 转换成Integer:
Integer integer = new Integer(“string”);或
Integer Integer = Integer.valueOf(String);
注:String必须是数字字符串,如:”1232“。
2>Integer 转换成String:...
分类:
编程语言 时间:
2014-05-18 07:40:29
阅读次数:
240
引言
假如在后台运行一个可执行程序./a.out,如果想终止该程序,通常会按下Ctrl-C,从而产生一个中断,其实这个过程的实现就是通过信号完成的。信号是软件中断,它提供了一种处理异步事件的方法。
(一)
每个信号都有一个名字,这些名字都以三个字符SIG开头。例如SIGALARM是闹钟信号,当由alarm函数设置的计时器超时后产生此信号。Linux除支持31种不同信号外,还支持应用程序额外定...
分类:
系统相关 时间:
2014-05-18 04:50:12
阅读次数:
347
oracle乱码问题一般是由于oracle字符集设置和操作系统字符集设置不一致造成的,这里不得不提到两个操作系统环境变量,LANG和NLS_LANG
LANG是针对Linux系统的语言、地区、字符集的设置,对linux下的应用程序有效,如date
NLS_LANG是针对Oracle语言、地区、字符集的设置,对oracle中的工具有效
很显然,需要修改NLS_LANG环境变量
查看o...
分类:
数据库 时间:
2014-05-18 04:22:26
阅读次数:
262
【题目】
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
【题意】
实现库函数strStr(), 功能是在字符串haystack中找出目标串needle第一次出现的索引位
【思路】
字符串的匹配,可以用暴力解法,但不推荐。一般使用KMP算法求解。
简要介绍一下KMP的思想:
...
分类:
其他好文 时间:
2014-05-18 04:10:04
阅读次数:
244
分享了以下tips:
一、事务管理
二、xml配置sql代码段
三、#和$的区别
四、注意对做转义
五、依据字符串是否为空,动态组织sql语句
六、使用自定义的类型转换器
七、resultMap的复用
一、事务管理
用户执行一个动作,后台需依次更新多个表,如果其中有一个更新失败,则要回滚之前的更新。这种情况,就是事务回滚。
要支持事务操作,需要:
...
分类:
其他好文 时间:
2014-05-18 04:05:57
阅读次数:
291
[ grep简介: ]
grep是用来过滤含有特定字符的行
用法: grep 关键字 file
如: grep 'bbb' aaa.txt --color # 从文件aaa.txt中搜索关键词bbb, 并高亮显示。...
分类:
系统相关 时间:
2014-05-18 03:26:10
阅读次数:
357