码迷,mamicode.com
首页 >  
搜索关键字:hash table    ( 43997个结果
笔试算法题(24):找出出现次数超过一半的元素 & 二叉树最近公共父节点
出题:数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数字;分析:解法1:首先对数组进行排序,时间复杂度为O(NlogN),由于有一个数字出现次数超过了数组的一半,所以如果二分数组的话,划分元素肯定就是这个数字;解法2:首先创建1/2数组大小的Hash Table(哈希表可以替代排序时间,...
分类:其他好文   时间:2014-05-26 23:23:48    阅读次数:453
mysql操作时遇到的小问题
mysql数据库在程序中执行sql语句时,或者在执行sql时,数据库表可能会有一些特殊的字符,比如说#,.等,这样在执行时可能会遇到问题如以下的表名,backup_2014.2.22, 这个表在查询时会有问题因为存在这个.的缘故,会报错table_name=“backup_2014.2.22"如p....
分类:数据库   时间:2014-05-26 22:51:03    阅读次数:426
oracle sql查询表外键关系
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
mysql相关
1、显示所有数据库: show databases;2、创建数据库: create database 数据库名字3、删除数据库: drop database 数据库名字4、使用数据库:use 数据库名字5、创建表: create table 表名( 字段1 字段1类型 其他限制,...
分类:数据库   时间:2014-05-26 22:04:14    阅读次数:327
数独问题(DFS回溯)
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
MySQL索引简介
在数据库表中,使用索引可以大大提高查询速度。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统计 + 堆/快速/归并排序
海量数据处理策略之一—Hash映射 + Hash_map统计 + 堆/快速/归并排序...
分类:其他好文   时间:2014-05-23 01:18:40    阅读次数:414
mysql删除字段语句
#删除字段 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
2D01-View-Layout-Table-Layout
android:layout_column="1" 控制Table View在第几列:  android...
分类:其他好文   时间:2014-05-22 22:43:49    阅读次数:361
poj 1226 hdu 1238 Substrings 求若干字符串正串及反串的最长公共子串 2002亚洲赛天津预选题
题目: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!