![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
qfht
这个作者很懒,什么都没留下…
展开
-
三大线性排序
计数排序:import java.util.Arrays;public class MM { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] a={3, 1, 6, 0, 3, 0, 1, 5,原创 2013-08-08 11:44:37 · 526 阅读 · 0 评论 -
动态规划
第一节 动态规划基本概念一、三要素:阶段、状态、决策。二、 适用范围一般在题目中出现求最优解的问题就要考虑动态规划了,但是否可以用还要满足两个条件:最优子结构(最优化原理)、无后效性。三、 解决问题的思路(1)模型匹配法:最先考虑的就是这个方法了。挖掘问题的本质,如果发现问题是自己熟悉的某个基本的模型,就直接套用,但要小心其中的一些小的变动,现在考题办都是基本模型的变原创 2013-08-13 15:59:28 · 730 阅读 · 0 评论 -
计算几何
叉积:s=1/2absin@=1/2">absin@--->s=1/2absin@=1/2|向量AB*向量AC|--->x1*y2-x2*y1;点积:x1*x2-y1*y2">abcos@--->x1*x2-y1*y2;1.三点求圆心: 1.1已知任意不共线的三点p1(x1,y1)、p2(x2,y2)、p3(x3,y3),求p1、p2、p3外接圆的圆心o(x0,y0)。原创 2013-08-12 16:37:19 · 651 阅读 · 0 评论