- 博客(16)
- 资源 (14)
- 收藏
- 关注
RSS订阅转载 谈VC++对象模型
一个C++程序员，想要进一步提升技术水平的话，应该多了解一些语言的语意细节。对于使用VC++的程序员来说，还应该了解一些VC++对于C++的诠释。Inside the C++ Object Model虽然是一本好书，然而，书的篇幅多一些，又和具体的VC++关系小一些。因此，从篇幅和内容来看，译者认为本文是深入理解C++对象模型比较好的一个出发点。 这篇文章以前看到时就觉得很好，旧文重读，感觉理
2008-08-27 21:58:00
562
转载 初识Visual Leak Detector
灵活自由是C/C++语言的一大特色，而这也为C/C++程序员出了一个难题。当程序越来越复杂时，内存的管理也会变得越加复杂，稍有不慎就会出现内存问题。内存泄漏是最常见的内存问题之一。内存泄漏如果不是很严重，在短时间内对程序不会有太大的影响，这也使得内存泄漏问题有很强的隐蔽性，不容易被发现。然而不管内存泄漏多么轻微，当程序长时间运行时，其破坏力是惊人的，从性能下降到内存耗尽，甚至会影响到其他
2008-08-24 09:20:00
648
转载 内存泄露检测工具
1. ccmalloc－Linux和Solaris下对C和C++程序的简单的使用内存泄漏和malloc调试库。 2. Dmalloc－Debug Malloc Library. 3. Electric Fence－Linux分发版中由Bruce Perens编写的malloc()调试库。 4. Leaky－Linux下检测内存泄漏的程序。 5.
2008-08-24 08:58:00
3750
转载 小菜编程成长记系列
一 面试受挫——代码无错就是好？小菜今年计算机专业大四了，学了不少软件开发方面的东西，也学着编了些小程序，踌躇满志，一心要找一个好单位。当投递了无数份简历后，终于收到了一个单位的面试通知，小菜欣喜若狂。到了人家单位，前台小姐给了他一份题目，上面写着，“请用C++、Java、C#或VB.NET任意一种面向对象语言实现一个计算器控制台程序，要求输入两个数和运算符号，得到结果。”小菜一看，这个还不简单，
2008-08-19 21:32:00
2098
3
原创 牛市和熊市
牛市，又称为多头市场，是指证券市场上价格走高的市场。其相反为熊市（空头市场）。此处的证券市场，泛指常见的股票、债券、期货、选择权、外汇、可转让定存单、衍生性金融商品及其它各种证券。 称为多头市场或牛市的原因，是因为价格上扬时市场热络，投资人与证券经纪人挤在狭小的证券交易所中，万头攅动，如传统牛市集的圈牛群一般壮观，故戏称之为牛市。牛在西方文化中是财富与力量的象征，源于古埃及。
2008-08-08 12:05:00
684
原创 最长公共子序列实现
一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。最长公共子序列就是求给定两个序列的一个最长公共子序列。动态规划可以有效的解决此问题。给定两个序列X = { x1 , x2 , ... , xm }Y = { y1 , y2 , ... , yn }求X和Y的一个最长公共子序列举例X =
2008-08-08 10:21:00
1502
转载 0/1背包问题动态规划详解
动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。输入格式：M,NW1,P1W2,P2......输出格式： X */因为背包最大容
2008-08-07 20:12:00
3382
2
原创 查找和排序算法简介及复杂性分析
查找和排序算法简介及复杂性分析1 跳表和散列跳表的搜索，插入，删除操作的平均时间均为O（logn），最坏情况下为O（n）。散列法是用来搜索，插入，删除记录的另一种随机方法。与跳表相比，它的插入和删除操作时间提高到O（1），但最坏情况下仍为O（n）。注：在经常将所有元素按序输出或按序号搜索元素时，跳表的执行效率将优于散列。2 搜索树跳表和散列仅能提供较好的平均性能，但最坏情况
2008-08-07 08:35:00
2061
转载 数据结构小结
数据结构和算法到底有什么用？数据结构是对在计算机内存中（有时在磁盘中）的数据的一种安排。数据结构包括数组、链表、栈、二叉树、哈希表等等。算法对这些结构中的数据进行各种处理。例如，查找一条特殊的数据项或对数据进行排序。掌握这些知识以后可以解决哪些问题呢？现实世界数据存储程序员的工具建模数据结构的特性：数组：优点是插入快，如果知道下标，可以非常快地存取。缺点是查找慢，删除慢
2008-08-06 11:49:00
1380
原创 红黑树C实现
// red-black tree #include #include #include #include #include ////////////////////// // supplied by user // ////////////////////// typedef int KeyType; // ty
2008-08-06 09:51:00
772
原创 红黑树理论与c++实现
红黑树（Red-Black Tree）是二叉搜索树（Binary Search Tree）的一种改进。我们知道二叉搜索树在最坏的情况下可能会变成一个链表（当所有节点按从小到大的顺序依次插入后）。而红黑树在每一次插入或删除节点之后都会花O（log N）的时间来对树的结构作修改，以保持树的平衡。也就是说，红黑树的查找方法与二叉搜索树完全一样；插入和删除节点的的方法前半部分节与二叉搜索树完全一样
2008-08-06 09:34:00
3289
转载 C++ Style Guide
C++ Style GuideWhen you work on a project as part of team, a coding style guide enhances code quality. When everyone uses a similar style, it is easier to understand and modify each others code. Fo
2008-08-05 18:13:00
574
原创 临时对象的引用绑定
临时对象只能用常量引用绑定，这时在常量引用上只能调用常量函数。但是可以直接在临时对象上调用成员函数（若存在非常量函数和常量函数，优先调用非常量函数）。#include #include using namespace std;class A{public: virtual void func(int data){printf("A1 :%d/n",
2008-08-03 18:05:00
756
原创 寻找两个单链表中第一个相同的节点
/********************************************************************** * 寻找连个链表中第一个相同的节点 * 思路：先求出两个链表的长度差diff，再将指向较长的链表的指针移动diff * 个节点，然后两个链表同时移动，并判断，若指针相同，则找到，否则，任何 * 一个链表移动到链尾，则没有共同
2008-08-02 22:54:00
1352
转载 Size Balanced Tree
今天上网搜索关于红黑树的资料时，发现一种新的平衡二叉树（SBT），据说各方面性能很好，先摘录在此，以后再细看。 Size Balanced Tree(SBT)是一种平衡二叉查找树。它的论文由中国广东中山纪念中学的陈启峰于2006年底完成，并在Winter Camp 2007中发表。由于SBT的拼写很容易找到中文谐音，它常被中国的OIer们戏称为“傻X树”、“Super BT”等。但它
2008-08-02 16:07:00
1266
原创 跳表的实现
跳表1 概念对于一个有n个元素的有序数组，用折半搜索法进行搜索所需要的时间为O（log n），而对一个有序链表进行搜索所需要的时间为O（n）。 我们可以通过对有序链表上的全部或部分节点增加额外的指针，来提高搜索性能。 通常节点结构中有一组有层次的链，0级链是包含所有元素的有序链表，1级链表是0级链的一个子集。I级链所包含的元素是i-1级链的子集。这样的结构就是跳表。增加了向
2008-08-02 09:19:00
1594
2
大内高手(详细的内存知识)
2008-09-10
The.Linux.Networking.Architecture_Design.and.Implementation
2007-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人