2015年01月_To-Big_Fish

08月 07月 06月 05月 04月 03月 02月 01月

原创分布式文件系统架构GFS、HDFS、TFS、Haystack

分布式文件系统架构GFS、HDFS、TFS、Haystack分布式文件系统很多，包括GFS，HDFS，淘宝开源的TFS，Tencent用于相册存储的TFS (Tencent FS，为了便于区别，后续称为QFS)，以及Facebook Haystack。分布式文件系统通常可以作为底层存储，如GFS作为Google bigtable的底层，EBS作为 Amazon

2015-01-28 20:12:05 13518

原创 STL容器底层数据结构

STL底层数据结构1.vector 底层数据结构为数组，支持快速随机访问2.list 底层数据结构为双向链表，支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问4.stack 底层一般用list或deque实现，封闭头部即可，不用vector

2015-01-27 21:32:11 2644

原创数据库视图详解

数据库视图详解- 定义：视图（View）是从一个或多个表（或视图）导出的表。视图与表（有时为与视图区别，也称表为基本表——Base Table）不同，视图是一个虚表，即视图所对应的数据不进行实际存储，数据库中只存储视图的定义，在对视图的数据进行操作时，系统根据视图的定义去操作与视图相关联的基本表。视图就像一个窗口，透过它可以看到数据库中自己感兴趣的数据及其变化

2015-01-27 18:13:16 38680 1

原创创建二叉树的两种方法以及三种遍历方法

二叉树的两种创建方法和三种遍历方法这里的两种创建方法，一种值得是数据结构上面的创建方法：方法一代码如下：二叉树的结构定义如下：typedef struct BinaryTreeNode{ char value; struct BinaryTreeNode *left; struct BinaryTreeNode *

2015-01-26 11:32:43 13818 7

原创二叉搜索树的后序遍历序列

给定一个序列，判断该序列是不是二叉搜索树的后序遍历序列二叉搜索树定义:二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树：1、若任意节点的左子树不空，则左子树上所有结

2015-01-23 21:36:32 1128

原创判断一个序列是否是栈的弹出序列

给定两个序列，判断后一个序列是否是第一个序列入栈的出栈顺序学习过在数据结构的人肯定遇到过很多这种题目比如给定一个序列如 1 2 3 4 5的入栈序列问 4 5 3 2 1是不是前者的一个出栈序列思路首先看出栈序列 4 5 3 2 1 第一个元素是4 也就是说入栈时必须要先找到4 然后出栈在继续找 5 ，可以

2015-01-22 21:24:14 1391

原创 Mysql 全文本检索

mysql 全文索引注意并非所有的引擎都支持全文检索mysql最常用的引擎 INnodb 和 myisam 后者支持全文检索前者不支持创建表的时候指定要检索列CREATE TABLE TEST_FULLTEXT(note_id int not null auto_increment,note_text text null,primaty key(

2015-01-22 11:07:39 2151

原创顺时针打印矩阵

顺时针打印矩阵Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9

2015-01-21 19:44:54 990

原创 c语言 union及大端小端

union 关键字的用法与struct 的用法非常类似。union 维护足够的空间来置放多个数据成员中的“一种”，而不是为每一个数据成员配置空间，在union 中所有的数据成员共用一个空间，同一时间只能储存其中一个数据成员，所有的数据成员具有相同的起始地址。例子如下：union StateMachine{ char character; int number;

2015-01-16 21:11:14 1163

原创 Reverse Integer leetcode

Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask before c

2015-01-15 21:15:02 829

原创 Roman to Integer leetcode

Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.题目的意思是将给定的罗马数字转换为一个整数什么是罗马数字：I, II, III, IV, V, VI, VII, VIII, IX, X.

2015-01-15 20:00:58 658

原创数据库索引

>一、索引是什么索引是与表或视图关联的磁盘上结构，可以加快从表或视图中检索行的速度。索引包含由表或视图中的一列或多列生成的键。这些键存储在一个结构（B 树）中，使 SQL Server 可以快速有效地查找与键值关联的行。> 1.1表或视图可以包含以下类型的索引：* 聚集 o 聚集索引根据数据行的键值在表或视图中排序和存储这些数据行。索引定义中包含聚集索引

2015-01-15 16:58:14 845

原创打印出从1到最大的n位十进制数，如输入3 打印 1到 999

打印出从1到最大的n位十进制数，如输入3 打印 1到 999分析：可能很多人想到直接求出 10的 n次方，然后从1打印到该数。这种情况只适合输入比较小的数字如 1 2 3 4 5 但是当输入100时，肯定无法直接表示该数。所以，用数组是一个不错的方法 number[n]换种思路，n位所有十进制数其实就是n个0-9的数全排列的过程，只是排

2015-01-14 21:03:58 1303

原创 String to Integer (atoi) leetcode

题目的意思是要将一个字符串转换成数字这个题目的重点是要处理各种各样的输入情况在题目下面有一大段英文：Requirements for atoi:The function first discards as many whitespace characters as necessary until the first non-whitespace character is

2015-01-13 21:48:25 782

原创 Hbase + Mapreduce + eclipse实例

前面bolg中提到了 eclipse操作单机版的Hbase列子不熟悉的朋友可以去看看 eclipse 连接并操作单机版Hbase本篇文章介绍一个 Mapreduce 读取 Hbase 中数据并进行计算列子类似与 wordcount 不过此时的输入是从 Hbase中读取首先需要创建输入源

2015-01-09 16:24:36 2676

原创详解kettle插件开发之一

最近因为项目需要接触了kettle，需要为用户定制一些特定的转换。下面记录一下自己的学习经历。下载的kettle版本文件稳定版，从github上面下载 github不熟的朋友可以参考文章如何更好的理解和使用Githubfork一个版本然后clone in desktop 地址为 https://github.com/bigfishman/

2015-01-08 18:59:29 4826

原创 C++中 explicit 关键字

阅读了 effective c++中关于初始化部分知识，其中提到了explicit关键字explicit作用：防止构造函数执行隐式类型转换要明白它的作用，首先要了解隐式转换：我们来构造一个隐式调用方法：可以用单个实参来调用的构造函数定义了从形参类型到该类类型的一个隐式转换。例如: class B{ public: B

2015-01-07 21:54:06 797

原创数据库设计中的一些原则

1. 原始单据与实体之间的关系　　可以是一对一、一对多、多对多的关系。在一般情况下，它们是一对一的关系：即一张原始单据对应且只对应一个实体。在特殊情况下，它们可能是一对多或多对一的关系，即一张原始单证对应多个实体，或多张原始单证对应一个实体。这里的实体可以理解为基本表。明确这种对应关系后，对我们设计录入界面大有好处。　　〖例1〗：一份员工履历资料，在人力资源信息系统中，

2015-01-05 21:45:27 1314

转载 JVM详解之Java垃圾回收机制详解和调优

JVM详解之Java垃圾回收机制详解和调优转自:http://java.ccidnet.com/art/3539/20060314/476073_1.html缘起在看《深入理解 Java虚拟机第二版》时，看到有关JVM性能调优的方面的介绍。自己在做软件测试实验时，编译Randoop生成的测试用例（50个文件，每个Java文件2万行左右）时，出现java.lang.OutOfMem

2015-01-04 20:27:44 929 1