这道题我的做法就是枚举这四个数的所有排列所有运算所有计算顺序。略有考验代码能力,不能漏掉情况,注意模块化的思想,一些功能写成函数调试的时候结构清晰好分析。比赛时没有AC是对next_permutation()函数理解的不透,根本没有想到是没有从最小字典序开始枚举的问题。就是next_permutat...
分类:
其他好文 时间:
2014-08-09 00:07:26
阅读次数:
278
1.判断一个链表是否存在环,例如下面这个链表就存在一个环:例如N1->N2->N3->N4->N5->N2就是一个有环的链表c语言版: 1 #include 2 #include 3 4 struct link{ 5 int data; 6 struct link *next;...
分类:
其他好文 时间:
2014-08-08 21:10:56
阅读次数:
272
尝试了多种方式,包括源码安装,安装后,都会提示Can't locate File/Next.pm安装了File::Next后也报这个错误,感谢stackoverflow,找到一种可用的方式:在cpan中 force install App::Ack搞定,妥妥的。ACK确实比grep用起来方便,更懂程...
迭代器是一个对象,它能是我们迭代集合中的所以元素
在Java集合类API中,Iterator接口很小,只包含三个方法:
1.boolean hasNext()
如果在这次迭代中还有迭代浏览的的项,则返回true。
2.AnyType next()
返回这个迭代器还未看到的对下一个对象的引用,对象变为可见,则迭代器后移。
3.void remove()
三次浏览的最后一个项,在对nex...
分类:
编程语言 时间:
2014-08-08 16:18:36
阅读次数:
196
定义一颗字典树:
struct Trie
{
int n; // n可以存储相关有用信息,视情况而定
Trie *next[maxn]; //maxn视字典树中有多少种元素而定
}
定义字典树的根并初始化:
Trie *root;
void init()
{
root = (Trie *)malloc(sizeof(Trie));
root ->...
分类:
其他好文 时间:
2014-08-08 16:03:16
阅读次数:
170
获得当天的日期date +%Y-%m-%d输出: 2011-07-28将当前日期赋值给DATE变量DATE=$(date +%Y%m%d)有时候我们需要使用今天之前或者往后的日期,这时可以使用date的 -d参数获取明天的日期date -d next-day +%Y%m%d获取昨天的日期date -...
分类:
系统相关 时间:
2014-08-08 15:29:36
阅读次数:
281
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件
下面是以前的笔记 与之完全相反的函数还有prev_permutation (求前一个排列)
(1) int 类型的next_permutation
int main()
{
int a[3];
a[0]=1;a[1]=2;a[2]=3;
do
{
cout
} while (nex...
分类:
其他好文 时间:
2014-08-08 12:57:05
阅读次数:
243
Description
Background
Jim is a brave explorer. One day, he set out for his next destination, a mysterious hill. When he arrived at the foot of the hill, he was told that there were a bunch of mons...
分类:
其他好文 时间:
2014-08-08 12:52:35
阅读次数:
314
一道应用kmp算法中next数组的题目
这其中vis[i]从1加到n
vis[i]=[next[i]]+1;
#include
#include
#include
#include
#include
using namespace std;
char s[200005];
int b;
int next[200005];
int vis[200005];
void n...
分类:
其他好文 时间:
2014-08-08 09:42:11
阅读次数:
168
众所周知innodb的锁是行级锁,这样说也没有问题,只是还可以细分而已。推荐阅读何登成大牛的博客http://hedengcheng.com/?p=771innodb的锁有三种算法,分别如下:Read Lock:单个记录上的锁Gap Lock:间隙锁,锁定一个范围,但不包含记录本身Next-Key ...
分类:
数据库 时间:
2014-08-08 04:18:55
阅读次数:
478