My code: public class Solution { private int V; private List<Set<Integer>> adj; public List<Int…
分类:算法
OJ lintcode 哈希函数
在数据结构中,哈希函数是用来将一个字符串(或任何其他类型)转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33,假设任何字符串都是基于33的一个大整数,…
【刷算法】二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 分析 例如二维数…
Leetcode - Basic Calculator
My code: public class Solution { // assume: -1 means +, -2 means -, -3 means ) public int calculate(String s) …
视频直播技术之iOS端推流
随着网络基础建设的发展和资费的下降,在这个内容消费升级的时代,文字、图片无法满足人们对视觉的需求,因此视频直播应运而生。承载了实时性Real-Time和交互性的直播云服务是直播覆盖各行各业的新动力。网易云信推出一系列文章…
Leetcode - Design Twitter
My code: import java.util.ArrayList; import java.util.Comparator; import java.util.HashMap; import java.util.H…
生成组合对象之Johnson-Trotter算法
JohnsonTrotter算法 满足最小变化要求的排序生成算法 伪代码 JohnsonTrotter(n) //实现用来生成排列的Johnson-Trotter算法 //输入:一个正整数n //输出:{1,...,n}…
浅解前端必须掌握的算法(一):冒泡排序
前言 虽然前端面试中很少会考到算法类的题目,但是你去大厂面试的时候就知道了,对基本算法的掌握对于从事计算机科学技术的我们来说,还是必不可少的,每天花上 10 分钟,了解一下基本算法概念以及前端的实现方式。 另外,掌握了一…
集成学习综述-从决策树到XGBoost
SIGAI 资源大汇总在之前缅怀金大侠的文章“永远的金大侠-人工智能的江湖”中提到:集成学习是机器学习中一种特殊的存在,自有其深厚而朴实的武功哲学,能化腐朽为神奇,变弱学习为强学习,虽不及武当和少林那样内力与功底深厚。其…
poj2115(extend gcd + 逆元)
题意:给你A、B、C、k (1 <= k <= 32),执行下面的语句。 (0 <= A, B, C < 2^k) long long cnt = 0; for (variable = A; va…
OJ Lintcode 将整数A转换为B
如果要将整数A转换为B,需要改变多少个bit位? 您在真实的面试中是否遇到过这个题? Yes 样例 如把31转换为14,需要改变2个bit位。 (31)10=(11111)2 (14)10=(01110)2 class …
叮!给你寻找最优解的思路
启发式算法(Heuristic Algorithm)是一种基于直观或经验的构造的算法,对具体的优化问题能在可接受的计算成本(计算时间、占用空间等)内,给出一个近似最优解,这个近似解与真实最优解的偏离程度一般不能被预计。 …