cc_wood

ACM计算几何题目推荐

一。点，线，面，形基本关系，点积叉积的理解

POJ 2318 TOYS（推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=2318
POJ 2398 Toy Storage（推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=2398
一个矩形，有被若干直线分成N个格子，给出一个点的坐标，问你该点位于哪个点中。
知识点：其实就是点在凸四边形内的判断，若利用叉积的性质，可以二分求解。

POJ 3304 Segments
http://acm.pku.edu.cn/JudgeOnline/problem?id=3304
知识点：线段与直线相交，注意枚举时重合点的处理

POJ 1269 Intersecting Lines
http://acm.pku.edu.cn/JudgeOnline/problem?id=1269
知识点：直线相交判断，求相交交点

POJ 1556 The Doors （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1556
知识点：简单图论＋简单计算几何，先求线段相交，然后再用Dij求最短路。

POJ 2653 Pick-up sticks
http://acm.pku.edu.cn/JudgeOnline/problem?id=2653
知识点：还是线段相交判断

POJ 1066 Treasure Hunt
http://acm.pku.edu.cn/JudgeOnline/problem?id=1066
知识点：线段相交判断，不过必须先理解“走最少的门”是怎么一回事。

POJ 1410 Intersection
http://acm.pku.edu.cn/JudgeOnline/problem?id=1410
知识点：线段与矩形相交。正确理解题意中相交的定义。
详见：http://hi.baidu.com/novosbirsk/blog/item/68c682c67e8d1f1d9d163df0.html

POJ 1696 Space Ant （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1696
德黑兰赛区的好题目。需要理解点积叉积的性质

POJ 3347 Kadj Squares
http://acm.pku.edu.cn/JudgeOnline/problem?id=3347
本人的方法极度猥琐。复杂的线段相交问题。这个题目是计算几何的扩大数据运算的典型应用，扩大根号2倍之后就避免了小数。

POJ 2826 An Easy Problem?! （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=2826
问：两条直线组成一个图形，能容纳多少雨水。很不简单的Easy Problem，要考虑所有情况。你不看discuss看看能否AC。（本人基本不能）提示一下，水是从天空垂直落下的。

POJ 1039 Pipe
http://acm.pku.edu.cn/JudgeOnline/problem?id=1039
又是线段与直线相交的判断，再加上枚举的思想即可。

POJ 3449 Geometric Shapes
http://acm.pku.edu.cn/JudgeOnline/problem?id=3449
判断几何体是否相交，不过输入输出很恶心。
此外，还有一个知识点，就是给出一个正方形（边不与轴平行）的两个对角线上的顶点，需要你求出另外两个点。必须掌握其方法。

POJ 1584 A Round Peg in a Ground Hole
http://acm.pku.edu.cn/JudgeOnline/problem?id=1584
知识点：点到直线距离，圆与多边形相交，多边形是否为凸

POJ 2074 Line of Sight （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=2074
与视线问题的解法，关键是求过两点的直线方程，以及直线与线段的交点。数据有一个trick，要小心。

二。凸包问题

POJ 1113 Wall
http://acm.pku.edu.cn/JudgeOnline/problem?id=1113
知识点：赤裸裸的凸包问题，凸包周长加上圆周。

POJ 2007 Scrambled Polygon
http://acm.pku.edu.cn/JudgeOnline/problem?id=2007
知识点：凸包，按极角序输出方案

POJ 1873 The Fortified Forest （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1873
World Final的水题，先求凸包，然后再搜索。由于规模不大，可以使用位运算枚举。
详见：http://hi.baidu.com/novosbirsk/blog/item/333abd54c7f22c52574e0067.html

POJ 1228 Grandpa’s Estate （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1228
求凸包顶点数目，很多人求凸包的模板是会多出点的，虽然求面积时能得到正确答案，但是在这个题目就会出问题。此外，还要正确理解凸包的性质。

POJ 3348 Cows
http://acm.pku.edu.cn/JudgeOnline/problem?id=3348
凸包面积计算

三。面积问题，公式问题

POJ 1654 Area
http://acm.pku.edu.cn/JudgeOnline/problem?id=1654
知识点：利用有向面积（叉积）计算多边形面积

POJ 1265 Area
http://acm.pku.edu.cn/JudgeOnline/problem?id=1265
POJ 2954 Triangle
http://acm.pku.edu.cn/JudgeOnline/problem?id=2954
Pick公式的应用，多边形与整点的关系。（存在一个GCD的关系）

四。半平面交

半平面交的主要应用是判断多边形是否存在核，还可以解决一些与线性方程组可行区域相关的问题（就是高中时的那些）。

POJ 3335 Rotating Scoreboard
http://acm.pku.edu.cn/JudgeOnline/problem?id=3335
POJ 3130 How I Mathematician Wonder What You Are!
http://acm.pku.edu.cn/JudgeOnline/problem?id=3130
POJ 1474 Video Surveillance
http://acm.pku.edu.cn/JudgeOnline/problem?id=1474
知识点：半平面交求多边形的核，存在性判断

POJ 1279 Art Gallery
http://acm.pku.edu.cn/JudgeOnline/problem?id=1279
半平面交求多边形的核，求核的面积

POJ 3525 Most Distant Point from the Sea （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=3525
给出一个多边形，求里面的一个点，其距离离多边形的边界最远，也就是多边形中最大半径圆。
可以使用半平面交+二分法解。二分这个距离，边向内逼近，直到达到精度。

POJ 3384 Feng Shui （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=3384
半平面交实际应用，用两个圆覆盖一个多边形，问最多能覆盖多边形的面积。
解法：用半平面交将多边形的每条边一起向“内”推进R，得到新的多边形，然后求多边形的最远两点。

POJ 1755 Triathlon （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1755
半平面交判断不等式是否有解。注意不等式在转化时正负号的选择，这直接影响到半平面交的方向。

POJ 2540 Hotter Colder
http://acm.pku.edu.cn/JudgeOnline/problem?id=2540
半平面交求线性规划可行区域的面积。

POJ 2451 Uyuw’s Concert
http://acm.pku.edu.cn/JudgeOnline/problem?id=2451
Zzy专为他那篇nlogn算法解决半平面交问题的论文而出的题目。

五。计算几何背景，实际上解题的关键是其他问题（数据结构、组合数学，或者是枚举思想）
若干道经典的离散化＋扫描线的题目，ACM选手必做题目

POJ 1151 Atlantis （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1151
POJ 1389 Area of Simple Polygons
http://acm.pku.edu.cn/JudgeOnline/problem?id=1389
矩形离散化，线段树处理，矩形面积求交

POJ 1177 Picture （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1177
矩形离散化，线段树处理，矩形交的周长，这个题目的数据比较强。线段树必须高效。

POJ 3565 Ants （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=3565
计算几何中的调整思想，有点像排序。要用到线段相交的判断。
详见：http://hi.baidu.com/novosbirsk/blog/item/fb668cf0f362bec47931aae2.html

POJ 3695 Rectangles
http://acm.pku.edu.cn/JudgeOnline/problem?id=3695
又是矩形交的面积，但是由于是多次查询，而且矩形不多，使用组合数学中的容斥原理解决之最适合。线段树是通法，但是除了线段树，还有其他可行的方法。

POJ 2002 Squares
http://acm.pku.edu.cn/JudgeOnline/problem?id=2002
枚举思想，求平面上若干个点最多能组成多少个正方形，点的Hash

POJ 1434 Fill the Cisterns!（推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1434
一开始发昏了，准备弄个线段树。其实只是个简单的二分。

六。随机算法
POJ 2420 A Star not a Tree?
http://acm.pku.edu.cn/JudgeOnline/problem?id=2420
多边形的费马点。所谓费马点，就是多边形中一个点P，该点到其他点的距离之和最短。四边形以上的多边形没有公式求费马点，因此可以使用随机化变步长贪心法。
详见：http://hi.baidu.com/novosbirsk/blog/item/75983f138499f825dd54019b.html

七。解析几何
这种题目本人不擅长，所以做得不多，模板很重要。当然，熟练运用叉积、点积的性质还是很有用的。
POJ 1375 Intervals
http://acm.pku.edu.cn/JudgeOnline/problem?id=1375
知识点：过圆外一点求与圆的切线

POJ 1329 Circle Through Three Points
http://acm.pku.edu.cn/JudgeOnline/problem?id=1329
求三角形外接圆

POJ 2354 Titanic
http://acm.pku.edu.cn/JudgeOnline/problem?id=2354
求球面上两个点的距离，而且给的是地理经纬坐标。

POJ 1106 Transmitters
http://acm.pku.edu.cn/JudgeOnline/problem?id=1106
角度排序，知道斜率求角度，使用atan函数。

POJ 1673 EXOCENTER OF A TRIANGLE
http://acm.pku.edu.cn/JudgeOnline/problem?id=1673
可以转化为三角形的垂心问题。

八。旋转卡壳

POJ 2187 Beauty Contest
http://acm.pku.edu.cn/JudgeOnline/problem?id=2187
凸包求最远点对。可以暴力枚举，也可以使用旋转卡壳。

POJ 3608 Bridge Across Islands（难）
http://acm.pku.edu.cn/JudgeOnline/problem?id=3608
两个凸包的最近距离。本人的卡壳始终WA。郁闷。

九。其他问题
POJ 1981 Circle and Points
http://acm.pku.edu.cn/JudgeOnline/problem?id=1981

求单位圆最多能覆盖平面上多少个点

这次的题目不再局限于POJ了，因为自己去年周游了各个OJ，反而很少在POJ切题了。而且这次推荐的题目比上次难了，也复杂多了。现在看回自己第一次写的计算几何题目推荐，实在感到当时自己写得有点肤浅。其实对于一些大牛来说，这些题目也算不了什么。

下面的OJ之中，CII是指ACM-ICPC Live Archive ，网址是：
http://cii-judge.baylor.edu/

其他OJ的地址大家都熟知了，因此不再提供。

希望各位转载的同志注明本文的出处。

一。基础题目
1.1 有固定算法的题目

A，最近点对问题
最近点对问题的算法基于扫描线算法。
ZOJ 2107 Quoit Design 典型最近点对问题
POJ 3714 Raid 变种最近点对问题

B，最小包围圆
最小包围圆的算法是一种增量算法，期望是O(n)。
ZOJ 1450 Minimal Circle
HDU 3007 Buried memory

C，旋转卡壳
POJ 3608 Bridge Across Islands 旋转卡壳解两凸包最小距离
POJ 2079 Triangle 旋转卡壳计算平面点集最大三角形

1.2 比较简单的题目
HDU 3264 Open-air shopping malls ，圆面积相交问题，如果用二分法做的话不难
CII 3000 Tree-Lined Streets，几何+贪心
CII 4676 Geometry Problem，模板题
HDU 3272 Mission Impossible，枚举+镜面反射思想
POJ 3334 Connected Gheeves，二分答案，面积判定
POJ 1819 Disks，模拟一下
CII 3905 Meteor，貌似还是比较简单
ZOJ 2589 Circles，平面图的欧拉定理，圆的相交
POJ 2194 Stacking Cylinders，向量旋转

二。经典算法

2.1 三角剖分
三角剖分这个东西貌似去年流行了一下，高校联赛时某U连续出了两次。实际上对多边形进行三角剖分是一个很常见的算法思想，因为三角形是一个比较简单的凸多边形，可以对两个三角形比较容易地求公共面积，这也是三角剖分最常见的用途。对这个算法进行扩展，就可以求两个简单多边形的面积交了。主要是理解有向面积的概念。

第一类是圆与三角形的相交，主要做法是分情况讨论。
POJ 3675 Telescope 三角形剖分，圆与三角形的交
POJ 2986 A Triangle and a Circle 三角形剖分，圆与三角形的交
ZOJ 2675 Little Mammoth 三角形剖分，圆与三角形的交

第二类是多边形与多边形相交。
HDU 3060 Area2 简单多边形面积并，三角剖分

三角形剖分的另一种变种是梯形剖分，应用起来稍有局限性，但是比三角形剖分好写。
POJ 3148 ASCII Art 多边形梯形剖分，半平面交

多边形的重心问题，也是三角形剖分的应用：
CII 4426 Blast the Enemy!

2.2 极角排序
顾名思义，极角排序一般就是有一个圆心的问题，将平面上各个点按照与圆心极角进行排序。然后就可以在线性扫描之中解决一些统计问题。不过这类问题就稍稍超出计算几何范畴了。

UVA 11696 Beacons 颇为经典的极角排序的统计问题，记得darkgt大牛有一篇文章提到这个题目。
CII 4064 Magnetic Train Tracks，极角排序的统计问题，补集思想。
UVA 11704 Caper pizza
POJ 2280 Amphiphilic Carbon Molecules，极角排序相当巧妙地解决了这个问题。

2.3 扫描线算法
扫描线算法，需要使用到平衡树辅助，写起来比较复杂（对于本菜而言）。关于平衡树，我建议是直接使用STL的set或map。所以你需要掌握一些C++的知识，才能够看懂一份使用了map与set的代码。当年学习OI牛的代码我看得很纠结。不过只要理解了“事件点”这一个概念后就比较好办了。

HDU 3124 Moonmist 二分+扫描线。最近圆对，不存在改编最近点对的方法。不过当时数据弱，很多人乱搞过了
POJ 2927 Coneology 平衡树+扫描线，与上题类似。

下面两个题目都是关于多边形的扫描线算法，关于平面上许多凸多边形套了多少层的问题。
CII 4125 Painter ，这个是Final题，比较简单，是判断三角形嵌套层数的。
UVA 11759 IBM Fencing，上题是三角形，这题是多边形，稍稍难了一点。不过理解好扫描线算法的话应该没有问题。

2.4 其他题目
POJ 3528 Ultimate Weapon，模板化的三维凸包。知道几个三维有向体积的概念即可比较容易理解三维凸包的算法。三维凸包算法又是一种增量算法。

三。不确定算法/极值问题
POJ 3301 Texas Trip ，算是一种模拟退火求极值的问题，通过平面旋转找到最佳答案。
SPOJ 4409 Circle vs Triangle(AREA1)，也是模拟退火
UVA 11562 Hard Evidence，应用三分极值法求极值。

四。传统几何、公式题
UVA有一个名叫Shahriar Manzoor喜欢出这些题目，喜欢这类题目的同志可以研究一本名叫《近代欧式几何学》的书。不过这些题目一般中学几何知识能够解决。
CII 4413 Triangle Hazard，梅涅劳斯定理，想不到SCNU校赛出到了
UVA 11524 InCricle，三角形内切圆性质联立海伦公式
CII 4714 In-circles Again，还是公式推导
POJ 2208 Pyramids，欧拉四面体公式

五。几何结合其他算法，麻烦题

HDU 2297 Run，百度杯的题目，利用到了zzy的半平面交的极角排序思想。
CII 4448 Conduit Packing，问一个大圆能否放下四个小圆。颇为变态的Final题，算法都很基础，就是二分一个答案，枚举两个已知圆，求与已知的两圆公切的第三个圆，枚举放置的位置……关键是不好想。
CII 4510 Slalom 几何+最短路
UVA 11422 Escaping from Fractal Bacterium ，麻烦题，主要还是向量旋转。
HDU 3228 Island Explorer，利用了最小生成树的性质。
CII 4499 Camera in the Museum，有关圆形处理的，很不错的题目。
CII 2395 Jacquard Circuits，Pick公式的应用
POJ 3747 Scout YYF II，又是一个几何问题，需要猜想一下。
POJ 3336 ACM Underground，几何预处理，并查集
CII 4428 Solar Eclipse，也是不错的题目，涉及圆的问题
CII 4206 Magic Rings，dancing links解重复覆盖问题，二分，百度杯也有个类似的题目。
POJ 1263 Reflections，与下面一个题目都是一类光线在球面上反射问题。解决方法是解析几何，参数方程，向量旋转等等。
CII 4161 Spherical Mirrors，上面题目的三维版本。
POJ 3521 Geometric Map，复杂的预处理，可以用于自虐
CII 3270 Simplified GSM Network 虽然有着V图的模型，但是规模小，所以无须出动V图算法，用半平面交即可。变态级的V图算法可以咨询三鲜教主。
CII 4617 Simple Polygon，平面上有一堆点，叫你用一笔画把这些点连起来，连成一个闭合的简单多边形，线不允许出现相交。改造一下凸包算法即可。

当然，除了上述的题目外，还有许多比较精彩的计算几何题目等待大家发掘。

这两天在学习计算几何，随便说说自己的学习过程吧。

　　基本的叉积、点积和凸包等东西就不多说什么了，网上一搜一大堆，切一些题目基本熟悉了就差不多了。

　　一些基本的题目可以自己搜索，比如这个blog：http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html

　　接下来，研究了半平面交，思想方法看07年朱泽园的国家队论文，模板代码参考自我校大牛韬哥：

http://www.owent.net/2010/10/acm-%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95-%E4%B8%AA%E4%BA%BA%E6%A8%A1%E6%9D%BF.html

　　一些半平面交的题目：

　　POJ 3335 Rotating Scoreboard
　　http://acm.pku.edu.cn/JudgeOnline/problem?id=3335

　　POJ 3130 How I Mathematician Wonder What You Are!
　　http://acm.pku.edu.cn/JudgeOnline/problem?id=3130

　　POJ 1474 Video Surveillance
　　http://acm.pku.edu.cn/JudgeOnline/problem?id=1474
　　知识点：半平面交求多边形的核，存在性判断

　　POJ 1279 Art Gallery
　　http://acm.pku.edu.cn/JudgeOnline/problem?id=1279
　　半平面交求多边形的核，求核的面积

　　POJ 3525 Most Distant Point from the Sea （推荐）
　　http://acm.pku.edu.cn/JudgeOnline/problem?id=3525
　　给出一个多边形，求里面的一个点，其距离离多边形的边界最远，也就是多边形中最大半径圆。
　　解法：可以使用半平面交+二分法解。二分这个距离，边向内逼近，直到达到精度。

　　POJ 3384 Feng Shui （推荐）
　　http://acm.pku.edu.cn/JudgeOnline/problem?id=3384
　　半平面交实际应用，用两个圆覆盖一个多边形，问最多能覆盖多边形的面积。
　　解法：用半平面交将多边形的每条边一起向“内”推进R，得到新的多边形，然后求多边形的最远两点。

　　POJ 1755 Triathlon （推荐）
　　http://acm.pku.edu.cn/JudgeOnline/problem?id=1755
　　半平面交判断不等式是否有解。注意不等式在转化时正负号的选择，这直接影响到半平面交的方向。

　　POJ 2540 Hotter Colder
　　http://acm.pku.edu.cn/JudgeOnline/problem?id=2540
　　半平面交求线性规划可行区域的面积。

　　POJ 2451 Uyuw’s Concert
　　http://acm.pku.edu.cn/JudgeOnline/problem?id=2451
　　Zzy专为他那篇nlogn算法解决半平面交问题的论文而出的题目。

　　(以上题目来自别人的blog，后面还有几题是我自己找到的)
　　POJ 1271 Nice Milk
　　http://poj.org/problem?id=1271
　　黑书习题

　　UVA 11722 Joining with Friend
　　http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=117&page=show_problem&problem=2769
　　概率问题，这个规模用半平面交有点浪费，不过就当练习了

　　USACO 2010 MARCH GOLD StarCowraft
　　http://61.187.179.132:8080/JudgeOnline/showproblem?problem_id=1829

　　接下来稍微弄了一下坐标旋转的问题，具体可以参考武汉大牛的博文http://dumbear.com/blog/?p=143

　　坐标旋转题目切得不多
　　HDU 1700 Points on Cycle
　　http://acm.hdu.edu.cn/showproblem.php?pid=1700
　　比较基础的一道题

　　POJ 3845 Fractal
　　http://poj.org/problem?id=3845
　　注意eps的取值

　　POJ 1133 Stars
　　http://poj.org/problem?id=1133

　　Harbin Online Contest 2010
　　http://acm.hrbeu.edu.cn/index.php?act=problem&id=1006&cid=16
　　三维坐标旋转。这个要有账号才能提交，还有就是Sample Input 中第二个Sample的“275”改成“270”

　　HDU 3623 Covering Points (2010天津网络赛C题)
　　http://acm.hdu.edu.cn/showproblem.php?pid=3623 (航电没有这题了)
　　http://acm.tju.edu.cn/toj/showp3740.html

　　FZU 2002 Shade of Hallelujah Mountain (2010福州regional)
　　http://acm.fzu.edu.cn/problem.php?pid=2002

　　HDU 4087 ALetter to Programmers (2011 北京现场赛)
　　http://acm.hdu.edu.cn/showproblem.php?pid=4087
　　三维旋转矩阵 + 矩阵加速

　　然后是旋转卡壳，一个很好的学习网站http://cgm.cs.mcgill.ca/~orm/rotcal.html（不过是英文的），后来找到一个大牛的blog里有部分翻译http://blog.csdn.net/ACMaker，综合起来看了一下，收益良多啊。

　　一些旋转卡壳的题目

　　POJ 2187 Beauty Contest
　　http://acm.pku.edu.cn/JudgeOnline/problem?id=2187
　　凸包求最远点对。可以暴力枚举，也可以使用旋转卡壳。

　　POJ 3608 Bridge Across Islands
　　http://acm.pku.edu.cn/JudgeOnline/problem?id=3608
　　两个凸包的最近距离。

　　上面两题可以参考blog：http://www.cppblog.com/staryjy/archive/2009/11/19/101412.html（上面代码很不错）

　　POJ 2079 Triangle
　　http://poj.org/problem?id=2079
　　这题以为O(N^2)的复杂度会超时，结果就是O(N^2)复杂度

　　UVA 10173
　　http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1114&mosmsg=Submission+received+with+ID+8029560
　　给定点集S,求S的最小覆盖矩形

　　然后看了一些扫描线之类的东西。

　　推荐几道比不错的题目：
　　POJ 2932 Coneology
　　http://poj.org/problem?id=2932

　　HDU 3124 Moonmist
　　http://acm.hdu.edu.cn/showproblem.php?pid=3124
　　最近圆对问题（二分 + 扫描线）

　　HDU 3867 Light and Shadow
　　http://acm.hdu.edu.cn/showproblem.php?pid=3867
　　(按极角扫描)注意-PI和PI的位置分割

　　下面看了一些随机算法：（08年顾研论文-《浅谈随机化思想在几何问题中的应用》）

　　　　（1）随机增量法：这个算法很犀利啊，把一些计算几何的问题降了一个n复杂度。（典型的有最小圆覆盖）

　　　　　　　　网上找了最小圆覆盖的随机增量算法，里面代码倒是不错，就是解释的不是很清楚，推荐看《计算几何算法与应用(第3版)》（邓俊辉译，清华大学出版社出版）中第91页“4.7最小包围圆”这个章节中的内容，比较详细也很清楚，代码我参考了这个blog的http://blog.csdn.net/pvpishard/archive/2011/01/27/6167262.aspx

　　　　（2）模拟退火：参考顾研论文

　　　　　　模拟退火的题目：
　　　　　　POJ 1379 Run Away
　　　　　　http://poj.org/problem?id=1379

　　　　　　POJ 2420 A Star not a Tree?
　　　　　　http://poj.org/problem?id=2420

　　　　　　URAL 1520 Empire Strikes Back（推荐）
　　　　　　http://acm.timus.ru/problem.aspx?space=1&num=1520
　　　　　　顾研论文例题，不错的题目

　　　　　　POJ 2069 Super Star
　　　　　　http://poj.org/problem?id=2069
　　　　　　此题我WA和TLE了很多次

　　　　　　POJ 3301 Texas Trip
　　　　　　http://poj.org/problem?id=3301
　　　　　　这题也可以用三分
　　　　　　
　　　　　　SPOJ 4409 Circle vs Triangle
　　　　　　https://www.spoj.pl/problems/AREA1/
　　　　　　模拟退火 + 解析几何

　　　　　　POJ 3285 Point of view in Flatland
　　　　　　http://poj.org/problem?id=3285
　　　　　　这题的难点在于找到合适的评估函数，当然这题也可以通过解方程组来做

　　　　　　POJ 2600 Geometrical dreams
　　　　　　http://poj.org/problem?id=2600
　　　　　　这题不是模拟退火的题，但是可以用模拟退火过。非模拟退火的方法也不难

　　解析几何，平面最近点对，。。。这些搞得也不是很深入。

　　折纸问题参见大牛dumbear的blog http://dumbear.com/blog/?p=249

　　两道题目
　　POJ 1921 Paper Cut
　　http://poj.org/problem?id=1921
　　这题相对下一题还算比较好做

　　POJ 3806 Origami Through-Hole
　　http://poj.org/problem?id=3806
　　这题处理有点麻烦，我调试了很久才过

　　圆的面积并和交，详细可以看AekdyCoin大牛的blog

　　圆的面积并：http://hi.baidu.com/aekdycoin/blog/item/c1b28e3711246b3f0b55a95e.html

　　圆的面积交：http://hi.baidu.com/aekdycoin/blog/item/12267a4e9476153bafc3abbd.html

　　题目：
　　SPOJ 8073 The area of the union of circles
　　https://www.spoj.pl/problems/CIRU/

　　SPOJ 3863 Area of circles
　　https://www.spoj.pl/problems/VCIRCLES/

　　SPOJ 8119 CIRU2
　　https://www.spoj.pl/problems/CIRUT/
　　圆面积并的拓展

　　HDU 3467 Song of the Siren
　　http://acm.hdu.edu.cn/showproblem.php?pid=3467

　　HDU 3239 Jiajia’s Robot (推荐)
　　http://acm.hdu.edu.cn/showproblem.php?pid=3239
　　很巧妙的一道题，我是看了AC大牛blog中的留言才知道到方法的。
　方法见AC大牛blog中的一条留言：http://hi.baidu.com/aekdycoin/blog/item/12267a4e9476153bafc3abbd.html

　　凸多边形的面积并

　　先看了AC大牛的blog学会了O(N^3)的方法，后来在做Codeforces的时候发现有O(N^2*logN)的方法，而且也不繁琐

　　AC大牛的博文：http://hi.baidu.com/aekdycoin/blog/item/fbe5a03232c71952ad4b5fcc.html

　　Codeforces Round #83 DIV1 的 E题用O(N^3)的方法过不掉第49组数据，然后研究了其他大牛的凸多边形交的代码

　　http://codeforces.com/contest/107/status/E

　　先是看了dagon的代码发现其实他的代码有问题，Codeforces的数据居然没有查出来。然后看了syntax_error的代码，

　　发现他是用类似梯形剖分的方法做的，复杂度O(N^2*logN)，果断就学习了

　　题目：http://codeforces.com/contest/107/problem/E

　　有关细节：http://www.cnblogs.com/ch3656468/archive/2011/10/17/2215551.html

　　有一类题目是给出一些点，并告诉你哪些点之间有连线，并且这些连线段之间除端点之外没有其他交点（有时候这些线段是要自己处理出来的）。

　　然后题目要你求

　　　　1 每小块多边形的面积

　　　　2 有多少个K多边形内部不含点和线段

　　　　3 这些线段围成的图形的轮廓线

　　这类题目的方法都差不多，在很多大牛的blog里都可以找到类似的方法。

　　比如：　gccfeli大牛的blog：http://gccfeli.cn/2007/09/%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95-pku1092-%E5%A5%87%E7%89%B9%E7%9A%84%E6%8A%80%E5%B7%A7.html

　　　　　　watashi大牛的blog：http://watashi.ws/blog/970/andrew-stankevich-3-solution/

　　　　　　Isun大牛的blog：http://hi.baidu.com/xh176233756/blog/item/29652646f0e870006a63e5cb.html

　　题目：
　　POJ 1092 Farmland
　　http://poj.org/problem?id=1092

　　ZOJ 2361 Areas / SGU 209
　　http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2361
　　不错的一题，watashi的blog里有解题报告

　　POJ 3743 LL’s cake
　　http://poj.org/problem?id=3743

　　POJ 2164 Find the Border
　　http://poj.org/problem?id=2164

　　三维几何

　　网上有关三维几何的内容很少阿，代码和题目基本都不怎么能搜到，我也就切了不多的几题

　　前面坐标旋转里的两到题：

　　　　Harbin Online Contest 2010
　　　　http://acm.hrbeu.edu.cn/index.php?act=problem&id=1006&cid=16
　　　　三维坐标旋转。这个要有账号才能提交，还有就是Sample Input 中第二个Sample的“275”改成“270”

　　　　FZU 2002 Shade of Hallelujah Mountain (2010福州regional)
　　　　http://acm.fzu.edu.cn/problem.php?pid=2002

　　SGU 110 Dungeon
　　http://acm.sgu.ru/problem.php?contest=0&problem=110
　　三维光线反射

　　FZU 1981 Three kingdoms (2010福州网络赛)
　　http://acm.fzu.edu.cn/problem.php?pid=1981
　　坐标映射，我一开始用map一直TLE，只好改成不用map的代码

　　UVA 11275 3D Triangles
　　http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2250
　　HDU 4042是这题的加强版，我使用同样的代码AC的
　　对于这题题目中诡异的精度0.000001我并没有特别处理

　　HDU 4042 Fireworks (2011北京网络赛)
　　http://acm.hdu.edu.cn/showproblem.php?pid=4042
　　很不错的题目 (解题报告：http://hi.baidu.com/%D0%A1%CE%E4rj/blog/item/0114bb2dcd4cdef78b13991d.html)

　　HDU 4087 ALetter to Programmers (2011 北京现场赛)
　　http://acm.hdu.edu.cn/showproblem.php?pid=4087
　　三维旋转矩阵 + 矩阵加速

　　其他一些题目：
　　EOJ 283 Target Practice
　　http://202.120.106.94/onlinejudge/problemshow.php?pro_id=283
　　搜索 + 几何

　　POJ 1688 Dolphin Pool
　　http://poj.org/problem?id=1688
　　这题有好几种做法

　　POJ 1981 Circle and Points
　　http://poj.org/problem?id=1981
　　很经典的一道题目

　　POJ 3675 Telescope
　　http://poj.org/problem?id=3675
　　圆和多边形的公共面积

　　POJ 1259 The Picnic
　　http://poj.org/problem?id=1259
　　最大凸洞，计算几何 + DP

　　POJ 1586 Three Sides Make a Triangle
　　http://poj.org/problem?id=1586
　　题目内容很简单，方法也很明显，不过想AC可不容易，精度很恶心的一题，我是看了discuss才过的
　　
　　HDU 3629 Convex （推荐）
　　http://acm.hdu.edu.cn/showproblem.php?pid=3629
　　一道不错的题目，这题有两种思路：
　　　　1)http://apps.topcoder.com/wiki/display/tc/TCO%2710+Online+Round+4
　　　　2)http://www.owent.net/2010/09/the-35th-acmicpc-asia-regional-tianjin-site-%E2%80%94%E2%80%94-online-contest-1009-convex-%E8%A7%A3%E9%A2%98%E6%8A%A5%E5%91%8A.html

　　HDU 3644 A Chocolate Manufacturer’s Problem (2010杭州网络赛)
　　http://acm.hdu.edu.cn/showproblem.php?pid=3644
　　本来想用模拟退火水一下的，结果徘徊于WA和TLE之间无法AC

　　FZU 1973 How many stars (推荐) (2010福州网络赛)
　　http://acm.fzu.edu.cn/problem.php?pid=1973
　　比较经典的一道题目

　　POI2007 对称轴osi
　　http://www.zybbs.org/JudgeOnline/problem.php?id=1100
　　很犀利的一道题目，题意是判多边形的对称轴个数，原来做的这种题目都是用O(N^2)的复杂度来解的，
　　这次O(N^2)果断不行，加随机化也过不了，最后在解题报告的指导下才搞定这题。第一次发现计算几何
　　的问题居然还能用字符串的方法解。
　　网上搜到的解题报告：http://hi.baidu.com/nplusnplusnplu/blog/item/d260baef2e9e9c5879f055cb.html

你可能感兴趣的:(算法之数学,算法之计算几何,acm,计算几何)

机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习 python
一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
扫地机类清洁产品之直流无刷电机控制悟空胆好小清洁服务机器人单片机人工智能
扫地机类清洁产品之直流无刷电机控制1.1前言扫地机产品有很多的电机控制，滚刷电机1个，边刷电机1-2个，清水泵电机，风机一个，部分中高端产品支持抹布功能，也就是存在抹布盘电机，还有追觅科沃斯石头等边刷抬升电机，滚刷抬升电机等的，这些电机有直流有刷电机，直接无刷电机，步进电机，电磁阀，挪动泵等不同类型。电机的原理，驱动控制方式也不行。接下来一段时间的几个文章会作个专题分析分享。直流有刷电机会自动持续
2018-07-23-催眠日作业-#不一样的31天#-66小鹿小鹿_33
预言日：人总是在逃避命运的路上，与之不期而遇。心理学上有个著名的名词，叫做自证预言；经济学上也有一个很著名的定律叫做，墨菲定律；在灵修派上，还有一个很著名的法则，叫做吸引力法则。这3个领域的词，虽然看起来不太一样，但是他们都在告诉人们一个现象：你越担心什么，就越有可能会发生什么。同样的道理，你越想得到什么，就应该要积极地去创造什么。无论是自证预言，墨菲定律还是吸引力法则，对人都有正反2个维度的影响
《大清方方案》| 第二话谁佐清欢
和珅究竟说了些什么？竟能令堂堂九五之尊龙颜失色！此处暂且按下不表；单说这位乾隆皇帝，果真不愧是康熙从小带过的，一旦决定了要做的事，便杀伐决断毫不含糊。他当即亲自拟旨，着令和珅为钦差大臣，全权负责处理方方事件，并钦赐尚方宝剑，遇急则三品以下官员可先斩后奏。和珅身负皇上重托，岂敢有半点怠慢，当夜即率领相关人等，马不停蹄杀奔江汉。这一路上，和珅的几位幕僚一直在商讨方方事件的处置方案。有位年轻幕僚建议快刀
Python数据分析与可视化实战指南 William数据分析 python python 数据
在数据驱动的时代，Python因其简洁的语法、强大的库生态系统以及活跃的社区，成为了数据分析与可视化的首选语言。本文将通过一个详细的案例，带领大家学习如何使用Python进行数据分析，并通过可视化来直观呈现分析结果。一、环境准备1.1安装必要库在开始数据分析和可视化之前，我们需要安装一些常用的库。主要包括pandas、numpy、matplotlib和seaborn等。这些库分别用于数据处理、数学
《庄子.达生9》钱江潮369
【原文】孔子观于吕梁，县水三十仞，流沫四十里，鼋鼍鱼鳖之所不能游也。见一丈夫游之，以为有苦而欲死也，使弟子并流而拯之。数百步而出，被发行歌而游于塘下。孔子从而问焉，曰：“吾以子为鬼，察子则人也。请问，‘蹈水有道乎’”曰：“亡，吾无道。吾始乎故，长乎性，成乎命。与齐俱入，与汩偕出，从水之道而不为私焉。此吾所以蹈之也。”孔子曰：“何谓始乎故，长乎性，成乎命？”曰：“吾生于陵而安于陵，故也；长于水而安于
Goolge earth studio 进阶4——路径修改与平滑陟彼高冈yu Google earth studio 进阶教程旅游
如果我们希望在大约中途时获得更多的城市鸟瞰视角。可以将相机拖动到这里并创建一个新的关键帧。camera_target_clip_7EarthStudio会自动平滑我们的路径，所以当我们通过这个关键帧时，不是一个生硬的角度，而是一个平滑的曲线。camera_target_clip_8路径上有贝塞尔控制手柄，允许我们调整路径的形状。右键单击，我们可以选择“平滑路径”，这是默认的自动平滑算法，或者我们可
基于社交网络算法优化的二维最大熵图像分割智能算法研学社（Jack旭）智能优化算法应用图像分割算法 php 开发语言
智能优化算法应用：基于社交网络优化的二维最大熵图像阈值分割-附代码文章目录智能优化算法应用：基于社交网络优化的二维最大熵图像阈值分割-附代码1.前言2.二维最大熵阈值分割原理3.基于社交网络优化的多阈值分割4.算法结果：5.参考文献：6.Matlab代码摘要：本文介绍基于最大熵的图像分割，并且应用社交网络算法进行阈值寻优。1.前言阅读此文章前，请阅读《图像分割：直方图区域划分及信息统计介绍》htt
高端密码学院笔记285 柚子_b4b4
高端幸福密码学院（高级班）幸福使者：李华第（598）期《幸福》之回归内在深层生命原动力基础篇——揭秘“激励”成长的喜悦心理案例分析主讲：刘莉一，知识扩充:成功=艰苦劳动+正确方法+少说空话。贪图省力的船夫，目标永远下游。智者的梦再美，也不如愚人实干的脚印。幸福早课堂2020.10.16星期五一笔记:1，重视和珍惜的前提是知道它的价值非常重要，当你珍惜了，你就真正定下来，真正的学到身上。2，大家需要
2020-04-12每天三百字之连接与替代冷眼看潮
不知道是不是好为人师，有时候还真想和别人分享一下我对某些现象的看法或者解释。人类社会不断发展进步的过程，就是不断连接与替代的过程。人类发现了火并应用火以后，告别了茹毛饮血的野兽般的原始生活（火烧、烹饪替代了生食）人类用石器代替了完全手工，工具的使用使人类进步一大步。类似这样的替代还有很多，随着科技的发展，有更多的原始的事物被替代，代之以更高效、更先进的技术。在近现代，汽车替代了马车，高速公路和铁路
398顺境，逆境戴骁勇
2018.11.27周二雾霾最近儿子进入了一段顺境期，今天表现尤其不错。今天的数学测试成绩喜人，没有出现以往的计算错误，整个卷面书写工整，附加题也在规定时间内完成且做对。为迎接体育测试的锻炼有了质的飞跃。坐位体前屈成绩突飞猛进，估测成绩能达到12cm，这和上次测试的零分来比，简直是逆袭。儿子还在不断锻炼和提升，唯恐到时候掉链子。跑步姿势在我的调教下，逐渐正规起来，速度随之也有了提升。今晚测试的50
东南林氏之九牧林候选父系祖缘树TheYtree
渊源介绍东晋初年晋安林始祖林禄公入闽，传十世隋右丞林茂，由晋安迁居莆田北螺村。又五世而至林万宠，唐开元间任高平太守，生三子：韬、披、昌。韬公之孙攒，唐德宗立双阙以旌表其孝，时号"阙下林家"。昌公字茂吉，乃万宠公第三子，官兵部司马，配宋氏，生一子名萍。萍于唐贞元间明经及第，官沣洲司马(后追赠中宪大夫)。唐太和年间归隐后，迁居仙游游洋，世称“游洋林”；其后裔居游洋后迁移漳州漳浦路下，由路下林第四房平和
121. 买卖股票的最佳时机薄荷糖的味道_fb40
给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:输入:
每日算法&面试题，大厂特训二十八天——第二十天（树）肥学 ⚡算法题⚡面试题每日精进 java 算法数据结构
目录标题导读算法特训二十八天面试题点击直接资料领取导读肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。上一期我们完成了动态规划二十一天现在我们进行下一项对各类算法进行二十八天的一个小总结。还在等什么快来一起肥学进行二十八天挑战吧！！特别介绍小白练手专栏，适合刚入手的新人欢迎订阅编程小白进阶python有趣练手项目里面包括了像《机器人尬聊》《恶搞程序》这样的有趣文章
大伟说成语之唉声叹气求索大伟
＊大伟说成语＊【唉声叹气】叹气：因心里不痛快或不如意而吐出长气，发出声音。因为痛苦、憋闷或感伤而发出叹息的声音。【大伟说】情绪外露，非人类所特有，动物亦有情绪，悲哀和欢乐所表示的情绪亦是不一样的，会嗷嗷大叫也会低吟痛哭。不同的是，人类的情绪更复杂，更多样，更丰富。唉声叹气，可以说是最基础的情绪，因为无奈而举足无措，不知该如何如何化解，只有独自一人慢慢承受，长吁短叹不知如何是好，其实是无能无力的表现
libyuv之linux编译 jaronho Linux linux 运维服务器
文章目录一、下载源码二、编译源码三、注意事项1、银河麒麟系统（aarch64）（1）解决armv8-a+dotprod+i8mm指令集支持问题（2）解决armv9-a+sve2指令集支持问题一、下载源码到GitHub网站下载https://github.com/lemenkov/libyuv源码，或者用直接用git克隆到本地，如：gitclonehttps://github.com/lemenko
没想到，真没想到一棵落花的树
生活中，每一件小事都蕴藏着他的道理。有些令你意外，却能让你收到更为意外的结果。那一次，我真没想到的事，让我收获了爱。记忆的雨飘落下来，扰乱了我平静的心湖。那是一次数学考试，我破天荒地考了“99”分。我不禁沾沾自喜，这成绩我可不容易得到，妈妈一定会好好表扬我的。回到家，我想妈妈得意的报出成绩，妈妈只是淡淡的说：“嗯，等会儿试卷拿给我看看。”做完作业，我把试卷拿给了妈妈。只见妈妈捧着试卷，眯着眼睛盯着
回溯算法-重新安排行程 chirou_ 算法数据结构图论 c++图搜索
leetcode332.重新安排行程这题我还没自己ac过，只能现在凭着刚学完的热乎劲把我对题解的理解记下来。本题我认为对数据结构的考察比较多，用什么数据结构去存数据，去读取数据，都是很重要的。classSolution{private:unordered_map>targets;boolbacktracking(intticketNum,vector&result){//1.确定参数和返回值//2
怎么做淘客赚钱(2022最新免费淘客盈利的方法) 高省_飞智666600
很多人都不知道什么是淘宝客，今天小编为大家解答一下吧。淘宝客，现在简称淘客，是时下比较流行的一个词语，特质为淘宝店推广商品获取提成的人，这些人没有自己的产品，只是在淘宝里面选择适合自己的产品，在自己比较熟悉的领域推广，把产品卖出去之后，会从淘宝店家那里获得百分之五到百分之五十左右的佣金。淘宝客付出的是什么呢？时间。你需要花时间去选适合自己推广的产品，需要花时间去选自己的推广方法，如果你打算自己做个
Python爬虫解析工具之xpath使用详解 eqa11 python 爬虫开发语言
文章目录Python爬虫解析工具之xpath使用详解一、引言二、环境准备1、插件安装2、依赖库安装三、xpath语法详解1、路径表达式2、通配符3、谓语4、常用函数四、xpath在Python代码中的使用1、文档树的创建2、使用xpath表达式3、获取元素内容和属性五、总结Python爬虫解析工具之xpath使用详解一、引言在Python爬虫开发中，数据提取是一个至关重要的环节。xpath作为一门
锁之缘尘缘诗词原创作品
是谁追寻梦的足迹，是谁在偷偷的哭泣，日月隔离在黑白天地情感在心中蔓延的痕迹天与地的距离有多远流失的星晨落入哪片空间不要让泪水模糊双眼心牢中一样充满温暖谁说爱情没有永远白娘子又为何爱许仙蝴蝶墓地展翅翩翩轻歌慢舞袖卷人间传奇千古留爱万年…………月落星飞徘徊是选择不去问自已为合舍不得寂寞本就是痛苦的不在追寻梦中的痕迹才不会失去真实的自已
ARM驱动学习之基础小知识 JT灬新一 ARM 嵌入式 arm开发学习
ARM驱动学习之基础小知识•sch原理图工程师工作内容–方案–元器件选型–采购（能不能买到，价格）–原理图（涉及到稳定性）•layout画板工程师–layout（封装、布局，布线，log）（涉及到稳定性）–焊接的一部分工作（调试阶段板子的焊接）•驱动工程师–驱动，原理图，layout三部分的交集容易发生矛盾•PCB研发流程介绍–方案，原理图(网表)–layout工程师（gerber文件）–PCB板
ARM驱动学习之5 LEDS驱动 JT灬新一嵌入式 C 底层 arm开发学习单片机
ARM驱动学习之5LEDS驱动知识点：•linuxGPIO申请函数和赋值函数–gpio_request–gpio_set_value•三星平台配置GPIO函数–s3c_gpio_cfgpin•GPIO配置输出模式的宏变量–S3C_GPIO_OUTPUT注意点：DRIVER_NAME和DEVICE_NAME匹配。实现步骤：1.加入需要的头文件：//Linux平台的gpio头文件#include//三
ARM驱动学习之4小结 JT灬新一嵌入式 C++arm开发学习 linux
ARM驱动学习之4小结#include#include#include#include#include#defineDEVICE_NAME"hello_ctl123"MODULE_LICENSE("DualBSD/GPL");MODULE_AUTHOR("TOPEET");staticlonghello_ioctl(structfile*file,unsignedintcmd,unsignedlo
C++ | Leetcode C++题解之第409题最长回文串 Ddddddd_158 经验分享 C++Leetcode 题解
题目：题解：classSolution{public:intlongestPalindrome(strings){unordered_mapcount;intans=0;for(charc:s)++count[c];for(autop:count){intv=p.second;ans+=v/2*2;if(v%2==1andans%2==0)++ans;}returnans;}};
Faiss：高效相似性搜索与聚类的利器网络·魚大数据 faiss
Faiss是一个针对大规模向量集合的相似性搜索库，由FacebookAIResearch开发。它提供了一系列高效的算法和数据结构，用于加速向量之间的相似性搜索，特别是在大规模数据集上。本文将介绍Faiss的原理、核心功能以及如何在实际项目中使用它。Faiss原理：近似最近邻搜索：Faiss的核心功能之一是近似最近邻搜索，它能够高效地在大规模数据集中找到与给定查询向量最相似的向量。这种搜索是近似的，
2020-12-24 我和我的天使们
阅读《老子的心事》391—403“将欲取之，必固与之”：想要得到什么，首先就要送出什么。我常常对孩子们说，你希望别人怎样对你你就怎样对待别人。想要得到别人的尊重，首先要尊重别人。我希望她们可以不迟到，因为不迟到是对别人的尊重，我就自己就先做到不迟到。哪怕是约朋友逛街，我尽量准时赴约。我严格要求孩子们，也同样严格要求自己，我跟孩子们一起把好的品格变成习惯。“是谓微明”：这就是微妙的智慧。看起来很少很
18、架构-可观测性之聚合度量大树~~ 架构 java python 后端架构
聚合度量聚合度量是指对系统运行时产生的各种指标数据进行收集、聚合和分析，以了解系统的健康状况和性能表现。聚合度量是可观测性的关键组成部分，通过对度量数据的分析，可以及时发现系统中的异常和瓶颈。以下是对聚合度量各个方面的详细解析，并结合具体的数据案例和技术支撑。指标收集收集系统运行时产生的各种指标数据是聚合度量的基础。常见的指标包括CPU使用率、内存使用率、请求处理时间、请求数、错误率等。以下是指标
学习“论语”-第59天春峰轩
12.14子张问政。子曰：“居之无倦，行之以忠。”子张问为政之道。孔子说：“在位尽职不懈怠，执行政令要忠诚。”12.15子曰：“博学于文，约之以礼，亦可以弗畔矣夫！”孔子说：“君子广泛地学习文献，并且用礼节约束自己，也就不会离经叛道了。”12.16子曰：“君子成人之美，不成人之恶。小人反是。”孔子说：“君子成全别人的好事，而不助长别人的坏处。小人则与此相反行事。”知识点:“成人之美，不成人之恶”贯
2021-11-15 宙火
我给宋小姐写了首诗，是我在课上因思恋宋小姐而写的。“自古多情是唐宋，从来双飞归巢燕。邻家小女相聘婷，常使春意荡漾我。不知单思可为爱，惟愿一心付之汝。”我拿给宋小姐看了，她说我写得很棒。我很开心，但又不是那么开心。宋小姐是回复我了，但也只是说我写得很棒，对我诗句中蕴藏的真切感情，不知道是真的没发现，还是装作没发现。但我不深究，只是这样，我就很开心了。我答应宋小姐，一天给她写一首诗。
Java 并发包之线程池和原子计数 lijingyao8206 Java计数 ThreadPool 并发包 java线程池
对于大数据量关联的业务处理逻辑，比较直接的想法就是用JDK提供的并发包去解决多线程情况下的业务数据处理。线程池可以提供很好的管理线程的方式，并且可以提高线程利用率，并发包中的原子计数在多线程的情况下可以让我们避免去写一些同步代码。这里就先把jdk并发包中的线程池处理器ThreadPoolExecutor 以原子计数类AomicInteger 和倒数计时锁C
java编程思想抽象类和接口百合不是茶 java 抽象类接口
接口c++对接口和内部类只有简介的支持,但在java中有队这些类的直接支持 1 ,抽象类 : 如果一个类包含一个或多个抽象方法,该类必须限定为抽象类(否者编译器报错) 抽象方法 : 在方法中仅有声明而没有方法体 package com.wj.Interface;
[房地产与大数据]房地产数据挖掘系统 comsci 数据挖掘
随着一个关键核心技术的突破,我们已经是独立自主的开发某些先进模块,但是要完全实现,还需要一定的时间... 所以,除了代码工作以外,我们还需要关心一下非技术领域的事件..比如说房地产 &nb
数组队列总结沐刃青蛟数组队列
数组队列是一种大小可以改变，类型没有定死的类似数组的工具。不过与数组相比，它更具有灵活性。因为它不但不用担心越界问题，而且因为泛型（类似c++中模板的东西）的存在而支持各种类型。以下是数组队列的功能实现代码： import List.Student; public class
Oracle存储过程无法编译的解决方法 IT独行者 oracle 存储过程　
今天同事修改Oracle存储过程又导致2个过程无法被编译，流程规范上的东西，Dave 这里不多说，看看怎么解决问题。 1. 查看无效对象 XEZF@xezf(qs-xezf-db1)> select object_name,object_type,status from all_objects where status='IN
重装系统之后oracle恢复文强chu oracle
前几天正在使用电脑，没有暂停oracle的各种服务。突然win8.1系统奔溃，无法修复，开机时系统提示正在搜集错误信息，然后再开机，再提示的无限循环中。无耐我拿出系统u盘准备重装系统，没想到竟然无法从u盘引导成功。晚上到外面早了一家修电脑店，让人家给装了个系统，并且那哥们在我没反应过来的时候，直接把我的c盘给格式化了并且清理了注册表，再装系统。然后的结果就是我的oracl
python学习二（一些基础语法）小桔子 pthon 基础语法
紧接着把！昨天没看继续看django 官方教程，学了下python的基本语法与c类语言还是有些小差别： 1.ptyhon的源文件以UTF-8编码格式 2. / 除结果浮点型 // 除结果整形 % 除取余数 * 乘 ** 乘方 eg 5**2 结果是5的2次方25 _&
svn 常用命令 aichenglong SVN 版本回退
1 svn回退版本 1)在window中选择log,根据想要回退的内容,选择revert this version或revert chanages from this version 两者的区别: revert this version:表示回退到当前版本(该版本后的版本全部作废) revert chanages from this versio
某小公司面试归来 alafqq 面试
先填单子，还要写笔试题，我以时间为急，拒绝了它。。时间宝贵。老拿这些对付毕业生的东东来吓唬我。。面试官很刁难，问了几个问题，记录下； 1，包的范围。。。public,private,protect. --悲剧了 2，hashcode方法和equals方法的区别。谁覆盖谁.结果，他说我说反了。 3，最恶心的一道题，抽象类继承抽象类吗？（察，一般它都是被继承的啊） 4，stru
动态数组的存储速度比较集合框架百合不是茶集合框架
集合框架：自定义数据结构(增删改查等) package 数组; /** * 创建动态数组 * @author 百合 * */ public class ArrayDemo{ //定义一个数组来存放数据 String[] src = new String[0]; /** * 增加元素加入容器 * @param s要加入容器
用JS实现一个JS对象，对象里有两个属性一个方法 bijian1013 js对象
<html> <head> </head> <body> 用js代码实现一个js对象，对象里有两个属性，一个方法 </body> <script> var obj={a:'1234567',b:'bbbbbbbbbb',c:function(x){
探索JUnit4扩展：使用Rule bijian1013 java 单元测试 JUnit Rule
在上一篇文章中，讨论了使用Runner扩展JUnit4的方式，即直接修改Test Runner的实现(BlockJUnit4ClassRunner)。但这种方法显然不便于灵活地添加或删除扩展功能。下面将使用JUnit4.7才开始引入的扩展方式——Rule来实现相同的扩展功能。 1. Rule &n
[Gson一]非泛型POJO对象的反序列化 bit1129 POJO
当要将JSON数据串反序列化自身为非泛型的POJO时，使用Gson.fromJson(String, Class)方法。自身为非泛型的POJO的包括两种： 1. POJO对象不包含任何泛型的字段 2. POJO对象包含泛型字段，例如泛型集合或者泛型类 Data类 a.不是泛型类， b.Data中的集合List和Map都是泛型的 c.Data中不包含其它的POJO
【Kakfa五】Kafka Producer和Consumer基本使用 bit1129 kafka
0.Kafka服务器的配置一个Broker，一个Topic Topic中只有一个Partition（） 1. Producer： package kafka.examples.producers; import kafka.producer.KeyedMessage; import kafka.javaapi.producer.Producer; impor
lsyncd实时同步搭建指南——取代rsync+inotify ronin47
1. 几大实时同步工具比较 1.1 inotify + rsync 最近一直在寻求生产服务服务器上的同步替代方案，原先使用的是 inotify + rsync，但随着文件数量的增大到100W+，目录下的文件列表就达20M，在网络状况不佳或者限速的情况下，变更的文件可能10来个才几M，却因此要发送的文件列表就达20M，严重减低的带宽的使用效率以及同步效率；更为要紧的是，加入inotify
java-9. 判断整数序列是不是二元查找树的后序遍历结果 bylijinnan java
public class IsBinTreePostTraverse{ static boolean isBSTPostOrder(int[] a){ if(a==null){ return false; } /*1.只有一个结点时，肯定是查找树 *2.只有两个结点时，肯定是查找树。例如{5,6}对应的BST是 6 {6,5}对应的BST是
MySQL的sum函数返回的类型 bylijinnan java spring sql mysql jdbc
今天项目切换数据库时，出错访问数据库的代码大概是这样： String sql = "select sum(number) as sumNumberOfOneDay from tableName"; List<Map> rows = getJdbcTemplate().queryForList(sql); for (Map row : rows
java设计模式之单例模式 chicony java设计模式
在阎宏博士的《JAVA与模式》一书中开头是这样描述单例模式的：　　作为对象的创建模式，单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。单例模式的结构　　单例模式的特点：单例类只能有一个实例。单例类必须自己创建自己的唯一实例。单例类必须给所有其他对象提供这一实例。　　饿汉式单例类 publ
javascript取当月最后一天 ctrain JavaScript
 <script language=javascript> var current = new Date(); var year = current.getYear(); var month = current.getMonth(); showMonthLastDay(year, mont
linux tune2fs命令详解 daizj linux tune2fs 查看系统文件块信息
一.简介： tune2fs是调整和查看ext2/ext3文件系统的文件系统参数，Windows下面如果出现意外断电死机情况，下次开机一般都会出现系统自检。Linux系统下面也有文件系统自检，而且是可以通过tune2fs命令，自行定义自检周期及方式。二.用法： Usage: tune2fs [-c max_mounts_count] [-e errors_behavior] [-g grou
做有中国特色的程序员 dcj3sjt126com 程序员
从出版业说起网络作品排到靠前的，都不会太难看，一般人不爱看某部作品也是因为不喜欢这个类型，而此人也不会全不喜欢这些网络作品。究其原因，是因为网络作品都是让人先白看的，看的好了才出了头。而纸质作品就不一定了，排行榜靠前的，有好作品，也有垃圾。许多大牛都是写了博客，后来出了书。这些书也都不次，可能有人让为不好，是因为技术书不像小说，小说在读故事，技术书是在学知识或温习知识，有
Android：TextView属性大全 dcj3sjt126com textview
android:autoLink 设置是否当文本为URL链接/email/电话号码/map时，文本显示为可点击的链接。可选值(none/web/email/phone/map/all) android:autoText 如果设置，将自动执行输入值的拼写纠正。此处无效果，在显示输入法并输
tomcat虚拟目录安装及其配置 eksliang tomcat配置说明 tomca部署web应用 tomcat虚拟目录安装
转载请出自出处：http://eksliang.iteye.com/blog/2097184 1.-------------------------------------------tomcat 目录结构 config：存放tomcat的配置文件 temp ：存放tomcat跑起来后存放临时文件用的 work ：当第一次访问应用中的jsp
浅谈：APP有哪些常被黑客利用的安全漏洞 gg163 APP
首先，说到APP的安全漏洞，身为程序猿的大家应该不陌生；如果抛开安卓自身开源的问题的话，其主要产生的原因就是开发过程中疏忽或者代码不严谨引起的。但这些责任也不能怪在程序猿头上，有时会因为BOSS时间催得紧等很多可观原因。由国内移动应用安全检测团队爱内测（ineice.com）的CTO给我们浅谈关于Android 系统的开源设计以及生态环境。 1. 应用反编译漏洞：APK 包非常容易被反编译成可读
C#根据网址生成静态页面 hvt Web .net C#asp.net hovertree
HoverTree开源项目中HoverTreeWeb.HVTPanel的Index.aspx文件是后台管理的首页。包含生成留言板首页，以及显示用户名，退出等功能。根据网址生成页面的方法： bool CreateHtmlFile(string url, string path) { //http://keleyi.com/a/bjae/3d10wfax.htm stri
SVG 教程（一）天梯梦 svg
SVG 简介 SVG 是使用 XML 来描述二维图形和绘图程序的语言。学习之前应具备的基础知识：继续学习之前，你应该对以下内容有基本的了解： HTML XML 基础如果希望首先学习这些内容，请在本站的首页选择相应的教程。什么是SVG？ SVG 指可伸缩矢量图形 (Scalable Vector Graphics) SVG 用来定义用于网络的基于矢量
一个简单的java栈 luyulong java 数据结构栈
public class MyStack { private long[] arr; private int top; public MyStack() { arr = new long[10]; top = -1; } public MyStack(int maxsize) { arr = new long[maxsize]; top
基础数据结构和算法八：Binary search sunwinner Algorithm Binary search
Binary search needs an ordered array so that it can use array indexing to dramatically reduce the number of compares required for each search, using the classic and venerable binary search algori
12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！刘星宇 c 面试
12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 1.gets()函数问：请找出下面代码里的问题： #include<stdio.h> int main(void) { char buff[10]; memset(buff,0,sizeof(buff));
ITeye 7月技术图书有奖试读获奖名单公布 ITeye管理员活动 ITeye 试读
ITeye携手人民邮电出版社图灵教育共同举办的7月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 7月试读活动回顾： http://webmaster.iteye.com/blog/2092746 本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）：《Java性能优化权威指南》