摘要: http://www.tuicool.com/articles/EJraqu问题描述回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符例如ma... 阅读全文
posted @ 2015-03-09 18:57 xiejianer9 阅读(215) 评论(0) 推荐(0)
摘要: http://www.cnblogs.com/clarkchen/archive/2011/06/02/2068609.html符号 ASCII码 意义\n 10 换行NL\r 13 回车CR回车 \r 本义是光标重新回到本行开头,r的英文return,控制字符可... 阅读全文
posted @ 2014-10-27 17:57 xiejianer9 阅读(125) 评论(0) 推荐(0)
摘要: 1 #include 2 3 using namespace std; 4 5 int main() 6 { 7 int n = 0; cin >> n; 8 char str[8001]; // 保存输入字符 9 int cnt[26] = { 0 }; // 字符... 阅读全文
posted @ 2014-09-13 11:23 xiejianer9 阅读(158) 评论(0) 推荐(0)
摘要: 1 #include 2 3 using namespace std; 4 5 int main() 6 { 7 int flags[101] = {0}; 8 int k = 2; 9 do {10 int d = k;11 //12... 阅读全文
posted @ 2014-09-04 23:42 xiejianer9 阅读(158) 评论(0) 推荐(0)
摘要: 从有N个数的数组中需找最小的K个数。方法一:O(nlog(n))排序后的前K个数。方法二:O(n)1. 需要2k个额外的临时变量。 1 #include 2 #include 3 4 using namespace std; 5 6 const int len = 1000; 7 int n... 阅读全文
posted @ 2014-07-21 11:41 xiejianer9 阅读(131) 评论(0) 推荐(0)
摘要: ProjectEuler// 001 1 #include 2 3 using namespace std; 4 5 int main() 6 { 7 int sum = 0; 8 for (int i = 3; i 2 3 using namespace std; 4 ... 阅读全文
posted @ 2014-07-02 00:43 xiejianer9 阅读(107) 评论(0) 推荐(0)
摘要: http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5... 阅读全文
posted @ 2014-06-28 21:39 xiejianer9 阅读(141) 评论(0) 推荐(0)
摘要: #include using namespace std;int main(){ int a = 0, b = 0; cin >> a >> b; cout << a + b << endl; return 0;} 阅读全文
posted @ 2014-06-12 08:52 xiejianer9 阅读(78) 评论(0) 推荐(0)