背景：一个有着N多模块，N处源码，构建过程复杂的Flex项目开发中，依赖人力手工构建项目非常不现实（机械重复且枯燥无味的过程，相信哪位开发人员都会避之唯恐不及，而且对于人力是非常大的浪费），而通过使用Ant，我们可以将这些工作交给机器来做。 解决：flashbuilder 原本就支持ant构建，我们...
分类：
其他好文 时间：
2014-06-27 12:58:35
阅读次数：
271
排序是算法学习中最基本的问题。1.平均时间复杂度均为O(N2)的排序1.1 插入排序插入排序对少量元素的排序非常有效。工作机制就像打牌一样，为了将牌插入到已排好序的牌中，需要将牌与手中的牌从右向左进行比较。def insertionSort(alist): n=len(alist) fo...
分类：
编程语言 时间：
2014-06-27 12:07:54
阅读次数：
338
Parameters: 2014/06(String), 2014/05(String), 2014/07(String), 1(String), 110(String), 10(String), T2(String), T3(String), 2014/06(String), 2014/05(St...
分类：
数据库 时间：
2014-06-27 11:59:08
阅读次数：
306
JSP总结(一)前言：原本呢，是打算只写个JSP的内置对象总结，但是没想到这个家伙的JSP总结非常不错，我就拿来用了。借鉴地址：http://www.cnblogs.com/cyjch/archive/2012/03/28/2420798.html杂言(了解下即可)：(一) JSP定义：1) Jav...
分类：
Web程序 时间：
2014-06-27 11:29:10
阅读次数：
222
问题描述： 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -413 -5 -2，则最大子序列和为20。序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。算法一：//穷举法，复杂度O(n^...
分类：
其他好文 时间：
2014-06-27 11:16:14
阅读次数：
212
该算法的基本思想就是按照拓扑排序的顺序依次将每个顶点加入到最短路径树中，每次加入时将该顶点延伸出的所有顶点进行“放松”操作。这种算法的复杂度是E+V。
代码
这种算法的代码比Dijkstra还要简单，代码如下：
public class TopologySP extends SP {
public TopologySP(EdgeWeightedDigr...
分类：
其他好文 时间：
2014-06-27 10:17:22
阅读次数：
247
金块问题
题目：老板有一袋金块（共 n 块，n 是 2 的幂（ n ≥ 2 ）），最优秀的雇员得到其中最重的一块，最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器，希望用最少的比较次数找出最重和最轻的金块。并对自己的程序进行复杂性分析。
import java.util.Scanner;
public class Main {
private static void minmax(...
分类：
其他好文 时间：
2014-06-27 10:10:12
阅读次数：
708
二分搜索算法
题目：设 a [ 0 : n - 1 ] 是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素 x 不在数组中时，返回小于 x 的最大元素的位置 i 和大于 x 的最小元素位置 j 。当搜索元素在数组中时， i 和j相同，均为 x 在数组中的位置。并对自己的程序进行复杂性分析。
import java.util.Arrays;
import java.util.Scanner...
分类：
其他好文 时间：
2014-06-27 09:52:13
阅读次数：
205
在前面的文章STL之heap相关操作算法中介绍了堆的相关操作算法，由于堆的注意主要作用是用于排序，我们也知道堆排序的时间复杂度为o(nlogn)，是一种不稳定的排序算法，利用堆这一数据结构，我们可以很快第获取一个大数据中最大（或最小）的k个数。同时，上篇文章中，也提出了相关heap算法的一些问题...
分类：
其他好文 时间：
2014-06-27 08:16:59
阅读次数：
171
杂家前文曾写过一篇关于只拍摄特定区域图片的demo，只是比较简陋，在坐标的换算上不是很严谨，而且没有完成预览界面四周暗中间亮的效果，深以为憾，今天把这个补齐了。 在上代码之前首先交代下，这里面存在着换算的两种模式。第一种，是以屏幕上的矩形区域为基准进行换算。举个例子，屏幕中间一个 矩形框为100dip*100dip.这里一定要使用dip为单位，否则在不同的手机上屏幕呈现的矩形框大小不一样。先将这个...
分类：
移动开发 时间：
2014-06-27 07:12:55
阅读次数：
276
