摘要: #二分查找##简介二分查找作为高效的查找算法,可以说是每个学计算机的都应该懂的,在每年的面试中,可以说是必须考察的点;其实我们小时候就用过这个算法,只是没注意罢了,比如一本书300页,你要找第100页,你翻到了第20页,那么你肯定向后翻,你又翻到了第80页,你肯定继续向后找,每次砍掉一些。还比如英语字典,是按照单词的字典序排列的,你也是利用上面的算法在找。其实这就是二分查找。###适用范围有序的线性表(一定得是数组存储的,由于需要快速取得对应位置的值)##需要注意的问题```C++ int binarySearch(int arr[], int beg, int end, int tar... 阅读全文
posted @ 2014-03-11 17:23 Cunch 阅读(944) 评论(3) 推荐(2) 编辑
摘要: QT 和 Oracle连接oci驱动的编译一、前提安装前提:需要安装QT,本介绍安装的是qt-sdk-win-opensource-2010.05.exe;1、 安装oracle客户端,本介绍里面安装的路径为F:\app\Cunch,记作为ORACELPATH2、 开始菜单中找到如上图所示Qt Command Prompt, 在这里QT已经把编译的环境导入,下来我们只需要把工程加载进去;3、 打开上面的那个控制台,开始设置相关目录二、编译下面的%ORACLEPATH%需要换成自己安装oracle的相关目录(1) 设置include目录:setINCLUDE=%INCLUDE%;%ORACLEP 阅读全文
posted @ 2012-05-22 11:10 Cunch 阅读(1590) 评论(0) 推荐(0) 编辑