题意：
2台机器，n件任务，每件任务必须先在S1上做，再在S2上做。任务之间先做后做任意。求最早的完工时间。
分析：
这是一个经典问题：2台机器的情况下有多项式算法（Johnson算法），3台或以上的机器是NP-hard的。Johnson算法思想就是贪心，时间复杂度是O(nlogn) 。Johnson算法： (1) 把作业按工序加工时间分成两个子集，第一个集合中在S1上做...
分类：
编程语言 时间：
2015-06-22 16:27:00
阅读次数：
201
归并排序，是将子序列进行两两合并，最后并为一个有序序列。
#include
#include
#include
using namespace std;
#define maxn 20
void Merge(int a[],int low,int mid,int high)
{
int i=low;
int j=mid+1;
int b[maxn];
...
分类：
编程语言 时间：
2015-06-22 16:24:59
阅读次数：
104
swift提供三个集合类型
Array(数组)有顺序可以重复 []
Set(集合)没顺序不可以重复 {}
Dictionary(字典)键值对{}
Array（数组）创建数组/**创建一个空的Int类型的数组*/
var someInts = [Int]();/*往数组添加一个元素3*/
someInts.append(3);/*把这个数组置为空*/
someInts = [];/*创建一个Doubl...
分类：
编程语言 时间：
2015-06-22 16:24:38
阅读次数：
136
用会变写个冒泡，做个记录，主要是学习循环的使用
.386
.model flat,stdcall
option casemap:none
include windows.inc
include user32.inc
includelib user32.lib
include kernel32.inc
includelib kernel32.lib
.data
bytes db 'hello,...
分类：
编程语言 时间：
2015-06-22 16:22:46
阅读次数：
145
这里记录一下无向图的广度优先遍历，无向图用邻接表表示，使用的图的示例图如下，关于图的表示可以参照博客：无向图的表示：邻接矩阵和邻接表，这里不再赘述，无向图的表示的代码被封装到头文件queue.h 中。
另外还涉及到C语言的队列问题，可以参照博客：C 循环队列实现，同样不再赘述，循环队列实现的代码被封装到头文件graph_represent.h 中。程序使用示例图：
实现要点：
每个定点有三个状...
分类：
编程语言 时间：
2015-06-22 16:22:52
阅读次数：
367
Python中的random模块用于随机数生成，对几个random模块中的函数进行简单介绍。如下：random.random()用于生成一个0到1的随机浮点数。如：import randomrandom.random（）输出：0.3701787746508932random.uniform(a,b)...
分类：
编程语言 时间：
2015-06-22 16:20:30
阅读次数：
201
【转】经典排序算法 - 冒泡排序Bubble sort经典排序算法 - 冒泡排序Bubble sort原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子例子为从...
分类：
编程语言 时间：
2015-06-22 16:19:30
阅读次数：
117
eclipse创建maevnweb项目，在选择maven_archetype_webapp原型后，默认只有src/main/resources这个Source Floder。 按照maven目录结构，添加src/main/java、src/test/java等Source Floder时，会报...
分类：
编程语言 时间：
2015-06-22 16:18:41
阅读次数：
142
题目链接：http://acm.swust.edu.cn/problem/767/Time limit(ms): 1000 Memory limit(kb): 65535Description在涪江河的两边共有n个城市，其中位于一边的城市属于1类城市，另外一边的属于2类城市，（特别的:...
分类：
编程语言 时间：
2015-06-22 16:17:37
阅读次数：
108
生成器是可以当作iterator使用的特殊函数。它有以下优点：1. 惰性求值；2. 在处理大的列表时不需要一次性加载全部数据，可以减小内存使用；除非特殊的原因，应该在代码中使用生成器。生成器(generator) vs 函数(function)生成器和函数的主要区别在于函数return a valu...
分类：
编程语言 时间：
2015-06-22 16:15:44
阅读次数：
111
译者前言 原文地址：Memory leaks 最近简单了解了下JavaScript的闭包和垃圾回收机制（GC），这中间也不得不接触内存泄露这个概念。然后不小心找到了这篇文章，看下来后理解了不少东西，于是译之与大家分享。 在JavaScript中，我们很少考虑到内存管理，但是它又是真实存在的...
分类：
编程语言 时间：
2015-06-22 16:15:54
阅读次数：
115
思路： 比较两个链表端点值的大小，通过递归的方式排列。 1 #include 2 using namespace std; 3 4 struct ListNode 5 { 6 int val; 7 ListNode *next; 8 ListNode(int v = 0...
分类：
编程语言 时间：
2015-06-22 16:11:07
阅读次数：
123
参考： http://www.cnblogs.com/aoaoblogs/archive/2010/08/31/1813982.html
分类：
编程语言 时间：
2015-06-22 16:10:39
阅读次数：
93
一、概述1.目标：动态代理的代理逻辑可以任意修改2.思路：(1)要把代理逻辑抽离，站在jvm的角度思考，应独立出InvocationHandler接口，并接收被代理的对象及方法作为参数invoke(Object o, Method m)，并本身作为参数传给newProxyInstance(Class...
分类：
编程语言 时间：
2015-06-22 16:09:46
阅读次数：
134
response和request
------------------
服务器处理请求的流程：
服务器每次收到请求时，都会为这个请求开辟一个新的线程。
服务器会把客户端的请求数据封装到request对象中，request就是请求数据的载体！（袋子）
服务器还会创建response对象，这个对象与客户端连接在一起，它可以用来向客户端发送响应。（手机）
...
分类：
编程语言 时间：
2015-06-22 15:03:04
阅读次数：
421
Description
给定整型数组B[0..m,0..n] 。已知B中数据在每一维方向上都按从小到大的次序排列，且整型变量x在B中存在。试设计一个程序段找出一对满足B[i,j]=x的(i,j)值，要求比较次数不超过m+n.
Input
数组长，宽
数组各元素的值
变量x
Output
输出所有的i,j对
Sample Inp...
分类：
编程语言 时间：
2015-06-22 15:02:08
阅读次数：
201
