本文senlie原版的，转载请保留此地址：http://blog.csdn.net/zhengsenliepre_permutation----------------------------------------------------------------描写叙述： 取得 [first, l...
分类：
编程语言 时间：
2015-10-11 10:15:23
阅读次数：
195
本文为senlie原创。转载请保留此地址：http://blog.csdn.net/zhengsenliebinary_search------------------------------------------------------------------------------------...
分类：
编程语言 时间：
2015-09-23 19:16:21
阅读次数：
154
https://www.hackerrank.com/challenges/matrix-rotation-algo又是一道耗了两小时以上的题，做完了才想起来，这不就是几年前在POJ上做过的一个同类问题么：置换群问题。给定义一个MxN的矩阵，让你按照从外到内一圈圈地，逆时针旋转R次。如果你打算一次次...
分类：
其他好文 时间：
2015-07-31 07:50:22
阅读次数：
188
题目大意：有一个n*m的网格，网格上面有k个地方有石头，现在要求从左上角出发，遍历所有有石头的地方，然后回到左上角，问最短距离是多少解题思路：因为石头的总数小于等于10，所以可以进行压缩
设dp[i][j][state]表示在(i,j)位置，遍历的石头状态为state,走的最小距离，直接bfs即可#include
#include
#include <algo...
分类：
系统相关 时间：
2015-07-24 18:33:59
阅读次数：
207
a typical variant of LCS algo.
the key point here is, the dp[][] array contains enough message to determine the LCS, not only the length, but all of LCS candidates, we can backtrack to find all of LCS....
分类：
其他好文 时间：
2015-07-18 17:03:05
阅读次数：
132
本文senlie原，转载请保留此地址：http://blog.csdn.net/zhengsenlieincludes(应用于有序区间)-------------------------------------------------------------描写叙述：S1和S2都必须是有序集合。推断...
分类：
编程语言 时间：
2015-06-20 14:20:37
阅读次数：
147
【思路】：怒刷水题的节奏。。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
#define MAX 1000+2
#define MAX_NAME_NUM 20+2
struct Student
{
char name[MAX_NAME_NUM+2];
char num[MA...
分类：
其他好文 时间：
2015-04-01 09:38:13
阅读次数：
191
【思路】：用string的replace方法就行，注意题目中的”内部没有空格“，是内部没有。。所以需要考虑字符串为空或者前后有空格的情况。不能使用cin了，需要用gets等。所以需要把char[]转换成string的步骤。另外，char不能在同一行上先定义字符，后定义字符串。反过来可以，不然会出现不能把字符指针给字符的错误。
【AC代码】：
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-01 09:37:37
阅读次数：
188
【思路】：atoi和itoa的使用，注意atoi，三个参数。第一个是要转换的数，第二个是保存在那个字符串中，第三个是什么进制。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
#define MAX 20+2
int reverse_num(int x)
{
int i = 0;...
分类：
其他好文 时间：
2015-04-01 00:26:54
阅读次数：
159
【思路】：和CCF的一个题目差不多，先算天数，根据天数算星期。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
int isLeapYear(int year)
{
if (((0 == year%4) && (0 != year%100)) || (0 == year%400))...
分类：
其他好文 时间：
2015-03-31 01:00:31
阅读次数：
141
