- 博客(13)
- 收藏
- 关注
转载 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关注的人