摘要：
1、个面的骰子 标上1 2 3 4 5 6 投掷8次 求出现和的概率最大的数 ，就是这8次的和最有可能是多少应该是28。（1+2+3+4+5+6）/6=3.53.5 * 8 =28另一种方法是：投两次，这两次的和出现次数最多的7,7*4=282、全排列 如1 2 3 有 3！词排列方式 输入是:1~50的整数，参数是[a,b),如[33,36)就是 33 34 35#include<iostream>using namespace std;void arrange(int arr[], int k, int beginPos){ if(beginPos == k) { for(in 阅读全文
摘要：
POSIX线程库pthreads介绍使用fork()创建进程：---代价昂贵---进程间通信复杂---操作系统在实现进程间的切换比线程切换更费时使用pthreads库创建线程：---创建进程比创建线程更快---线程间的通信更容易---操作系统对线程的切换比进程的切换更容易和快速POSIX pthreads库提供的基本线程的操作：1、线程的创建 #include<pthread.h> int pthread_create(pthread_t *thread,pthread_attr_t *attr, void *(*start_routine)(void *),void *arg); 阅读全文
摘要：
memcache是目前挺火的一种分布式缓存架构， nosql 是指非关系数据库，比如mongodb和couchdb，都是采用面向文档的查询结构， memcache是nosql，但不能算是数据库。。就是一分布式哈希表。。。 阅读全文
摘要：
对于大多数的MongoDB的用户来说，MongoDB就像是一个大黑盒但是如果你能够了解到MongoDB内部一些构造的话，将有利于你更好地理解和使用MongoDB。 BSON 在MongoDB中，文档是对数据的抽象，它被使用在Client端和Server端的交互中。所有的Client端（各种语言的Driver）都会使用这种抽象，它的表现形式就是我们常说的BSON（Binary JSON）。 BSON 是一个轻量级的二进制数据格式。MongoDB能够使用BSON，并将BSON作为数据的存储存放在磁盘中。 当Client端要将写入文档，使用查询等操作时，需要将文档编码为BSON格式，然后再发送给S. 阅读全文
摘要：
2011年将被记住，因为这一年SQL将死；这一年，关系数据库从一线退下；这一年开发人员发现他们没必要为了持久化数据，而将每个对象转化为表格结构。 2011年是文档数据库的一年，尽管一直在稳步发展势头，通过过去八年多的发展，现在有各种稳定的文档数据库----从基于亚马逊和谷歌的云，到各种开放源码工具，尤其是MongoDB。 那么，MongoDB是什么？这里的五件事是每个开放人员应该知道的： 1）MongoDB是一个独立的服务器； 如MySQL或PostreSQL 一样，MongoDB提供侦听端口以便接入。它提供了用于查询，创建，更新和删除的工具。从理论上讲，你使用它的工作方式相同：连接，执行任. 阅读全文
摘要：
P: 今天我们聊一下关于数据切片的方法S: 好P: 有时候我们会碰到数据量太大,单点容量无法支撑的情况，这时候我们会需要进行分库。S：嗯，是的，基于硬件成本的考虑，我们不可能一性次分库到位，一般是随着数据量的增长逐次扩容分库。P: 是的，所以在定分库方案的时候还需要考虑以后的扩容方案。S：比如我们是通过USERID来进行分库: 一般有两种方法: 1)用DB来实现 2)用HASH算法P： 逐个简单描述一下。S: 用RDB(关系数据库)来实现 :将每个USERID对应的DBID记录下来,应用程序在启动时将所有对应关系数据放在MEM CACHE中,当用户数据来访问时,先去取得这个USERID对应的D 阅读全文
摘要：
你能用的数据库引擎取决于mysql在安装的时候是如何被编译的。要添加一个新的引擎，就必须重新编译MYSQL。在缺省情况下，MYSQL支持三个引擎：ISAM、MYISAM和HEAP。另外两种类型INNODB和BERKLEY（BDB），也常常可以使用。 ISAM ISAM是一个定义明确且历经时间考验的数据表格管理方法，它在设计之时就考虑到数据库被查询的次数要远大于更新的次数。因此，ISAM执行读取操作的速度很快，而且不占用大量的内存和存储资源。ISAM的两个主要不足之处在于，它不支持事务处理，也不能够容错：如果你的硬盘崩溃了，那么数据文件就无法恢复了。如果你正在把ISAM用在关键任务应用程序里.. 阅读全文
摘要：
一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素，即a[0]变为a[1]到a[n-1]的积a[1]变为a[0]和a[2]到a[n-1]的积，...，a[n-1]为a[0]到a[n-2]的积。程序要求：要求具有线性复杂度。不能使用除法运算符。算法思想:设共有N个数(N=7), 建立一个数组backToFront,从数组最后开始分别保存a[6], a[6]*a[5], a[6]*a[5]*a[4],.......a[6]*a[5]*a[4]*a[3]*a[2]*a[1].然后再设一个变量frontToBack用来保存,从前到后的乘积.#include<ios 阅读全文
摘要：
一.如果数据结构为三叉链表，即含有指向父节点的指针：思想一：双重循环法Node * NearestCommonAncestor(Node * root,Node * p,Node * q) { Node * temp; while(p!=NULL) { p=p->parent; temp=q; while(temp!=NULL) { if(p==temp->parent) ... 阅读全文
摘要：
常量:用宏表示常数 假如我们要写一个有关圆的种种计算的程序，那么∏(3.14159)值会被濒繁用到。我们显然没有理由去改∏的值，所以应该将它当成一个常量对待，那么，我们是否就不得不一遍一遍地写3.14159这一长串的数呢？这就用到了宏。宏不仅可以用来代替常数值，还可以用来代替表达式，甚至是代码段。宏的语法为： #define 宏名称 宏值 比如要代替前面说到的∏值，应为：#define PAI 3.14159注意，宏定义不是C或C++严格意义上的语句，所以其行末不用加分号结束。宏名称的取名规则和变量名一样，所以我们这里用PAI来表示∏，因为C、C++不能直接使用∏字符。有了上面的语句，我们在程 阅读全文