简单选择排序（Simple Selection Sort） 就是通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录交换之 时间复杂度： 1） 最好情况：本身有…

这道题目是用排序做不出来的。很没含量。 然后看了下 quick selection 算法。打算明天自己重写下。 待补充。 今天和女朋友算是大吵了架。然后各种事吧。 继续把。 这道题目。我目前用了三种做法。正好复习了下快速…

内容来源：2017 年 11 月 18 日，PingCAP首席架构师唐刘在“数据技术嘉年华——分会场五：云架构、数据架构”进行《分布式强一致性数据库的灵魂 – Raft 算法的理论和实践》演讲分享。IT 大咖…

introduction the master method T(n) = aT(n/b)+f(n)<其中a>=1,b>1,f(n)为渐近正函数> f(n) = O(n<sup>log…

一、概述 Java GC（Garbage Collection，垃圾收集，垃圾回收）机制，是Java与C++/C的主要区别之一，作为Java开发者，一般不需要专门编写内存回收和垃圾清理代码，对内存泄露和溢出的问题，也不需…

定义链表 链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继，指向另一个节点的引用叫做链 单向链表 Node类 element用来保存节点上的数据 next用来保存指向下一个节点的链接 function…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3232 分数规划的常用做法，二分答案，然后最小割判定，题解传送门：http://hi.baidu.com/stron…

My code: public class Solution { public int[] maxNumber(int[] nums1, int[] nums2, int k) { if (nums1 == null |…

冒泡排序 冒泡排序是最慢的排序算法之一，数据值会像起跑一样从数组的一端漂浮到另一端 动画演示 js实现 var CArray = function () { this.dataStore = [9,5,6,8,2,7,3…

给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。 您在真实的面试中是否遇到过这个题？ Yes …

尾调优化 在知道尾递归之前，我们要直到什么是尾调用优化，因为尾调用优化是尾递归的基础。尾调用就是：在函数的最后一步调用另一个函数。 function f() { return g() } ps：最后一步必须是之久调用另一…

原文链接: blog.wangriyu.wang/2018/06-Dis… 分布式系统理论 CAP 定理 CAP 定理指出对于一个分布式系统来说，不可能同时满足以下三点: 一致性 (Consistence): 等同于所有…