Find number which appears more than half times
of array length.
分类:
移动开发 时间:
2014-05-27 00:16:48
阅读次数:
339
【面试题033】把数组排成最小的数题目:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数, 打印能拼接出的所有数字中最小的一个。 例如输入数组{3, 32,
321},则打印出这3个数字能排成的最小数字321323。思路一: 最直观的想法是求出所有数字的全排列,然后取最小值即可, ...
分类:
其他好文 时间:
2014-05-27 00:09:21
阅读次数:
334
出题:数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数字;分析:解法1:首先对数组进行排序,时间复杂度为O(NlogN),由于有一个数字出现次数超过了数组的一半,所以如果二分数组的话,划分元素肯定就是这个数字;解法2:首先创建1/2数组大小的Hash
Table(哈希表可以替代排序时间,...
分类:
其他好文 时间:
2014-05-26 23:23:48
阅读次数:
453
1、charAt()方法:
从整个字符串中找到某子字符,即返回指定位置的字符。charAt(str.length)。里面的数字最大为字符串长度减一eg:stringObject.charAt(index);如果参数
index 不在 0 与 string.length 之间,该方法将返回一个空字符串...
分类:
其他好文 时间:
2014-05-26 22:58:28
阅读次数:
279
在信息时代,所有信息都数字化,各种数据的保护是一项重要的安全防护机制,不光是体现在日常的防入侵,防病毒,防损坏,同时还有另一种常人不被重视的威胁,那就是对已经删除的数据的一种“获取”--数据恢复,数据恢复功能是一个很好的工具,但是就像菜刀一样,当用于不恰当不合法的范围时,那么这种工具就是另一种黑色势力的利器。数据恢复的例子比较出名的当数当年的“艳照门”。&_+
还有另一种对数据的获取的方法--通...
分类:
其他好文 时间:
2014-05-23 01:11:04
阅读次数:
235
常用的java正则表达式
正则表达式是编程中的一个难点和重点,下面就列举一些JAVA中常用的正则表达式大全。供大家共同学习。
1
整数或者小数:^[0-9]+\.{0,1}[0-9]{0,2}$
2
只能输入数字:"^[0-9]*$"。
3
只能输入n位的数字:"^\d{n}$"。
4
只能输入至少n位的数字:"^\d{n,}$"。
5
只能输入m~n位的数字:。"^\...
分类:
编程语言 时间:
2014-05-23 00:48:58
阅读次数:
321
剑指offer上的全排列相关题目。
输入一个含有8个数字的数组,判断有么有可能把这8个数字分别放到正方体的8个顶点上,使得正方体上三组相对的面上的4个顶点的和相等。
思路:相当于求出8个数字的全排列,判断有没有一个排列符合题目给定的条件,即三组对面上顶点的和相等。
代码:...
分类:
其他好文 时间:
2014-05-23 00:26:58
阅读次数:
418
注意:1、仅根据前序和后序无法构建唯一的二叉树;2、二叉树前序遍历,第一个数字总是树的根节点的值;3、中序遍历中,根节点的值在序列的中间,左子树的值子在根节点的值得左边,右字树的值在根节点的值得右边;4、思路:递归...
分类:
其他好文 时间:
2014-05-22 23:56:14
阅读次数:
408
² 字符函数
1. replace( 字符串1,字符串2,字符串3)
replace( char, search_string, replace_string)
功能:在“字符串1”中搜索“字符串2”,并将其替换为“字符串3”。
例如下面的命令是将所有员工名字中出现的”A”替换为”中国”。
SQL>selectreplace(ename, 'A', '中国') fro...
分类:
数据库 时间:
2014-05-22 22:35:22
阅读次数:
450
题目大意就是数字中不能出现 62
和4代码:/*************************************************************************
> File Name: 2089.cpp > Author: minshik > Cr...
分类:
其他好文 时间:
2014-05-22 14:28:12
阅读次数:
215