#alias method/别名算法 ##前言 一个在oi/acm比较少见的算法吧。。 ##从问题开始QAQ 有$N(N>1)$个物品，有属性$d_i$,现在要平均放进$N-1$个盒子里，每个盒子最多存在两个物品，物品可以分割。 ##当N=2时。 显然两个全放进一个盒子里就行了。 ##当N>2时。 ...
分类：
编程语言 时间：
2021-04-24 13:15:51
阅读次数：
0
参考 https://www.cnblogs.com/wj-1314/p/10291284.html 一句话概括 在n维度空间中取距离目标点最近的K个样本，如果是分类问题，按照多数投票法取分类结果 如果是回归问题，取平均值 根据二分法衍生出来的K-D（K-Dimension K维度）算法可以加速KN ...
分类：
其他好文 时间：
2021-04-24 11:57:18
阅读次数：
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.首先你要先确定你要对相关数据分成几类（或者说是几组） —— 先假定为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
前言 眼看研究生生涯就要结束了，为了能在最后时刻留下一点拼搏的痕迹，写下了这些日志。 日志主要用来记录自己一天的所得，论文+工作+其他。 论文 今天对第二篇论文《BiSRU+分层注意力机制》进行的大幅修改，按照编辑要求进行了相应的扩充，已发送编辑邮箱，等待结果 主要内容： 删除了第一节后面贡献点的介 ...
分类：
其他好文 时间：
2021-04-21 12:32:31
阅读次数：
0
算法这件事 广义, 不负责地说说算法这个东西. (语句不通顺见谅) 要解决一个问题, 首先第一步为定义问题 --> 目标定义; 在广义的信息行业(计算机, 电子, 通信, 自动化, ... ), 要解决问题, 第二步是收集数据 --> 数据获取; 其中包含有: 感知(视觉, 语音, 电磁, ...) ...
分类：
编程语言 时间：
2021-04-21 12:28:44
阅读次数：
0
