解法一：
数组中总共包含N个数，把它们的两两差值求出来，就可以得到最小值对。时间复杂度为O(N2).N2值N的平方
代码如下：
double MinDifference(double arr[], int n)
{
if (n
return 0;
double fMinDiff = fabs(arr[0] - arr[1]);
for (int i = 0; i...
分类：
其他好文 时间：
2015-04-23 09:45:28
阅读次数：
200
题目：
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的数字。
解法一：
穷举法，从数组中任意取出两个数字。计算两者之和是否为给定的数字。其时间复杂度为N(N-1)/2,即O(N2).
解法二：
解法三：
直接对两个数字的和进行一个有序的遍历，从而降低算法的时间复杂度。
首先对数组进行排序，时间...
分类：
其他好文 时间：
2015-04-23 09:44:23
阅读次数：
120
这一题，做了好久，终于AC了，感觉题目有点坑，唉，题目不是很难，就是坑！！～～
找一个错误，找了半天，后来才看到是变量用错了！！~
题目中的ｂ数组是标记数组。
#include
#include
#include
using namespace std;
#define INF 1000000
int xy[4][2] = { { -1 , 0 } , { 1 , 0 } ,...
分类：
其他好文 时间：
2015-04-23 09:43:51
阅读次数：
116
编程实现，从键盘上输入一行字符，统计其中单词的个数。
其中：单词以空格分隔，且空格的个数至少一个。
要求：数组类型为字符型
使用scanf输入一行字符。
输出：单词的个数。
重点：一行字符个数最大为80，定义一维数组来存放这些字符，
当遇到空格时继续查看下一个是否非空格字符，若是，则单词个数加1，
否则，继续读字符，直到结束。
...
分类：
编程语言 时间：
2015-04-23 09:36:57
阅读次数：
196
问题描述：
输入一个数值判断是否为回文数（回文数是指一个像12321、123321这样“对称”的数）
解题思路：
将数值的各个位存放在数组中，若数组中元素左右对称，则为回文数，反之不是
设置：left（数组最左边下标）right（数组最右边下标），首先判断第一个和最后一个数值是否相等，若相等，left++，right--，直至left==right，过程中若遇到不相等的左右两位，即说明不是...
分类：
其他好文 时间：
2015-04-23 09:34:49
阅读次数：
223
源代码：#includeusingnamespacestd;#include"math.h"voidmain(){intN=5;intM=5;intn=-10;intm=10;inta[5][10];intb[10];intA=0;intMax=0;intMAX=0;cout>a[i][j];a[i...
分类：
编程语言 时间：
2015-04-23 09:30:31
阅读次数：
183
题意：求字符串s的所有前缀出现次数之和。http://www.cnblogs.com/jklongint/p/4446117.html思路：用kmp做，简单且效率高。以前缀结尾的位置分类，令dp[i]为以结尾位置在i的前缀数量，那么dp[i] = cnt(j)(j~i是前缀)，而由kmp的next函...
分类：
编程语言 时间：
2015-04-23 07:08:52
阅读次数：
170
plist文件读取，字典数组转模型数组，即：字典转模型- (instancetype)initWithDict:(NSDictionary *)dict{ self = [super init]; if (self) { [self setValuesForKeysWith...
分类：
其他好文 时间：
2015-04-23 07:04:09
阅读次数：
137
今天终于知晓了为什么在main函数外定义大数组了：数组定义在函数中时，占用的内存来自栈空间，栈空间是在进程创建时初始化的，有固定的大小，一般为几十KB，所以太大的数组会耗光栈空间。而全局变量是存储在数据段中的，按需分配，自由增长，可以很大。#include#include#include#inclu...
分类：
其他好文 时间：
2015-04-23 02:01:23
阅读次数：
163
1.数组：数组在内存中是连续的，索引速度快。赋值与修改简单。数组的两个数据中间插入数据麻烦，且在声明数组的时候必须指定数组长度。数组长度过长，会浪费内存，过短会造成数据溢出。2.ArrayList：ArrayList的大小按照其中存储的数据来动态扩充与收缩。声明ArrayList时不需要指定它的长度...
分类：
编程语言 时间：
2015-04-23 01:56:36
阅读次数：
115
