随笔分类 -  Algorithms

612.1.004 ALGS4 | Elementary Sorts - 基础排序算法
摘要：sublime编辑器写代码，命令行编译 减少对ide的依赖//可以提示缺少什么依赖import 所有示例代码动手敲一遍 Graham's Scan是经典的计算几何算法 shffule 与 map reduce 有关—— 云计算 知道这些算法在身边切实的应用，对学习动力很有帮助 下一章开始，使用 gi 阅读全文
posted @ 2019-03-11 11:31 Neo007 阅读(506) 评论(0) 推荐(0)
612.1.003 ALGS4 | Stacks and Queues
摘要：Algorithm | Coursera by Robert Sedgewick Type the code one by one! 不要拜读——只写最有感触的！而不是仅仅做一个笔记摘录员，那样毫无意义！ 动手实现。看懂不等于会写——用sublime 写，而非ide（强迫白板写代码）—— 默写代码 阅读全文
posted @ 2019-02-01 10:36 Neo007 阅读(312) 评论(0) 推荐(0)
612.1.002 ALGS4 | Analysis of Algorithms
摘要：我们生活在大数的时代 培养数量级的敏感！ Tip：见招拆招 作为工程师，你先要能实现出来。 充实基础，没有什么不好意思 哪怕不完美。但是有时候完成比完美更重要。 之后再去想优化 P.S.作者Robert Sedgewick的导师是Knuth（高德纳！） Conclusion First 1.Runn 阅读全文
posted @ 2019-01-29 14:37 Neo007 阅读(218) 评论(0) 推荐(0)
132.1.001 Union-Find | 并查集
摘要：@(132 ACM | 算法) Algorithm | Coursera by Robert Sedgewick Backup "Coursera Algorithms" "booksite" P.S. iff == if and only if 0 Introduction Dynamic con 阅读全文
posted @ 2018-10-05 16:33 Neo007 阅读(276) 评论(0) 推荐(0)
k 近邻算法(k-Nearest Neighbor，简称kNN)
摘要：预约助教问题： 1.计算1 NN，k nn和linear regression这三个算法训练和查询的时间复杂度和空间复杂度? 一、 WHy 最简单最初级的分类器是将全部的训练数据所对应的类别都记录下来，当测试对象的属性和某个训练对象的属性完全匹配时，便可以对其进行分类。但是怎么可能所有测试对象都会找 阅读全文
posted @ 2018-02-08 22:18 Neo007 阅读(2151) 评论(0) 推荐(0)
ANN神经网络——实现异或XOR (Python实现)
摘要：一、Introduction Perceptron can represent AND,OR,NOT 用初中的线性规划问题理解 异或的里程碑意义 想学的通透，先学历史！ 据说在人工神经网络（artificial neural network, ANN）发展初期，由于无法实现对多层神经网络（包括异或逻 阅读全文
posted @ 2018-01-17 21:18 Neo007 阅读(7173) 评论(0) 推荐(0)
【Machine Learning】决策树之ID3算法 （2）
摘要：决策树之ID3算法 Content 1.ID3概念 2.信息熵 3.信息增益 Information Gain 4. ID3 bias 5. Python算法实现（待定） 一、ID3概念 ID3算法最早是由罗斯昆（J. Ross Quinlan）于1975年在悉尼大学提出的一种分类预测算法，算法的核 阅读全文
posted @ 2018-01-10 11:59 Neo007 阅读(947) 评论(0) 推荐(0)
深度优先搜索算法（Depth-First-Search，DFS）
摘要：深度优先搜索算法的概念 与广度优先搜索算法不同，深度优先搜索算法类似与树的先序遍历。这种搜索算法所遵循的搜索策略是尽可能“深”地搜索一个图。它的基本思想如下：首先访问图中某一个起始顶点v，然后由v出发，访问与v相邻且未被访问的任一顶点w1,再访问与w1邻接且未被访问的任一顶点w2，….重复上述过程。 阅读全文
posted @ 2017-08-25 11:54 Neo007 阅读(2552) 评论(0) 推荐(0)