绝对值最小
题目详情:
给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0
例如：A={1， 4， -3}，
则：
|A[0] + A[0]| = |1 + 1| = 2.
|A[0] + A[1]| = |1 + 4| = 5.
|A[0] + A[2]| = |1 + (-3)| = 2.
|A[1] + A[1]| =...
分类：
其他好文 时间：
2014-05-14 00:43:00
阅读次数：
286
设A[1…n]是一个包含n个不同数的数组。如果在iA[j]，则（i，j）就称为A中的一个逆序对（inversion）【《算法导论》2-4】
现给出一个数列，求该数列中的逆序对（逆序对 ）
利用归并排序的方法我们给出如下算法：//
// main.cpp
// CpushTest
//
// Created by Ellen on 14-5-11.
// Copyright (c...
分类：
其他好文 时间：
2014-05-13 22:53:12
阅读次数：
340
atitit.常用编程语言的性能比较 c c++ java
选择一个什么样的程序问题进行这样的测试呢？这是一个很关键的问题，也最容易影响测试的公平性。另外的，对于每种语言，各自的优势都是不同的
#----性能测试标准
首先的，我们的选题中要使用的各种程序语言的最常用的要素。(、数组操作、循环、判断等。)
对IO的操作也是编程语言重要的内容。
其次的，操作时间一定要长，否则，对于...
分类：
编程语言 时间：
2014-05-13 09:09:42
阅读次数：
313
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！
题目：等值数目
内容：已知两个整数数组f[]与g[]，它们的元素都已经从小到大排列好，而且两个数组中的元素都各不相同。例如，f[]中有1,3,4,7,9,
而g[]中有3,5,7,8,10。试编写程序算出这两个数组之间有多少组相同的元素。...
分类：
其他好文 时间：
2014-05-13 08:14:14
阅读次数：
233
二进制相加，本质上就是大整数加法，有关大整数加法我的舍友教过我一个很好的方法，先用一个int数组保存结果，将两个数对应位置相加，全部加完后，再统一处理进位的问题。这个方法同样适用于大整数的乘法。
这个题没什么特别的，注意一下进位别搞错了就行了，还有其实不用像我写的这么麻烦，可以一开始先判断哪个更长一些，交换一下。代码会简洁很多。class Solution {
public:
strin...
分类：
其他好文 时间：
2014-05-13 08:02:00
阅读次数：
239
快速排序原理：
快速排序先把等待排序的集合打乱顺序，把第一个元素作为基准元素，为第二个元素和最后一个元素分配两个指针i和j，如果a[i]小于基准元素则i++，如果a[j]大于基准元素则j--，这样把大于基准元素的a[i]和小于基准元素的a[j]互换，以此类推，最终把基准元素与a[j]相交换，就得到一个a[j]左侧全部小于a[j]，右侧全部大于a[j]的一个近似有序数组，然后按照如上步骤重新寻找每个被a[j]分开的数组中的分隔点，最终得到有序数组。
在通用排序中，一般都会选取快速排序来解决问题。...
分类：
其他好文 时间：
2014-05-13 07:40:24
阅读次数：
290
效果图：
程序分析：
初始化GameLayer场景触摸，背景、音乐、UI及定时间器
bool GameLayer::init()
{
if (!CCLayer::init()) {
return false;
}
// 开启触摸
this->setTouchEnabled(true);
// 创建数组，需要...
分类：
其他好文 时间：
2014-05-13 07:39:29
阅读次数：
214
大数相加可以借助多种方法来实现，这里提供了一种链表节点的数据域为int型（用char型也可以，这样更省空间）的思路。这篇文章采用常用的转变为字符串进行处理的方法，下面说下我用字符串实现大数相加的思路：
假设输入了如下两个字符串（其中上面的红色部分表示数组的下标，下面的绿色和黄色部分表示各字符）：...
分类：
其他好文 时间：
2014-05-13 05:11:37
阅读次数：
327
给了你n，然后n个数字在一个数组中，接下来m个询问，每个询问三个数字 t,x,y,若t==0，那么修改区间[x,y]的每一个值，变为原来每个位置上的数 开根号取整，若t==1，那么对区间[x,y]求和
由于n,m,很大，所以树状数组铁定超时，若直接用线段树来做区间修改，那么也是超时，这类题目没别的方法了，静心剪枝，发现题目给的数据范围为2^63,有没有发现，2^63开根号 绝对不需要开1...
分类：
其他好文 时间：
2014-05-12 23:01:59
阅读次数：
479
2048 原作者就是用Js写的，一直想尝试，但久久未动手。
昨天教学生学习JS代码。不妨就做个有趣的游戏好了。2048这么火，是一个不错的选择。
思路：
1. 数组 ，2维数组4x4
2. 移动算法，移动后有数字的对齐，无数字（我用的0，但不显示）补齐。
移动前
移动后（注意程序合并了第一行2个2，并产生了新的2）
移动算法...
分类：
Web程序 时间：
2014-05-12 22:42:22
阅读次数：
361
