码迷,mamicode.com
首页 >  
搜索关键字:端点    ( 3373个结果
signal( SIGPIPE, SIG_IGN )
最近编写一个http服务器,经常发生无故崩溃的情况程序崩溃的时候非常奇怪,既没有产生core文件,我自己也没有类似exit的语句后来发现原来是这样:TCP是全双工的信道, 可以看作两条单工信道, TCP连接两端的两个端点各负责一条. 当对端调用close时, 虽然本意是关闭整个两条信道,但本端只是收...
分类:其他好文   时间:2014-08-23 15:10:20    阅读次数:209
共享库方案解决WAS中JAR包冲突
(一)证书导入解决方案 1.登录管理控制台。 2. 展开“安全性”并单击“SSL 证书和密钥管理”。在“配置设置”下面,单击“管理端点安全配置”。 3. 为 (cell):server5Cell01 管理作用域选择适当的出站配置。 4. 在“相关项目”下面,单击“密钥库和证书”,然后单击 CellDefaultTrustStore 密钥库。 5.  在“其他属性”下面...
分类:其他好文   时间:2014-08-22 00:24:15    阅读次数:1694
区间树和线段树
注意:区间树和线段树不一样哦,线段树是一种特殊的区间树。 区间树: 区间树是在红黑树基础上进行扩展得到的支持以区间为元素的动态集合的操作,其中每个节点的关键值是区间的左端点。通过建立这种特定的结构,可是使区间的元素的查找和插入都可以在O(lgn)的时间内完成。相比于基础的红黑树数据结构,增加了一个max[x],即以x为根的子树中所有区间的断点的最大值。逻辑结构如下所示:...
分类:其他好文   时间:2014-08-21 17:22:04    阅读次数:331
hdoj 1086 You can Solve a Geometry Problem too 【计算几何】
题意:就是判断各线段之间有没有交点。 判断两线段相交,要运用到叉积。两个线段相交肯定相互跨越,假设一个条线段(p1p2),另一条是(q1q2),那么p1p2肯定在q1q2线段的两侧,那么运用叉积如果p1p2跨越q1q2的话(q1p1)x(q2p2)《= 0.同样也要验证 q1q2是不是也跨越p1p2,注意:p1p2跨越q1q2,不代两个线段相交,可能是p1p2跨越直线q1q2,所以说还是要再次判断q1q2是不是跨越p1p2 还有另外一种比较容易理解的解法: 就是如果两个线段相交,那么两线段两端端点的差即(p...
分类:其他好文   时间:2014-08-21 09:51:13    阅读次数:156
HDU 3333 Turing Tree 树状数组 离线查询
题意: 给你一个数列,然后有n个查询,问你给定区间中不同数字的和是多少。思路还是比较难想的,起码对于蒟蒻我来说。将区间按照先右端点,后左端点从小到大排序之后,对于每个查询,我只要维护每个数字出现的最后一次就可以了(这个结论稍微想一下就可以证明是正确的)。然后就是简单的点更新,区间求和问题了~#inc...
分类:其他好文   时间:2014-08-20 21:06:42    阅读次数:204
Java中常见的jar包的用途
jar包用途axis.jar SOAP引擎包commons-discovery-0.2.jar 用来发现、查找和实现可插入式接口,提供一些一般类实例化、单件的生命周期管理的常用方法.jaxrpc.jar Axis运行所需要的组件包saaj.jar 创建到端点的点到点连接的方法、创建并处理SOAP.....
分类:编程语言   时间:2014-08-20 19:35:02    阅读次数:197
Poj 1328 Radar Installation 贪心
Poj 1328 Radar Installation 贪心 对于每一个岛屿,在x轴上都有一个雷达可覆盖其的区间,求最少的雷达,使所有岛屿对应的区间上至少有一个雷达。 将这些区间按照右端点从小到大排序。选择在右端点建设雷达,进行刷选去除。比如,第一个区间为[l, r],则剩下区间中左端点小于r的都去掉。 如此类推……...
分类:其他好文   时间:2014-08-20 18:00:42    阅读次数:231
HDU 3308 LCIS (端点更新+区间合并)
刚刚做了两道LCIS,碰到这道线段树,脑抽了似的写 线段树+dp(LCIS),贡献一发TLE。 才想到要区间合并,query函数写了好久。下面有详细注释,参见代码吧~~欢迎点赞,欢迎卖萌~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 题目链接:http://acm.hdu.e...
分类:其他好文   时间:2014-08-20 16:27:52    阅读次数:207
组队赛第六场:贪心+RMQ加二分
UVALive 6606 Meeting Room Arrangement COJ有这题,一模一样的,COJ应该是从这个OJ上拿的吧。 按右端点排序,然后从第一个开始贪心的取相邻的。 #include #include #include #include #include #include #include #include #include #define mem(a,b) memse...
分类:其他好文   时间:2014-08-18 22:07:13    阅读次数:278
HDU 3294 (Manacher) Girls' research
变形的求最大回文子串,要求输出两个端点。我觉得把'b'定义为真正的'a'是件很无聊的事,因为这并不会影响到最大回文子串的长度和位置,只是在输出的时候设置了一些不必要的障碍。另外要注意一下原字符串s1中的字符在预处理以后的字符串s2中对应的坐标关系,这样输出的时候就可以照着这个关系转化。轻松1A,嘿嘿...
分类:其他好文   时间:2014-08-18 20:25:42    阅读次数:180
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!