Non_Cease-CSDN博客

转载 Boost多线程编程

Boost多线程编程背景• 今天互联网应用服务程序普遍使用多线程来提高与多客户链接时的效率；为了达到最大的吞吐量，事务服务器在单独的线程上运行服务程序； GUI应用程序将那些费时，复杂的处理以线程的形式单独运行，以此来保证用户界面能够及时响应用户的操作。这样使用多线程的例子还有很多。• 跨平台创建线程•

2014-08-10 22:41:50 2230

转载使用boost中的线程池

呵呵，今天要写一个性能测试的程序，由于之前用过boost的thread，所以就采用了boost的thread库程序大概是根据指定的参数来生成多个线程来进行一个操作…本来满简单的..但是之前时候不知道boost有进程组的支持…所以只能自己动态的建立一大堆 thread ..放到一个容器中..然后在遍历join下，然后再在结束前delete他们，很麻烦..不过最后还是实现了。不过就在完成之后

2014-08-10 22:38:45 2308

转载 ACM基本算法分类、推荐学习资料和配套pku习题

转自此处一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288中等，经典TSP问题http://acm.pku.

2013-03-01 16:21:39 2835

原创 poj2255 根据二叉树的前序和中序遍历求出树的后序遍历

http://poj.org/problem?id=2255前序遍历的第一个字符为树的根节点；找到根节点字符在中序遍历中的位置，则该位置的左边的字符串为左子树的中序遍历串，右边为右子树中序遍历串；根节点在中序遍历首位，无左子树根节点在中序遍历末位，无右子树#include #include #include using namespace std;const int

2013-02-28 19:51:57 2840

转载带命令行参数的main函数详解[转载]

C的设计原则是把函数作为程序的构成模块。main()函数称之为主函数，一个C程序总是从main()函数开始执行的。一、main()函数的形式在最新的 C99 标准中，只有以下两种定义方式是正确的：　（参阅ISO/IEC 9899:1999 (E) 5.1.2.2.1 Program startup） int main( void )－－无参数形式

2012-10-09 14:16:22 2423

原创 hdu4268 && 2012 Regional Changchun

题意：A， B各有n张牌，A要用自己的牌覆盖B的牌，求A最多能覆盖多少张。牌有长h和宽w两个属性，当一张牌能覆盖另一张牌，它的长宽都必须不小于另一张牌。做法：将A，B的牌都按h由小到大排序，然后把B的所有不大于 A[ 0 ]的 h 的牌都放入multiset中（注意，扔掉h这一维，只放w即可），再在multiset中二分查找最后一张不

2012-09-17 22:42:09 2239

转载 STL之二分查找 (Binary search in STL)

正确区分不同的查找算法count,find,binary_search,lower_bound,upper_bound,equal_range 本文是对Effective STL第45条的一个总结，阐述了各种查找算法的异同以及使用他们的时机。首先可供查找的算法大致有count,find,binary_search,lower_bound,upper_bound,equal_range。带有

2012-09-17 21:52:19 12073

原创 hdu4277 && 2012Regional Changchun

题意：最多十五根木条，凑成一个三角形，每根木条都用上，问有多少种类型的三角形（至少一条边不等）。dfs暴搜+剪枝，用set去重#include #include #include #include using namespace std;int N, len[20], total, ans;set > myset;void sortABC(int& a,

2012-09-17 21:33:41 2458

转载 java 监听文本框内容改变

作为一个跨平台的编程解决方案，Java显然不能像Delphi那样，在用户界面设计方面提供强大、直观和快捷的设计支持。比如对于文本框的控制，当我们要在程序中感知用户是否修改了文本框中的内容时，Delphi提供了一个直接的事件调用OnValueChanged()，可以在文本框内容得到实际的改动时被激活。而要在Java中实现这一功能就似乎麻烦了一点，直接的调用只有keyPressed()和keyTy

2012-09-11 15:08:28 23284

原创 poj1755 半平面交解不等式组

题目链接：http://poj.org/problem?id=1755题意：铁人三项比赛，给出ｎ个人进行每一项的速度vi, ui, wi; 对每个人判断，通过改变3项比赛的路程，是否能让该人获胜（严格获胜）。思路：题目实际上是给出了n个式子方程，Ti = Ai * x + Bi * y + Ci * z ， 0 要判断第i个人能否获胜，即判断不等式组 Tj

2012-08-01 22:50:01 5552

原创 poj3384 半平面交，内推边

题目链接：http://poj.org/problem?id=3384题意：给定一个凸多边形，用两个半径均为 r 的圆来覆盖凸多边形，求覆盖最大面积时，两圆的圆心坐标，两圆必须完全在多边形内，两圆可以相交。做法：将凸多边形的每条边内移 r ，求半平面交，得到新的凸多边形，再以距离最远的两个顶点为圆心，这样得到的覆盖面积最大（拿笔画一画就能理解了）。注意一组数据（discuss中提到的）

2012-07-31 21:36:40 2727

原创 poj3525 二分+半平面交

题目链接：http://poj.org/problem?id=3525题意：给定一个凸多边形，求多边形中距离边界最远的点到边界的距离。思路 : 每次将凸多边形每条边往里平移d，判断是否存在核；二分d即可。#include #include #include #include using namespace std;const double eps = 1e-10;co

2012-07-31 16:43:10 3867

原创 poj3130 && poj3335 半平面交

这两个题,都是输入一个简单多边形，判断是否存在核，套半平面交模版即可。贴代码：//poj3130#include #include #include #include using namespace std;const double eps = 1e-8;const int maxn = 55;int dq[maxn], top, bot, pn, order[maxn

2012-07-30 13:49:46 4119 1

原创 poj1279 求核面积

初学半平面交算法，本来想自己敲一遍的，但是今晚确实比较晚了，于是直接套了昨天手敲的模版，竟然1A了，嘿嘿...今天总算还是做了一题。#include #include #include #include using namespace std;const int maxn = 1505;const double eps = 1e-8;int n, pn, dq[maxn],

2012-07-30 00:10:25 3141

原创 poj2451 半平面交

题目链接:http://poj.org/problem?id=2451题意：在（0，10000）*（0，10000）的坐标系上，给定n个半平面，求出它们围成的图形的面积每个半平面由两点（x1，y1）（x2，y2）确定的直线确定，规定半平面为直线的左边，即存在一点（x，y）使得(x – x1) * (y – y2) – (x – x2) * (y – y1) = (x1 – x)

2012-07-29 01:26:51 4908

转载半平面交

二维平面中直线可以用ax+by+c=0来描述，半平面则可以使用不等式来描述。例如ax+by+c>=0或者ax+by+c 若干个半平面相交，可能得到不同性质的答案。例如凸多边形、直线、射线、线段、点，也有可能不是封闭图形。半平面相交可以解决多边形核的问题。所谓多边形的核，就是指多边形的一个点，该点与多边形的其他所有点的连线都在多边形内。这样的点构成的点集称为多边形的核。显然

2012-07-28 15:42:00 6574

转载【转】AC自动机

关键字:AC自动机自动机有限状态自动机 Trie 字母树字符串匹配多串匹配算法Note:阅读本文需要有KMP算法基础，如果你不知道什么是KMP，请看这里：http://www.matrix67.com/blog/article.asp?id=146 (Matrix67大牛写的)AC自动机是用来处理多串匹配问题的，即给你很多串，再给你一篇文章，让你在文章中找这些串是否出现

2012-07-28 13:48:05 2710

原创 poj2954 && poj1265 Pick定理求面积

Pick定理：具体看http://episte.math.ntu.edu.tw/articles/sm/sm_25_10_1/index.html简要说明：对于格点多边形（即在一个网格中，所有的顶点均在格点上的多边形），其面积公式 A = b / 2 + i - 1; 其中b为在边上的格点数，i为在多边形内部的格点数格点多边形边上的格点数b的求法：每条边上

2012-07-27 22:32:06 3066

原创 poj1654

题意：从直角坐标系的原点，移动n步，每一步，可以向八个方向移动（九宫格中间向周围的八个方向移动），最终会形成一个规范的多边形（可凸可凹），求多边形面积，简单利用叉积求多边形面积即可（有向面积的利用），注意要用__int64#include #include #include using namespace std;int dir[10][2] = {{0, 0}, {-1, -1

2012-07-27 22:15:56 2736

原创 poj1873 枚举+凸包

题目链接:http://poj.org/problem?id=1873题意：平面上有n棵树，现在要砍掉其中的一部分来做成篱笆将剩下的树包围起来，现在给出每棵树的坐标、价值和可以制造篱笆的长度，求砍掉最少价值的树，将剩下的树包围起来，当两种方式的价值相同时，取砍掉树更少的方式。由于树棵树不大于15，可以二进制枚举情况，求出其它树构成的凸包的周长即可#include

2012-07-26 18:23:15 3298

原创 poj3348 求凸包面积

题目链接：http://poj.org/problem?id=3348题意：草地上有些树，用树做篱笆围一块最大的面积来养牛，每头牛要50平方米才能养活，问最多能养多少只羊凸包求面积，分解成三角形用叉积求面积。#include #include #include using namespace std;const double eps = 1e-8;int stk[1000

2012-07-26 14:16:12 2676

原创 poj2007

输入一个凸包且没有三点共线，输入的第一个点始终是（0，0），从（0，0）开始逆时针输出所有点极角排序输出即可。#include #include #include #include using namespace std;const double eps = 1e-8;struct Point { double x, y;} p[55];int dblcmp(d

2012-07-26 08:46:08 1697 3

原创 poj1228

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1228题意：题目输入一个凸包上的点（没有凸包内部的点，要么是凸包顶点，要么是凸包边上的点），判断这个凸包是否稳定。所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。很容易得到，当一个凸包稳定时，凸包的每条

2012-07-24 22:39:25 1760

原创 poj1113 Wall

题目链接：http://poj.org/problem?id=1113题意：平面上有一些点，求包围这些点且距离最外层的点的距离为L的图形的周长，所谓最外层即这些点的凸包，如下图：拐点处为包围拐点的半径为L的扇形，所有的拐点处包围图形的总长度正好为一个半径为L的圆形的周长，所以所求答案为凸包长度+2*Pi*L#include #include #includ

2012-07-23 22:08:36 721

原创 poj2074 Line of Sight

题目链接：http://poj.org/problem?id=2074题意：在平面直角坐标上，有一座房子和一些障碍物，还有一条property line，它们都是平行于x轴的线段，若游客站在property line上观看房子，求property line上最长的一段，使得游客能够看到房子的全貌。思路：对每个障碍物，求出它能够挡住游客的那一段，具体方法是：求出房子的右

2012-07-22 21:49:23 1847 3

原创 poj3347 Kadj Squares

题目链接：http://poj.org/problem?id=3347题意：有一些正方形相互靠着（第一个左边靠着y轴），与x、y轴所成角为45度，问：从上往下看，能看得到哪些正方形（看得到部分即可），并按编号的升序排列。思路：求出每个正方形最左和最右边点的坐标，再对任意一个正方形，根据它与其它正方形的边长和最左最右点坐标的关系，更新每个正方形最左最右点的坐标，最后若最

2012-07-22 21:17:06 1249

原创 poj2826 An Easy Problem?!

题目链接：http://poj.org/problem?id=2826题意很简单：就是两根木块组成一个槽，问槽里能装多少雨水,注意雨水垂直落下思路也很简单，就是分类讨论，但是感觉讨论过程还是比较复杂的，纠结了一天：1.如果两条线段不相交或者平行，则装0；2.有一条平行x轴，装0；3.若上面覆盖下面的，装0；4.其它，叉积求面积。#include #include

2012-07-21 19:26:32 2285 1

原创 poj1696 求一条螺旋线，类似凸包

题目链接：http://poj.org/problem?id=1696题意：给定n个点，从最左下角那个点开始，求永不右转的最长路径。思路：贪心，始终寻找最外面的点就行了，最后得到一条螺旋线，思路和凸包中的卷包裹法类似，O（n*n）的复杂度，仍是0ms，无需极坐标排序#include #include #include #include using namespace

2012-07-20 18:02:40 655

原创 poj1410 简单计算几何

题目链接：http://poj.org/problem?id=1410题意：判断一条线段与一个矩形（四条边以及中间包含的部分）是否相交思路：线段是否与四条边非规范相交，线段在矩形内部且与任一边不相交#include #include #include using namespace std;const double eps = 1e-8;struct Point {

2012-07-19 09:43:11 1925

原创 poj1556

题目链接题意：在平面直角坐标系上有一个10*10的正方形房间，房间中有n堵平行y方向的墙，每堵墙上有两扇门，问从房间最左边的（0，5）处，通过门，到达房间最右边的(10，5)处的最短距离思路：构造一个图，对图求最短距。构图：每扇门由两个端点构成，求出每堵墙上的门的端点到其他墙上的门的端点的距离(前提：这两个点能够直接相连不撞墙)，当然，起点终点也要参与上述的求距离构图过程。

2012-07-18 19:29:14 1544

原创 poj3304 计算几何线段与直线相交

题意：给定n条线段，确定是否存在一条直线，使得这n条线段在这条直线上的射影具有公共点可将问题转化为是否存在一条直线经过所有的线段，证明见依然的博客：http://blog.sina.com.cn/s/blog_6635898a0100n2lv.html#include #include #include using namespace std;const double e

2012-07-17 21:56:37 2686

原创 poj2398 计算几何

poj2318的升级版，只是中间的n个隔板未排序，输出的是装有i个玩具的区域的个数，其他完全一样poj2318的解题报告见http://blog.csdn.net/non_cease/article/details/7754382#include #include #include #include using namespace std;struct Point {

2012-07-17 14:21:16 2011

原创 poj2318

给定一个如上的长方形箱子，中间有n条线段，将其分为n+1个区域，给定m个玩具的坐标，统计每个区域中的玩具个数。解答：对每个玩具，二分线段下标，判断在线段左边还是右边，找到之后进行统计即可 #include #include #include using namespace std;struct Point { int x, y;};struct Line

2012-07-17 10:53:15 2981

转载计算几何题目推荐

先是计算几何入门题推荐：计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为

2012-07-17 08:42:05 1626 1

原创 poj1039 Pipe (计算几何)

我的第一个计算几何的题目题意：给出一个曲折的管道，求出光线能够到达的管道的最远点的横坐标。思路：能够到达最远点的直线必然通过管道的一个上管道壁的折点和一个下管道壁的折点，枚举所有的这样的折点，求出最远能够到达的地方的横坐标。计算几何基础知识参见lrj黑书。#include #include #include using namespace std;//点定义

2012-07-16 13:03:42 2462 1

转载 emule电骡无法连网的原因和解决方法-更新服务器与kad节点

转载自 az13ds2最终编辑电驴之家1 服务器无法连接把以下引号内的字符复制“http://upd.emule-security.org/server.met”注意千万不要使emule.org.cn提供的！【emule.org.cn是中国verycd制作的冒牌emule官方网站，有很多间谍服务器，强烈建议记住不要使用。】然

2012-06-09 23:36:41 13135

转载设置自己的电脑为无线路由器（win7）

1、请却仍您使用的操作系统是微软的Windows 7或者Windows server 2008 R2，正版盗版皆可。（此方法只在Windows 7和Windows server 2008 R2下验证通过，VISTA下未验证，请安装VISTA的朋友也验证一下）2、以管理员身份运行命令提示符（用快捷键WIN+R调出运行然后输入CMD打开命令提示符的非是管理员权限），右击“命令提示符”，选择以“

2012-05-29 08:38:47 1673

原创 poj3667 线段树（区间合并）

题意：有编号为1~n的n个房间，有两种询问 1.有人来订连续的k间房，有的话返回第一间房的编号，否则返回0。 2.有人退连续的从a开始的连续的k间房。解法：与之前做过的poj2750（线段树+动态规划）类似，就是在线段树上，记录每个区间的3个信息 1.该区间最大的连续空房数 2.该区间从最左边起的最大的

2012-04-25 16:50:47 811

原创 poj1330 LCA离线算法

模版参考：http://blog.csdn.net/non_cease/article/details/7426395题目：给定一棵树，求两个结点的最近公共祖先。（最基础的LCA问题）#include #include #include using namespace std;const int maxn = 10006;int dp[maxn][15], father[m

2012-04-14 13:23:18 907

原创 poj1463 树形dp

题意：一城堡的所有的道路形成一个n个节点的树，如果在一个节点上放上一个士兵，那么和这个节点相连的边就会被看守住，问把所有边看守住最少需要放多少士兵。 dproot[ i ]表示以i为根的子树，在i上放置一个士兵，看守住整个子树需要多少士兵。 all[ i ]表示看守住整个以i为根的子树需要多少士兵。　状态转移方程：　　　　叶子节点：dp

2012-04-08 20:06:13 1449

空空如也

空空如也