参考 https://www.cnblogs.com/wj-1314/p/10291284.html 一句话概括 在n维度空间中取距离目标点最近的K个样本，如果是分类问题，按照多数投票法取分类结果 如果是回归问题，取平均值 根据二分法衍生出来的K-D（K-Dimension K维度）算法可以加速KN ...
分类：
其他好文 时间：
2021-04-24 11:57:18
阅读次数：
0
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 把递归就当作三个节点，左 根 右。这层递归里要做的事情就是找到最大高度，找最大高度就是左子树算完最大高度，右子树也算完最大高度，然后+1即可。所以就是 ...
分类：
其他好文 时间：
2021-04-24 11:48:57
阅读次数：
0
题目描述 输入输出描述 样例 题目大意 对于一个kmp匹配的问题，Chenjb给出了错误的贪心做法，求在某一特定需要匹配的字符串时，他的贪心代码可不可以通过所有样例。 分析 首先要读懂它的贪心算法是啥意思，之后再把它和kmp算法进行比较，把不同的情况判断一下就行。 它的贪心就是从前往后开始遍历，但是 ...
分类：
其他好文 时间：
2021-04-23 12:11:15
阅读次数：
0
笔试算法题中，有时候是要自己处理输入，比如从键盘中接收一个数，整理了一些常用的，真正笔试之前可以看一看。 输入 循环输入： Scanner sc = new Scanner(System.in); while (sc.hasNextLine()){ String s = sc.nextLine(); ...
分类：
编程语言 时间：
2021-04-23 12:06:51
阅读次数：
0
一、递归函数 看如下递归函数： 1 int f(int n){ 2 if(n == 1){ 3 return 1; 4 } 5 return f(n - 1) + 1; 6 } 客户端调用该递归函数时传入n = 5, 返回的函数值为5。那么它的调用堆栈(call stack)是怎么样的？又是如何计算 ...
分类：
其他好文 时间：
2021-04-23 12:01:13
阅读次数：
0
这是老师上课布置的一道算法题 刚开始理解还是有些困难的 查阅一些大佬的博客做出如下理解： 1.首先你要先确定你要对相关数据分成几类（或者说是几组） —— 先假定为k 2.再从这些数据中选出 k 个数据（成员）为组长（centroid） —— 为便于理解，下面把数据看成成员 可以随机选择，也可以指定第 ...
分类：
编程语言 时间：
2021-04-23 11:52:16
阅读次数：
0
恢复内容开始 题意：给一个长度为n的序列ai，每次从ai中挑出一个数字走ai步（不能重复用），对应坐标也增加ai.问你有多少种方案走完ai这个序列，且中途没有坐标停留在给定的 数字k上（k是一个或者是两个）。n=24 思路：n=24，非常微妙的数字。首先n！的算法的上界是11，所以全排列是不能用的。 ...
分类：
其他好文 时间：
2021-04-22 16:02:54
阅读次数：
0
快速排序： 1、执行流程（一趟快排）： 2、一趟快排的结果：获得一个枢纽，在此左边皆小于此数，在此右边皆大于此数，因此可以继续使用递归获得最终的序列。 ...
分类：
编程语言 时间：
2021-04-22 16:00:56
阅读次数：
0
概念解析 首先，我们先整理一下：平时在使用一些GPU加速算法是都是在Python环境下执行，但是一般的Python代码是没办法使用GPU加速的，因为GPU是更接近计算机底层的硬件，Python一类的高级语言是没办法直接和GPU沟通的。 然后就引出话题的重点：硬件的加速必须使用硬件语言。 查询Pyth ...
分类：
编程语言 时间：
2021-04-22 15:31:40
阅读次数：
0
根据完全二叉树的性质（编号为$u$的节点的左儿子编号为$u2$，右儿子编号为$u2+1$），并利用后序遍历进行递归建树。 $level[i]$存储编号为$i$的节点的值。 const int N=35; int post[N]; int level[N]; int n; int k; void df ...
分类：
其他好文 时间：
2021-04-21 12:54:57
阅读次数：
0
