- 博客(12)
- 收藏
- 关注
原创 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
658
原创 割点,割桥,双联通模板总结
割点求法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
282
原创 神奇好用的函数
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
486
原创 队列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
477
原创 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
370
原创 POJ 1050 To the Max
今天写到这个题 突然想起之前写的那个题 是这个题的缩小版题目就不黏贴了题解 这个题一开始我并没有觉得熟悉 后来才发现这就是hdu1003的升级版那个题是枚举长度 这个题是在长度上面加了一个高 就变成了枚举长宽先上代码 再解释#include#include#define mini -99999999int s1[300][300];int dp[300];i
2016-12-25 13:41:53
290
原创 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
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人