- 博客(6)
- 收藏
- 关注
原创 快速排序
<br />http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.3.2.2.htm<br /> <br />void QuickSort(SeqList R,int low,int high)<br /> { //对R[low..high]快速排序<br /> int pivotpos; //划分后的基准记录的位置
2011-03-07 17:06:00 269
转载 非递归遍历二叉树
1.先序遍历从递归说起void preOrder(TNode* root){ if (root != NULL) { Visit(root); preOrder(root->left); preOrder(root->right); }}递归算法非常的简单。先访问跟节点,然后访问左节点,再访问右节点。如果不用递归,那该怎么做呢?仔细看一下递归程序,就会发现,其实每次都是走树的左分支(left),直到左子树为空,然后开始从递归的最深处返回,然后开始恢
2011-03-02 15:26:00 247
转载 内联函数(inline)与普通函数的区别
<br />内联函数是代码被插入到调用者代码处的函数。如同 #define 宏,内联函数通过避免被调用的开销来提高执行效率,尤其是它能够通过调用(“过程化集成”)被编译器优化。 <br /> 内联函数和宏很类似,而区别在于,宏是由预处理器对宏进行替代,而内联函数是通过编译器控制来实现的。而且内联函数是真正的函数,只是在需要用到的时候,内联函数像宏一样的展开,所以取消了函数的参数压栈,减少了调用的开销。你可以象调用函数一样来调用内联函数,而不必担心会产生于处理宏的一些问题。 <br />
2011-03-01 15:09:00 492
转载 Symbian IAP 2
<br />Symbian所有的接入点到在数据库EDatabaseTypeIAP<br /> 我们能过EDatabaseTypeIAP查找数据中的各张表来枚举出所有的接点<br /> 1.选择接入点<br /> //打开数据库<br /> CCommsDatabase* CommDb = CCommsDatabase::NewL(EDatabaseTypeIAP);<br /> CleanupStack::PushL(CommDb);<br /> //打开并得到GPRS表中的字段<br />
2010-11-23 16:43:00 276
转载 Symbian IAP 1
<br />从CommDb中获取接入点信息:<br />CCommsDatabase*commsDB=CCommsDatabase::NewL(EDatabaseTypeIAP);<br />CCommsDbTableView* table=commsDB->OpenIAPTableViewMatchingBearerSetLC(<br />ECommDbBearerGPRS|ECommDbBearerWLAN, //GPRS和无线局域网<br />ECommDbConnection
2010-11-23 16:42:00 278
转载 C++虚函数表解析(转)
<br />C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,虚函数技术,要么是试图做到在编译时决议,要么试图做到运行时决议。 <br />关于虚函数的使用方法,我在这里不做过多的阐述。大家可以看看相关的C++的书籍。在这篇文章中,我只想从虚函数的实现机制上面为
2010-08-25 10:50:00 187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人