编写一个程序--从文本文件当中读取单词，并将所有不重复的单词按照升序显示，文本文件被作为命令行参数传递。import java.io.BufferedReader;import java.io.FileInputStream;import java.io.IOException;import jav...
分类：
其他好文 时间：
2015-02-04 00:26:18
阅读次数：
221
这题我用的是贪心算法，我的理解是这样的：
要求我最少能赢的次数，就是求别人最多能赢的次数。首先把我的牌先升序排序，然后我从小开始出，对于我出的牌，别人应该尽可能的压，而且用他们比我大的最小的那张牌；如果他们不压，那么他们后面这张牌就很有可能用不上，就少赢一次。
#include
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2015-02-03 23:05:04
阅读次数：
163
inti,j,temp;for(j=0;ja[i+1])//数组元素大小按升序排列{temp=a[i];a[i]=a[i+1];a[i+1]=temp;
分类：
编程语言 时间：
2015-02-03 22:33:57
阅读次数：
178
Map以按键/数值对的形式存储数据，和数组很类似，在数组中存在的索引，它们本身也是对象。 Map的接口 Map－－－实现Map Map.Entry－－Map的内部类，描写叙述Map中的按键/数值对。 SortedMap---扩展Map，使按键保持升序排列 关于怎么使用，通常是选择Map的子类，而不直...
分类：
编程语言 时间：
2015-02-03 13:03:06
阅读次数：
141
/*
按升序输出两个串所有的最长公共子序列
首先求出最长公共子序列，然后处理处两个数组，f1['a'~'z'][j]表示该字母在第一个串的前j个字母中出现的最大下标，
f2['a'~'z'][j]表示该字母在第二个串的前j个字母中出现的最大下标。现在我们已经知道了最长公共子序列的长度，
我们从最后一位开始枚举每一位放什么字母，用dfs来实现，并用前面处理出来的数组进行可行性剪枝。
由于最后答案的串...
分类：
其他好文 时间：
2015-02-02 23:20:28
阅读次数：
170
这题用的是贪心算法来算的，贪心策略如下：
dist数组表示各个牛的位置距第一个牛的距离，当然之前要对牛的位置进行升序排序。
设a为第一头牛距各头牛的距离的总和，然后从第二头牛开始遍历，假设遍历到第i头牛时，那么标准为：
t=t-(n-i)*d+i*d，
各变量的含义为：t一开始为a，然后每次就是该表达式运算之后的值；
n为牛的总数；
d为第i头牛和第i-1头牛之间的距离。这个公式画图其...
分类：
其他好文 时间：
2015-02-02 23:09:57
阅读次数：
153
这题就是贪心算法，先对length升序排列，如果length相等，再按weight升序排列；反之亦可。然后根据题目要求进行选择即可。
不过我在写排序函数的时候出了一点问题，害得我还一度以为我的贪心策略是错的。
#include
#include
#include
#include
#include
#include
using namespace std;
const int N=5005;
...
分类：
其他好文 时间：
2015-02-02 21:31:16
阅读次数：
124
最近算法课又学习了一遍动态规划，看了一些求子序列的问题，特意集中mark一下以作备忘.。最长上升子序列问题描述 对于给定的整数数组序列，若它的一个子序列的元素是升序排列的，则称这个子序列是一个上升子序列。问题要求对于一给定整数数组，要求找到一个它的最长上升子序列。算法实现 设A为给定的数组，...
分类：
其他好文 时间：
2015-02-02 17:39:12
阅读次数：
137
二分查找二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找...
分类：
其他好文 时间：
2015-02-02 12:13:14
阅读次数：
153
http://acm.hdu.edu.cn/showproblem.php?pid=1051题意:给定n根木条的长度l和重量w从1min开始,每次处理长度为l重量为w的木条后,处理l'>=l且w'>=w的木条不费时间,否则+1min求处理全部木条所需的最短时间解法:贪心法将木条按长度l和重量w升序排...
分类：
其他好文 时间：
2015-02-01 21:37:59
阅读次数：
183
