模板题,找来测代码。注意有相同单词//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#inc...
分类:
其他好文 时间:
2014-05-16 05:45:11
阅读次数:
403
MatrixTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 1394Accepted
Submission(s): 758Problem Descr...
分类:
其他好文 时间:
2014-05-16 05:32:21
阅读次数:
332
题目: Given a linked list, return the node where the
cycle begins. If there is no cycle, returnnull. Follow up: Can you solve it
without using extr...
分类:
其他好文 时间:
2014-05-16 04:50:13
阅读次数:
329
题意:在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路:二维空间的二分查找
先在一维里找中间位置,再将该位置转为二维空间里的下标
注:下标比较难弄,得注意点
复杂度: 时间O(log n),空间O(1)
相关题目:
Search Insert Position...
分类:
其他好文 时间:
2014-05-15 07:24:42
阅读次数:
253
题意:从一个已排序的数组中移除掉重复的元素
思路:用下标i扫描旧数组,用下标j来保存新数组的尾部
如果旧数组的当前元素与新数组的最后一个元素相同,则继续扫描旧数组
如果不同,新数组的下标前移一们,将旧数组的当前元素赋给新数组,继续扫描旧数组
相关题目:
Remove Element
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II...
分类:
其他好文 时间:
2014-05-15 06:57:53
阅读次数:
249
偶然发现TI官网有新闻报道大奖赛,还有沈洁女士给我们颁奖的照片,纪念一下。
第六届TI DSP及嵌入式大奖赛决赛暨颁奖典礼在厦门大学成功举行
Frances
Han
2013-2014 TI DSP及嵌入式大奖赛决赛暨颁奖典礼于4月24日、25日在有着中国最美校园之称的厦门大学成功举行。本次竞赛经过8个月的激烈角逐,共有37个参赛队在全国上百个参赛队中脱颖而...
分类:
其他好文 时间:
2014-05-15 06:41:45
阅读次数:
291
题意:输出一个元素在一个已排序的数组中的位置,如果不存在输出它应该插入的位置
思路:二分查找,如果找到就输出位置,找不到就输出它应该插入的位置
复杂度:时间O(log n),空间O(1)
相关题目:
Search for a Range
Search a 2D Matrix...
分类:
其他好文 时间:
2014-05-15 05:57:32
阅读次数:
271
【题目】
原文:
1.6 Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?
译文:
一张图像表示...
分类:
其他好文 时间:
2014-05-15 05:43:35
阅读次数:
240
这道题最开始采用recursive的方法,结果犯了TLE(time limit
exceeded)的错误,事实证明recursive的时间代价还是太高,所以改用DP的方法,把曾经算出来的结果存起来,我用的是一个M*N的matrix来存储 1
public class Solution { 2 ...
分类:
其他好文 时间:
2014-05-14 10:57:31
阅读次数:
245