ACharvester-CSDN博客

原创 python 从零开始日常笔记

如果要用中文必须要加这一句# encoding=utf8第一节输入输出输入 a=input()或者 a=raw_input();输出1,print(a)普通输出2,print("%d" %a)这种多数据输出3,print("a")这种针对字符串4,print("{0},love{a},{b}".format("I",a="you",b="ok?"))

2017-05-09 13:23:49 622

原创割点，割桥，双联通模板总结

割点求法void tarjan(int x,int fa){ int temp,a,sum=0; low[x]=cnt[x]=++dfssum; for(a=0;a { temp=edge[x][a]; if(temp==fa)continue;//不能反向边 if(!cnt[temp])

2017-04-06 19:44:39 257

转载 STL函数代码解释

next_permutation和prev_pemutation解释源码

2017-03-26 21:36:36 329

原创神奇好用的函数

trunc头文件#include例如:TRUNC(5.75, -1)=0 5.75看成 0005.75.000 从小数点左边第一位往左边截，是0下面是该函数的使用情况:TRUNC(89.985，2)=89.98TRUNC(89.985)=89TRUNC(89.985，-1)=80注意:第二个参数可以为负数，表示为小数点左边指定位数后面的部分截去，即均以0记。与取

2017-03-10 21:11:49 438

转载 RMQ算法

点击打开链接

2017-03-10 21:08:22 222

转载 list用法

list

2017-03-10 11:31:40 210

转载 map和multimap

http://blog.csdn.net/imush/article/details/52036024

2017-03-09 21:51:05 199

原创队列queue和deque和priority_queue

普通队列 queueq.push(elem);放入数据q.pop(elem);//取出数据q.front(elem);看顶层数据q.top(elem);同上q.empty();//看是否为空q.size();//看大小优先队列 priority_queue优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了

2017-03-09 20:04:42 440

转载 map和set区别

http://blog.csdn.net/dodolzg/article/details/6127938

2017-03-09 19:57:21 292

原创 set 总结连载中（学习中）

set 和 multiset函数创建对象sets; //创建一个空集合，默认升序；T为类型 set// op即操作{升序 set()>s2;//注意在个别情况需要加#include降序 set()>s2;}sets(begin,end)sets(s1);//用s1初始化s;

2017-03-08 23:48:16 329

原创 POJ 1050 To the Max

今天写到这个题突然想起之前写的那个题是这个题的缩小版题目就不黏贴了题解这个题一开始我并没有觉得熟悉后来才发现这就是hdu1003的升级版那个题是枚举长度这个题是在长度上面加了一个高就变成了枚举长宽先上代码再解释#include#include#define mini -99999999int s1[300][300];int dp[300];i

2016-12-25 13:41:53 263

原创 hdu 1003 MAX Sum

今天写了一道这道题的升级版略有感悟想把这两篇一起写了题解这个题可以理解为枚举长度只是把一些不必要的枚举省去了例如 1 2 3 如果是枚举长度可以有6种答案第一种1第二种 2第三种3第四种1 2第五种2 3第六种1 2 3这样太过于繁琐所以可以压缩为/*if(dp[b-1]>0)dp[b]=dp[b-1]+s1[b];

2016-12-25 13:30:06 254

ACharvester的博客