链表(Linked-list) 前面我们讨论了如何使用栈、队列进行存数数据,他们其实都是列表的一种,底层存储的数据的数据结构都是数组。 但是数组不总是最佳的数据结构,因为,在很多编程语言中,数组的长度都是固定的,如果数组…
分类:算法
Leetcode - Rectangle Area
My code: public class Solution { public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H…
用Python写算法 | 蓄水池算法实现随机抽样
现在有一组数,不知道这组数的总量有多少,请描述一种算法能够在这组数据中随机抽取k个数,使得每个数被取出来的概率相等。 如果这组数有n个,那么每个数字取到的概率就是k/n,但是这个问题的难点在于不知道这组数的总数,也就是不…
推荐系统与协同过滤、奇异值分解
原作者:邓旭东 原文发于作者个人微信公众号:大邓和他的Python(微信号: DaDengAndHisPython),点击查看原文,掘金已获得转载授权。再次感谢作者。 昨天我从Youtube上把PyCon2018和PyD…
深入理解js内存机制
js的内存机制在很多前端开发者看来并不是那么重要,但是如果你想深入学习js,并将它利用好,打造高质量高性能的前端应用,就必须要了解js的内存机制。对于内存机制理解了以后,一些基本的问题比如最基本的引用数据类型和引用传递到…
《机器学习有意思! 01》- 世界上最简单的机器学习入门
原文:Machine Learning is Fun! Part 1 —— The world’s easiest introduction to Machine Learning 作者:Adam Geitgey 翻译:…
从 0 到 1 实现 React 系列 —— 3.生命周期和 diff 算法
本系列文章在实现一个 (x)react 的同时理顺 React 框架的主干内容(JSX/虚拟DOM/组件/生命周期/diff算法/…) 从 0 到 1 实现 React 系列 —— JSX 和 Virtual…
"所谓"的前端算法
算法,这个题目有点大。 其实算法是一个很宽的概念,我们写的所有程序都可称之为算法,因为算法就是一个处理问题的逻辑,将问题进行归类,抽象出一个统一范式,然后为这个范式取个名字,比如:快速排序。 所以这里我们就来看下前端有哪…
Interview Question - find missing number (revised version)
昨天career fair现场问了一道题目。后来仔细思考了下。 细思甚恐。。 当把时间复杂度降低到只用走一遍数组,空间复杂度只用常数级别,这道题目陡然变难了。 题目是: 给你一个array, 已知: 里面的元素是从1-n…
(二)区块链的共识算法:PoS 及其 例子 代码 实现
作者:林冠宏 / 指尖下的幽灵 掘金:juejin.im/user/587f0d… 博客:www.cnblogs.com/linguanh/ GitHub : github.com/af913337456… 腾讯云专栏:…
技术人初尝带队作战 -- 指导一次腾讯 SNG MINI 项目
原文地址 2018年暑假,有幸参加了首次腾讯 SNG MINI 项目 的改版试验——导师制 + 定向命题。MINI 项目是在短时间内通过组队、设计并独立完成一个完整产品的培训项目,我觉得除了能通过实习生的实践来验证最近做…
手把手教写出XGBoost实战程序
简单介绍: 这是一个真实的比赛。赛题来源是天池大数据的 “商场中精确定位用户所在店铺”。原数据有114万条,计算起来非常困难。为了让初学者有一个更好的学习体验,也更加基础,我将数据集缩小了之后放在…