浪迹天涯

C++写的B+树源码

     摘要: 因为工作和数据库有关，所以学习学习一些底层的算法，这是B+树的实现源码，我文章里还有B树，B+树的定义，有兴趣的可以看看......  阅读全文

posted @ 2008-01-30 11:42 浪迹天涯 阅读(609) | 评论 (0)  编辑

SQLite B+树实现代码

     摘要: 这个结构一般用于数据库的索引，综合效率非常高，像 Berkerly DB , sqlite , mysql 数据库都使用了这个算法处理索引。如果想自己做个小型数据库，可能参考一下这个算法的实现，可能会对你有所帮助......  阅读全文

posted @ 2008-01-30 10:48 浪迹天涯 阅读(274) | 评论 (0)  编辑

STL算法、函数

     摘要: STL标准库使用给我们带来了许多方便，特别是STL的一些算法函数，能高效的解决我们遇到的问题。本文总结了STL中的算法函数......  阅读全文

posted @ 2008-01-29 14:03 浪迹天涯 阅读(446) | 评论 (2)  编辑

windows时间函数大全

     摘要: 我们在衡量一个函数运行时间，或者判断一个算法的时间效率，或者在程序中我们需要一个定时器，定时执行一个特定的操作，比如在多媒体中，比如在游戏中等，都会用到时间函数。还比如我们通过记录函数或者算法开始和截至的时间，然后利用两者之差得出函数或者算法的运行时间。编译器和操作系统为我们提供了很多时间函数，这些时间函数的精度也是各不相同的，所以，如果我们想得到准确的结果，必须使用合适的时间函数......  阅读全文

posted @ 2008-01-29 13:55 浪迹天涯 阅读(913) | 评论 (0)  编辑

关于23种设计模式的有趣见解

     摘要: 先前收藏的对23种设计模式的有趣见解,由于对设计模式不甚精通,没有过多理解,发上来看看......  阅读全文

posted @ 2008-01-29 13:43 浪迹天涯 阅读(228) | 评论 (0)  编辑

项目移植[ Windows --> Linux/Unix --> AIX/Solaris ]

     摘要: 前段时间参与了公司的一个项目，将现有的windwos平台上的系统移植到IBM的小型机AIX5.3系统上。
我们采用的方案是：
1.首先将现有的Windows平台系统移植到Linux/Unix系统中。
2.然后再将Linux/Unix下的系统移植到AIX系统上。
......  阅读全文

posted @ 2008-01-28 11:54 浪迹天涯 阅读(1332) | 评论 (4)  编辑

如何更改属性页向导页的字体

     摘要: 前段时间，一个底层开发的同事写一个MFC工具，在想实现设置属性页字体时遇到了困难，问我该如何实现？根据多年的经验，想当然的以为很简单，只需在资源里，更改对话框的字体即可，试了试不行；那就CreateFont，然后SetFont，可是无论怎么弄，程序运行后，属性页的字体依然如故，无论你怎么设置，字体压根就是一点都不变化！在网上搜索也没有找到好的解决办法，最后折腾许久，终于找到一篇文章，最终把这个问题解决了......  阅读全文

posted @ 2008-01-25 17:42 浪迹天涯 阅读(1092) | 评论 (10)  编辑

这样的辞职报告感人吗？

     摘要: 这是我去年在CSDN上发表的一篇帖子，当时得到了很多热心网友的响应。现在都过去一年了，虽然工作早已换了，但是帖子里所描述的那种无奈在心底却更加的让我寝食难安。发到这里，探讨探讨北漂一族的艰辛......  阅读全文

posted @ 2008-01-25 10:12 浪迹天涯 阅读(2451) | 评论 (11)  编辑

复习STL各类容器的删除

     摘要: 在使用STL容器时，会对STL容器里的值进行删除，往往这时候不知道如何选择；特别是在循环内，删除后原先的迭代器是否失效等一系列问题都值得我们去考虑；因此借《Effective STL》条款9 来复习这部分内容......  阅读全文

posted @ 2008-01-25 09:50 浪迹天涯 阅读(353) | 评论 (0)  编辑

CMap详解

     摘要: CMap类缺省行为是“假定“关键字是一个指针，并且转变成DWORD类型，这就是为什么会出现“error C2440:’type cast’:cannot convert from ‘ClassXXX’to ‘DWORD_PTR’”如果你不提供一个特别的HashKey（）函数给你的类就会出现上述情况。并且由于MFC仅仅提供了特殊的工具LPCSTR和LPCWSTR，却没有提供CStringA或CStringW，如果你想要在CMap中用CString，就必须声明CMap........  阅读全文

posted @ 2008-01-24 15:41 浪迹天涯 阅读(423) | 评论 (2)  编辑

vs2005奇怪的断点无效问题

     摘要: 最近一工程中，在调试的时候，有些cpp文件都可以设置断点并且跟进去，但是有一个cpp文件总是不能设置断点，提示“当前不会命中断点。源代码与原始版本不同。” 重新更换过n次文件都不起作用.....  阅读全文

posted @ 2008-01-24 14:33 浪迹天涯 阅读(3154) | 评论 (10)  编辑

gbk, gb2312,big5,unicode,utf-8,utf-16之间的关系

     摘要: 最近和同事讨论unicode的相关知识，同事说unicode指utf-16，和utf-8相区别；而我的理解是unicode只是一种规范,而utf-16,utf-8等都是它的具体实现，互相也说不准。于是在网上搜索资料，最后发现其实双方都有道理，只是个人理解不一样罢了，的确通常来说的unicode是指utf-16的实现方式。这下面是搜索到的资料...  阅读全文

posted @ 2008-01-24 09:36 浪迹天涯 阅读(713) | 评论 (1)  编辑

高负载高并发应用 参考索引

     摘要: 收集的网上一些关于高负载高并发应用的相关帖子，对网络比较感兴趣的值得一看......  阅读全文

posted @ 2008-01-21 17:12 浪迹天涯 阅读(624) | 评论 (0)  编辑

pragma指令

     摘要: #pragma指令对每个编译器给出了一个方法，在保持与c,c++语言完全兼容的情况下，给出主机或操作系统专有的特征。依据定义，编译指示是机器或操作系统专有的，且对每个编译器都是不同的......  阅读全文

posted @ 2008-01-21 15:56 浪迹天涯 阅读(545) | 评论 (0)  编辑

va_list、va_start、va_arg、va_end的原理与使用

     摘要: 由于在C语言中没有函数重载,解决不定数目函数参数问题变得比较麻烦;即使采用C++,如果参数个数不能确定,也很难采用函数重载.对这种情况,有些人采用指针参数来解决问题.下面就c语言中处理不定参数数目的问题进行讨论......  阅读全文

posted @ 2008-01-21 15:30 浪迹天涯 阅读(2118) | 评论 (1)  编辑

低频词过滤

     摘要: 请编写程序，从包含大量单词的文本中删除出现次数最少的单词。如果有多个单词都出现最少的次数，则将这些单词都删除.......  阅读全文

posted @ 2008-01-04 12:03 浪迹天涯 阅读(193) | 评论 (0)  编辑

字符串替换

     摘要: 请编写程序，根据指定的对应关系，把一个文本中的字符串替换成另外的字符串......  阅读全文

posted @ 2008-01-04 11:36 浪迹天涯 阅读(452) | 评论 (0)  编辑

重叠区间大小

     摘要: 请编写程序，找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。对一个正整数n，如果n在数据文件中某行的两个正整数（假设为A和B）之间，即A<=n<=B或A>=n>=B，则n属于该行；如果n同时属于行i和j，则i和j有重叠区间；重叠区间的大小是同时属于行i和j的整数个数。例如，行（10 20）和（12 25）的重叠区间为[12 20]，其大小为9；行（20 10）和（12 18）的重叠区间为[12 18]，其大小为7；行(20 10)和（20 30）的重叠区间大小为1......  阅读全文

posted @ 2008-01-04 11:26 浪迹天涯 阅读(119) | 评论 (0)  编辑

人机猜数游戏

     摘要: 请人想一个四位的整数，计算机来猜，人给计算机提示信息，最终看计算机用几次猜出一个人“想”的数。请编程实现......  阅读全文

posted @ 2008-01-04 09:22 浪迹天涯 阅读(128) | 评论 (0)  编辑