经典的稳定婚姻匹配问题
UVALive - 3989
Ladies' Choice
Time Limit: 6000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit] [Go Back] [Status]
Description
Prob...
分类：
其他好文 时间：
2014-06-28 08:35:28
阅读次数：
209
【问题】
Sort a linked list in O(n log n)
time using constant space complexity.
【代码】
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# ...
分类：
编程语言 时间：
2014-06-28 08:29:23
阅读次数：
222
需要注意的是，可以操作两次买卖，但是第二次买入必须在第一次卖出之后才能操作。所以思路就是先正序使用贪心计算每一天之前买入卖出可能达到的最大收益，拿数组记录下来。再逆序计算每一天对应的之后买入卖出可能达到的最大收益，拿数组记录下来。然后将两个数组中每一天对应的两种情况可以实现的收益之和，得到最大值即为可以实现的最大收益。code如下：...
分类：
其他好文 时间：
2014-06-27 23:44:49
阅读次数：
247
题目：There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should ...
分类：
其他好文 时间：
2014-06-27 11:55:43
阅读次数：
187
Triangle War
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2685
Accepted: 1061
Description
Triangle War is a two-player game played on the following tria...
分类：
其他好文 时间：
2014-06-27 09:34:45
阅读次数：
286
一. 使用示例
2004-5-31 23:59:59
2004-4-1
<fmt:formatDate value="${myDate}" type="time"/...
分类：
Web程序 时间：
2014-06-27 09:29:56
阅读次数：
246
KM 求权值最小的完美匹配
Going Home
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 17309
Accepted: 8824
Description
On a grid map there are n little...
分类：
其他好文 时间：
2014-06-27 08:56:18
阅读次数：
135
题目真是不好读，大意如下（知道题意就很好解了）
大致题意：
一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L。
河中有n块石头，每块石头到S都有唯一的距离
问现在要移除m块石头（S和E除外），每次移除的是与当前最短距离相关联的石头，要求移除m块石头后，使得那时的最短距离尽可能大，输出那个最短距离。
//Memory Time
//420K ...
分类：
其他好文 时间：
2014-06-27 08:48:34
阅读次数：
212
题目
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and u...
分类：
其他好文 时间：
2014-06-27 08:30:30
阅读次数：
202
标准库：一些最爱
time
time模块所包含的函数能够实现以下功能：
获取当前时间、操作系统时间和日期、从字符串读取时间以及格式化时间为字符串。
日期可以用实数（从“新纪元”的1月1日0点开始计算到现在的秒数，新纪元是一个与平台相关的年份，对unix来说是1970年），或者是包含有9个整数的元组。
日期元组的字段含义
如元组：
(2008,1,21,12,2,56,0,21,0)
...
分类：
编程语言 时间：
2014-06-27 07:37:19
阅读次数：
354
