给定n个作业的集合J={J1,J2,…,Jn}。每一个作业有两项任务分别在两台机器上完成。每个作业必须先由机器1处理，再由机器2处理。作业Ji需要机器j的处理时间为tji，i=1,2,…n，j=1,2。对于一个确定的作业…

“花果山选举引发的一场血案” “自花果山美猴王齐天大圣孙悟空被如来压在五指山下，花果山无人管理，受尽周边恶霸的欺负，长老们意识到花果山不能一日无主，于是决定选举一位临时大王，由于猴子猴孙水平都不相上下，推选谁都难以平众愤…

转载（全文）地址：http://blog.csdn.net/zajin/article/details/12648587 最先进的非加密散列函数在过去几年中得到了快速推广。当我这周搜索的时候，我很高兴的看到新的尖端散列函…

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<…

今天介绍一个很简单的算法，虽然简单，对于减少运行时间却有挺好 的效果。 问题描述：对一个数组，该数组存放的数各都不同，即有唯一性。 对该数组进行查找，返回数据对应为a的序号。 如data[4]=a，就返回一个4。 常规的…

        最近钻研算法，找到一个不错的文章《程序员编程艺术》，作个笔记。       …

Distinct Subsequences   Total Accepted: 2790  Total Submissions: 12196 My Submissions Give…

LRJ书上例题，但是自己在思考过程中挺有收获。。。。 UVA1401题目直达 题目大意是拆解字符串，有几种方法。 简单思路：设 dp[i] 为字符串从第i位开始的拆解方法；仔细一想的话就会发现这样的关系： dp[i]=∑…

数组循环移位          对于存有N个整数的数组，将其向左循环移动k个位置，(x0, x1,……, xn-1)变换为(xk,…

 定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。 源码： // ConsoleApplication3.cpp : 定义控制…

Majority Number Description Given an array of integers, the majority number is the number that occurs more tha…

插入排序是一种直观简单的排序方法，其基本思想是：每次将待排序的元素插入到前面已排序的子序列中，直到所有待排序的元素全部插入为止。 举例说明，数组A[0…n-1]排序： 1) 开始排序前，A[0]视为一个有序区…