这是一本关于计算几何的经典书籍。
如果你想判断点是否在平面多边形内部，或者想知道离散点的三角网格划分的具体实现，从这本书中将得到答案。

《深入浅出统计学》具有深入浅出系列的一贯特色，提供最符合直觉的理解方式，让统计理论的学习既有趣又自然。
从应对考试到解决实际问题，无论你是学生还是数据分析师，都能从中受益。
本书涵盖的知识点包括：信息可视化、概率计算、几何分布、二项分布及泊松分布、正态分布、统计抽样、置信区间的构建、假设检验、卡方分布、相关与回归等等，完整涵盖AP考试范围。
本书运用充满互动性的真实世界情节，教给你有关这门学科的所有基础，为这个枯燥的领域带来鲜活的乐趣，不仅让你充分掌握统计学的要义，更会告诉你如何将统计理论应用到日常生活中。

计算几何——算法分析与设计周培德.pdf计算几何——算法分析与设计周培德.pdf计算几何——算法分析与设计周培德.pdf

前言第1章　绪论第2章　算法复杂度与问题的下界2.1　算法的时间复杂度2.2　最好、平均和最坏情况的算法分析2.3　问题的下界2.4　排序的最坏情况下界2.5　堆排序：在最坏情况下最优的排序算法2.6　排序的平均情况下界2.7　通过神谕改进下界2.8　通过问题转换求下界2.9　注释与参考2.10　进一步的阅读资料习题第3章　贪心法3.1　生成最小生成树的Kruka1算法3.2　生成最小生成树的Prim算法3.3　单源最短路径问题3.4　二路归并问题3.5　用贪心法解决最小圈基问题3.6　用贪心法解决2终端一对多问题3.7　用贪心法解决1螺旋多边形最小合作警卫问题3.8　实验结果3.9　注释与参考3.10　进一步的阅读资料习题第4章　分治策略4.1　求2维极大点问题4.2　最近点对问题4.3　凸包问题4.4　用分冶策略构造Voronoi图4.5　voronoi图的应用4.6　快速傅里叶变换4.7　实验结果4.8　注释与参考4.9　进一步的阅读资料习题第5章　树搜索策略5.1　广度优先搜索5.2　深度优先搜索5.3　爬山法5.4　最佳优先搜素策略5.5　分支限界策略5.6　用分支限界策略解决人员分配问题5.7　用分支限界策略解决旅行商优化问题5.8　用分支限界策略解决O，1背包问题5.9　用分支限界方法解决作业调度问题5.10　A*算法5.11　用特殊的A*算法解决通道路线问题5.12　用A*算法解决线性分块编码译码问题5.13　实验结果5.14　注释与参考5.15　进一步的阅读资料习题第6章　剪枝搜索方法6.1　方法概述6.2　选择问题6.3　两变量线性规划6.4　圆心问题6.5　实验结果6.6　注释与参考6.7　进一步的闷读瓷料习题弟7章　动态规划方法7.1　资源配置问题7.2　最长公共f序列问题7.3　2序列比对问题7.4　RNA最大碱基对匹配问题7.5　0，1背包问题7.6　最优二卫树问题7.7　树的带权完垒支配问题7.8　树的带权单步图边的搜索问题7.9　用动态规划方法解决1螺旋多边形m守卫路由问题7.10　实验结果7.11　注释与参考7.12　进一步的阅读资料习题第8章　NP完全性理论8.1　关十NP完垒性理论的非形式化讨论8.2　判定问题8.3　可满足性问题8.4　NP问题8.5　库克定理8.6　NP完全问题8.7　证明NP完全性的例子8.8　2可满足性问题8.9　注释与参考8.10　进一步的阅读资料习题第9章　近似算法9.1　顶点覆盖问题的近似算珐9.2　欧几里得旅行商问题的近似算法9.3　特殊瓶颈旅行商问题的近似算珐9.4　特殊瓶颈加权K供应商问题的近似算法9.5　装箱问题的近似算法9.6　直线m中心问题的最优近似算法9.7　多序列比对问题的近似算珐9.8　对换排序问题的2近似算法9.9　多项式时间近似方案9.10　最小路径代价生成树问题的2近似算法9.11　最小路径代价生成树问题的Pns9.12　NP0完全性9.13　注释与参考9.14　进一步的阅读资料习题第10章　分摊分析10.1　使用势能函数的例子10.2　斜堆的分摊分析10.3　Av1树的分摊分析10.4　自组织顺序检索启发式方法的分摊分析10.5　配对堆及其分摊分析10.6　不相交集合并算法的分摊分析10.7　一些磁盘调度算法的分摊分析10.8　实验结果10.9　注释与参考10.10　进步的阅读资料习题第11章　随机算法11.1　解决最近点对问题的随机算珐11.2　随机最近点对问题的平均性能11.3　素数测试的随机算法11.4　模式匹配的随机算法11.5　交互证明的随机算法11.6　最小生成树的随机线性时间算法11.7　注释与参考11.8　进一步的阅读资料习题第12章　在线算法12.1　用贪心法解决在线欧几里得生成树问题12.2　在线K服务员问题及解决定义在平面树上该问题的贪心算法12.3　基于平衡策略的在线穿越障碍算法12.4　用补偿策略求解在线二分匹配问题12.5　用适中策略解决在线m台机器调度问题12.6　基于排除策略的三个计算几何问题的在线算法12.7　基于随机策略的在线生成树算法12.8　注释与参考12.

计算几何教程.王仁宏.pdf

看大小就知道很全啦查看地址https://blog.csdn.net/qq_43333395/article/details/98508424目录：数据结构：1.RMQ(区间最值,区间出现最大次数,求区间gcd)2.二维RMQ求区间最大值(二维区间极值)3.线段树模板(模板为区间加法)(线段树染色)(区间最小值)4.线性基(求异或第k大)5.主席树(静态求区间第k小)(区间中小于k的数量和小于k的总和)(区间中第一个大于或等于k的值)6.权值线段树(求逆序对)7.动态主席树(主席树+树状数组)(区间第k大带修改)8.树上启发式合并(查询子树的优化)9,树状数组模板(求区间异或和，求逆序对)扩展10.区间不重复数字的和(树状数组)11.求k维空间中离所给点最近的m个点,并按顺序输出(KD树)12.LCA(两个节点的公共父节点)动态规划：1.LIS(最长上升子序列)2.有依赖的背包(附属关系)3.最长公共子序列(LCS)4.树形DP5.状压DP-斯坦纳树6.背包7.dp[i]=min(dp[i+1]…dp[i+k]),multset博弈：1.NIM博弈(n堆每次最少取一个)2.威佐夫博弈(两堆每次取至少一个或一起取一样的)3.约瑟夫环4.斐波那契博弈(取的数依赖于对手刚才取的数)5.sg函数数论：1.数论素数检验：普通素数判别线性筛二次筛法求素数米勒拉宾素数检验2.拉格朗日乘子法（求有等式约束条件的极值）3.裂项（多项式分子分母拆分）4.扩展欧几里得(ax+by=c)5.勾股数(直角三角形三边长)6.斯特林公式(n越大越准确,求n!)7.牛顿迭代法(求一元多次方程一个解)8.同余定理(a≡b(modm))9.线性求所有逆元的方法求(1~pmodp的逆元)10.中国剩余定理(n个同余方程x≡a1(modp1))11.二次剩余((ax+k)2≡n(modp)(ax+k)^2≡n(modp)(ax+k)2≡n(modp))12.十进制矩阵快速幂(n很大很大的时候)13.欧拉函数14.费马小定理15.二阶常系数递推关系求解方法(a_n=p*a_{n-1}+q*a_{n-2})16.高斯消元17.矩阵快速幂18.分解质因数19.线性递推式BM(杜教)20.线性一次方程组解的情况21.求解行列式的逆矩阵，伴随矩阵，矩阵不全随机数不全组合数学：1.循环排列(与环有关的排列组合)计算几何：1.三角形(求面积))2.多边形3.三点求圆心和半径4.扫描线(矩形覆盖求面积)(矩形覆盖求周长)5.凸包(平面上最远点对)6.求凸多边形的直径7.求凸多边形的宽度8.求凸多边形的最小面积外接矩形9.半平面交图论：基础:前向星1.最短路(优先队列dijkstra)2.判断环(tarjan算法)3.最小生成树(Kruskal模板)4.最小生成树(Prim)5.Dicnic最大流(最小割)6.无向图最小环(floyd)7.floyd算法的动态规划(通过部分指定边的最短路)8.图中找出两点间的最长距离9.最短路(spfa)10.第k短路(spfa+A*)11.回文树模板12.拓扑排序(模板)13.次小生成树14.最小树形图(有向最小生成树)15.并查集(普通并查集,带权并查集,)16.求两个节点的最近公共祖先(LCA)17.限制顶点度数的MST(k度限制生成树)18.多源最短路(spfa,floyd)19.最短路(输出字典序最小)20.最长路图论题目简述字符串：1.字典树(多个字符串的前缀)2.KMP(关键字搜索)3.EXKMP(找到S中所有P的匹配)4.马拉车(最长回文串)5.寻找两个字符串的最长前后缀(KMP)6.hash(进制hash,无错hash,多重hash,双hash)7.后缀数组(按字典序排字符串后缀)8.前缀循环节(KMP的fail函数)9.AC自动机(n个kmp)10.后缀自动机小技巧：1.关于int,double强转为string2.输入输出挂3.低精度加减乘除4.一些组合数学公式5.二维坐标的离散化6.消除向下取整的方法7.一些常用的数据结构(STL)8.Devc++的使用技巧9.封装好的一维离散化10.Ubuntu对拍程序11.常数12.Codeblocks使用技巧13.java大数叮嘱共173页

本文档是2012-2013学年度，春季学期，在清华大学计算机系，学习邓俊辉老师讲授的计算几何课大作业。
内有我们的实验报告以及源代码、可执行文件等。
用Vs2010编写，图形界面为Vs2010自带的MFC模块，无需加载其他的图形库。
我们的程序基于之前在网上找到的一个名为FastVd的代码。
该程序用来生成L2范数下的Voronoi。
非常感谢该代码的分享者！我们有义务将他的无私发扬光大！

MFC自定义界面HUI，高效简单，含详细注释和示例。
HUI包括基本控件、按钮、标签、编辑框、表格、悬停提示等，可组合出更多功能。
资源占用少，效率高，能在低端机上运行，流畅不闪烁，完全满足工控等各种专业软件实现个性化要求。
本资源是“http://download.csdn.net/detail/hhhh63/6961889”的正式发布版。
包括3个项目，Hui、HuiDemo1和HuiDemo2。
一、Hui项目本项目是DLL项目，包括完整的界面库，使用双缓存，局部重画等技术，性能优异。
为保证在不同的MFC版本中使用，本次上传提供了这部分的源码，一般不要对其改动。
二、HuiDemo1简单的应用示例，包括窗口分割，控制面板和主显示区等，展示控件各方向停靠、自动充满、全屏切换、记忆窗口位置和大小、选项设置和保存注册表等功能，用户可直接以此为基础开发新项目。
如需扩展其它功能，可从HuiDemo2查找复制相应代码。
三、HuiDemo2除HuiDemo1的所有功能外，还包括界面库的全部功能和其它实用扩展功能，左中右三栏式分布，左右固定宽度，中间栏大小可变。
1、左边是属性栏，固定宽度，上边是时钟，下边是鼠标信息，当鼠标移到中间的图像区时显示鼠标位置和图像值。
2、中间是图像区，演示如何动态生存索引图像，从下向上移动，自适应大小，长宽比不变，点右边的调色板按钮改变颜色，点保存按钮把当前图像保存到桌面。
3、右边上边是控制栏，在中间的图像区中画各种几何图形，并计算几何图形包围的图像数据的最大值，最小值和平均值。
4、右边下边是表格演示，显示Windows文件夹下的文件列表，自动充满窗口区，随窗口大小改变显示项数，保证界面美观，最下面是搜索和定位功能。
四、运行环境，VC2010或更高版本。
欢迎大家下载并提意见，本资源版权归作者所有，分享供大家研究学心，不得用于商业用途，如有特殊要求请与本人联系。

第7章贪心法；
第8章动态规划；
第9章图算法设计；
第10章计算几何；
第11章计算复杂性理论；
第12章概率算法和近似算法；
教程练习题答案

山东大学ACM模板-计算几何bymjmjmtl

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。