程序功能:用T0计时器,采用方式1实现流水灯的循环移位点亮。声明:采用T0技术,工作于方式1
间隔1秒点亮,定时50ms,20次。
初值计算:65536-50000=3CB0H;利用T0产生1s定时
ORG 0000H
AJMP MAIN ;
ORG 000BH ;T0定时服务子程序...
分类:
其他好文 时间:
2015-06-09 08:30:37
阅读次数:
483
Problem description
小明是个很优秀的同学,他除了特别公正外,他也很细心,当然老师肯定也知道,这不,老师又有事情找他帮忙了,老师每周都会给他一个字符串A,然后问小明“A字符串的循环移位产生的所有字符串中,字典序最小的是哪个”,于是小明屁颠屁颠的一个一个比对,但是长久下来,小明实在是受不了了,所以他想请你帮帮他。同样,你帮他解决,你就会多AC一个题目。
Hint:...
分类:
其他好文 时间:
2015-06-07 20:16:56
阅读次数:
141
题目示例: "abcdefgh" 循环右移3位得到 "defghabc"解法一:消耗额外的3个空间,空间复杂度为O(n),当程序运行的空间比较苛刻的时候,不可取。时间复杂度为O(n)1 int main(){2 char source[]="abcdefg";3 char *temp...
分类:
其他好文 时间:
2015-05-24 21:37:36
阅读次数:
149
C++用位运算实现循环移位循环移位区别于一般移位的是移位时没有数位的丢失。循环左移时,用从左边移出的位填充字的右端。循环右移时,用从右边移出的位填充字的左侧。这种情况在系统程序中时有使用,在一些控制程序中用得也不少。例如:a = 01111011,循环左移2位的正确结果是: b=11101101b ...
分类:
编程语言 时间:
2015-05-18 20:25:25
阅读次数:
173
当然,一个很简单且容易想到的思路就是直接循环移位k位即可,但每次都要移动n个元素,即总共需要移动k*n个元素
和Reverse Words in a String II题目类似,还有一种通过改变固定数目的元素就可以实现移位数组的功能,即先将1~len-k,len-k~len之间的元素逆置,最后将1~len之间的元素逆置,可以实现最后的旋转数组的目的。...
分类:
其他好文 时间:
2015-05-17 16:50:29
阅读次数:
145
本题木的特点是数组初始有序,然后循环移位了。
由于是循环移位,所以数组前一半或后一半至少有一半元素是有序的,而找到其中一半有序的元素正式本题的题眼。
1.初始start=0,end=len-1
2.mid=(start+end)/2;如果arr[mid]==target,找到元素
3.如果arr[start]<arr[mid],则前半部分有序,如果arr[start]<=targetarr[mid],则targe...
分类:
其他好文 时间:
2015-05-16 10:31:37
阅读次数:
141
1. 向量循环移位
library("magic")
x
magic::shift(x,1)
# [1] 10 1 2 3 4 5 6 7 8 9
magic::shift(x,1)
# [1] 10 1 2 3 4 5 6 7 8 9
magic::shift(x,2)
# [1] 9 10 1 2 3 4 5 6 7 8
mag...
分类:
编程语言 时间:
2015-05-08 09:36:45
阅读次数:
363
KWIC索引系统接受一些行,每行有若干字,每个字由若干字符组成;每行都可以循环移位。重复地把第一个字删除,然后接到行末; KWIC把所有行的各种移位情况按照字母表顺序输出。 在网上找了一个基于管道过滤器的实现...
分类:
其他好文 时间:
2015-05-01 21:20:02
阅读次数:
277
题目:
给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位得到的字符串包含。
解法一:O(N^2)
对s1进行循环移位,在进行字符串包含的判断。
//s1,s2
int len = strlen(s1);
for(i:len)
{
char t=s1[0];
for(j:len-1)
s1[j]=s[j+1];
s1[len...
分类:
其他好文 时间:
2015-04-28 14:14:18
阅读次数:
122
题目描述:
给定两个字符串s1和s2,要求上是否能够通过s1作循环移位(rotate)得到的字符串包含。例如s1=AABCD和s2=CDAA,返回true,给定s1=ABCD和s2=ACBD,返回false.
解法一:
可以使用最直接的方法对s1进行循环移位,再进行字符串包含的判断,从而遍历其所有的可能性。
代码如下:
char src[5] = "AABCD"...
分类:
其他好文 时间:
2015-04-28 09:54:47
阅读次数:
176