- 博客(15)
- 资源 (25)
- 收藏
- 关注
RSS订阅原创 SVN版本控制推荐使用方法
SVN版本控制推荐使用方法flyfish 2015-7-29目录结构 trunk/ branches/ tags/在branches中有按照每个人名字命名的文件夹，当做好自己的任务之后合并到trunk发布时从trunk的中创建tag tags +release1.0(copy from trunk)修复Bug 在使用软件的过程发现1.0版本有bug，需要修复，从tag的release1.
2015-07-29 18:12:29
3075
原创 B+树在数据库中的应用
B+树在数据库中的应用flyfish 2015-7-6B+树在数据库中的应用重要是实现索引应用方式一ID为表的主键，利用主键建立一棵B+树 叶子结点存储记录的地址 应用方式二ID为表的主键，建立一棵B+树 叶子结点存储了整条记录
2015-07-26 19:19:58
1379
1
原创 大端 和 小端（Big-endian和Little-endian ）
战争开始是由于以下的原因：我们大家都认为，吃鸡蛋前，原始的方法是打破鸡蛋较大的一端，可是当今皇帝的祖父小时候吃鸡蛋，一次按古法打鸡蛋时碰巧将一个手指弄破了，因此他的父亲，当时的皇帝，就下了一道敕令，命令全体臣民吃鸡蛋时打破鸡蛋较小的一端，违令者重罚。叛乱平息后，流亡的人总是逃到那个帝国去寻救避难。关于这一争端，曾出版过几百本大部著作，不过大端派的书一直是受禁的，法律也规定该派的任何人不得做官。Cohen，一位网络协议的早期开创者，第一次使用这两个术语来指代字节顺序[25]，后来这个术语被广泛接纳了。
2015-07-25 11:29:02
1711
原创 C++实现的BSON bson-cpp的编译
C++实现的BOSN bson-cpp的编译flyfish 2015-7-24编译环境:VC2010 64位需要配置Boost库在bsonspec.org中有一个C++实现的BOSN github.com/jbetnet/bson-cpp A standalone C++ BSON implementation forked from the MongoDB
2015-07-24 15:16:22
5497
1
原创 BSON结构
BSON结构flyfish 2015-7-24主要解释bsonspec.org网站上的两个例子{"hello": "world"} hello为key，world为value 对应的是 \x16\x00\x00\x00 \x02
2015-07-24 01:25:23
3996
原创 NoSQL的CURD结构体的定义
NoSQL的CURD结构体的定义flyfish 2015-7-23参考MongoDB Wire Protocol 在这里document部分使用json表示 使用boost::property_tree解析#pragma once#include #include struct MsgHeader { int messageLength;
2015-07-23 14:02:50
877
原创 算法时间复杂度
flyfish 2015-7-21引用自《大话数据结构》算法时间复杂度定义 在进行算法分析时，语句总的执行次数T(n）是关于问题规模n的函数，进而分析T(n）随n的变化情况并确定T(n）的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n）的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度。其中f(n）是问题
2015-07-21 23:41:00
2741
原创 B+树
B+树flyfish 2015-7-21引用自严蔚敏《数据结构》（C语言版） 一棵阶的B+树和m阶的B树的差异在于：1.有n棵子树的结点中含有n个关键字。 (B树是n棵子树有n-1个关键字)2.所有的叶子结点中包含了全部关键字的信息，及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大的顺序链接。 (B树的叶子结点没有包含全部关键字的信息)3.所有的非终端结点可以看成是索引部分，
2015-07-21 20:41:35
933
原创 SQL与NoSQL的CRUD对比
SQL与NoSQL的CRUD对比flyfish 2015-7-21Create, Read, Update and Delete (CRUD)SQL方式查SELECT 列名称 FROM 表名称SELECT * FROM 表名称SELECT 列名称 FROM 表名称 WHERE 列 运算符 值增INSERT
2015-07-21 11:43:30
1360
原创 B树的生成
B树的生成 flyfish 2015-7-19 从空树开始构建一棵B树 逐个插入关键字规则：除根结点之外的所有非终端结点至少有⌈m/2⌉\left \lceil m/2 \right \rceil棵子树，所以关键字的个数必须 n为关键字个数 ⌈m/2⌉-1⩽\leqslant n。 按照A0，K1，A1，K2，A2，…，Kn，An 也就是指针个数比关键字个数多一个因为树中每个结点至多有m
2015-07-19 19:56:23
6286
1
原创 B树
B树的定义 flyfish 2015-7-15B-树即为B树。因为B树的原英文名称为B-tree，因为翻译的不统一所以B树和B-树都是B-tree。B树定义 引用自严蔚敏《数据结构》（C语言版） B树是一种平衡的多路查找树 定义：一棵m 阶的B树，或者为空树，或为满足下列特性的m 叉树： 1 树中每个结点至多有m 棵子树； 2 若根结点不是叶子结点，则至少有两棵子树； 3 除根结点之外的
2015-07-15 23:01:26
4288
原创 树的定义及术语
树的定义及术语flyfish 2015-7-9树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中：1）有且仅有一个特定的称为根（Root）的结点2）当 n>1时，其余结点可分为m（m>0）个互不相交的有限集T1T_{1}、T2T_{2}、…、TmT_{m}，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree） 树的结点包含一个数据元素以及若干指向其子树的分支。结
2015-07-09 18:07:48
1071
原创 Windows下编译LevelDB
Windows下编译LevelDBflyfish 2015-7-8LevelDB是开源的存在磁盘上的key-value存储 由google的Jeffrey Dean 和Sanjay Ghemawat编写。环境操作系统:windows x64编译器: VC2010配置需要Boost库支持，需要先将Boost库编译为64位版本1文件-》新
2015-07-08 18:16:52
13231
3
原创 B+树在NTFS文件系统中的应用
B+树在NTFS文件系统中的应用flyfish 2015-7-6卷(volume) NTFS的结构首先从卷开始。卷对应于磁盘上的一个逻辑分区，当你将一个磁盘或者磁盘的一部分格式化成NTFS，卷将被创建起来。一个磁盘可以有一个卷或好几个卷.NTFS独立的处理每一个卷。 卷对应的就是C盘，D盘，E盘等。簇(cluster) 在一个NTFS卷中，簇的大小，或者说簇因子(cluster factor)
2015-07-06 18:00:41
4276
原创 工厂方法模式(Factory method pattern)
工厂方法模式(Factory method pattern)flyfish 2015-7-4工厂方法模式正式定义 - 引用《HeadFirst 设计模式》 Define an interface for creating an object,but let subclasses decide which class to instantiate.Factory Method lets a
2015-07-04 19:19:26
1394
C++ 开发SOAP服务端和SOAP客户端
2012-05-14
List Control 可编辑任意item文本，设置行高
2010-11-22
single-producer, single-consumer lock-free queue
2023-06-29
grpc编译安装所需文件
2018-07-31
Agg在Windows下的编译 字符集 Unicode
2017-12-27
一个曾经商业化的MFC library Ultimate Grid 现在免费提供
2017-10-17
TensorFlow inception-2015-12-05.tgz
2017-09-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人