作者：iamlaosong
使用此函数时，最后一个参数一般都填0（FALSE），表示精确匹配，如果找不到，则返回错误值 #N/A。如果填1，则表示模糊匹配，也就是说，如果找不到精确匹配值，则返回小于 lookup_value 的最大数值。
不过这有个前提，就是查找区域中被查找的列必须排序，还必须是升序，否则结果不可预料。...
分类：
其他好文 时间：
2014-12-16 10:03:23
阅读次数：
210
《C++ Primer》 第10章结束，用一个文本查询程序结束本章 :)程序将读取用户指定的任意文本文件，然后允许用户从该文件中查找单词。查询的结果是该单词出现的次数，并列出每次出现所在的行。如果某单词在同一行中多次出现，程序将只显示该行一次。行号按照升序显示。程序支持以下任务： · 它必须允许用....
分类：
编程语言 时间：
2014-12-15 16:51:41
阅读次数：
219
对当前排列从后向前扫描，找到一对为升序的相邻元素，记为i和j（i < j）。如果不存在这样一对为升序的相邻元素，则所有排列均已找到，算法结束；否则，重新对当前排列从后向前扫描，找到第一个大于i的元素k，交换i和k，然后对从j开始到结束的子序列反转，则此时得到的新排列就为下一个字典序排列。这种方式实现...
分类：
编程语言 时间：
2014-12-15 06:29:31
阅读次数：
250
一个数的序列bi，当b1 a[j]。只有这样才能保证序列是上升的。对比最长上升子序列的长度这类问题，我们可以发现，其实这两个DP问题思想是完全一样的，他们的代码也可以说是一样的，代码的不同之处只是问的不同而在求值处不同而已？ 代码如下： #include using namespace st...
分类：
其他好文 时间：
2014-12-14 19:55:15
阅读次数：
146
STL容器（三）——对map排序
对于map的排序问题，主要分为两部分：根据key排序；根据value排序。下面我们就分别说一下~
1. 根据key进行排序
map默认按照key进行升序排序，和输入的顺序无关。如果是int/double等数值型为key，那么就按照大小排列；如果是string类型，那么就按照字符串的字典序进行排列~（还记得之前说过的字典序吗？当时我们用到了next_permutation这个库函数！）下面我们展示一个例子，说明map中默认按照key升序排列的情...
分类：
编程语言 时间：
2014-12-12 11:51:56
阅读次数：
264
前几日在博客上看到一篇“使用python拼接多张图片”的Blog【具体是能将的图片名字必须是形如xx_1.png ... xx_100.png或者xx_001.png ... xx_100.png，拼接成一张png图片，来达到一些目的（默认所有图片对应的顺序是文件名末尾序号的升序，序号可以不连续）】...
分类：
编程语言 时间：
2014-12-11 22:17:01
阅读次数：
407
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以...
分类：
编程语言 时间：
2014-12-10 18:02:41
阅读次数：
190
11.6 给定M*N矩阵，每一行、每一列都按升序排序，请编写代码找出某元素。类似leetcode：Search a 2D Matrix但是与leetcode中这题不同的是下一行的第一个元素不一定大于上一行的最后一个元素。所以使用二分查找有点麻烦。解法一：通过观察我们可知：若列的开头大于x，那么x位于...
分类：
编程语言 时间：
2014-12-09 19:21:05
阅读次数：
233
数组元素个数：n思想：进行n-1次遍历，每次遍历相邻两项进行交换，升序时把每遍历一次将最大的数放在最后，下一次遍历比上次遍历要少一个代码：
分类：
编程语言 时间：
2014-12-08 22:45:22
阅读次数：
280
例题：
/*这是降序，升序只需将while循环改成：
while(key<a[i])
*/
#include "stdafx.h"
#include
using namespace std;
void insertSort(int a[], int length)
{
int i = 0;
int j, key;
for (j = 1; j < length; j++)...
分类：
编程语言 时间：
2014-12-08 12:23:58
阅读次数：
211
