题目: Given a string, find the length of the longest
substring without repeating characters. For example, the longest substring
without repeating letter...
分类:
其他好文 时间:
2014-04-30 21:15:32
阅读次数:
511
TCO round 1C的 250 和500 的题目都太脑残了,不说了。 TCO round
1C 950 一个棋子,每次等概率的向左向右移动,然后走n步之后,期望cover的区域大小?求cover,肯定就是dp[l][r][n],
走了n步之后,左边cover了l,右边cover了r。 一开始DP...
分类:
其他好文 时间:
2014-04-30 19:50:58
阅读次数:
451
题目:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 1
/*http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 2
关键是对数处理位数...
分类:
其他好文 时间:
2014-04-30 19:46:56
阅读次数:
411
题目: You are given two linked lists representing two
non-negative numbers. The digits are stored in reverse order and each of their
nodes contain a sin...
分类:
其他好文 时间:
2014-04-30 18:44:23
阅读次数:
428
平时做算法题目, 没少用到 GDB, 但今天才意识到 Project 的调试方法与单个 cpp
文件的不同之处, 比如 gdb list 命令, 在单个 cpp 文件中列出的是源代码, 但在 project 中却什么都不显示Project Debug 时,
file 参数的使用[1] 有讲解, UP...
分类:
数据库 时间:
2014-04-30 17:23:01
阅读次数:
527
原题地址:http://oj.leetcode.com/problems/sort-list/题意:链表的排序。要求:时间复杂度O(nlogn),空间复杂度O(1)。解题思路:由于题目对时间复杂度和空间复杂度要求比较高,所以查看了各种解法,最好的解法就是归并排序,由于链表在归并操作时并不需要像数组的...
分类:
编程语言 时间:
2014-04-30 15:09:41
阅读次数:
428
一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类:
其他好文 时间:
2014-04-29 11:27:47
阅读次数:
489
题目: 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-04-29 10:32:46
阅读次数:
359
April Fools Day Contest
2014A、C、H三道题目===================================================================A.
The Great Game这题怎没看懂。。看了官方题解真是恍然大悟啊,原来是石头剪刀...
分类:
其他好文 时间:
2014-04-29 09:24:46
阅读次数:
404