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
题意：在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路：二维空间的二分查找
先在一维里找中间位置，再将该位置转为二维空间里的下标
注：下标比较难弄，得注意点
复杂度： 时间O(log n)，空间O(1)
相关题目：
Search Insert Position...
分类：
其他好文 时间：
2014-05-15 07:24:42
阅读次数：
253
偶然发现TI官网有新闻报道大奖赛，还有沈洁女士给我们颁奖的照片，纪念一下。
第六届TI DSP及嵌入式大奖赛决赛暨颁奖典礼在厦门大学成功举行
Frances
Han
2013-2014 TI DSP及嵌入式大奖赛决赛暨颁奖典礼于4月24日、25日在有着中国最美校园之称的厦门大学成功举行。本次竞赛经过8个月的激烈角逐，共有37个参赛队在全国上百个参赛队中脱颖而...
分类：
其他好文 时间：
2014-05-15 06:41:45
阅读次数：
291
【题目】
原文：
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
安装上ubuntu14.04时，系统启动时一直出现一个问题
kernel: [ 16.465893] [drm:rv770_dpm_set_power_state] *ERROR* rv770_set_sw_state failed
显卡是ATI4330，google了一下，网上也有类似的问题，看了一些，决定升级一下内核试一下。
原有的内核是3.13的，从ubuntu 内核网站上看到最新...
分类：
其他好文 时间：
2014-05-13 23:26:01
阅读次数：
331
我觉得这个题好无聊啊，好端端一个数组，干嘛要跟比巴卜一样转一圈输出呢。。
思想很简单，每次从左到右，再从上到下，在从右到左，再从下到上。问题是每次到什么时候该改变方向。我的做法是用一个变量保存当前在第几层，这个层是相对于从外向内有几圈来说的。注意想清楚边界的话这个题一点也不难。有个细节，我的循环退出条件是访问的数跟矩阵总个数之间的关系，如果有一次在判断进入循环是条件是满足的，但是在循环内部不满足...
分类：
其他好文 时间：
2014-05-13 15:20:19
阅读次数：
229
中心节点就是树的中心，2遍dfs求到树的直径，而中心一定在直径上，顺着直径找到中心就够了。
然后可以一遍树形DP找到最小值或者二分+判断是否访问到叶子节点。
#include
#include
#include
#include
using namespace std;
struct node
{
int next;
int power;
int length...
分类：
其他好文 时间：
2014-05-13 11:28:38
阅读次数：
306
研究压缩感知的一个基本工作就是生成原始的信号，也就是y=Ax中的x。一般来说，x是一个长度为N的列向量，稀疏度为k，其中x的非零位置组成的集合称作支撑集T。
x中的非零元素集合一般独立同分布四种随机分布。
1、Uniform，开区间(0,1)上的均匀分布。
2、Signs，伯努利分布，待选集合为{-1,1}，等概率选取。
3、Gaussian，标准正态分布N(0,1)
4、Power，能...
分类：
其他好文 时间：
2014-05-13 00:24:13
阅读次数：
424
