相对于磁盘,内存的数据读写速度要高出几个数量级,将数据保存在内存中相比从磁盘上访问能够极大地提高应用的性能。同时,内存数据库抛弃了磁盘数据管理的传统方式,基于全部数据都在内存中重新设计了体系结构,并且在数据缓存、快速算法、并行操作方面也进行了相应的改进,所以数据处理速度比传统数据库的数据处理速度要快...
分类:
数据库 时间:
2014-09-01 17:09:03
阅读次数:
305
头文件:/* * Copyright (c) 2008-2011 Zhang Ming (M. Zhang), zmjerry@163.com * * This program is free software; you can redistribute it and/or modify it * ...
分类:
编程语言 时间:
2014-08-30 21:40:10
阅读次数:
378
排序常用的算法有:插入算法(直接插入算法、折半插入算法、希尔算法)、选择算法(简单选择算法、堆排序算法)、快速算法(冒泡排序、快速排序算法)以下程序给出了各种算法的实现,其接口为voidsort(int*array,intlen),每个文件实现一个算法,最后和main.c文件编译实现。1、直..
分类:
其他好文 时间:
2014-08-22 18:12:10
阅读次数:
273
Horner 算法是以英国数学家 William George Horner 命名的一种多项式求值的快速算法,实际上,这种快速算法在他之前就已经被Paolo Ruffini使用过了。而中国数学家秦九韶提出这种算法要比William George Horner 早600多年。
P(x) 是一个多项式:
我们希望计算x取某个特殊值x0时多项式的值p(x0).
构造一个序列:
...
分类:
其他好文 时间:
2014-08-19 12:59:24
阅读次数:
170
小猪的数据结构学习笔记(三)
上一节中我们见识了第一个数据结构——线性表中的顺序表;
当你把操作的代码自己写几遍就会有点感觉了,如果现在让你写顺序表的
插入算法,你能够想出大概的代码么?如果可以,那么你就可以进入新的章节了;
否则,还是回头看看吧!在本节,我们将迎来线性表的链式表示——单链表
单链表和顺序表有什么优势和劣势呢?单链表的头插法和尾插法有什么不同呢?等等
请大家跟随笔者的脚步来解析线性表中的单链表把!...
分类:
其他好文 时间:
2014-07-29 15:16:38
阅读次数:
248
#include
#include
using namespace std;
int main(int agrc, char *agrv[])
{
int iInPut = 0;
while (cin >> iInPut)
{
string sBinary;//转换后的二进制存储为字符串,调用了默认构造函数初试化为空串
int temp = abs(iInPut);
if (t...
分类:
其他好文 时间:
2014-06-25 07:42:13
阅读次数:
280
快速排序作为应用比较广泛,而且时间复杂度比较优越的排序算法备受大家的喜爱。最近有点悠闲,就又把这个快速算法研究了一遍,目前掌握了两种排序算法的思路,为了以免忘记,故详细的记录下来,也供大家学习借鉴,不足之处望请指教。快速排序的基本原理:假设一个待排序的数组如上图所示,排序的目的就是将其从小到大排.....
分类:
其他好文 时间:
2014-06-22 23:23:54
阅读次数:
273
内存数据库,顾名思义就是将数据放在内存中直接操作的数据库。相对于磁盘,内存的数据读写速度要高出几个数量级,将数据保存在内存中相比从磁盘上访问能够极大地提高应用的性能。同时,内存数据库抛弃了磁盘数据管理的传统方式,基于全部数据都在内存中重新设计了体系结构,并且在数据缓存、快速算法、并行操作方面也进行了相应的改进,所以数据处理速度比传统数据库的数据处理速度要快很多,一般都在10倍以上。内存数据库的最大...
分类:
数据库 时间:
2014-05-07 12:30:30
阅读次数:
382