一个简单的去除字符串中字符重复,并排序的算法...
分类:
其他好文 时间:
2014-05-18 18:24:36
阅读次数:
221
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 519 Accepted Submission(s): 174
Problem Description
度度熊是一只喜欢探险的熊,一次偶然落...
分类:
其他好文 时间:
2014-05-18 16:04:51
阅读次数:
304
题目:
链接:点击打开链接
算法:
完全背包。
状态转移方程: dp[j] += dp[j-i];dp[j]表示钱j可以兑换的方法,,,,,i是硬币的价值1,2,3,,,个数是不限的
代码:
#include
#include
#include
using namespace std;
int dp[40000];
int n;
int main(...
分类:
其他好文 时间:
2014-05-18 15:43:08
阅读次数:
265
题目:给定一个数组和一个目标值,返回所有不重复的3元组,每个元组的和等于目标值,且元组中,各元素按飞递减顺序。
先对其进行排序,在利用2sum,在2sum中,要求和为0,这里可以将数组中的元素的相反数作为和,找到另外两个数,那么三者的和为0。
在2sum中,经过排序后,总的时间复杂度是排序算法的复杂度占主导O(NlogN),在查找时是遍历数组,复杂度为O(n)。那么在3sum中,首先进行排序,...
分类:
其他好文 时间:
2014-05-18 14:02:28
阅读次数:
249
Warning[★警告★]:
(1) authorization code sensitive parts of antivirus software, you can let go.
Do not worry deleted! Such as: 360
(2) requires a license copyrighted software, pirated reserved!...
分类:
移动开发 时间:
2014-05-18 13:59:25
阅读次数:
380
本来在博客上看到用python写的归并排序的程序,然后自己跟着他写了一下,结果发现是错的,不得不自己操作。而自己对python不是很了解所以就变百度边写,终于在花了半个小时之后就写好了。
def merge(a, first, end, temp):
if first < end:
mid = (first+end)//2
merge(a, first, mid, temp) #前半部...
分类:
编程语言 时间:
2014-05-18 09:16:53
阅读次数:
296
经典排序算法:冒泡排序法
让算法会说话,让程序自己告诉我们怎么回事
并有优化方法,使算法效率更高...
分类:
其他好文 时间:
2014-05-18 05:34:13
阅读次数:
281
链表是数据结构的基础内容之一,下面就链表操作中的创建链表、打印链表、求取链表长度、判断链表是否为空、查找结点、插入结点、删除结点、逆转链表、连接链表、链表结点排序等进行总结。
1.创建表示结点的类,因为链表操作中需要比较结点,因此结点需要实现comparable接口。
public class Node implements Comparable {
private Object data;...
分类:
其他好文 时间:
2014-05-18 03:04:38
阅读次数:
316