摘要：
小代码：1 int func(int x, int y)2 {3 return (x & y) + ((x ^ y) >>1);4 }（x + y）/2; 阅读全文
摘要：
最长公共子序列 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 5 // longest common substring(Continuous) 6 int fun(char * src, char * des) 7 { 8 int maxlen = 0; 9 int dp[105][105];10 int i,j;11 int srclen = strlen(src);12 int deslen = strlen(des);13 for(i = 0; i ... 阅读全文
摘要：
[Charset]UTF-8, UTF-16, UTF-16LE, UTF-16BE的区别最近遇到的麻烦事charset里的问题, 一般我们都用unicode来作为统一编码, 但unicode也有多种表现形式首先, 我们说的unicode, 其实就是utf-16, 但最通用的却是utf-8,原因: 我猜大概是英文占的比例比较大, 这样utf-8的存储优势比较明显, 因为utf-16是固定16位的(双字节), 而utf-8则是看情况而定, 即可变长度, 常规的128个ASCII只需要8位(单字节), 而汉字需要24位UTF-16, UTF-16LE, UTF-16BE, 及其区别BOM同样都是u 阅读全文
摘要：
题意：已知一个n*n的矩阵A，和一个正整数k，求S=A+A2+A3+ … +Ak。思路：矩阵快速幂。首先我们知道 A^x 可以用矩阵快速幂求出来（具体可见poj 3070）。其次可以对k进行二分，每次将规模减半，分k为奇偶两种情况，如当k = 6和k = 7时有：k = 6 有： S(6) = (1 + A^3) * (A + A^2 + A^3) = (1 + A^3) * S(3)。k = 7 有： S(7) = A +(A + A^4) * (A + A^2 + A^3) = A + (A + A^4) * S(3)。ps：对矩阵定义成结构体Matrix，求S时用递归，程序会比较直观，好 阅读全文
摘要：
C++中的类型转换：和goto语句一样类型转换的名声似乎也是不那么好。不过类型转换在某些紧要关头就显得尤为重要，看看现有的C/C++代码就知道，以至于你不理解转换的作用，代码将是无法阅读的。就像铀，它能变成原子弹，但它也能用来发电，是灾难还是福祉那就要看人类了。显然类型转换默默承受着这不公的一切。不管怎么说C风格的类型转换还是不尽人意的：1.它们很粗糙，你可以通过它们在任意类型之间进行转换，没有明确指定每个转换的目的。2.C风格的类型转换很难进行查找。它们是由一对括号加上一个类型标识组成的，而括号和类型标识在C++里到处都是。C++通过引进4种类型的类型转换操作符克服了C风格的类型转换的缺点。 阅读全文