1 /** 2 给定一个置换，看能不能存在一个置换A^2 = B 3 思路;
循环节长度为偶数n的置换只能由循环节长度为长度2*n 的置换A*A 而变得。所以只需求出循环节，看循环节长度为偶数的个数是否为偶数个即可。。 4 训练指南 5
**/ 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2014-05-13 22:24:26
阅读次数：
246
1. if elif else 2. 条件表达式：三元操作符: smaller = x if x
< y else y == if x < y : smaller =x else : smaller = y3. range(start, end,
step=1) 4. xrange(): 当有一个很...
分类：
编程语言 时间：
2014-05-13 21:48:28
阅读次数：
362
PowerShell特殊变量：
PowerShell的特殊变量由系统自动创建。用户自定义的变量名称应该不和特殊变量相同。 $^ ：前一命令行的第一个标记$$ ：前一命令行的最后一个标记 $_
：表示表示当前循环的迭代变量。 $? ：前一命令执行状态，成功（Ture） 或者 失败（False） $Ar...
分类：
其他好文 时间：
2014-05-13 20:50:41
阅读次数：
566
1 /** 2 题意： 给定一序列，置换k次之后 输出其状态 3 置换： 考察循环节长度， 4
思路： 分别求出每个元素的循环节的大小，用k 模其大小，大的k次之后的位置， 输出即可 5 **/ 6 7 #include 8 #include 9
#include 10 using nam...
分类：
其他好文 时间：
2014-05-13 20:49:38
阅读次数：
348
1 /** 2 大意: 给定小数(p/q)，求其循环节的大小和循环节开始的位置 3 解法:
若出现循环 ai*2^m= aj%p; 4 即 2^m %p =1 5 若2与p 互素，则可由欧拉函数的， 6 ...
分类：
其他好文 时间：
2014-05-13 20:39:25
阅读次数：
321
1 /** 2 大意： 给定区间（a，b）， 将其转化为二进制
计算从a+(a+1)+(a+2)。。。。+(a+b-1)，一共有多少次进位 3 思路: 将（a，b）区间内的数，转化为二进制后，看其每一位一共有多少个1 4
可知最低位循环为2，第二位循环为4 5 ...
分类：
其他好文 时间：
2014-05-13 20:31:13
阅读次数：
255
1 poj 3270 置换的应用 黑书原题P248 2 /** 3 题意： 给定序列，
将其按升序排列， 每次交换的代价是两个数之和， 问代价最小是多少 4 思路：1、对于同一个循环节之内的，肯定是最小的与别的交换代价最小 5 2、
对于整个序列...
分类：
其他好文 时间：
2014-05-13 20:13:49
阅读次数：
290
0.等待队列
在Linux内核中等待队列有很多用途，可用于中断处理、进程同步及定时。我们在这里只说，进程经常必须等待某些事件的发生。等待队列实现了在事件上的条件等待: 希望等待特定事件的进程把自己放进合适的等待队列，并放弃控制全。因此，等待队列表示一组睡眠的进程，当某一条件为真时，由内核唤醒它们。
等待队列由循环链表实现，由等待队列头（wait_queue_head_t）和等待队列...
分类：
其他好文 时间：
2014-05-13 16:03:28
阅读次数：
370
——作者：lvyilong316
最近写程序遇到一个问题，就是发现select监听标准输出的时候遇到了死循环，具体程序如下程序一。程序的意图是每当用户在控制台有任何输入，就输出”hello world！”。
程序一：
#include
#include
#include
#include
int
main(int argc, c...
分类：
其他好文 时间：
2014-05-13 14:47:25
阅读次数：
294
whileCONDITION;dostatementdone进入循环：条件满足退出循环：条件不满足untilCONDITION;dostatment...done#!/bin/bash#read-p"Inputsomething:"STRINGwhile[$STRING!=‘quit‘];doecho$STRING|tr‘a-z‘‘A-Z‘read-p"Inputsomething:"STRINGdone#!/bin/bash#read-p"Inputsomething:..
分类：
系统相关 时间：
2014-05-13 03:58:53
阅读次数：
343
