码迷,mamicode.com
首页 >  
搜索关键字:matrix swapping ii    ( 10718个结果
lightoj 1427 - Substring Frequency (II) AC自动机
模板题,找来测代码。注意有相同单词//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#inc...
分类:其他好文   时间:2014-05-16 05:45:11    阅读次数:403
hdu 2686 Matrix && hdu 3367 Matrix Again (最大费用最大流)
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
LeetCode OJ - Linked List Cycle II
题目: 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
Leetcode 二分查找 Search a 2D Matrix
题意:在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序 思路:二维空间的二分查找 先在一维里找中间位置,再将该位置转为二维空间里的下标 注:下标比较难弄,得注意点 复杂度: 时间O(log n),空间O(1) 相关题目: Search Insert Position...
分类:其他好文   时间:2014-05-15 07:24:42    阅读次数:253
Leetcode 线性表 Remove Duplicates from Sorted Array
题意:从一个已排序的数组中移除掉重复的元素 思路:用下标i扫描旧数组,用下标j来保存新数组的尾部 如果旧数组的当前元素与新数组的最后一个元素相同,则继续扫描旧数组 如果不同,新数组的下标前移一们,将旧数组的当前元素赋给新数组,继续扫描旧数组 相关题目: Remove Element Remove Duplicates from Sorted List Remove Duplicates from Sorted List II...
分类:其他好文   时间:2014-05-15 06:57:53    阅读次数:249
Android图片查看器(图片可移动、缩放)
要实现图片在手指点击滑动后...
分类:移动开发   时间:2014-05-15 06:51:33    阅读次数:360
纪念2014 TI DSP大奖赛
偶然发现TI官网有新闻报道大奖赛,还有沈洁女士给我们颁奖的照片,纪念一下。 第六届TI DSP及嵌入式大奖赛决赛暨颁奖典礼在厦门大学成功举行 Frances Han  2013-2014 TI DSP及嵌入式大奖赛决赛暨颁奖典礼于4月24日、25日在有着中国最美校园之称的厦门大学成功举行。本次竞赛经过8个月的激烈角逐,共有37个参赛队在全国上百个参赛队中脱颖而...
分类:其他好文   时间:2014-05-15 06:41:45    阅读次数:291
Leetcode 二分查找 Search Insert Position
题意:输出一个元素在一个已排序的数组中的位置,如果不存在输出它应该插入的位置 思路:二分查找,如果找到就输出位置,找不到就输出它应该插入的位置 复杂度:时间O(log n),空间O(1) 相关题目: Search for a Range Search a 2D Matrix...
分类:其他好文   时间:2014-05-15 05:57:32    阅读次数:271
CareerCup之1.6 Rotate Image
【题目】 原文: 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
Leetcode: Unique Paths
这道题最开始采用recursive的方法,结果犯了TLE(time limit exceeded)的错误,事实证明recursive的时间代价还是太高,所以改用DP的方法,把曾经算出来的结果存起来,我用的是一个M*N的matrix来存储 1 public class Solution { 2 ...
分类:其他好文   时间:2014-05-14 10:57:31    阅读次数:245
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!