摘要：
一、对分查找 给定一个整数X和A0，A1，A2，...，AN-1，后者已排序，求使得Ai=X的下标i，如果X不在数据中，则返回 i=-1 。 分析：首先数据已经排序，那么取中间元素与X进行比较，若相等则返回下标；若不相等则比较其大小以确定搜索区域。 第二种采用递归方法查找。 二、最大公因数，最小公倍 阅读全文
摘要：
一、遍历所有可能情况 (1234...N)所有可能子序列如下： 1；12；123...... 2；23；234...... ...... N 共N趟，没趟可能的情况由N，N-1...，1依次递减。 时间复杂度O(N3)的算法： int MaxSubsequenceSum( const int A[ 阅读全文
摘要：
============外一篇 有关mapminmax的用法详解by faruto==================================转自：http://www.ilovematlab.cn/thread-47224-1-1.html几个要说明的函数接口:[Y,PS] = mapmi... 阅读全文
摘要：
static与非static成员（函数） static与非static成员（函数） 《C++ Primer》第4版399页： 对于特定类类型的全体对象而言，访问一个全局变量有时是必要的。然而，全局变量会破坏封装：对象需要支持特定类抽象的实现。如果对象是全局的，一般的用户代码就可以修改这个值。 鉴于此 阅读全文
摘要：
正则表达式（RUNOOB学习笔记）一、前言（由QT获取路径想到的）正则表达式在模糊查找中应用比较多。Lunais在学习QT时想获取程序的根目录时遇到了这个问题。eg: argv[0]: C:\abc\xyz.exe,然后从中取出 C:\abc\ 就是程序的根目录。使用QT自带的函数QCoreAppl 阅读全文