1。&相当于且。是一种与运算。a&b就是把a。b分别转化成二进制，并且右对齐后，一位一位的算，只有两个都为1时才为1，否则这位为0.例题：00111&1110000100即100.前面可以补0.N&1==1 N为奇数二进制最后一位是0，则为偶数；最后一位是1，则为奇数。2。|相当于或。1|0=1；1...
分类：
其他好文 时间：
2014-11-16 10:38:24
阅读次数：
175
python中r的用法，r'str'表示raw string，既忽略转义字符。因为和windows不一样，python中认为\就是转义字符escape sequences的标志。python中提取系统时间，以及将其转化成字符串的方法。time.strftime()。将list转化成str的方法，s....
分类：
其他好文 时间：
2014-11-14 13:55:30
阅读次数：
147
区间DP
区间DP
注意点例题：
1.最优矩阵链乘2.UVA 10003 Cutting Sticks
注意点
区间dp与一般的dp有所区别，若使用递推的方法，需要注意根据dp[i][j]
中j-i递增的顺序来递推。
例题：
1.最优矩阵链乘
#include #include ...
分类：
其他好文 时间：
2014-11-10 13:50:58
阅读次数：
172
题意：给一个m*n的矩阵，每格上有一个数。找从第1行到第m行的一条路径，使得这条路径上的数之和最小。路径必须满足相邻两行所选的两个数的纵坐标相邻（即一个格子必须是另一个格子的周围八个格子中的一个）输出每一行取的数的列值。 若有多个答案，则路径要求尽量靠右。思路：简单数塔DP。题比较不好读，不过可以分...
分类：
其他好文 时间：
2014-11-09 18:01:25
阅读次数：
115
常见例题
例1：北美地区的电话号
编码方案：电话号码有一个3位数的区号和一位7位数的号码组成(这个7位数有分成 一个3位的局号和一个4位的路号，局号和路号之间使用连字符分隔) 每位电话号码可以是任意数字，但是区号和局号的第一位数字不能是0或1.实际书写号码是往往会把区号写在括号里面，或者将区号使用连字符和后面的局号连接起来。例如：（555）123-1234或555-123-1234，...
分类：
其他好文 时间：
2014-11-09 16:45:52
阅读次数：
207
类型1：约瑟夫问题原题：（http://acm.hdu.edu.cn/showproblem.php?pid=2925） 大体就是一圈人，数到m的退出，询问最后留下来的人。 这样的题是约瑟夫系列问题的基础，普通暴力做法O(n*m)，不够优秀，可以通过数学方法优化至O(n)，其所用的思路是将一个规.....
分类：
其他好文 时间：
2014-11-07 00:44:30
阅读次数：
475
mkfs[-t文件系统格式]装置名称-t可以接文件系统格式：ext3,ext2,vfat例题：将/dev/hdc6格式化为windows可读vfat格式答：mkfs-tvfat/dev/hdc6[root@linux~]#mke2fs[-bicLj]装置名称参数∶-b∶可以设定每个block的大小，目前支援1024,2048,4096bytes三种；-i∶多少容量给予一个in..
分类：
系统相关 时间：
2014-11-05 17:31:06
阅读次数：
279
输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。
样例输入：Confuciuss ...
分类：
编程语言 时间：
2014-11-02 18:19:12
阅读次数：
168
有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开， 开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？
输入：n和k，输出开着的灯编号。k≤n≤1000。
样例输入：7 3
样例输出：1 5 6 7
#include
#inclu...
分类：
编程语言 时间：
2014-11-02 15:03:16
阅读次数：
266
在n*n方阵里填入1,2,?,n*n，要求填成蛇形。例如n=4时方阵为
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。
#include
#include
#include
#define...
分类：
编程语言 时间：
2014-11-02 15:02:16
阅读次数：
243
