给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2: ...
分类:
编程语言 时间:
2021-04-24 13:29:16
阅读次数:
0
Ribbbon虽然现在已经进入维护模式了,但是使用的还是很多的。 1.官网 https://github.com/Netflix/ribbon/wiki/Getting-Started 2.Ribbon是什么 Ribbon是Netflix发布的开源项目,主要功能是提供客户端的软件负载均衡算法,是一个 ...
分类:
编程语言 时间:
2021-04-24 13:17:26
阅读次数:
0
#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