bigbigtree

摘要： 堆：实质是一颗完全二叉树，最大堆的特点：父节点值均大于子节点；最小堆的父节点值均小于子节点；一般使用连续内存存储堆内的值，因而可以根据当前节点的索引值推断子节点的索引值：节点i的父节点为(i-1)/2；节点j的左子结点：j * 2 + 1;节点j的右子结点：j * 2 + 2;以下代码实现了最大堆最... 阅读全文

摘要： 1. 数据类型：通过SQLGetTypeInfo函数来获取ODBC 3.0支持的数据类型信息。由SQLGetTypeInfo返回的数据类型是数据源所支持的数据类型。SQLRETURN SQLGetTypeInfo( SQLHSTMT StatementHandle, SQL... 阅读全文

摘要： 二分搜索，也称二分查找、折半搜索，是一种在有序数组中查找特定元素的搜索算法。搜索从数组的中间元素开始，如果中间元素刚好是要查找的元素，则搜索结束，如果要查找的特定元素大于（小于）中间元素，则在数组大于（小于）中间元素的一半中查找。该算法的递归实现比较容易理解，思路更清晰，但效率方面仍有提高的空间。代... 阅读全文

摘要： 1. 用户态和内核态的概念区别究竟什么是用户态，什么是内核态，这两个基本概念以前一直理解得不是很清楚，根本原因个人觉得是在于因为大部分时候我们在写程序时关注的重点和着眼的角度放在了实现的功能和代码的逻辑性上，先看一个例子：1）例子C代码voidtestfork(){if(0==fork()){pri... 阅读全文

该文被密码保护。 阅读全文

摘要： public继承从根本上讲，有两部分：接口继承和实现继承。两者之前的区别很像函数声明与函数定义。具体设计中，会呈现三种形式：derived class只继承成员函数的接口（纯虚函数）；derived class同时继承函数的接口和实现，同时能够重写（override）；derived class同时... 阅读全文

摘要： 首先介绍一个原则LSP(Liskov Substitution Principle)，如果Class D以Public方式继承Class B，则所有B对象可以派上用场的任何地方，D对象一样可以派上用场。对于重载和重写，相信大家都已经有所了解。这里讨论一下在public继承的时候，重载函数的问题。... 阅读全文

摘要： 使用动态规划求最大子数字和：s[i]表示data[i~n-1]以元素i开始的最大子数组和，a[i]表示data[i~n-1]中的最大子数组和 ；s[i]=max(s[i+1]+data[i], data[i]);a[i]=max(a[i+1], s[i]); 由于数组s,a递推的时候，都只用到数组的... 阅读全文

摘要： 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果... 阅读全文

摘要： 看编程珠玑，深知二分搜索的用处之大，自己写了一遍，竟然出了死循环。代码如下： 1 int bsearch(int *data, int val,int left, int right) 2 { 3 if(left >1; 6 if(data[mid]==val) 7 ... 阅读全文