题目：将给定的路径名简化，返回最简形式。
path = "/home/",
=> "/home"
path = "/a/./b/../../c/",
=> "/c"
虽然咋看起来比较杂乱，但还是比较整齐的，每个部分由‘/‘进行分割，就像文本处理中，由空格或tab分割的单词一样，对得到的不同的分割此进行不同的处理。得到的可能的分割词包括：
string simplifyP...
分类：
其他好文 时间：
2014-05-26 06:13:24
阅读次数：
213
题目：与版本一不同的是，这里给定了一个矩阵，矩阵中元素为0的点表示该点可达，为1的点表示不可达，当然，不可达也就意味着不可经过。以左上角为出发点，右下角为目标终点，可行的不同路径有多少。
分析：
在Uniqu Paths I 的基础上，加上对矩阵可达性的判断就可以了。
注意：
1.左上角的元素是1的时候，即出发点就不可达，即出发不了，倒在了起跑线上。
2.给定的矩阵是1*1的形式。
3...
分类：
其他好文 时间：
2014-05-26 05:48:24
阅读次数：
247
基础练习 报时助手
时间限制：1.0s 内存限制：512.0MB
问题描述
给定当前的时间，请用英文的读法将它读出来。
时间用时h和分m表示，在英文的读法中，读一个时间的方法是：
如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。
如果m不为0，则将时读出来，然后将分读出来，如5:30读作...
分类：
其他好文 时间：
2014-05-26 05:27:29
阅读次数：
204
UVA 12034 - Race
题目链接
题意：给定n匹马，要求出可能的排名情况（可能并列）
思路：递推，dp[i][j]表示i匹马的时候有j种不同名次，那么dp[i][j]可以由dp[i - 1][j - 1]插入j个不同位置得来，或者由dp[i - 1][j]放入已有j的名次得来，得到递推式dp[i][j] = j * (dp[i - 1][j - 1] + dp[i - 1]...
分类：
其他好文 时间：
2014-05-26 05:07:44
阅读次数：
220
基础练习 2n皇后问题
时间限制：1.0s 内存限制：512.0MB
问题描述
给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。
输入格式
输入的第一行为...
分类：
其他好文 时间：
2014-05-26 04:06:56
阅读次数：
204
近期学习卫星轨道方面的一些知识，遇到计算任意时刻格林尼治视恒星时角的问题，在网上搜了好久也没有一个完整的解决方案，后来通过，网上的一些零碎的信息，终于完成了计算格林尼治视恒星时角的程序，先整理如下。
计算格林尼治视恒星时角，首先需要计算当前时间的儒略日，计算方法如下
设Y为给定的年份，M为给定的月份，D为给定的日期。运算符INT为取所给数据的整数部分，若M大于2则Y与M不变，否则M加上12，Y...
分类：
其他好文 时间：
2014-05-26 03:58:46
阅读次数：
911
建筑群最长坡值
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:454 测试通过:168
描述
建筑群所有建筑高度分别为h1、h2…hN，可以得到一些单调递减的序列hi1、hi2…hiK，其长度称为建筑群的坡值，这里1≤i1<
i2≤N。
你的任务：对于给定的建筑群所有建筑高度，求...
分类：
其他好文 时间：
2014-05-26 03:45:57
阅读次数：
178
【题目】
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] has the largest sum = 6.
【题意】
给定一个数组，找出和最大的子数组，返回...
分类：
其他好文 时间：
2014-05-24 22:19:17
阅读次数：
260
题目：给定一个由参数m，n表示行数和列数而形成的2维表格，以左上为出发点，右下为目的地，每次只能向右走一步，或者向下走一步，算出总共存在多少不同的到达路径。
分析；这个问题的递归属性是很明显的，因为无论向右走还是向下走，到达一个新的位置，这时就变成了在该新位置到达目的地有多少不同的路径。其次，向右走和向下走是不同的路径，最终的结果应该是二者的和。
递归的返回条件：n = 1 或 m = 1， ...
分类：
其他好文 时间：
2014-05-24 21:58:45
阅读次数：
243
1.算法简介
协同过滤（collaborative filtering）的核心思想：利用其他用户的行为来预测当前用户。协同过滤算法是推荐系统中最基本的，同时在业界广为使用。根据使用的方法不同，可以分为基于用户（user-based）、基于物品（item-based）的最近邻推荐。
基于用户的最近邻推荐的主要思想：对于一个给定的评分集，找出与当前用户u口味相近的k个用户；然后，对...
分类：
其他好文 时间：
2014-05-24 17:59:03
阅读次数：
308
