飞鸟各投林

摘要： 1 串的抽象数据类型的定义 1 串的抽象数据类型的定义 2 串的表示和实现 2 串的表示和实现 3 串的模式匹配算法 3 串的模式匹配算法 串，是由零个或多个字符组成的有限序列． 如: 'a string' 一般记为Ｓ＝’a1a2…an’ (n>=0) 其中Ｓ是串的名称， 用’’括起来的字符序列是串 阅读全文

摘要： 队列是一种先进先出的线性表，只能在表头删除在表尾插入，操作系统中的作业排队就是队列的一个很好的应用。 也有可以在两端均可进行插入和删除操作的队列，称为双端队列，但其用处并没有一般队列广泛。 队列类型的实现 1：链队列——链式映象: 2：循环队列——顺序映象 第一部分：链队列——链式映象 算法1：队列 阅读全文

摘要： 通常称，栈和队列是限定插入和删除只能在表的“端点”进行的线性表。 线性表 栈 队列 Insert(L, i, x) Insert(S, n+1, x) Insert(Q, n+1, x) 1≤i≤n+1 Delete(L, i) Delete(S, n) Delete(Q, 1) 1≤i≤n 栈是限 阅读全文

摘要： 线性表的链式存储方式： 线性表的链式存储就是用一组地址任意的存储单元存放线性表的数据元素 单链表 以元素(数据元素的映象) + 指针(指示后继元素存储位置) =结点 以“结点的序列”表示线性表称作单链表 以线性表中第一个数据元素的存储地址作为线性表的地址，称作线性表的头指针 有时为了操作方便，在第一 阅读全文

摘要： 线性表是一种最简单的线性结构 线性结构的基本特征为:线性结构是一个数据元素的有序（次序）集 1．集合中必存在唯一的一个“第一元素”； 2．集合中必存在唯一的一个 “最后元素” ； 3．除最后元素在外，均有 唯一的后继； 4．除第一元素之外，均有 唯一的前驱 线性表：n个数据元素组成的有限序列。表示为 阅读全文

摘要： 胡歌，厚积薄发、一鸣惊人！ 胡歌是个聪明人，他在沉淀也在爆发。2015年的胡歌被太多的荣誉所加冕，但他依然保持着一颗平静的心，只想做个简单的“演员”，被光环所围绕的他并没有被名利所诱惑，感受着自己，丰盈着内心。或许正是因为经历过之前的羁绊，才会有今年的苏兄和明台。虽然33岁的年纪，对偶像来说，已经老 阅读全文

摘要： 关于失败 今天在东一吃饭的时候，突然想通了成功与失败的关系，其实自己没必要去害怕失败，如果把失败看作是成功前的经验，把走向最后的成功看作一次打怪升级，之前的失败是我们必须要经历的过程，因为成功只有一次，而失败需要N次，为了得到这弥足珍贵的最后一次机会走向成功，那么之前的失败是必然的，也正是这些无数的 阅读全文

摘要： 注意本文参考廖雪博客： http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000 一：Git简介和安装 Git是目前世界上最先进的分布式版本控制系统（没有之一）。 最早Git是在Linux上开 阅读全文

摘要： 注意本文参考廖雪博客： http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000 注意本文参考廖雪博客： http://www.liaoxuefeng.com/wiki/00137395163 阅读全文

摘要： 1 //聊天软件项目TCP升级版 2 import java.io.*; 3 import java.net.*; 4 class TcpClient2 5 { 6 public static void main(String[] args)throws Exception 7 { 8 Socket s = new Socket("192.16... 阅读全文

摘要： 1 import java.net.*; 2 import java.io.*; 3 class UdpSend2 4 { 5 public static void main(String[] args) throws Exception 6 { 7 DatagramSocket ds = new DatagramSocket(); 8 ... 阅读全文

摘要： 运行时数据区域 运行时数据区域 1虚拟机栈 （1）. 线程私有（生命周期与线程相同） （2）. Java方法执行内存模型：每个方法执行时会创建一个Stack Frame用于存储局部变量表、操作数栈、动态链接、方法出口等信息。 每个方法从调用到执行完成的过程，就对应着一个Stack Frame在vm 阅读全文

摘要： 本文非常适合初学Java的程序员，主要是来了解一下Java中的几种for循环用法，分析得十分详细，一起来看看。 J2SE 1.5提供了另一种形式的for循环。借助这种形式的for循环，可以用更简单地方式来遍历数组和Collection等类型的对象。本文介绍使用这种循环的具体方式，说明如何自行定义能被 阅读全文

摘要： 源码分析 HashMap 采用一种所谓的“Hash 算法”来决定每个元素的存储位置。当程序执行 map.put(String,Obect)方法 时，系统将调用String的 hashCode() 方法得到其 hashCode 值——每个 Java 对象都有 hashCode() 方法，都可通过该方法 阅读全文

摘要： 在 Hadoop 的整个生态系统中，HDFS NameNode 处于核心地位，NameNode 的可用性直接决定了 Hadoop 整个软件体系的可用性。本文尝试从内部实现的角度对 NameNode 的高可用机制进行详细的分析，主要包括 NameNode 的主备切换实现分析和 NameNode 的共享 阅读全文

摘要： 一、背景 天云趋势在2012年下半年开始为某大型国有银行的历史交易数据备份及查询提供基于Hadoop的技术解决方案，由于行业的特殊性，客户对服务的可 用性有着非常高的要求，而HDFS长久以来都被单点故障的问题所困扰，直到Apache Hadoop在2012年5月发布了2.0的alpha版本，其中MR 阅读全文

摘要： Hadoop 1.0内核主要由两个分支组成：MapReduce和HDFS，众所周知，这两个系统的设计缺陷是单点故障，即MR的JobTracker和HDFS的NameNode两个核心服务均存在单点问题，该问题在很长时间内没有解决，这使得Hadoop在相当长时间内仅适合离线存储和离线计算。 令人欣慰的是 阅读全文

摘要： 1 概述 在hadoop2.0之前，namenode只有一个，存在单点问题（虽然hadoop1.0有 secondarynamenode，checkpointnode，buckcupnode这些，但是单点问题依然存在），在hadoop2.0引入了 HA机制。hadoop2.0的HA机制官方介绍了有2 阅读全文

摘要： 一、建表指令 比如创建一个学生表student，它由学号Sno，姓名Sname，性别Ssex，年龄Sage，所在系Sdept五个属性组成。其中学号不能为空，值是唯一的，并且姓名取值也唯一。 CREATE TABLE Student (Sno CHAR(10) NOT NULL UNIQUE, Sna 阅读全文

摘要： SQL Server管理 (1) SQL Server的两种验证方式：用户名验证和Windows验证，开发时用Windows验证就行了。 (2) 常用字段类型：bit(可选值0,1)，datetime，int，varchar，nvarchar(可能含有中文用nvarchar)。 (3) varcha 阅读全文