说明:这道题初读有点绕....开始我以为只是将一个序列的最大值放到最右边,把最小值放到最左边...所以就怎么也通不过啦。后来终于理解题意了,其实就是要你排个序,从左到右为从大到小。但是改变序列顺序的规则有些特殊,即只能将从最左边开始到某一位置构成的连续子序列进行对称翻转。如有序列: 2,4,9,5,7,6.我选择的位置是5所在的位置,翻转后序列就变为5,9,4,2,7,6.然后用类似于冒泡排序的...
分类:
其他好文 时间:
2014-08-01 19:51:32
阅读次数:
267
视图翻转切换效果12345678910111213141516@implementation FlipView- (void) touchesEnded:(NSSet*)touches withEvent:(UIEvent*)event {// Start Animation BlockCGCont...
分类:
其他好文 时间:
2014-08-01 10:45:41
阅读次数:
221
Given a list, rotate the list to the right bykplaces, wherekis non-negative.For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL.题意:翻转...
分类:
其他好文 时间:
2014-08-01 04:47:01
阅读次数:
176
题意:一些牛要去某一点参加聚会,然后再回到自己家,路是单向的,问花费时间最多的那头牛最少需要花费多长时间。
思路:从聚会地点返回,相当于是从某一点到其他各个点的最短路径。从牛的家中走到聚会地点,可以把路径反过来变成从聚会地点到各个点的最短路径,两个最短路径值加起来就是每头牛所花费的最小时间,找出最大的即可。
我用了两个邻接表存路径,其实这道题用邻接矩阵存更好做,矩阵横纵坐标翻转就把路径...
分类:
其他好文 时间:
2014-08-01 00:03:40
阅读次数:
269
题目就是给一个字符串问最少插入多少个字符能让原字符串变为回文字符串。算法:用原串的长度减去原串与翻转后的串的最大公共字串的长度,就是所求答案。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using name...
分类:
其他好文 时间:
2014-07-31 12:24:36
阅读次数:
220
UVA 11402 - Ahoy, Pirates!
题目链接
题意:总的来说意思就是给一个01串,然后有3种操作
1、把一个区间变成1
2、把一个区间变成0
3、把一个区间翻转(0变1,1变0)
思路:线段树搞,开一个延迟标记当前操作即可,注意几种状态间的转变方式即可
代码:
#include
#include
#include
using namesp...
分类:
其他好文 时间:
2014-07-30 23:54:35
阅读次数:
268
分别从 编码、存储、编程 三个方面描述对于 Unicode 的理解。 1. 编码:
Unicode 代表了一种编码方式,所有的字符,都用一个唯一的数字表示。Unicode 是一个很大的集合,现在的规模可以容纳100多万个符号。
ASCII 码: 美国指定的标准,规定了 英语字符 与 二进制位 的关系...
分类:
其他好文 时间:
2014-07-30 20:04:44
阅读次数:
204
计算机只能识别0.1代码.n进制转化为10进制:当前位的数乘以基数的位数减1次方10进制转化为n进制:连除倒去余的方法一个字节代表8个二进制位字节是计算机中最小的单位,我们平常说的内存2G就是说,有2G德字节.常量:程序运行中值不发生变化的量变量:程序运行中会发生变化的量变量代表..
分类:
其他好文 时间:
2014-07-30 03:29:34
阅读次数:
179
字符串相加的时候尽量使用:join ????在while True 循环的时候,尽量使用:while 1 ????字符串处理: ????????分组 str.split(‘key‘) ????????列表翻转:list.reverse()...
分类:
编程语言 时间:
2014-07-29 16:17:09
阅读次数:
176
#include
int n,a[100005];
int main()
{
int i,j,h;
bool bo=true;
scanf("%d",&n);
for (i=0;i<n;i++)scanf("%d",&a[i]);
i=0;
while (a[i]<=a[i+1]&&i<n-1) i++;...
分类:
其他好文 时间:
2014-07-29 14:50:28
阅读次数:
198