前言 最近阅读社区代码时,发现了一段富有创造性的程序算法–一致性哈希环。也就是一致性哈希算法的具体实现,由一位微软工程师在提交社区代码时,笔者review到的,感觉代码实现严谨简洁,并且把一致性哈希环的特点全考虑到了,是…
标签:算法
一个简单的算法---实现找出数组中一个数字出现次数最多的数字
public class HashMapTest1 { /** * 找出一个数组中一个数字出现次数最多的数字 *…
树的遍历(前序,中序,后续,栈与递归实现)
树的定义 public class TreeNode { public TreeNode left; public TreeNode right; public int val; public TreeNode(int …
1002. 二哥种花生(前缀和)
1002. 二哥种花生 Description 二哥在自己的后花园里种了一些花生,也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形,每个单位面积上花生产量都是独立的。他想知道,对于某个指定的区域大小,在这么…
蓝桥杯 表格计算 2016年第六届蓝桥杯javaB组决赛第五题
标题:表格计算 某次无聊中, atm 发现了一个很老的程序。这个程序的功能类似于 Excel ,它对一个表格进行操作。 不妨设表格有 n 行,每行有 m 个格子。 每个格子的内容可以是一个正整数,也可以是一个公式。 公式…
判断字符串中有无重复字符,不使用额外的数据结构
CareerCup一道题。原题:Implement an algorithm to determine if a string has all unique characters. What if you ca…
寻找N个数中最大的K个数整理
一:寻找N个数中最大的K个数 这道题目比较经典,在多次面试题目中都见到过。此题理论上存在线性时间复杂度的算法,不过由于常数项太大,在实际应用过程中不怎么好。 下面的讨论跟存储无关,也就是说如果N很大,比如100亿,而无法…
360公司 2018校招 技术综合C卷在线考试 编程题
注意:如有侵权,请告知,我立马删除。 编程题 | 20.0分1/3 画板 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: …
PHP高级面试题
1.写出一个能创建多级目录的PHP函数 function createdir($path,$mode){ &nbs…
排序算法-插入排序
插入排序是最简单排序算法之一. 算法分析 插入排序由N-1趟排序组成,对于p=1到N-1趟,插入排序保证位置0到位置p-1之间的位置是已排好序的,在第p趟,在p位置上的数据会向左移动,知道找到正确的位置. 假设有以下待排…
字符串全排列
输入一个字符串如abcde按照字典序小到大打印全排列 class Solution { public: vector<string> Permutation(string str) { //可以用递归来做 v…
Max sum 求相邻数最大和
Problem Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of…