堆的python实现 class Heap(object): """大顶堆的定义，实现插入和删除""" def __init__(self, capacity): self.a = [None] * (capacity …

“ 58 速运作为覆盖中国及东南亚地区的同城货运平台，2018 年开始了全新的速运 2.0 时代。 很高兴有这次机会，跟大家分享一下我们 58 速运微信小程序的事件。我是后端平台的负责人，从 2017 年底开始负责我们 …

此为《算法的兴趣》读书笔记，我用javascript从新完成算法。 敝人鄙见 此题作者完成得过于庞杂，我将初始状况定义为：[3,3,0,0,true]，释义：顺次示意，彼岸僧人数目、彼岸妖怪数目、彼岸僧人数目、彼岸妖怪数…

通过对《Redis设计与实现》一书的学习，我打算动手自己实现一份“Redis源代码”作为自己的学习记录。 对Redis感兴趣的同学可以查看我的另一篇文章 造个轮子 | 自己动手写一个Redis。 本章介绍的是Redis源…

TokenBucket(令牌桶算法) LeakBucket(漏桶算法) 两种限流算法 更多精彩内容： http://jblog.top/

#include <iostream>#include <vector>#include <cmath>#include “BigNum.h”using nam…

求字符串中最长连续递增子数字串 例：输入串为a23b6489wci6782345xy，则输出为2345 注意，只需要考虑一位数，所以对任意字符串，最长可能的输出为0123456789.   我的算法： BOOL…

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行…

史上最简单的算法： 具体如何实现我就不写了，其他人的博客都有 不过有一个比较坑的地方：就是要去重边。对于输入中的重边我们要取出最小值 代码如下 #include <iostream> #include <…

Dijkstra算法： 最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Jav…

哈希算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为…

  #include<stdio.h> #include<stdlib.h> typedef struct node { int data; struct node *next; } n…