出题：将一个数组最开始的k个（K小于数组大小N）元素照搬到数组末尾，我们称之为数组的旋转；现在有一个已经排序的数组的一个旋转，要求输出旋转数组中的最小元素，且时间复杂度小于O（N）；分析：时间复杂度小于O（N）也就是不能用常规的遍历思路；可以将数组看成两个都是递增序列（假设为升序）的子数组，并且前半...
分类：
其他好文 时间：
2014-05-27 00:40:17
阅读次数：
283
整数分解（Integer
factorization）又叫质因数分解（质因子分解）是指把一个正整数写成几个素数的乘积。最简单的算法是，从2到N进行试除，能整除的时候就说明找到了一个新的因子，而这个过程中由于是从较小的数開始除起所以必然会先找到能整除的最小的素数。#include
void pd(in...
分类：
其他好文 时间：
2014-05-27 00:38:50
阅读次数：
310
【面试题033】把数组排成最小的数题目：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数， 打印能拼接出的所有数字中最小的一个。 例如输入数组{3, 32,
321}，则打印出这3个数字能排成的最小数字321323。思路一： 最直观的想法是求出所有数字的全排列，然后取最小值即可， ...
分类：
其他好文 时间：
2014-05-27 00:09:21
阅读次数：
334
因客户的DB2版本是9.7的版本，所以测试环境也只能安装这个版本，但在ArcSDE的最小支持版本里至少需要V9.7 pack
4的版本，低于这个版本是不行的。安装DB2和spatial
extender安装好DB2后创建空间数据库(假如名字叫mysdedb)，这里最好能优化一下以下的配置：1、注意创...
分类：
数据库 时间：
2014-05-26 23:51:54
阅读次数：
501
1、测试阶段划分（按测试执行顺序）：单元测试（Unit
Testing）定义：针对软件基本组成单元（软件设计的最小单位）来进行正确性检验的工作；测试目的：检测软件模块对《详细设计说明书》的符合程度。集成测试（Integration
Testing）定义：在单元测试的基础上，将所有模块按照概要设计要求...
分类：
其他好文 时间：
2014-05-26 21:59:06
阅读次数：
261
第一步，優化字段 原始數據導入數據時，對所有字段進行優化，儘可能地爲每個字段選用最小的字段類型
字符型字段，一般導入時默認會是nvarchar型，改爲varchar型節省一半空間。
數值型字段，如果是整數，如果最大可能數小於255，改爲tinyiny，如果最大可能數小於32768，改爲smallin...
分类：
其他好文 时间：
2014-05-26 21:35:46
阅读次数：
310
算法训练 最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB问题描述
给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2
4 1 那么对应乘积取和的最小值应为： (...
分类：
其他好文 时间：
2014-05-26 20:58:38
阅读次数：
356
参照书上写的Huffman树的代码 结构用的是线性存储的结构 不是二叉链表
里面要用到查找最小和第二小 理论上锦标赛法比较好 但是实现好麻烦啊 考虑到数据量不是很大 就直接用比较笨的先找最小 去掉最小再找第二小的方法了。#include
#include #include typedef struc...
分类：
其他好文 时间：
2014-05-26 14:00:45
阅读次数：
256
不仅仅是DFS，还需要考虑可以走到终点。同时，需要进行预处理。至多封闭点数为起点和终点的非墙壁点的最小值。
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7
8 ...
分类：
其他好文 时间：
2014-05-26 13:29:22
阅读次数：
286
【问题描述】有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。【输入】第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。【输出】仅一个整数，为a*b矩阵中...
分类：
其他好文 时间：
2014-05-26 13:28:49
阅读次数：
305
