意外发现的文章,等忙完这阵子,准备全都翻译出来!==============================================原作者文章链接:http://www.homolog.us/blogs/blog/2011/07/29/de-bruijn-graphs-ii/
De Brui...
分类:
其他好文 时间:
2014-05-23 09:33:10
阅读次数:
387
A -LuckyTime Limit:1000MSMemory
Limit:131072KB64bit IO Format:%lld & %lluSubmitStatusPracticeNENU
1081Description We say a n*m matrix r is lucky if...
分类:
其他好文 时间:
2014-05-23 09:01:25
阅读次数:
304
这道题本来思路并不复杂,先对第一列做binary search,
找到target所在的行,再对所在的行做binary
search,找到target在或不在。但是我在编程的时候遇到了很多问题,堆栈溢出(StackOverflowError)折腾死我了,一些边界条件的考虑也颇费周折。我之所以会碰到堆...
分类:
其他好文 时间:
2014-05-23 08:35:31
阅读次数:
294
一次过,空间复杂度为O(m+n), 下一次做的时候寻找constant space
solution。用boolean array也可以,用bit vector可能会更节省 1 import java.util.*; 2 3 public
class Solution { 4 public...
分类:
其他好文 时间:
2014-05-23 08:30:28
阅读次数:
278
原文:Matlab编程基础平台:Win7 64 bit,Matlab R2014a(8.3)
“Matlab”是“Matrix Laboratory”
的缩写,中文“矩阵实验室”,是强大的数学工具。本文侧重于Matlab的编程语言侧面,讲述Matlab的基本语法,以及用Matlab语言进行程序设计。...
分类:
其他好文 时间:
2014-05-22 00:17:34
阅读次数:
642
一、IBIS模型的获取a)直接找芯片供应商b) 从网上下载
i.到Google网站直接搜索某个型号的IBIS模型;ii.到器件厂商的官方网站下载;iii.从专门提供IBIS模型的网站搜索下载。c)仿真器件的SPICE
模型或直接测量二、IBIS模型的转化过程将模型的IBIS格式转化为DML格式,可以...
分类:
其他好文 时间:
2014-05-21 20:41:12
阅读次数:
283
POJ【数论/组合/博弈论】题目列表
POJ【数论/组合/博弈论】题目列表
原来的列表比较水,今天换了一个难一些的列表,重新开始做~
红色的代表已经AC过,蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。
博弈论
POJ 2234 Matches Game
POJ 2975 Nim
POJ 2505 A multiplication game
POJ...
分类:
其他好文 时间:
2014-05-21 11:09:40
阅读次数:
346
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n =
4,
return 1->4->3->2->5->NULL.
Note:
Given m, n satisfy the fol...
分类:
其他好文 时间:
2014-05-21 07:18:02
阅读次数:
301
5道题目分别是:【Largest Rectangle in Histogram】、【Minimum Path Sum】、【Jump Game】、【Jump Game II 】、【Valid Number】,由于有一些题目不需要发一整篇博文来记录,所以就将这些题目以一篇博文5道来记录。...
分类:
其他好文 时间:
2014-05-21 03:05:33
阅读次数:
481
5道题目分别是:【Combinations】、【Search a 2D Matrix】、【Scramble String 】、【Rotate List 】、【Partition List】,由于有一些题目不需要发一整篇博文来记录,所以就将这些题目以一篇博文5道来记录。...
分类:
其他好文 时间:
2014-05-20 15:36:16
阅读次数:
293