上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 34 下一页
摘要: 高级线程之线程池 1. 线程池产生 为什么会出现线程池? 在普通情况下,我们需要创建并启动一个线程,当任务完成时,我们将其销毁,这样存在两个不断重复的过程(创建和销毁) 解决方案:我们创建一个线程池,当我们需要使用进程时,从进程池中调用一个,使用完时又将其返回线程池中,这样就避免了两个重复的过程 2 阅读全文
posted @ 2017-05-24 21:49 江南何采莲 阅读(221) 评论(0) 推荐(0) 编辑
摘要: priority_queue默认是大根堆,如果需要使用小根堆,如下 int main(){ priority_queue,greater que; while(1){ int x=read(); que.push(x); if(x== 1){ while(!que.empty()) { cout 阅读全文
posted @ 2017-05-24 21:17 江南何采莲 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 单链表 基本结构 快慢指针及其应用 (1) 判断链表中是否有圈(亦称floyed判圈法) ACM例题: Uva 11549 原理:两个人跑步,A的速度大于B,如果跑道没有环,那么A永远是领先于B,如果有环,那么A必然会追上B. (2)寻找循环链表的入口 设环周期为r,相遇点为x,起点到入口长度为a, 阅读全文
posted @ 2017-05-24 11:55 江南何采莲 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题链:https://nanti.jisuanke.com/t/15499 这题观察图纸可知成三线段上的相邻点之间的距离有1,2,3三种情况的,同时要成线段必然是同横坐标或者纵坐标,然后我们排除掉穿过0的特殊案例(例如: 1,1,3)就可以啦。 include include include inc 阅读全文
posted @ 2017-05-20 21:25 江南何采莲 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题链:“https://nanti.jisuanke.com/t/15500” 本来希望通过找循环节然后套KMP来通过后面题的,可是只过了B题,可能循环节不一定是存在的。 阅读全文
posted @ 2017-05-20 21:14 江南何采莲 阅读(165) 评论(0) 推荐(0) 编辑
摘要: poj 2559(单调栈) 对于此题,我们需要找到每个点分别向左右能够扩展到的连续长度,能够扩展的条件为:这些区间的元素值都都大于等于当前点的值。 使用单调栈维护从起点到当前点的递增序列,如果栈顶元素大于当前点,我们就一直将栈中元素弹出,直到遇到小于当前点的元素,以此来维护栈的递增性,显然此时的点最 阅读全文
posted @ 2017-05-05 14:37 江南何采莲 阅读(1193) 评论(2) 推荐(0) 编辑
摘要: Hdu 5274 Dylans loves tree (树链剖分模板) 题目传送门 include include include include include include include include define ll long long define inf 1000000000LL 阅读全文
posted @ 2017-05-05 11:10 江南何采莲 阅读(147) 评论(0) 推荐(0) 编辑
摘要: Poj 3683 Priest John's Busiest Day(2 SAT) [传送门][1] 2 SAT的重点就在于建图,对于此题,显然每个时间段我们只能选择前D[i]时间或者后D[i]段时间,我们根据每两队时间限制进行连边,例如 min(S[i]+D[i],S[j]+D[j]) max(S 阅读全文
posted @ 2017-05-04 18:52 江南何采莲 阅读(138) 评论(0) 推荐(0) 编辑
摘要: poj 2186 强连通分量 [传送门][1] include include include include include include include include define ll long long define inf 1000000000LL define mod 1000000 阅读全文
posted @ 2017-05-04 15:30 江南何采莲 阅读(112) 评论(0) 推荐(0) 编辑
摘要: hihocoder 1515 分数调查 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生,编号1 N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩,所以小Hi只能得到一些小道消息,例如X号同学的分数比Y号同学的分数高S分。 阅读全文
posted @ 2017-05-04 11:15 江南何采莲 阅读(200) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 34 下一页