摘要：
内容参考书籍——《算法竞赛入门经典训练指南》 圆上任意一点都拥有唯一的圆心角，所以在定义圆的时候可以加一个通过圆心角求坐标的函数。 直线和圆的交点。假定直线为AB，圆心为C，半径r。那么我们采用解方程组的方法计算交点。设交点为P=A+t(B-A),代入原方程 阅读全文
摘要：
本书围绕“注重实效”讲述了关于编程的各种话题，个人责任、拽光弹开发、调试策略、元程序设计、按合约设计、重构、无情的测试，等等。作者认为注重实效的程序员的特征是程序员在处理问题、寻找解决方案时的态度、风格、哲学，他们能够超越直接的问题去思考，总是设法把问题放在更大的语境中，总是设法注意更大的图景。（待 阅读全文
摘要：
内容参考书籍——《算法竞赛入门经典训练指南》 例题1 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119 莫利定理（Morley's the 阅读全文
摘要：
请看以下代码，你发现了有什么特殊之处吗？ 运行结果 发现重载函数参数类型不同返回的值也不同。 阅读全文
摘要：
内容参考书籍——《算法竞赛入门经典训练指南》 在程序中，用顶点数组表示多边形，其中各个顶点按照逆时针顺序排列。 判断点是否在多边形内。采用转角法，基本思想是计算多边形相对于判定点转了多少度，具体来说，将多边形每条边的转角加起来，如果是360°，说明在多边形内；如果是0°，说明在多边形如果是180°则 阅读全文
摘要：
用递归写函数判断回文串，当长度为1或0时输出是回文串结束，当长度大于1时开始递归。 阅读全文
摘要：
内容参考书籍——《算法竞赛入门经典训练指南》 在平面坐标系下，向量和点一样用两个数，x和y表示。判断相等使用“三态函数”dcmp，减少精度问题。另外，向量有一个所谓的“极角”，即从x轴正半轴旋转到该方向所需的角度。c标准库里的atan2函数就是用来求极角的，例如：向量（x,y）的极角就是atan2( 阅读全文
摘要：
所谓的原码其实就是指机器数，换言之——加上了符号位(正负号)的二进制数；也就是说将其转换为二进制数再加上符号位便是原码。 所谓反码就是指在计算从补码到原码或者从原码到补码过程中的中间码；反码跟原码是正数时，一样；负数时，反码就是原码符号位除外，其他位按位取反（0变1,1变0） 补码便是计算机把减法运 阅读全文
摘要：
运行EnumTest.java 其结果为 s和t引用的并不是同一个对象，不是原始数据类型，其结果返回了false；从字符串中转换时返回了true； 运行TestDouble.java 发现java存在严重的精度丢失问题，无论加减乘除都难以保证精度，今后我们在计算时应当小心java的运算。 运行以下代 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/41355 解题思路：其实这道题思路很简单，就是求出每一次的n1带进去算出F(n1),然后n2就是n1 xor F(n1)2,关键在于时间限制是1000ms； 本题采用 二次剩余定理+求逆元+光速幂 利用二次剩余定理+求逆元 可以将 阅读全文