- 博客(13)
- 收藏
- 关注
RSS订阅
1转载 Graph(3)--图的遍历（深度优先&广度优先）
图的遍历是指从图中的某一顶点出发，按照一定的策略访问图中的每一个顶点。当然，每个顶点有且只能被访问一次。在图的遍历中，深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的，并且都是从指定的顶点开始遍历的。
2017-06-26 10:20:53
1569
原创 Tree(3)--二叉树的实现及四种遍历（递归/非递归）
本文主要介绍二叉树的实现及四种遍历，包括递归与非递归，C++描述。二叉树的实现按前序遍历进行输入，#表示空树。
2017-06-18 11:06:13
1776
转载 Performance Measure of Algorithms(3)--递归算法的时间复杂度分析
在算法的分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化成为一个递归方程的求解。而对递归方程的求解，方法多种多样，不一而足。本文主要介绍目前主流的方法：代入法，迭代法，递归树法，公式法（主方法），母函数法，差分方程法。
2017-06-14 18:08:06
882
原创 Performance Measure of Algorithms(2)--Space Complexity & Time Complexity
在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。例如，如果一个算法对于任何大小为 n （必须比 n0 大）的输入，它至多需要5n^3 + 3n的时间运行完毕，那么它的渐近时间复杂度是 O(n^3)
2017-06-13 21:59:03
613
原创 Performance Measure of Algorithms(1)--Mathematical Background
本文主要介绍算法性能分析的数学基础。包括相对增长率等内容。
2017-06-13 21:35:34
676
原创 Spark安装并运行WordCount示例
1.概述1.官网下载spark包http://spark.apache.org/downloads.html 2.将spark安装包上传至集群，并解压。以下操作二选一。 3.部署standalone模式的spark集群。 修改conf/slaves文件，添加spark的各个节点ip地址。 4.Spark on yarn模式。 添加环境变量： HADOO
2017-06-11 12:21:46
1334
转载 How To Become A Hacker
原文是Eric Steven Raymond的How To Become A Hacker（如何成为一名“改造者”）。“改造”(Hacking)并不同于“破坏”(Cracking)，后者经常描述为计算机犯罪行为。改造意为在编程时获得乐趣。原文网址http://www.catb.org/~esr/faqs/hacker-howto.html#attitudeWhy T
2017-04-07 21:52:55
1641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人