用递归方法求n阶勒让德多项式的值,递归公式为 题目解析: 递归函数的设计，有一个点非常重要，那就是必须要有返回条件，，此题中的返回条件即为n0和n1时，因为当n为这两值时，程序直接返回相应的值，只有n>=1时，才进行递归运算。 代码示例: #include<stdio.h> double polya ...
分类：
其他好文 时间：
2020-07-02 16:08:18
阅读次数：
82
原文:http://blog.chinaunix.net/uid-10289334-id-3758310.html 基于划分聚类算法（partition clustering) k-means： 是一种典型的划分聚类算法，它用一个聚类的中心来代表一个簇，即在迭代过程中选择的聚点不一定是聚类中的一个点 ...
分类：
编程语言 时间：
2020-07-01 16:16:44
阅读次数：
76
先来看看 VNode的构造 可以明显看到，VNode的data属性是由VNodeData来赋值的， 从这个开始学一下，让我看一下VNodeData是个什么东西 做一个例子看一看 现在可以看到外部的标签属性传入都会进入VNode的data里，如果我们想做一个点击事件，只需要在VNodeData里添加一 ...
分类：
其他好文 时间：
2020-07-01 12:22:19
阅读次数：
147
Python并发编程理论篇 前言 其实关于Python的并发编程是比较难写的一章，因为涉及到的知识很复杂并且理论偏多，所以在这里我尽量的用一些非常简明的语言来尽可能的将它描述清楚，在学习之前首先要记住一个点：并发编程永远的宗旨就是提高程序的运行效率，也是围绕CPU来进行优化的一种技术手段。 像我们之 ...
分类：
编程语言 时间：
2020-06-30 12:35:31
阅读次数：
42
题目 https://www.luogu.com.cn/problem/P3916 思路 要有建反向图的意识，当看到是一个点对多个点的操作的时候，我们要注意进行反向建边，由 原来的一个点可以到达的点中最大值改为 计算这个较大的点能到达哪些点 具体的实现方法就是先将题目中的点由大到小进行DFS遍历，在 ...
分类：
其他好文 时间：
2020-06-29 17:13:07
阅读次数：
56
前言 最近在做的一款游戏中，用到点与旋转矩形的判定来获得一个选中的物体。在此做个记录 如图所示，黄色的颜料屏是旋转的，如果不做处理直接判断点是否在矩形中，那么点击红点的位置会判定为选中物体。显然这是不对的。 如果物体没有旋转，判断方法就很简单了。 static isPositionInRect(po ...
分类：
其他好文 时间：
2020-06-28 20:41:23
阅读次数：
67
在上篇文章中，我们有一个窗口子控件树形图的截图，帮助我们快速定位Control。使用的是微软 Visual Studio 编译器自带的一款工具Microsoft Spy++ 。 使用说明： 1. 点击 Search -- Find Window... 2. 点击下图的瞄准镜图标并推拽到我们想要查找的 ...
分类：
其他好文 时间：
2020-06-27 00:14:59
阅读次数：
83
换根dp是用来解决一类不定根的树形dp，这种树形dp通常对于每个点做根时会有不同的答案。 换根dp通常使用二次扫描法来解决。步骤如下。 1、先推出最朴素的dp方程，即以每个点为根时的dp方程。 2、随便选一个点跑一遍普通的树形dp（一般都是自下而上的），一般都选1号节点（工具人石锤了）。 3、跑一遍 ...
分类：
其他好文 时间：
2020-06-26 18:30:49
阅读次数：
42
题目传送门 分析： 一道破题调一天。。。 小学数三角形题做不来，我被开除人籍了QAQ 像这样处理一下（其实代码中可以不用这样处理，只是方便理解） 我们先想一下如何求这种形状$△$，向下的三角形类似处理就好了 我们可以边做边处理每个点向左，向上，向右上延伸的最长距离 每一行单独处理 一个点$(x,y) ...
分类：
其他好文 时间：
2020-06-26 13:04:05
阅读次数：
65
又是一个美妙的算法 定义 重儿子：在一个点 \(x\) 的子节点中，拥有最大子树的儿子 \(y\) 是 \(x\) 的重儿子。 轻儿子：在一个点 \(x\) 的子节点中，除去重儿子的子节点为 \(x\) 的轻儿子。 重边：父亲与重儿子的连边。 轻边：父亲与轻儿子的连边。 重链：只由重边构成的链。 我 ...
分类：
其他好文 时间：
2020-06-25 21:07:59
阅读次数：
35
