字符串移位包含的问题——解题笔记
题目描述：给定两个字符串s1和s2，要求判定s2时候能够被s1做循环移位（rotate）得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。
solution 1: 直接的方法，把串s1遍历所有移位之后的情况，每种情况都判断一遍时候包含s2....
分类：
其他好文 时间：
2015-02-08 12:57:44
阅读次数：
175
参考下面这篇文章http://blog.csdn.net/gaowen_han/article/details/7163104http://jinguo.iteye.com/blog/540150请用最有效率的方法计算出2乘以8等于几？参考文档[转]java中char，byte，short的移位操作
分类：
编程语言 时间：
2015-02-06 16:22:26
阅读次数：
158
特性：（1）USART只能一位一位地发送和接受数据，在起始位期间，TX端处于低电平；当闲置时，TX端为高。（2）发送和接受由一共用的波特率发生器驱动，当发送器和接收器的使能位分别置位时，分别为其产生时钟。（3）发送器根据M位的状态发送8位或9位的数据字。当发送使能位TE被置位时，发送移位寄存器中的数...
分类：
其他好文 时间：
2015-02-04 01:59:59
阅读次数：
314
关于逻辑移位、算术移位可參见迅雷深大笔试题部分。的一道题。曾经看到C++标准上说，移位运算符（>）出界时的行为并不确定：The behavior is undefined if the right operand is negative, orgreater than or equal to the...
分类：
编程语言 时间：
2015-02-03 14:46:36
阅读次数：
131
位运算可以实现哪些功能
许多时候，我们为了减少算法的时间复杂度，都是推荐使用位运算，今天我们整理一下位运算可以实现哪些功能。
1. 乘除2
左移1位乘以2，左移n位乘以2^n；
右移1位除以2，右移n位除以2^n；
举个例子：
#include
using namespace std;
int main()
{
...
分类：
其他好文 时间：
2015-02-03 11:06:51
阅读次数：
111
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
今天再来看一下如何向shell脚本传递参数，需要掌握两个命令，一个是 shift命令，另一个是getopts。
脚本参数传递
shift命令
用法：
shift n 每次将参数位置向左偏移n位
假如我们要实现统计多个文件的总行数，就可以用到...
分类：
系统相关 时间：
2015-02-02 00:45:27
阅读次数：
205
保证一个类只有一个实例，并提供一个访问他的全局访问点。通常移位可以让一个全局变量使得一个对象被访问，但它不能防止你实例化多个对象，一个最好的办法就是，让类自身负责保存它的唯一实例，这个类可以保证没有其它实例可以被创建。单例模式可以保证唯一的实例，可以对唯一实例的受控访问。单例类可以有状态，可以被继承...
分类：
其他好文 时间：
2015-01-31 12:04:53
阅读次数：
206
【题意】：很普通的解码问题，所有的大写字母左移5位。注意A-E的移动是加21，其他的减5。
【代码：AC】
#include
#include
#include
#include
#include
using namespace std;
#define MAX 200+10
int main()
{
char str[MAX];
while (gets(str))...
分类：
其他好文 时间：
2015-01-30 00:05:37
阅读次数：
184
杨季文 80X86汇编语言程序 P352，子程序 DIVX ，使用移位和减法进行除法运算，尝试举例验证之。程序如下：;子程序名：DIVX;功 能：64 位数除以32 位数，商用64 位表示;入口参数：EDX:EAX=被除数; EBX=除数;出口参数：EDX:EA...
分类：
其他好文 时间：
2015-01-29 12:12:33
阅读次数：
198
74HC595是硅结构的CMOS器件，
兼容低电压TTL电路，遵守JEDEC标准。 74HC595是具有8位移位寄存器和一个存储器，三态输出功能。 移位寄存器和存储器是分别的时钟。 数据在SHcp的上升沿输入，在STcp的上升沿进入到存储寄存器中去。如果两个时钟连在一起，则移位寄存器总是比存储寄存器早一个脉冲。 移位寄存器有一个串行移位输入(Ds)，和一个串行输出(Q7’),和一个异步的低电平...
分类：
其他好文 时间：
2015-01-28 16:07:21
阅读次数：
165
