Problem Description
人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么...
分类：
其他好文 时间：
2014-10-21 21:37:09
阅读次数：
177
leetcode上的一道题 题意大致是：给定一个循环移位后的排序数组，求数组的最小值 抛开假设不谈，实际上就是一个求数组最小值的问题，可以o(n)扫一遍记录最小值；也相当于求[0,vec.size()-1]的区间最小值问题，可以转化成线段树树状数组处理 本问题的假设可以利用：数组是“片段”有序的，可...
分类：
其他好文 时间：
2014-10-20 14:56:04
阅读次数：
143
将一个长为n的数组中左移或右移m位，比如数组 {1, 2, 3, 4, 5}右移3位之后就变成{3, 4, 5, 1, 2}。思路：1、整个数组倒置2、倒置后的数组中选取前m个元素倒置3、选取后n-m个元素倒置#include using namespace std;void reverse(int...
分类：
编程语言 时间：
2014-10-18 03:01:39
阅读次数：
167
这道题目的意思是给定一个字符串，作为源字符串，之后给出其他的字符串，确定源字符串是否能够经过旋转而得到给定的字符串，即移位包含问题。 假如，给定一个字符串 abcdefg，接着给定字符串 cdefgab，很显然，给定的字符串是可以经过源字符串旋转而得到的，但是，给定字符串 cdegfab 就不能由源字符串经过旋转而得到。 当然，这道题有很多解法，我们可以经过判断字符串中字符的位...
分类：
其他好文 时间：
2014-10-17 20:35:50
阅读次数：
137
绝对定位——元素会脱离文档流，它的偏移位置是以最近已定位的祖先元素作为参照，如果没有已定位的祖先元素，则以顶级元素作为参照。可以通过index来控制层级。相对定位——元素不会脱离文档流，仍然占据原来的空间，它的偏移位置会以自身的占位空间作为参照。可以通过设置margin-top、margin-bot...
分类：
其他好文 时间：
2014-10-17 11:41:37
阅读次数：
194
这是一个很经典的题目，题目的大概意思是这样的： 有一个存储字符串的数组，需要按照要求循环移动数组中的字符，例如，数组中存储字符 abcd1234，循环右移4位，之后，会得到这样一个字符数组 1234abcd，当然，左移也是同样的解法 想想这个问题不是很难，顺序依次移动就可以了，这样做的话，时间复杂度是O(n2)量级的，那么，有没有更快的方法呢？ 首先，我们需要对数组的...
分类：
编程语言 时间：
2014-10-16 17:33:32
阅读次数：
204
C代码优化方案__ 4 1、选择合适的算法和数据结构__ 4 2、使用尽量小的数据类型__ 5 3、减少运算的强度__ 5 （1）、查表(游戏程序员必修课)_ 5 （2）、求余运算__ 6 （3）、平方运算__ 6 （4）、用移位实现乘除法运算__ 6 （5）、避免不必要的整数除法__ 8 （6）、...
分类：
其他好文 时间：
2014-10-15 19:36:51
阅读次数：
345
移位操作符操作运算对象是 位(bit)它处理的数据类型只能是 整数类型(int)先大概看一下图,了解它是怎么移动的,下面会解释规则移位的时候关注两点, 1.移动的方向 2.空缺位置的填补形式."有符号"左移位操作符(>) 将二进制数据右移.(若符号原来是正,就在高位插入0,为负就在高位插入1)int...
分类：
其他好文 时间：
2014-10-14 14:25:08
阅读次数：
189
1，一位模二加法法则:加减法等同于异或，没有进位。2，将移位寄存器的某几级作为抽头进行模二加法后作为反馈输入，就构成了有反馈的动态移位寄存器。此方法产生的序列是有周期的。3，假设移位寄存器的级数为n则m序列的周期是2^n-1，（排除全零的情况），也即是说m序列是一种特殊的动态移位寄存器，一般把m序列...
分类：
其他好文 时间：
2014-10-11 13:36:55
阅读次数：
218
代码示例:int_tmain(intargc,_TCHAR*argv[])
{
#pragmapack(1)
typedefstruct{
inta;
charx;
inty;
charz[6];
}AAA;
printf("%d\n",sizeof(AAA));
AAAa={1,‘a‘,2,"bcdef"};
AAA*pa=&a;
int*test1=(int*)(void*)pa;
char*test2=(char*)(void*)(test1+1);
int*test3=(int*)(v..
分类：
编程语言 时间：
2014-10-10 15:15:24
阅读次数：
165
