这道题之前在Cracking the Coding interview上做过类似的,一样的三次反转,即可得到,时间复杂度为O(n),空间复杂度为O(1)。这道题在九度OJ上测试,主要要考虑移动的位数大于字符串长度时的情况,取余即可。...
分类:
其他好文 时间:
2014-06-05 09:34:36
阅读次数:
236
给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。
输入格式:
输入在一行中给出A。
输出格式:
输出满足条件的的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多余空格。
输入样例:
2
输出样例:
234 235 243 245 253 254
324 325 342 345 352 354
423...
分类:
其他好文 时间:
2014-06-05 05:14:40
阅读次数:
266
在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了...
这个程序的任务就是把一串拼音字母转换为6位数字(密码)。我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing)作为输入,程序输出6位数字。
变换的过...
分类:
其他好文 时间:
2014-06-05 04:38:24
阅读次数:
195
视频码率,帧率和分辨率究竟哪一个影响电影的清晰度码率:影响体积,与体积成正比:码率越大,体积越大;码率越小,体积越小。
码率就是传输数据时单位时间传送的数据位数,一般我们用的单位是kbps即千位每秒。也就是取样率(并不等同与採样率,採样率的单位是Hz,表示每秒採样的次数),单位时间内取样率越大,精度...
分类:
其他好文 时间:
2014-06-04 18:16:12
阅读次数:
602
题目真长。。。。。看了好长时间才看懂。。就是给你一个32位数字和一个最多15个字符的字符串,从字符串中选出5个字符,若满足题中给的那个式子,输出字典序最大的那5个字符,若不满足,输出no
solution。为了解决字典序问题,在输入字符串后,把字符串按从大到小排一下序,搜索一下若满足条件输出即可。贴...
分类:
其他好文 时间:
2014-06-03 13:07:48
阅读次数:
200
得到海明码步骤:一、确定校验码的位数k二、确定校验码的位置三、数据的位置四、求出校验位的值其中还需要一个公式的推导,好了,下面开始:首先,海明码的作用是:在编码中如果有错误,可以表达出第几位出了错,二进制的数据只有0和1,修改起来很容易,求反即可,这需要加入几个校验位。对于一个m位的数据信息,到底应...
分类:
其他好文 时间:
2014-06-03 09:12:32
阅读次数:
271
一、准备工作 【1】根据操作系统(位数)选择下载相应版本的MemCache,
MemCache的下载和安装,参看: http://www.cnblogs.com/easy5weikai/p/3760677.html
【2】第三方MemCache缓存适配器,下载地址: ...
分类:
系统相关 时间:
2014-06-03 08:04:00
阅读次数:
459
思路:我们先写一个函数,求出从1到整数n之间1出现的次数,而后分别将要求输入的两个数(具体说,应该是最大的数,和最小的数减去1)作为参数传入该函数,得到的值相减,即可得到二者之间的的数中1出现的次数。
最简单的方法,分别求从1到n之间每个数中的1的个数,由于整数n的位数为O(logn),我们要判断一个数有多少个1,需要判断其每一位是否为1,这样一个数就需要判断O(logn)次,而总共有n个数需要求,那么该方法的时间复杂度为O(nlogn)。在九度OJ上用该方法写的代码测试,会超时。
剑指of...
分类:
其他好文 时间:
2014-06-03 01:43:22
阅读次数:
282
现在我们有一个需求:生成长度为100的随机数组(数值范围0~99),数值无重复。通常方法:var _len = 100, _arrUsedFlag =
[],_arrR=[]; for(var i=0;i<_len;i++){//初始化标志位数组,表示第N个数组是否已经被生成过...
分类:
其他好文 时间:
2014-05-31 16:46:38
阅读次数:
309
SQL Server 数据类型映射.NET Framework 4.5SQL Server 和
.NET Framework 基于不同的类型系统。例如,.NET FrameworkDecimal结构的最大小数位数为 28,而 SQL Server 的
decimal 和 numeric 数据类型的最...
分类:
数据库 时间:
2014-05-31 04:19:47
阅读次数:
388