Raft是一个分布式系统的一致性算法,它不像Paxos那么难懂,实现比Paxos简单许多,性能与Paxos相当,在Etcd,Consul里面等都有广泛运用。之前在容器服务化的时候用到Consul,顺带看了Raft算法的论…
分类:算法
深度学习中7种最优化算法的可视化与理解
(!!!超多gif图片预警) (本文旨在优化一维函数,实际上模型参数有数百万维以上,差距很大,因此本文最好作为辅助法的理解,而非对算法优劣的判断依据。) 8.13更新算法6:二阶算法牛顿法,算法7:牛顿法+正则化 在深度…
2018年,20大Python数据科学库都做了哪些更新?
标签: Bokeh, Data Science, Keras, Matplotlib, NLTK, numpy, Pandas, Plotl…
用 Canvas + WASM 画一个迷宫
本篇将尝使用canvas + wasm画一个迷宫,生成算法主要用到连通集算法,使用wasm主要是为了提升运行效率。然后再用一个最短路径算法找到迷宫的出路,最后的效果如下: 1. 用连通集算法生成迷宫 生成迷宫的算法其实很…
Leetcode - One Edit Distance
My code: public class Solution { public boolean isOneEditDistance(String s, String t) { if (s == null || t == …
简单的算法-解决页面脚本异步加载顺序问题
这几天稍微扫了一下CoffeeScript的部分源码,发现了一条挺有意思的算法,它解决了页面异步加载脚本时遇到的顺序问题。只是当初都没想过可以这样优雅地去处理这方面的问题。异步加载的脚本之间可能会有依赖关系,因此加载顺序…
经典排序算法总结与实现(python版)
经典排序算法总结与实现 经典排序算法在面试中占有很大的比重,也是基础,为了未雨绸缪,在寒假里整理并用Python实现了七大经典排序算法,包括冒泡排序,插入排序,选择排序,希尔排序,归并排序,快速排序,堆排序。希望能帮助到…
Leetcode - Find Leaves of Binary Tree
My code: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tree…
二叉树前序、中序、后序遍历(递归)
二叉树遍历,递归法 Python 3 实现: # 二叉树遍历 # 定义节点 class Node: def __init__(self, key): self.data = key self.left = None se…
【刷算法】LeetCode.88-兼并两个有序数组
问题形貌 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 申明: 初始化 nums1 和 nums2 的元素数目分别为 m 和 n。 你能够假…
聊聊负载均衡
以下仅仅是是个人在一个下午的思考 什么是负载均衡 负载均衡应用于分布式系统中,也可以说是一个核心模块,主要作用是将大量作业合理地分摊到多个操作单元上进行执行,用于解决互联网架构中的高并发和高可用的问题,使用带有负载平衡的…
Radix sort, Counting sort, Bucket sort
突然发现自己对这三种排序算法一无所知。 他们是基于不比较类型的算法。 在特殊情况下,时间复杂度可以达到 O(n) 看下面三篇文章,讲得很好。 Radix sort: https://en.wikipedia.org/wi…