miaote-CSDN博客

转载并查集(Union-Find)算法介绍

并查集(Union-Find)算法介绍标签： algorithmAlgorithm并查集数据结构算法2012-06-12 13:57 94924人阅读评论(57)收藏举报本文章已收录于：分类： Algorithm（6）作者同类文章X•[Java 8] (9) Lambda表达式对递归的优化(

2017-02-07 10:41:28 614

转载 g++的编译及调试

编译重命名等：g++ –c Hello.cc 编译文件，生成目标文件 Hello.og++ Hello.o –o abc 连接并重命名为可执行文件 abcg++ Hello.cc 编译连接一起，生成a.outg++ Hello.cc –o hello 生成a.out并命名为hello1.总体选项 -E 只

2017-02-03 16:29:38 805

原创 ASP.NET MVC4应用程序基本结构和执行流程---ASP.NET学习笔记(1)

今天开始学习ASP.NET WEB应用，跟的书是《ASP.NET MVC4开发指南》。感觉这本书讲解的较为清晰，不是抓住一个点长篇大论一番或是直接列出长长的字典性质的列表，而是对于能够拓展的地方给予链接，更符合指南的性质。 1.文档路径：APS.NET MVC项目目录中对文档的查找是通过”网址路由“来查找的，APP_Start\RouteConfig.cs 这个文件定义了文档查找的方法：

2017-01-23 22:23:44 3147

原创 Hadoop完全分布式部署---Hadoop学习笔记(3)

偶然看到家里的台式机闲置没用，于是索性想到了部署一次完全分布式的Hadoop试试看。本来伪分布式模式部署好了就用到现在，苦于装备条件不够，没办法实现真正的分布式运算。现在终于有时间又有机器，可以部署（折腾）一番。我用的hadoop和spark是： 1. Hadoop-2.6.0 2. spark-1.6.0-hadoop2.6.0 将hadoop部署完毕之后再部署spark

2017-01-22 21:41:16 468

原创计算过程---SICP学习笔记(2)

一.线性递归和迭代 1.递归计算过程：一个计算过程构造起一个推迟进行的操作所形成的链条，而收缩阶段表现为计算实际执行过程，这样的计算过程称为递归过程。 2.迭代计算过程：计算过程中没有任何的增长或收缩，计算过程中的每一步的结果都需要保存的轨迹，这样的计算过程称为迭代计算过程。迭代计算过程和递归计算过程都在语法上使用到了递归过程，实则是有区别的。递归计算过程在使用递归过程调用自身时，包含

2017-01-18 11:39:32 615

原创程序设计的基本元素、过程和计算---SICP学习笔记(1)

现在开始学习《计算机程序的构造和解释》（SICP）。 1.程序设计的基本元素：三种机制： 1.基本表达式：语言所关心的个体 2.组合的方法：从简单的东西出发构造复合的元素 3.抽象的方法：为符合对象命名，并将它当作单元去操作两类要素：

2017-01-16 12:38:53 653

原创 Spark简单数据分析---Spark学习笔记(2)

上次学习Spark还是两个月前的事情，期中好多事情耽搁了，现在开始正式地学习Spark的使用。前面所学习的Scala基本知识也能用上了，终于可以从简单了解过渡到应用和实现的阶段。这次学习的内容跟进的是《Spark高技术据分析》一章，里面的内容感觉很灵活，不仅是从最简单的Spark对数据的处理开始，而且其中稍带的Scala知识提及，可以加深对Scala的印象，从而运用起来就更加能了解其

2017-01-07 16:22:43 4580 1

原创最小堆的构建（C++实现）--算法拾遗（1）

现在开始想把平时遇到的零星的算法都记录在这个板块里，因为若是没有平常的记录而只是将曾经实现过的代码烂在文件夹里的话确实不是一个很好的做法啊。毕竟这是笔记而非展示给那个平台下的报告，所以有的时候写的随便一点。有时算法具体实现上的参考出处我也会做上注释。今天开始实现一个最小堆，算法较为简单功能不算完善。我参考了 C++实现堆、最大堆、最小堆 – 堆排序插入删除操作这个博客的代码。先直

2016-12-05 18:59:28 1127

原创求最小函数依赖以及结果为3NF的保持函数依赖分解---Java实现

最近看到的《数据库原理及应用》的两个关于关系模式的算法，稍微实现了一下。我的思路差不多都写在注释里了，就先上代码吧：import org.omg.PortableInterceptor.SYSTEM_EXCEPTION;import javax.lang.model.type.ArrayType;import javax.lang.model.util.SimpleTypeVisit

2016-11-30 17:01:16 1749

原创 Spark上提交运行简单WordCount程序---Spark学习笔记(1)

其实这个时候应该继续学习hadoop的，但是猛然发现目前的需求是spark，不过spark可以基于hadoop运行。目前使用的spark版本是:spark-1.6.2-bin-hadoop2.6 运行Spark简单程序的思路是现在IDE上导入spark API包并写好scala程序，然后像写Hadoop MapReduce程序一样，导出做成jar包，接下来用spark-submit提交jar包

2016-11-18 12:10:37 1253

原创 Scala的数据类型、对象、控制结构、函数和闭包---Scala学习笔记(2)

继续上次的学习 1.数据类型Scala的常用的基本数据类型： Byte 8 位有符号补码整数(-2 ~2 -1) Short 16 位有符号补码整数(-2 ~2 -1) Int 32 位有符号补码整数(-2 ~2 -1) Long 64 位有符号补码整数(-2 ~2 -1) Char 16 位无符号Unicode字符(0~2 -1) String

2016-11-15 20:28:15 412

原创 scala中的函数、变量、集合、对象---scala学习笔记(1)

最近正在尝试接触spark，那么不可避免地就要用到scala，虽然spark同时也支持java，但是通过阅读spark上的例程上发现，往往scala的代码相比较java而言更加简短，而且也更加清晰。所以决定试一试简单地学习一下scala。使用的书籍是《Scala编程》，篇幅不长但是力在突出Scala自身的特性而且对Java和scala做了比较。 1.变量的定义

2016-11-14 21:45:31 417

原创最坏情况为线性时间的选择算法---算法导论学习笔记(2)

前面学习了在期望时间内选择任意顺序统计量，这次就运用这种顺序统计量的选择去实现线性时间的选择。 1.算法概述 1.将集合分成ceil(n/5)个组，即每个组中的元素都为5，最后一组元素数量为n mod 5 2.对每个组分别使用插入排序，并寻找出每个组的中位数。 3.每个组的中位数形成数量为ceil(n/5)的集合，在此集合内再求其中位数，即中位数的中位数，记

2016-11-08 21:46:47 3029 1

原创浅解MapReduce与简单MapReduce程序出包---Hadoop学习笔记(2)

浅略理解MapReduce的概念机制是开始真正使用Hadoop开发Mapreduce程序的第一步，是一个充分条件。理解和实践并进才能让更多的问题暴露对理论的理解的不够。继续学习《Hadoop基础教程》。 1.Map与Reduce Hadoop将数据分成不小于64MB的块，因此每个数据块都有一个对应的键，而数据块就作为值，由此形成键值对，就是所说的Map，映射。Reduce将M

2016-11-06 12:08:17 420

原创中位数和顺序统计量---算法导论学习笔记

算法导论断断续续看了一小部分，但是还没有写过总结和笔记，很多思考和学习到的东西都随着时间流失掉了（痛心）。下面进入正题： 1.最大值和最小值问题最简单的确定一个有n个元素的集合中最小元素（最大元素）的方法就是所谓“打擂台”的思路。遍历集合，过程中将每个元素与现在所持有的最小元素进行比较，如果该元素小于现有最小元素则更新最小元素为该元素，否则继

2016-11-05 21:05:28 849

原创初识Hadoop及其名词解释---Hadoop学习(1)

今天开始学习hadoop的基本机制和基础知识，之前也迷迷糊糊在Ubuntu上配置过hadoop但是根本不懂很多配置参数和操作的原因，所以此次学习旨在真正地认识hadoop以及会它的一些用法。至少要知道我们用的所谓分布式计算工具，到底是什么，又由什么组成？用的书是《Hadoop基本教程》，感觉作者写的详细又不难懂。 1.元素组成 (1).HDFS(Hadoop Dist

2016-11-04 01:10:53 5614

转载最优连通子集的解法

关于POJ1192，求最优连通子集。下面是POJ的题目描述：Description众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示，如果x, y都是整数，我们就把点P称为整点，否则点P称为非整点。我们把平面上所有整点构成的集合记为W。定义1 两个整点P1(x1, y1), P2(x2, y2)，若|x1-x2| + |y1-y2|

2016-10-31 20:33:15 1624

原创 POJ1088 滑雪

原题：DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20

2016-10-31 20:28:42 338

转载取石子游戏(POJ1067)的原理

这两天在做POJ的题目，看到一题POJ1067，题目因为是中文的，所以并不是很难理解，但是解了一会没有什么思路。于是到网上找了方法，有一篇博客讲的十分详细，非常感谢该博主的贡献。原来是威佐夫博弈，懂了原理之后只要求得奇异矩阵的a和b即可。下面是原博主正文：网址：http://www.cnblogs.com/celia01/archive/2011/11/15/2250171.html

2016-10-31 20:20:37 706

miaote的博客