2015年11月_PeersLee

12月 11月 10月 09月 08月

原创数据结构 — 二叉树（创建、遍历）java实现

1、二叉链式存储结构节点类public class BiTreeNode { //域 public Object data; public BiTreeNode lchild,rchild; //构造空节点 public BiTreeNode() { this(null); } //构造左右孩子域为空的二叉树 public BiTreeNode(Object d

2015-11-28 09:48:47 1144

原创数据结构 — 树与二叉树、森林

一、常用术语：1）树的节点2）节点路径：从根节点到该节点所经历的节点和分支的顺序。3）路径长度：节点路径包含的分支数。4）节点的度：节点拥有的字树的数目。5）树的度：所有节点的度的最大值。6）叶子节点（终端节点）树中节点的度为0的节点。7）分支节点（非终端节点）树中节点的度不为0的节点。树中除了叶子节点的其他节点。8）孩子节点（子节点

2015-11-27 13:24:41 1057

原创数据结构 — 图之关键路径、关键活动（文字表述）

1、AOE网：边表示活动的网络，边表示活动，顶点表示事件，当该事件发生了，就说明触发该事件发生的所有的活动已经完成。一个工程所需的最短时间就是完成从开始顶点到终止顶点的最长路径的长度。2、关键路径：关键路径就是从开始顶点到结束顶点之间一条具有最长路径长度的路径。关键路径可能不止一条。3、活动的early（i）：一个事件（顶点vi）的最早发生时间 -> 最长

2015-11-26 22:37:44 4131

原创数据结构 — 图之拓扑排序（AOV网）

【度娘说】：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排

2015-11-26 16:59:22 2509

原创数据结构 — 7.有向图的创建及出入度的计算

【样例输入】3 3a b c a ba cb c 【样例输出】a 0 2b 1 1c 2 0#include using namespace std; #define MAX_VERTICES 50 /* 顶点最大数 */ #define ElementType char /* 元素的数据类型 */ typede

2015-11-25 12:36:45 3164

原创数据结构 — 图之 MPT（最短路径 — dijkstra算法）

【描述】：无向图的最短路径 — Dijkstra(适用于非负权值边）【输入】：【输出】：顶点距离（与源点）0 01 32 53 44 4/* Dijkstra(不适用于负权值的边）*/

2015-11-24 18:18:16 1487

原创数据结构 — 图之 MST（最小生成树 — prim算法）

【描述】：采用邻接矩阵方式储存图，创建图，生成最小生成树。【输入】：7 90 1 2 3 4 5 60 1 280 5 101 2 161 6 142 3 123 4 223 6 184 5 254 6 24【输出】：0,5权值: 10 | 5,4权值: 25 | 4,3权值: 22 | 3,2权值: 12 | 2,1

2015-11-23 22:47:56 2329

原创数据结构 — 图之广度优先遍历

【描述】：图的bfs【输入】：81 2 -10 3 4 -10 5 6 -11 7 -11 7 -12 7 -12 7 -13 4 5 6 -1【输出】：0 1 2 3 4 5 6 7/* *图的广度优先遍历 *1.链式队列（链表的头节点中存数据、节点的尾插法、头节点

2015-11-21 13:05:48 887 1

原创 Centos 7 — Gedit 配色方案

1、下载配色方案（.xml）分享地址（提取码：33f3）原地址：https://github.com/mig/gedit-themes2、解压直接解压到目录：/usr/share/gtksourceview-3.0/styles3、重启gedit，选择喜欢的配色方案

2015-11-21 12:07:28 3402

原创数据结构 — 图之邻接表存储创建和深度优先遍历

【描述】：该graph采用邻接表存储，首先创建图，然后对其进行深度优先遍历。【输入】：81 2 -10 3 4 -10 5 6 -11 7 -11 7 -12 7 -12 7 -13 4 5 6 -1【输出】：0 1 3 7 4 5 2 6 /* * 无向图的邻接表创建81 2 -10 3 4

2015-11-20 16:14:40 5158

原创 Centos 7 上 Eclipse 无法输入中文解决方法

1、问题描述2、解决方案1）在editor中单击右建2）最下面有Input Methods3）选择 x输入法

2015-11-19 17:11:36 1565 1

原创数据结构 — 图的概述

一、基础知识1、欧拉闭迹：每个顶点的度均为偶数，才可能存在从任意顶点出发，经过所有边恰好一次，并最终回到出发顶点的走法。2、定义：图G = （V，E）由有穷非空集合V（G）-> 顶点（vertex）和有穷允空集合E（G） -> 边（edge）构成。3、分类：无向图 ->（v0，v1）和（v1，v0）表示同一条边，有向图 ->（v0，v1）表示顶点v0为尾，顶点v1为头的边，

2015-11-19 14:56:26 746

原创 linux — Centos 7（第一天）使用时出现的问题及解决方法

1.google2.添加源3.yum clean all4.yum install vlc

2015-11-15 21:25:20 833

原创 Java — 事件监听、事件处理初体验

package test1;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing.*;public class test2 extends JFrame implements ActionListener{ //定义我需

2015-11-12 17:13:38 596

原创 linux shell — 8.linux 磁盘与文件系统管理（2）

#检查和维护不一致的文件系统【fsck】【-AtCary】装置名称系统出现了极大的问题时，导致你必须进入到单人单机模式下进行维护时才使用 fsck 命令；被检查的分区任务不可以挂载到系统上，该分区状态必须为卸载参数：-t=》给定档案系统的型式，若在 /etc/fstab 中已有定义或 kernel 本身已支援的则不需加上此参数-A=》依据/e

2015-11-12 11:16:42 520

原创 linux shell — 7.linux 磁盘与文件系统管理

@文件系统的简单操作#显示系统当前磁盘的总容量、已经使用容量和剩余容量的一些信息#查看磁盘目录的大小#链接文件【ln】硬链接：多个档名对应一个inode ，删除其中一个，依然可以通过另一个档名来读取

2015-11-11 16:13:18 709

原创 Java — String（字符串）

1、字符串截取public int lastIndexOf(String str)传入一个特殊字符串 str ，返回一个int值 n，n为该特殊字符从后开始读取的第一次出现的位置。public String substring(int beginIndex)传入一个字符串中字符的位置，截取从该位置开始到字符串结束的字符串。public class Demo1 { pu

2015-11-09 16:37:52 454

原创 linux shell — 6.初识 EXT2 文件系统

#硬盘的组成与分割1、磁盘的物理组成 @磁盘盘（记录数据）磁盘盘物理结构：1）扇区（sector）为最小的wu'li @机械手臂、磁盘手臂上的磁盘读取头（擦写数据） @主轴马达，使磁盘转动，从而磁盘读取头会在磁盘盘上读取数据

2015-11-08 13:29:41 876

原创 Java — Maven安装配置（windows）

#MAVEN下载、安装、配置环境变量1、下载地址：（http://maven.apache.org/download.cgi）2、安装（直接解压）3、配置环境变量M2_HOMEpath4、验证（出现错误则有可能是你的JAVA_HOME 配置的有问题）#配置MAVEN

2015-11-07 13:36:45 418

原创 Hadoop — 使用Eclipse编译运行MapReduce程序（Hadoop2.6.0）

hosts中的localhost路径权限

2015-11-05 23:36:19 2606

原创 Hadoop — 分布式计算框架 Map-Reduce（初识）

#分布式计算框架 -> Map-Reduce #MapperMap-reduce的思想就是“分而治之”Mapper负责“分”,即把复杂的任务分解为若干个“简单的任务” 执行 “简单的任务” 有几个含义:1 数据或计算规模相对于原任务要大大缩小;2 就近计算,即会被分配到存放了所需数据的节点进行计算;3 这些小任务可以并行计算,彼此间几乎没有依赖关

2015-11-05 12:26:28 1010

原创 Hadoop — 分布式文件系统HDFS（初识）

一、HDFS设计基础和目标# 硬件错误是常态，以此要有冗余。# 流式数据访问。数据批量读取（而不是随机读取）、Hadoop擅长数据分析（而不是事务处理）。# 大规模数据集# 简单一致模型。为降低系统复杂性，对文件采用一次写入多次读取的方式（文件写入之后就不能修改了）# 程序采用“数据就近”原则分配节点执行二、HDFS体系框架# NameNode

2015-11-01 09:47:42 1210