会开花的树

程序调试到一点半才搞定····赶快分享出来！！ 题目： Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 思路： 用二维数组存储斜率······# Definition for a point# class Point:# def

上周，两个朋友（Dean 和 Bill）都跟我提起Google的拼写检查，说它做的如此好、反应迅速，简直让人惊叹。搜索框输入[speling], 然后谷歌在大概0.1秒后回应：“你是要找spelling吗？”（雅虎和微软也有类似的功能）。让我感到吃惊的是，作为熟练的工程师和算法工程师应该会对动态语言处理拼写检查这样的问题有良好的直觉，但是他们没有。 大家都有一个观念，工业级的拼写矫正器的全部细节是相

我们知道两件独立的事件A、B同时发生的概率是： P（AB） = P(A)*P(B) #AB两件事情不会相互影响但是生活中的事情总是相互影响的，比如说今天下雨与明天下雨： 对于这样的两个事件： P（AB） = P(A)*P(B|A)或 P（AB） = P(B)*P(A|B) #AB两件事情相互影响由上面的式子，我们得到：P(A)*P(B|A) = P(B)

一、冒泡排序 冒泡排序实现简单，但运行效率较慢。算法思想是，设要排序的为数组A中的元素，遍历A.length-1次，每次找出待排序元素中最小的值放在相应位置，如：第一次遍历数组下标为A.length-1 到0的元素，将最小的值放在A[0]的位置，第二次遍历数组下标为A.length-1到1的元素，将最小值放在A[1]的位置。总共遍历 A.length-1次得到一个有序数组。这个算法的时间开销主要在

class linkedList { constructor(val) { this.val = val this.next = null } append(val) { let cur = this while (cur.next !== null) { cur = cur.next } cur.next = {