虽然都是很简单的算法,每个都只需5分钟左右,但写起来总会遇到不同的小问题,希望大家能跟我一起每天进步一点点。更多的小算法练习,可以查看我的文章。 规则 Using the JavaScript language, hav…
分类:算法
NeurIPS 2018最佳论文出炉:UT陈天琦、华为上榜
经历了改名、抢票和论文评审等等风波的「预热」,第 32 届 NeurIPS 于当地时间 12 月 3 日在加拿大蒙特利尔正式开幕。机器之心有幸参与了「第一届 NeurIPS」。 在大会第一天的 Opening Remar…
使用 Rust + WebAssembly 编写 crc32
背景 WebAssembly 在最近几年里可以说是如火如荼了。从基于 LLVM 的 Emscripten ,到尝试打造全流程工具链的 binaryen ,再到 Rust 社区出现的wasm-bindgen……现在 web…
深入浅出垃圾回收(二)Mark-Sweep 详析及其优化
在上一篇文中介绍的追踪类(tracing)GC 较引用计数(Reference Counting)性能更高,但原生的追踪类 GC 也有其自身缺点,需要对其进行改造才能真正的名副其实。这篇文章就来介绍与之相关的内容。 术语…
JavaScript数据结构和算法
前言 在过去的几年中,得益于Node.js的兴起,JavaScript越来越广泛地用于服务器端编程。鉴于JavaScript语言已经走出了浏览器,程序员发现他们需要更多传统语言(比如C++和Java)提供的工具。这些工具…
BZOJ-2433: [Noi2011]智能车比赛(最短路)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2433 我们可以YY出必定存在最短路仅由S,T,和公共点之间的直线连边构成,那么就每次对于一个点,求出其到右边所有点…
从数组中寻找和的相加数
从数组中寻找和的相加数 Two Sum Given an array of integers, return indices of the two numbers such that they add up to a s…
Leetcode - Sudoku Solver
My code: public class Solution { public void solveSudoku(char[][] board) { if (board == null || board.length =…
hdu1026(bfs+记录路径)
题意:给定一个迷宫n*m(1<=n,m<=100),求从(0,0)到(n-1,m-1)的最短时间,并且输出最短时间的路径。其中数字‘num’,表示在这个格子中有怪物,需要消耗num(1<=n…
看图轻松理解数据结构与算法系列(Radix树)
前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 Radix树 Radix…
如何用 3KB 不到的 JavaScript 实现微机模拟器
不知道有多少同学小时候玩过小霸王、GBA 之类游戏主机的模拟器呢?模拟器不仅仅是上面的游戏好玩,编写它的过程也是很有意思的。下面我们会介绍怎样拿 JavaScript 从头做一个带 CPU、内存、输入输出、能玩老游戏,体…
【重写 CryptoJS】二、WordArray 与位操作
源码地址: entronad/crypto-es 【重写 CryptoJS】一、ECMAScript 类与继承 我们常见的各种编码、散列、加密算法,其基础都是位操作。 不管是对哪种数据类型,位操作对象的本质都是一段连续的…