插入排序： package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; public class InsertSort …
分类：算法
[leetcode]292. Nim Game
题目地址 https://leetcode.com/problems/nim-game/ 题目大意 和好朋友玩游戏，桌子上与很多棋子，每个人轮流拿棋子，可以拿1个、2个或3个，拿走最后一个棋子的人获胜。假设你和你的好朋友…
初探数据挖掘中的十大经典算法
以下就是从参加评选的18种候选算法中，最终决选出来的十大经典算法： 一、C4.5 C4.5，是机器学习算法中的一个分类决策树算法，它是决策树(决策树也就是做决策的节点间的组织方式像一棵树，其实是一个倒树)核心算法ID3的…
不用“加减乘除”实现“加减乘除运算”
换了n种方法，终于是跑通了一个不超时的，记录一下 class Solution { public int divide(int dividend, int divisor) { boolean isMinus = ((d…
H.264标准简介
H.264 标准简介 概述 H.264，是由ITU-T视频编码专家组（VCEG）和ISO/IEC动态图像专家组（MPEG）联合组成的联合视频组（JVT，JointVideoTeam）提出的高度压缩数字视频编…
历届试题 分糖果
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 …
揹包問題
Magry已經知道的是：賣的零食總共有n種，不過比較坑爹的是一種零食一個用戶限購一件；每種商品的價格爲x元，好吃程度爲w。另外，Magry已經知道在那些零食中有一部分是Ricardo不喜歡的（也許是忌口，總之這個和零食的…
算法複習（二）—— 最短路徑
經典的Dijkstra最短路徑算法只適用沒有負邊的情況。因爲該算法，一個點到起點的最短距離一旦確定（採用貪心策略），它就不會再更改。而負邊會破壞這個貪心的正確性。 對於有負邊的情況，可以使用bellman-ford算法。…
React源码分析与实现(三)：实操DOM Diff
原文链接：Nealyang PersonalBlog 由于源码中diff算法掺杂了太多别的功能模块，并且dom diff相对于之前的代码实现来说还是有些麻烦的，尤其是列表对比的算法，所以这里我们单独拿出来说他实现 前言 …
Leetcode - Design Phone Directory
My code: public class PhoneDirectory { boolean[] map; Queue<Integer> q; /** Initialize your data structu…
OJ lintcode 比较字符串
比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 样例 给出 A = “ABCD” B …
STL入门要点
这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那…
