- 博客(9)
- 收藏
- 关注
RSS订阅数据库系统实现课程笔记之：提高程序性能
[size=medium]一：提高程序性能 [/size][size=small]1. 磁盘（Disk）未必比内存（Memory）慢。 [/size]原理：Memory的随机存取（random access）需要消耗大量时间，数量级大概是500+个cycle，也就是每次随机存取，CPU都要花时间等数据从内存读过来。而虽然磁盘一次读取的时间确实比内存慢很多，但是顺序读取的话，系统会自动预...
2011-04-09 18:09:20
100
在MAC OS X下用VMware安装Ubuntu
前面写的是废话：最近用C++写数据库系统，内存泄露很严重，想要安装内存检测工具valgrind，但是这东西对我的MAC OS X 10.6不太支持，加上一些另外的原因，我决定在MAC下安个Ubuntu。。。。什么，问我安Valgrind的流程？我刚安好Ubuntu，Valgrind还没搞定呢，跟我在mac下安装的问题一样。。。一会在说吧:P （后续：Valgrind安装流程在本文最后）在...
2011-03-11 04:27:31
183
一些C++函数
1.memcpy() 所属包：#include 定义：void *memcpy(void *dest, const void *src, size_t n)描述：用于将src指向的内存内容复制n个字节存储到dest指向的内存地址上。src与dest指向的内存区域不允许重叠。与strcpy()不同的是,memcpy()会完整的复制n个字节,不会因为遇到字符串结束'\0'而结束。参...
2011-01-25 18:22:29
70
MAC下配置Eclipse C/C++ 开发环境
要用C++做个项目，决定在mac下搭建IDE环境，选择使用Eclipse + CDT + XCode。1. 安装gcc编译器XCode。判断系统里是否已经安装gcc编译器的方法是，打开一个终端窗口（在实用工具文件夹里），输入命令g++，没有则输出command not found，若安装了则输出not input files。XCode在mac电脑的随机安装光盘里就有，最新版可以上苹果官网...
2011-01-18 19:46:10
593
图像学相关的数据结构：多维范围查找，四叉树，BSP树
[size=large]Multidimensional Range Search（多维范围查找）：[/size]1.这是一个静态搜索树结构，建立后只支持查找操作，用于查询条件有N个且没有优先级的情况。2.k-dimension range trees (k维范围搜索树)的每个节点node含有一棵k-1维范围搜索树，该k-1维范围搜索树包含了node其子结点中k-1维树的所有记录，根据第k...
2010-12-14 10:50:30
387
数据结构笔记：B-树，Splay树，Trie树
[size=large]B-树：[/size]1. 所有叶子节点在同一层2. 对于m阶的B-树，除了根节点有2到m个孩子外，每个内节点有ceil(m/2)到m个孩子，或者说有ceil(m/2)-1到m-1个pairs。3. level≤log ceil(m/2) (N+1)/2, ceil(m/2)是下标4.[table]||Insert|Delete|Average ...
2010-12-14 04:56:53
229
Inserting and Deleting of Red-Black Trees
Inserting and Deleting of Red-Black TreesFor I hate to remember so many cases, like RRr, RLb, RLr, following are some in-order methods covering every case for operations in Red-Black Trees. I...
2010-12-03 16:38:28
99
Broken pipe 异常
[code="java"]java.net.SocketException: Broken pipe at java.net.SocketOutputStream.socketWrite0(Native Method) at java.net.SocketOutputStream.socketWrite(SocketOutputStream.java:92) at java.net...
2010-12-03 16:18:57
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人