【题目】Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not pos...
分类：
其他好文 时间：
2015-05-06 21:04:30
阅读次数：
130
C语言使用标志位实现#include using namespace std;#define MaxN 10char used[MaxN];int p[MaxN];char s[MaxN];//从n个元素中选r个进行排列void permute(int pos,const int n,const i...
分类：
其他好文 时间：
2015-05-05 18:45:48
阅读次数：
164
题目大意：输入一个1-n的排列，要求经过操作将其变换成一个生序序列。操作的规则如下
每次操作时，可以选一个长度为偶数的连续区间，交换前一半和后一半
提示：2n次操作就足够了解题思路：这句提示是关键，2n次操作，表明每个数最多只需要两次操作。
应该从左到右依次操作过去，先将前面的数安定好了，就可以不用管前面的数了
假设操作到第i个位置，而i这个数刚好在pos这个位置上，现在就要判断一下能否直接...
分类：
其他好文 时间：
2015-05-05 08:54:27
阅读次数：
110
#include
#include
#include
using namespace std ;
const int maxn = 10 ;
int dp[maxn][3];//0什么都没有，1,有6,2有62或4
int bit[maxn] ;
int dfs(int pos , int flag ,int lim)
{
if(pos == 0)
return...
分类：
其他好文 时间：
2015-05-04 18:02:03
阅读次数：
111
戳这里：HDU 4004//思路：二分经典入门题...贪心判方案是否可行 1 #include "bits/stdc++.h" 2 using namespace std; 3 int L, n, m; 4 int pos[500010], dis[500010]; 5 6 bool Cant(i....
分类：
其他好文 时间：
2015-05-04 01:06:17
阅读次数：
180
当字符串匹配失败时，模式串的指针并没有指向0从头比较，而是指向了一个特定的位置，因为这个Next[j]指向的位置pos前长度为Next[pos]的子串，同模式串第j位前的长度为Next[j]的子串是相同的。
即S[0]~S[Next[j]]一定与S[len-1-Next[j]]~S[j-1]匹配。
1.既能做前缀又能做后缀的子串长度 ans[0] = len;
int id...
分类：
其他好文 时间：
2015-05-03 23:46:36
阅读次数：
169
题目大意：有n块石头，礼物在第m块石头上，相邻石头的距离为1，规定小青蛙第一步跳到第一块石头上，接下来的跳跃要符合该规则，假设这是第n次跳跃，那么小青蛙跳跃的距离为(2 * n - 1)解题思路：石头数量如果超过49的话，小青蛙就可以跳到任意一块石头上，所以其他的情况只需暴力dfs就可以解决了#include
#include
int pos, len;bool d...
分类：
其他好文 时间：
2015-05-03 16:04:07
阅读次数：
189
function getPos(obj){ var pos={left:0,top:0} while(obj){ pos.left+=obj.offsetLeft; pos.top+=obj.of...
分类：
Web程序 时间：
2015-05-01 22:23:58
阅读次数：
179
第七节 GET与POST请求1GET//get if(isset($_GET['name'])&&$_GET['name']) { echo 'Hello'.$_GET['name']; }else{ echo '请输入名字';}View Code2POST//postif($_POS...
分类：
其他好文 时间：
2015-04-30 17:35:37
阅读次数：
137
1、又学到了一种水平垂直居中的方法。适用于父级元素只有一个子元素的情况，比如全屏的效果。 父级元素：pos-r, w、h设定;(emmet代码, 下同) 子元素： pos-a,w、h设定, t0 b0 l0 r0, m-a。 以前只知道margin: 0 auto之类的，从来没想到ma...
分类：
其他好文 时间：
2015-04-29 21:25:45
阅读次数：
129
