码迷,mamicode.com
首页 >  
搜索关键字:移位    ( 1472个结果
(KMP 1.6)hdu 2203 亲和串(判断文本串循环移位之后是否能将模式串包含在其中)
题目:亲和串Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9139    Accepted Submission(s): 4174Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考...
分类:其他好文   时间:2015-04-18 17:44:26    阅读次数:141
解析搜狗词库(python)
#!/usr/bin/python# -*- coding: utf-8 -*-import structimport sysimport binascii import pdb#搜狗的scel词库就是保存的文本的unicode编码,每两个字节一个字符(中文汉字或者英文字母)#找出其每部分的偏移位置...
分类:编程语言   时间:2015-04-17 22:06:22    阅读次数:622
CRC——循环冗余校验码
CRC基于模2运算的校验码。n=k+r。n是CRC码的长度,k为信息码的位数,r为校验码的位数。2的r次方>=k+r+1(正确)。4位有效信息(1100)作循环编码,选择生成多项式G(X)=1011。1.对信息位左移r位,即在信息位后加r个0。得到1100000。2.用1100000对G(X)进行模...
分类:其他好文   时间:2015-04-16 17:30:27    阅读次数:348
C based
switch(ch){case '\n': lines += 1; /*fail thru*/case ' ':case '\t': words += 1;default: chars += 1;}右移位: 从左边移入新位分如下两种情况 1. logical shifting特点: 左边移入的为用....
分类:其他好文   时间:2015-04-16 17:20:36    阅读次数:136
移位操作
1、左移(>>)         符号位一起参加移位 对于int型,最大的移位数是31,当>=32时,对32取模然后移位; 对于long型,最大的移位数是62,当>=64时,对64取模然后移位;         观察一段代码: import java.util.*; public class Test{ public static void main(String[] args){...
分类:其他好文   时间:2015-04-14 11:14:58    阅读次数:120
编程之美6:数组循环移位
楼主又来~(≧▽≦)/~啦啦啦,科研,就是要这么一鼓作气。额,其实楼主的老本行是推公式啊,做这些算法题,其实是楼主在偷懒。额,话不多说了,快请出我们今天的主角吧!还是关于数组的-数组循环移位。下面我们来看下题目的要求。题目要求:设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N)O(N),且只允许使用两个附加变量。题目解答我们来自己给个例子,来帮助自己思考。如数组为[1, 2...
分类:编程语言   时间:2015-04-13 19:03:04    阅读次数:199
ios下input focus弹出软键盘造成fixed元素位置移位
正常状态下input focus软键盘弹出时问题描述:头部结构fixed,滚动到下部内容区域,input、textarea等focus弹出软键盘时,头部位置偏移被居中(该问题ios7 beta3已修复),当软键盘关闭时,头部结构位置又恢复正常安卓手机下,fixed表现要比ios好,不会出现此问题然而...
分类:移动开发   时间:2015-04-13 18:40:13    阅读次数:194
C求一个数的二进制1的个数(精版)
#include using namespace std; int Grail(int x) { int N=0; for(;x!=0;x>>=4)//一次左移4位。 { N+="\0\1\1\2\1\2\2\3\1\2\2\3\2\3\3\4"[x&0xf]; } return N; } int main() { cout<<Grail(15)<<endl; }...
分类:其他好文   时间:2015-04-13 14:39:04    阅读次数:115
Java位运算在程序设计中的使用:位掩码(BitMask)
在Java中,位运算符有很多,例如与(&)、非(~)、或(|)、异或(^)、移位(>)等。这些运算符在日常编码中很少会用到。在下面的一个例子中,会用到位掩码(BitMask),其中包含大量的位运算。不只是在Java中,其他编写语言中也是可以使用的。例如,在一个系统中,用户一般有查询(Select)、...
分类:编程语言   时间:2015-04-11 23:53:26    阅读次数:193
字符串循环左移
题目描述:给定一个字符串S[0...N-1],要求把S的前k 个字符移动到S的尾部,如把字符串“abcdef” 前面的2个字符‘a’、‘b’移动到字符串的尾 部,得到新字符串“cdefab”:即字符串循环左移k。算法要求:时间复杂度为O(n),空间复杂度为O(1)。问题分析:1、暴力移位法 每次循....
分类:其他好文   时间:2015-04-10 12:54:47    阅读次数:140
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!