UVA 12103 - Leonardo's Notebook
题目链接
题意:给定一个字母置换B,求是否存在A使得A^2=B
思路:任意一个长为 L 的置换的k次幂,会把自己分裂成gcd(L,k) 分, 并且每一份的长度都为 L / gcd(l,k),因此平方对于奇数长度不变,偶数则会分裂成两份长度相同的循环,因此如果B中偶数长度的循环个数不为偶数必然不存在A了
代码:
...
分类:
其他好文 时间:
2014-07-18 15:12:10
阅读次数:
300
直接插入排序是一种最简单的排序方式,它的基本操作是将一个记录插入已排好序的有序表中,从而得到一个新的、记录数增1的有序表。时间复杂度为O(n^2),跟冒泡、选择一样。
核心代码:
//按非降序排列
void Insert_Sort(int arr[],int len)
{
if(arr == NULL || len <= 0)
{
return;
}
int i,j,t...
分类:
其他好文 时间:
2014-07-18 15:11:24
阅读次数:
254
#encoding=utf-8from xml.etree import ElementTree as ET#要找出所有人的年龄per=ET.parse('d:\\1.xml')p=per.findall('./STATION')for x in p: print x.attribprintf...
分类:
其他好文 时间:
2014-07-18 15:05:41
阅读次数:
187
Therefore, a person who applies for a longer time than other bags? Other materials. In general, heavy canvas material is resistant to water and a grea...
分类:
其他好文 时间:
2014-07-18 15:05:26
阅读次数:
317
APPLIES TO:PL/SQL - Version 10.1.0.2 and laterInformation in this document applies to any platform."Checked for relevance on 06-Mar-2012"GOALThis note...
分类:
其他好文 时间:
2014-07-18 15:04:26
阅读次数:
253
所谓critical sections 意指一小块“用来处理一份被共享之资源”的程序代码。你可能必须在程序的许多地方处理这一块可共享的资源。所有这些程序代码可以被同一个critical section 保护起来。为了阻止问题发生,一次只能有一个线程获准进入critical section 中.cri...
分类:
编程语言 时间:
2014-07-18 15:03:55
阅读次数:
308
首先我们要知道setTag方法是干什么的,SDK解释为TagsUnlikeIDs,tagsarenotusedtoidentifyviews.Tagsareessentiallyanextrapieceofinformationthatcanbeassociatedwithaview.Theyare...
分类:
其他好文 时间:
2014-07-18 15:03:40
阅读次数:
255
(转自:http://www.itisedu.com/phrase/200604241410105.html)设计范式(范式,数据库设计范式,数据库的设计范式)是符合某一种级别的关系模式的集合。构造数据库必须遵循一定的规则。在关系数据库中,这种规则就是范式。关系数据库中的关系必须满足一定的要求,即满...
分类:
数据库 时间:
2014-07-18 15:03:25
阅读次数:
226
完美编译暗黑世界1.4的win32版本(支持线程和联网模块)(原文地址/下载地址:http://www.9miao.com/question-15-53447.html)首先,非常感谢9秒团队无私奉献的精神,把暗黑世界客户端源代码免费公开!让我们有了学习cocos2Dx的入门工程,造福广大会员,功德...
分类:
编程语言 时间:
2014-07-18 15:02:40
阅读次数:
238
目前一些设立了CIO岗位的央企中,CIO也只做到了“IO”(信息官,Information Officer),而没有做到“C”(首席,Chief)。老总们总在抱怨没有合适的人选:懂技术的不懂业务,懂业务的不懂技术,既懂业务又懂技术的又不懂合作……不管谁坐上了CIO的位置,都要用七条素质法则来检查。2...
分类:
其他好文 时间:
2014-07-18 15:00:43
阅读次数:
252