TriangleGiven a triangle, find the minimum path
sum from top to bottom. Each step you may move to adjacent numbers on the row
below.For example, given...
分类：
其他好文 时间：
2014-05-13 18:51:44
阅读次数：
297
可以用递归简洁的写出，但是会超时。
dp嘛。这个问题需要从后往前算，最右下角的小规模是已知的，边界也很明显，是最后一行和最后一列，行走方向的限制决定了这些位置的走法是唯一的，可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离，状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的，然后再加上自身的。...
分类：
其他好文 时间：
2014-05-13 00:13:56
阅读次数：
339
原题地址：http://oj.leetcode.com/problems/minimum-depth-of-binary-tree/题意：Given
a binary tree, find its minimum depth.The minimum depth is the number of no...
分类：
编程语言 时间：
2014-05-12 21:55:15
阅读次数：
348
HDU 1394 Minimum Inversion Number （数据结构-线段树）
题目大意：
求逆序数。也就是给你一个序列，每次求逆序数，然再把第一个数放到这个序列的末尾，构成新的序列。问你这n个序列的最小的逆序数。
解题思路：
1、对于每个序列，其原来的逆序数记为 pre ， 如果当前把该序列 第一个数 a[0] 移动到尾部，那么新序列的逆序数为 pre-a[i]+(n-a[i]-1)
因为序列中比a[i]大的数有 n-a[i]-1 个，比a[i]小的有 a[i]个。
因此只需求出...
分类：
其他好文 时间：
2014-05-12 07:07:01
阅读次数：
301
好题，字符串，线性时间。
我觉得第一次拿到这个题的人应该不会知道该怎么做吧，要么就是我太弱了。。先搞清楚这个题要求的是什么。从一个长字符串中找一个字串，这个字串中的字符完全包含了另一个给定目标串中的字符，且这个字串的长度要求最小。还有一个非常重要的简化，题干指明了要求这种最短字串只有一个，这个限制其实暗示了这道题的整体思路，只要找到一个长串，然后缩减到不能缩减即可。
从题目的要求出发可以发现，...
先下载最新的newlisp代码，解压后进入目录创建文件CMakeLists.txt, 内容如下：cmake_minimum_required (VERSION 2.6)
include_directories(${CMAKE_SOURCE_DIR})
project(newlisp)
set(NEWLISP_SRC newlisp newlisp.c nl-symbol.c nl-math...
分类：
其他好文 时间：
2014-05-10 03:38:36
阅读次数：
374
a b
ab a ba
MDL(minimum description length,最小描述长度) 原理是 Rissane 在研究通用编码时提出的。其基本原理是对于一组给定的实例数据 D ， 如果要对其进行保存 ，为了节省存储空间， 一般采用某种模型对其进行编码压缩，然后再保存压缩后的数据。同时， 为了以后正确恢复这些实例数据，将所用的模型也保存起来。所以需要保存的数据长度(...
分类：
其他好文 时间：
2014-05-09 15:03:18
阅读次数：
415
Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7007 Accepted Submission(s): 1791
Problem Description
The...
分类：
其他好文 时间：
2014-05-09 00:34:53
阅读次数：
345
Given a triangle, find the minimum path sum
from top to bottom. Each step you may move to adjacent numbers on the row
below.For example, given the fol...
分类：
编程语言 时间：
2014-05-08 18:31:51
阅读次数：
399
很简单的题目，不过还是觉得要说一下。最小深度，很快想到bfs，层序遍历嘛。本科的时候实在是没写过多少代码，一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象，每次到达这个对象就知道是一层了。我用的是空指针，觉得这个适用性还是不错的。一层的节点入队结束后，应该压入一个NULL，当一层的节点都处理完，遇到NULL的时候，要在队列尾部再入队一个NULL，这是后一层的分界线嘛。
昨天在另...
分类：
其他好文 时间：
2014-05-08 11:09:28
阅读次数：
315
