linzuxin

摘要：1、c++实现多态的方法其实很多人都知道，虚函数在c++中的实现机制就是用虚表和虚指针，但是具体是怎样的呢？从more effecive c++其中一篇文章里面可以知道：是每个类用了一个虚表，每个类的对象用了一个虚指针。具体的用法如下：class A{public: virtual void f(); virtual void g();private: int a};class B : public A{public: void g();private: int b;};//A，B的实现省略因为A有virtual void f（），和g（），所以编译器为A类准备了一个虚表vtableA，内容如 阅读全文

摘要：1 Redis 内存存储结构本文是基于 Redis-v2.2.4 版本进行分析.1.1 Redis 内存存储总体结构Redis 是支持多key-value数据库(表)的,并用 RedisDb 来表示一个key-value数据库(表). redisServer 中有一个 redisDb *db; 成员变量, RedisServer 在初始化时,会根据配置文件的 db 数量来创建一个 redisDb 数组. 客户端在连接后,通过 SELECT 指令来选择一个 reidsDb,如果不指定,则缺省是redisDb数组的第1个(即下标是 0 ) redisDb. 一个客户端在选择 redisDb 后,其 阅读全文

摘要：配置文件参数说明:1. Redis默认不是以守护进程的方式运行，可以通过该配置项修改，使用yes启用守护进程daemonize no2. 当Redis以守护进程方式运行时，Redis默认会把pid写入/var/run/redis.pid文件，可以通过pidfile指定pidfile /var/run/redis.pid3. 指定Redis监听端口，默认端口为6379，作者在自己的一篇博文中解释了为什么选用6379作为默认端口，因为6379在手机按键上MERZ对应的号码，而MERZ取自意大利歌女Alessia Merz的名字port 63794. 绑定的主机地址bind 127.0.0.15.当 阅读全文

摘要：Redis常用数据类型Redis最为常用的数据类型主要有以下五种：StringHashListSetSorted set在具体描述这几种数据类型之前，我们先通过一张图了解下Redis内部内存管理中是如何描述这些不同数据类型的：首先Redis内部使用一个redisObject对象来表示所有的key和value,redisObject最主要的信息如上图所示：type代表一个value对象具体是何种数据类型，encoding是不同数据类型在redis内部的存储方式，比如：type=string代表value存储的是一个普通字符串，那么对应的encoding可以是raw或者是int,如果是int则代表 阅读全文

摘要：传统MySQL+ Memcached架构遇到的问题实际MySQL是适合进行海量数据存储的，通过Memcached将热点数据加载到cache，加速访问，很多公司都曾经使用过这样的架构，但随着业务数据量的不断增加，和访问量的持续增长，我们遇到了很多问题：相MySQL需要不断进行拆库拆表，Memcached也需不断跟着扩容，扩容和维护工作占据大量开发时间。Memcached与MySQL数据库数据一致性问题。Memcached数据命中率低或down机，大量访问直接穿透到DB，MySQL无法支撑。跨机房cache同步问题。众多NoSQL百花齐放，如何选择最近几年，业界不断涌现出很多各种各样的NoSQL产 阅读全文

摘要： 阅读全文

摘要：full-import:"完全导入"这个操作可以通过访问http://10.108.109.196:8080/solr/core0/dataimport?command=full-import完成。这个操作，将会新起一个线程。response中的attribute属性将会显示busy。这个操作执行的时间取决于数据集的大小。当这个操作运行完了以后，它将在conf/dataimport.properties这个文件中记录下这个操作的开始时间当“增量导入”被执行时，stored timestamp这个时间戳将会被用到solr的查询在“完全导入”时，不是阻塞的它还有下面一些参数：c 阅读全文

摘要：本教程主要内容有：Android系统文件夹结构解析、应用软件说明、定制精简、ROM签名把包等内容。本教程测试平台为HTC G2、G3这两个型号，其它机型可以借鉴，刷机有风险，出问题自负。其实这个教程一早就想写的，但由于时间及本人的懒惰，一直拖着。今晚终于静下心来写好本文，本文有部份内容来自于网络。速度与华丽，你喜欢那个。是不是想要一个又够速度又华丽的ROM呢？我是一个追求新鲜的人，对于手机的ROM，我又追求稳定、精简、美观、省电。现在Hero ROM有很多，最新的有第三方Android 2.1版本，但这些ROM的制作者都会跟据自已的个人喜欢会增加和增少相应的功能或是界面，但我们往往不喜欢这些R 阅读全文

摘要：四种进程或线程同步互斥的控制方法 1、临界区:通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。 2、互斥量:为协调共同对一个共享资源的单独访问而设计的。 3、信号量:为控制一个具有有限数量用户资源而设计。 4、事 件:用来通知线程有一些事件已发生，从而启动后继任务的开始。 临界区（Critical Section） 保证在某一时刻只有一个线程能访问数据的简便办法。在任意时刻只允许一个线程对共享资源进行访问。如果有多个线程试图同时访问临界区，那么在有一个线程进入后其他所有试图访问此临界区的线程将被挂起，并一直持续到进入临界区的线程离开。临界区在被释放后，其... 阅读全文

摘要：B树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；如果左儿子或右儿子的指针为空，则报告找不到相应的关键字；如果B树的所有非叶子结点的左右子树的结点数目均保持差不多（平衡），那么B树的搜索性能逼近二分查找；但它比连续内存空间的二分查找的优点是，改变B树结构（插入与删除结点）不需要移动大段的内存数据，甚至通常 阅读全文

摘要：如果源和目的参数有重叠, 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. 14.3 pp. 341-2]; [PCS, Sec. 11 pp. 165-6]。参考linux 内核实现：memcpy：/***memcpy-Copyoneareaofmemorytoanother 阅读全文

摘要：今天数据结构课讲了最小生成树的Kruskal算法和Prim算法，不过都只是概念，可能是怕他们听不懂吧，反正算法实现一概不讲...囧下午抱着《算法导论》跑去图书馆看Kruskal算法，发现《算法导论》真的是牛XXXX的书啊，看完之后豁然开朗，而且惊讶地发现Kruskal算法居然用到了前两天研究的并查集，爽歪歪了...Kruskal比较适用于稀疏图，是一种贪心算法:为使生成树上边的权值和最小，则应使生成树中每一条边的权值尽可能地小。具体做法:找出森林中连接任意两棵树的所有边中，具有最小权值的边，如果将它加入生成树中不产生回路，则它就是生成树中的一条边。这里的关键就是如何判断"将它加入生成 阅读全文

摘要：前几天研究Kruskal算法，直接上手就是并查集优化，朴素算法压根就没写。这两天看Prim算法也想略过朴素版O(n^2)直接用二叉堆优化，可是发现不看朴素算法根本写不出来...囧，看来还是不能忽略基础...草稿纸上画图模拟推演了半天，终于搞清楚Prim算法朴素版的C语言实现，拿出那天学Kruskal的小题目测试了一下，通过。代码的注释我写得很详细，方便理解，有几点需要说明一下。1、2个for循环都是从2开始的，因为一般我们默认开始就把第一个节点加入生成树，因此之后不需要再次寻找它。2、lowcost[i]记录的是以节点i为终点的最小边权值。初始化时因为默认把第一个节点加入生成树，因此lowco 阅读全文

摘要：不相交集合有两种不同的实现，链表表示和带路径压缩的按秩合并策略。看到大家都比较喜欢用带路径压缩的按秩合并策略，那么我只认真研究了一下带路径压缩的按秩合并策略，暂时不对链表表示作讨论。 顾名思义，并查集的作用不就的“并”和“查”嘛。并查集的功能描述为：合并两个集合;将一元素并入另一集体;判断两个元素是否属于同一个集合。 通过引用两种启发式策略（按秩合并和路径压缩）就可以达到渐进意义上最快的不相交集合数据结构。1、make_set(x) 把每一个元素初始化为一个集合建立一个新的集合，其中集合只有唯一的一个元素x2、union_set(x, y)按秩合并x，y所在的集合3、find_set(x).. 阅读全文

摘要：1.定义二叉排序树(Binary Search Tree)又称二叉搜索(查找)树，其定义如下： (1)若它的左子树非空，则左子树上所有结点的权值都比根结点的权值小; (2)若它的右子数非空，则右子树上所有结点的权值都比根结点的权值大; (3)左、右子树本身又是一棵二叉排序树。以上既是二叉排序树的定义，同时也是它的性质。从定义可以看出，二叉排序树的定义是一个递归的定义。对于一棵二叉排序树的中序遍历则是一个递增有序序列。2.二叉排序树的插入Insert 根据二叉排序树的递归定义，进行插入操作的时候可以用递归实现，其插入过程如下： (1)如果二叉排序树为空，则创建一个关键字为key的结点，并将其作为 阅读全文

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

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

摘要：mysql 最新的版本都需要cmake编译安装，估计以后的版本也会采用这种方式，所以特地记录一下安装步骤及过程，以供参考。注意：此安装是默认centos下已经安装了最新工具包，比如GNU make,GCC,Perl,libncurses5-dev，如果在编译安装过程中发现有缺失的工具包，先yum install单独下载安装再继续即可。以下安装中涉及的几点需要提前说明的问题：1. 所有下载的文件将保存在 /usr/local/src/ 目录下2. mysql 将以mysql用户运行，而且将加入 service 开机自动运行3. mysql 将被安装在 /usr/local/mysql/ 目录下4 阅读全文

摘要：#include<iostream.h>int main(void){//reinterpret_cast//将一个类型指针转换为另一个类型指针，这种在转换不修改指针变量值数据存放格式//只需在编译时重新解释指针的类型，他可以将指针转化为一个整型数但不能用于非指针的转换double d=9.3;double* pd = &d;int* pi = reinterpret_cast<int *> (pd);class A{};class B{};A* pa = new A;B* pb=reinterpret_cast<B*>(pa); //将pa 转为B 阅读全文

摘要：C++考试用到的关键字是预先保留的标识符，每个关键字都有特殊的含义。我们不能在程序中使用与关键字同名的标识符。以下是C＋＋所保留的关键C++关键字全集(这个是从C++ Primer copy过来的,有一些补充,也有一些已经被替代):(1)asmasm已经被__asm替代了,用于汇编语言嵌入在C/C++程序里编程,从而在某些方面优化代码.虽然用asm关键字编译时编译器不会报错,但是asm模块的代码是没有意义的.(2)auto这个这个关键字用于声明变量的生存期为自动，即将不在任何类、结构、枚举、联合和函数中定义的变量视为全局变量，而在函数中定义的变量视为局部变量。这个关键字不怎么多写，因为所有的变 阅读全文

摘要：对于都可以用来给对象取一个别名的Typedef和define来说，是有区别的。本文通过对typedef和define的介绍，来给读者详细的讲解它们存在的本质区别，供参考。AD：typedef是一种在计算机编程语言中用来声明自定义数据类型，配合各种原有数据类型来达到简化编程的目的的类型定义关键字。 #define是预处理指令。下面让我们一起来看。typedef是C语言语句，其功能是用户为已有数据类型取“别名”。例如：typedefintINTEGER；这以后就可用INTEGER来代替int作整型变量的类型说明了，如：INTEGERa,b;用typedef定义数组、指针、结构等类型将带来很大的方便 阅读全文

摘要：以下代码会打印出什么样的日志呢？[cpp]view plaincopy#include<stdio.h>inta[2]={1,2};intmain(){printf("a=%p\n",a);//Iprintf("&a=%p\n",&a);//IIprintf("a+1=%p\n",a+1);//IIIprintf("&a+1=%p\n",&a+1);//IVreturn0;}本机（linux）结果输出：a = 0x804a014&a = 0x804a014a + 阅读全文

摘要：大端模式与小端模式一、概念及详解 在各种体系的计算机中通常采用的字节存储机制主要有两种： big-endian和little-endian，即大端模式和小端模式。 先回顾两个关键词，MSB和LSB： MSB:Most Significant Bit ------- 最高有效位 LSB:Least Significant Bit ------- 最低有效位 大端模式（big-edian） big-endian：MSB存放在最低端的地址上。 举例，双字节数0x1234以big-endian的方式存在起始地址0x00002000中： | data |<-- address | 0x12 ... 阅读全文

摘要：含位域结构体的sizeof:前面已经说过，位域成员不能单独被取sizeof值，我们这里要讨论的是含有位域的结构体的sizeof，只是考虑到其特殊性而将其专门列了出来。C99规定int、unsigned int和bool可以作为位域类型，但编译器几乎都对此作了扩展，允许其它类型类型的存在。使用位域的主要目的是压缩存储，其大致规则为：1) 如果相邻位域字段的类型相同，且其位宽之和小于类型的sizeof大小，则后面的字段将紧邻前一个字段存储，直到不能容纳为止；2) 如果相邻位域字段的类型相同，但其位宽之和大于类型的sizeof大小，则后面的字段将从新的存储单元开始，其偏移量为其类型大小的整数倍；3) 阅读全文

摘要：机器上已安装 : 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.war 文件拷贝到 Tomcat 6.0 的webapps 目录下3 在 Tomcat 6.0\webapps\solr 目录里 新建一个 文件夹 conf4 把 solr3.5 本机解压缩文件夹 apache-solr- 阅读全文

摘要：一、Solr程序包的目录结构lclient：包含了一些特定语言调用Solr的API客户端程序，目前只有Ruby可供选择。lcontrib: 更多内容和索引的支持与扩展。 ²contrib /analysis-extras：提供了基于大量依赖和字典的加强分析器。 ² contrib /clustering：提供了给第三方聚簇实现的插件。 ² contrib /dataimporthandler：数据导入工具，可以从数据库，xml文件和http数据源导入。 ² contrib /extraction：更多抽象支持包。 ² contrib /uima 阅读全文