专注于互联网架构技术，努力成为一名架构师

原创 reinterpret_cast,const_cast,static_cast,dynamic_cast 总结

#includeint main(void){//reinterpret_cast//将一个类型指针转换为另一个类型指针，这种在转换不修改指针变量值数据存放格式//只需在编译时重新解释指针的类型，他可以将指针转化为一个整型数但不能用于非指针的转换 double d=9.3;double* pd = &d;int* pi = reinterpret_cast (p

转载 C++关键字

C++考试用到的关键字是预先保留的标识符，每个关键字都有特殊的含义。我们不能在程序中使用与关键字同名的标识符。以下是C＋＋所保留的关键C++关键字全集(这个是从C++ Primer copy过来的,有一些补充,也有一些已经被替代):(1)asmasm已经被__asm替代了,用于汇编语言嵌入在C/C++程序里编程,从而在某些方面优化代码.虽然用

原创 大端模式与小端模式、网络字节顺序与主机字节顺序

大端模式与小端模式一、概念及详解　　在各种体系的计算机中通常采用的字节存储机制主要有两种： big-endian和little-endian，即大端模式和小端模式。　　先回顾两个关键词，MSB和LSB：　　MSB:Most Significant Bit ------- 最高有效位        LSB:Least Significant Bit ------- 最低有效位

原创 c++ 虚函数的实现机制

1、c++实现多态的方法其实很多人都知道，虚函数在c++中的实现机制就是用虚表和虚指针，但是具体是怎样的呢？从more effecive c++其中一篇文章里面可以知道：是每个类用了一个虚表，每个类的对象用了一个虚指针。具体的用法如下：class A{public:    virtual void f();    virtual void g();private

转载 Redis 内存存储结构

1 Redis 内存存储结构本文是基于 Redis-v2.2.4 版本进行分析.1.1 Redis 内存存储总体结构Redis 是支持多key-value数据库(表)的,并用 RedisDb 来表示一个key-value数据库(表). redisServer 中有一个 redisDb *db; 成员变量, RedisServer 在初始化时,会根据配置文件的 db 数量来创

转载 Redis配置文件分析

配置文件参数说明:  1. Redis默认不是以守护进程的方式运行，可以通过该配置项修改，使用yes启用守护进程    daemonize no2. 当Redis以守护进程方式运行时，Redis默认会把pid写入/var/run/redis.pid文件，可以通过pidfile指定    pidfile /var/run/redis.pid3.

转载 Redis内存使用优化与存储

Redis常用数据类型Redis最为常用的数据类型主要有以下五种：StringHashListSetSorted set在具体描述这几种数据类型之前，我们先通过一张图了解下Redis内部内存管理中是如何描述这些不同数据类型的：首先Redis内部使用一个redisObject对象来表示所有的key和value,redisObject最主要的信息如上图所示：ty

转载 为什么使用 Redis及其产品定位

传统MySQL+ Memcached架构遇到的问题实际MySQL是适合进行海量数据存储的，通过Memcached将热点数据加载到cache，加速访问，很多公司都曾经使用过这样的架构，但随着业务数据量的不断增加，和访问量的持续增长，我们遇到了很多问题：相MySQL需要不断进行拆库拆表，Memcached也需不断跟着扩容，扩容和维护工作占据大量开发时间。Memcache

原创 redis与memcached区别

原创 solr dataimport

full-import : "完全导入"这个操作可以通过访问http://10.108.109.196:8080/solr/core0/dataimport?command=full-import完成。这个操作，将会新起一个线程。response中的attribute属性将会显示busy。这个操作执行的时间取决于数据集的大小。当这个操作运行完了以后，它将在conf/dataimport

原创 Android平台ROM的定制及精简教程

本教程主要内容有：Android系统文件夹结构解析、应用软件说明、定制精简、ROM签名把包等内容。本教程测试平台为HTC G2、G3这两个型号，其它机型可以借鉴，刷机有风险，出问题自负。其实这个教程一早就想写的，但由于时间及本人的懒惰，一直拖着。今晚终于静下心来写好本文，本文有部份内容来自于网络。 速度与华丽，你喜欢那个。是不是想要一个又够速度又华丽的ROM呢？我是一个追求新鲜的人，对于手机的

原创 临界区、互斥、信号量、事件区别

四种进程或线程同步互斥的控制方法      1、临界区:通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。 　　2、互斥量:为协调共同对一个共享资源的单独访问而设计的。 　　3、信号量:为控制一个具有有限数量用户资源而设计。 　　4、事 件:用来通知线程有一些事件已发生，从而启动后继任务的开始。    　　 临界区（Critical Section）

转载 B树、B-树、B+树、B*树

B树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；如果左儿子或右儿

转载 memcpy() 和 memmove() 有什么区别？

如果源和目的参数有重叠, memmove() 提供有保证的行为。而 memcpy()  则不能提供这样的保证, 因此可以实现得更加有效率。如果有疑问, 最好使用 memmove()。参考资料: [K&R2, Sec. B3 p. 250]; [ISO, Sec. 7.11.2.1, Sec. 7.11.2.2]; [Rationale, Sec. 4.11.2]; [H&S, Sec. 1

转载 kruskal算法

今天数据结构课讲了最小生成树的Kruskal算法和Prim算法，不过都只是概念，可能是怕他们听不懂吧，反正算法实现一概不讲...囧下午抱着《算法导论》跑去图书馆看Kruskal算法，发现《算法导论》真的是牛XXXX的书啊，看完之后豁然开朗，而且惊讶地发现Kruskal算法居然用到了前两天研究的并查集，爽歪歪了...Kruskal比较适用于稀疏图，是一种贪心算法:为使生成树上边的权值

转载 Prim算法

前几天研究Kruskal算法，直接上手就是并查集优化，朴素算法压根就没写。这两天看Prim算法也想略过朴素版O(n^2)直接用二叉堆优化，可是发现不看朴素算法根本写不出来...囧，看来还是不能忽略基础...草稿纸上画图模拟推演了半天，终于搞清楚Prim算法朴素版的C语言实现，拿出那天学Kruskal的小题目测试了一下，通过。代码的注释我写得很详细，方便理解，有几点需要说明一下。

原创 并查集（不相交集合）

不相交集合有两种不同的实现，链表表示和带路径压缩的按秩合并策略。看到大家都比较喜欢用带路径压缩的按秩合并策略，那么我只认真研究了一下带路径压缩的按秩合并策略，暂时不对链表表示作讨论。　　顾名思义，并查集的作用不就的“并”和“查”嘛。并查集的功能描述为：合并两个集合;将一元素并入另一集体;判断两个元素是否属于同一个集合。　　通过引用两种启发式策略（按秩合并和路径压缩）就可以达到渐进意

原创 二叉排序树

1.定义     二叉排序树(Binary Search Tree)又称二叉搜索(查找)树，其定义如下：    (1)若它的左子树非空，则左子树上所有结点的权值都比根结点的权值小;    (2)若它的右子数非空，则右子树上所有结点的权值都比根结点的权值大;    (3)左、右子树本身又是一棵二叉排序树。以上既是二叉排序树的定义，同时也是它的性质。从定义可以看

原创 堆排序

堆排序       堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆  堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：  Key[i]=Key[2i+1]&&key>=key[2i+2]  即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。  堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>

原创 mysql字段按照拼音排序

我们的MySQL使用latin1的默认字符集，也就是说，对汉字字段直接使用GBK内码的编码进行存储，当需要对一些有汉字的字段进行拼音排序时（特别涉及到类似于名字这样的字段时），默认无法通过order by关键字正确排序。经过网上查找，网上的办法大多是针对使用utf8字符集的数据库，主要的方法有：1）直接转换字段为gbk，比如：SELECT * FROM table ORDER BY

原创 Mysql5.5.22源码编译安装

mysql 最新的版本都需要cmake编译安装，估计以后的版本也会采用这种方式，所以特地记录一下安装步骤及过程，以供参考。注意：此安装是默认centos下已经安装了最新工具包，比如GNU make, GCC, Perl, libncurses5-dev，如果在编译安装过程中发现有缺失的工具包，先yum install 单独下载安装再继续即可。以下安装中涉及的几点需要提前说明的问

转载 typedef和define的详细区别

对于都可以用来给对象取一个别名的Typedef和define来说，是有区别的。本文通过对typedef和define的介绍，来给读者详细的讲解它们存在的本质区别，供参考。AD：typedef是一种在计算机编程语言中用来声明自定义数据类型，配合各种原有数据类型来达到简化编程的目的的类型定义关键字。 #define是预处理指令。下面让我们一起来看。typ

原创 数组名和数组名取地址的区别

以下代码会打印出什么样的日志呢？[cpp] view plaincopy#include     int a[2] = {1,2};  int main(){          printf("a = %p\n", a); // I          printf("&a = %p\n", &a); // II

原创 一个微软面试题--关于位结构体

含位域结构体的sizeof:前面已经说过，位域成员不能单独被取sizeof值，我们这里要讨论的是含有位域的结构体的sizeof，只是考虑到其特殊性而将其专门列了出来。C99规定int、unsigned int和bool可以作为位域类型，但编译器几乎都对此作了扩展，允许其它类型类型的存在。使用位域的主要目的是压缩存储，其大致规则为：1) 如果相邻位域字段的类型相同，且其位宽之和小于类

原创 Solr4.5.1+tomcat8.0安装配置

机器上已安装 : Tomcat 7.0    jdk1.6    mysql 5.01  访问 http://www.apache.org/dyn/closer.cgi/lucene/solr , 在这个网址里选择一个路径 , 下载 solr 3.5 的版本2  solr3.5 在本机解压缩以后 , 把 apache-solr-3.5.0\example\webapps  目录下的

原创 Solr基础知识

一、Solr 程序包 的目录结构l client ：包含了一些特定语言调用Solr 的API 客户端程序，目前只有Ruby 可供选择。l contrib: 更多内容和索引的支持与扩展。            ²  contrib /analysis-extras：提供了基于大量依赖和字典的加强分析器。           ²  contrib /clustering