My code: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tree…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2707 首先缩一下SCC，然后对于不在同一块SCC里的按拓扑序递推，同一块SCC的高斯消元求解，然后判断INF的条件…

Deep copy HashSet HashSet<Integer> set = new HashSet<Integer>(); HashSet<Integer> set2 = new…

关键词：注释规则 1. 注释规则 编译器在编译过程中使用空格替换整个注释 字符串字面量的//和/*...*/不代表注释符号 /*...*/型注释不能被嵌套 2. 小结 注释应该准确易懂，防止二义性，错误的注释有害无利 注…

My code: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tree…

My code: /* The knows API is defined in the parent class Relation. boolean knows(int a, int b); */ public clas…

魔方是个结构简单而变化无穷的神奇玩具。那么如何在万能的浏览器里模拟出魔方的无尽变换，又如何将其还原呢？下面让我们一步步地来一探究竟吧。 魔方的抽象 拆解过魔方的同学可能知道，现实中魔方的内部结构包含了中轴、弹簧、螺丝等机…

作者：林冠宏 / 指尖下的幽灵 掘金：https://juejin.im/user/587f0dfe128fe100570ce2d8 博客：http://www.cnblogs.com/linguanh/ GitHub …

导语 LightGBM 作为近两年微软开源的模型，相比XGBoost有如下优点： 更快的训练速度和更高的效率：LightGBM使用基于直方图的算法。例如，它将连续的特征值分桶(buckets)装进离散的箱子(bins)，…

为什么我的眼里常含泪水？因为我有一个算法不会。为了节约点眼泪，今天我们就来介绍著名的模拟退火算法（Simulated Annealing），它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。 这是本系列文章的第二篇…

本篇是《数据结构 & 算法 in Swift》系列连载的第二篇，内容分为如下两个部分： 算法基础：简单介绍算法的概念，时间复杂度与空间复杂度，递归，作为本文第二部分的背景知识。 排序算法：结合Swift的代码实现…

本文主要整理了数据库常用的算法。 我们虽然没有必要从头开始了解数据库的底层算法是什么，但是了解大概原理是必要的。 其实现在很多技术都可以从经典算法中找到原型，比如Hadoop其实就是合并算法演变过来了。 这样说来算法相当…