出题:数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数字;分析:解法1:首先对数组进行排序,时间复杂度为O(NlogN),由于有一个数字出现次数超过了数组的一半,所以如果二分数组的话,划分元素肯定就是这个数字;解法2:首先创建1/2数组大小的Hash
Table(哈希表可以替代排序时间,...
分类:
其他好文 时间:
2014-05-26 23:23:48
阅读次数:
453
mysql数据库在程序中执行sql语句时,或者在执行sql时,数据库表可能会有一些特殊的字符,比如说#,.等,这样在执行时可能会遇到问题如以下的表名,backup_2014.2.22,
这个表在查询时会有问题因为存在这个.的缘故,会报错table_name=“backup_2014.2.22"如p....
分类:
数据库 时间:
2014-05-26 22:51:03
阅读次数:
426
SELECT F.TABLE_NAME, F.CONSTRAINT_NAME,
F.COLUMN_NAME, F.POSITION, P.TABLE_NAME, P.COLUMN_NAME, P.POSITION ,R.OWNER FROM
USER_CONSTRAINTS R, USER_CO.....
分类:
数据库 时间:
2014-05-26 22:44:24
阅读次数:
246
1、显示所有数据库: show databases;2、创建数据库: create database
数据库名字3、删除数据库: drop database 数据库名字4、使用数据库:use 数据库名字5、创建表: create table 表名( 字段1
字段1类型 其他限制,...
分类:
数据库 时间:
2014-05-26 22:04:14
阅读次数:
327
Sudoku is a very simple task. A square table with 9
rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure.
In some of the cell...
分类:
其他好文 时间:
2014-05-26 21:55:25
阅读次数:
299
在数据库表中,使用索引可以大大提高查询速度。All storage engines
support at least 16 indexes per table and a total index length of at least 256
bytes. Most storage engines h...
分类:
数据库 时间:
2014-05-26 21:23:17
阅读次数:
349
海量数据处理策略之一—Hash映射 + Hash_map统计 + 堆/快速/归并排序...
分类:
其他好文 时间:
2014-05-23 01:18:40
阅读次数:
414
#删除字段
ALTER TABLE evan DROP COLUMN age
#添加字段
ALTER TABLE evan ADD COLUMN age2 VARCHAR(20) COMMENT '年龄'
#修改字段注释
ALTER TABLE evan MODIFY COLUMN age2 VARCHAR(20) COMMENT '年龄2'
#修改字段名字
ALTER TABLE evan...
分类:
数据库 时间:
2014-05-22 23:37:33
阅读次数:
407
android:layout_column="1" 控制Table View在第几列:
android...
分类:
其他好文 时间:
2014-05-22 22:43:49
阅读次数:
361
题目:http://poj.org/problem?id=1226
http://acm.hdu.edu.cn/showproblem.php?pid=1238
其实用hash+lcp可能也可以,甚至可能写起来更快,不过我没试,我最近在练习后缀数组,所以来练手
后缀数组的典型用法之一----------------后缀数组+lcp+二分
思路:1、首先将所有的字符串每读...
分类:
其他好文 时间:
2014-05-22 17:14:08
阅读次数:
289