随笔分类 -  数据结构与算法

摘要：QUESTION：把(2, 3, 5, 7)称为primes，能被primes整除的我们称之为Walprimes，比如-21, -30, 0, 5, 14 是， 而-121, 1, 143 etc不是Walprimes。现在给一个由数字组成的字符串，请在数字之间用+，或-，或什么符号都不用，来组成一... 阅读全文

摘要：对于非排序数列寻找中位数方法I：median of median algorithmfunction medianOfMedians(list, left, right) numMedians = ceil((right - left) / 5) //每个子数组有5个元素，numMedian... 阅读全文

摘要：冒泡排序 思路：前后两两比较，如果前>后，则交换。每次从后向前扫描，所以每次扫描后最小的数就已经被交换到最前面了，需要扫描length次。 时间复杂读O(n2)。 稳定排序。稳定性，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 public clas 阅读全文

摘要：QUESTION：Write a class DominoChecker that has a method called addBox(int[]) that takes a box of five dominoes, described as a list of 10 integers (exp... 阅读全文

摘要：回调函数的定义为：传递一个函数A到另一个函数B中，由B调用A，我们就说函数A叫做回调函数。如果没有名称，就叫做匿名回调函数。 例1：Javascript中的回调函数function invoke_and_add(a,b){ return a()+b();}function one(){ retu... 阅读全文