摘要:
注:学习了数据结构与算法分析后,对链表进行了C++实现,参考博文:http://www.cnblogs.com/tao560532/articles/2199280.html 环境:VS2013 //节点的声明 //链表的创建 //链表的插入 //链表的删除 //链表的输出 //链表的清空 //主函 阅读全文
摘要:
一、对分查找 给定一个整数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 阅读全文