思路: 其实答案就是 C(m+n-2, m-1). 但是写程序利用动态规划会简单快捷。(给两个代码,第一个方便理解,第二个是基于第一个的优化)
思路:同上,只是最初初始化全 0 . 当前位置为 1 时,则当到达前位置的步数为 0.
分类:
其他好文 时间:
2014-09-09 10:29:48
阅读次数:
255
思路: 简单题。全排列。(注意各行各列不同可以直接确定住)
分类:
其他好文 时间:
2014-09-09 10:25:28
阅读次数:
293
方法1: 动态规划。(能走到下标为 n-1 位置时,就结束。) 方法二 : 从前往后跳,每一步长内选择选择能跳到下一步长最远的点。 第一个步长为 0 - A[0], 第二步长为 A[0] - max(0+A[0],..., A[0] + A[A[0]]),
从 0->A[0]->maxA[i...
分类:
其他好文 时间:
2014-09-08 10:50:56
阅读次数:
264
觉着自己写的比看到的答案精简,分享一下:
class Solution {
public:
ListNode *deleteDuplicates(ListNode *head) {
if(head == NULL) return NULL;
ListNode res(-1);
ListNode* pre = &res;
pr...
分类:
其他好文 时间:
2014-09-08 01:03:16
阅读次数:
267
Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2] have the following unique per...
分类:
其他好文 时间:
2014-09-08 00:55:26
阅读次数:
269
条款4:Make sure that objects are initialized before they're used.译:确定对象被使用前已先被初始化.C++的初始化先来一个Java的初始化class Student{ private String Name; ...
分类:
编程语言 时间:
2014-09-07 19:42:55
阅读次数:
289
深度优先搜索算法(depth first search),是一个典型的图论算法。所遵循的搜索策略是尽可能“深”地去搜索一个图。算法思想是: 对于新发现的顶点v,如果它有以点v为起点的未探测的边,则沿此边继续探测下去。当顶点v的所有边都已被探寻结束,则回溯到到达点v的先辈节点。以相同方法一直回溯到源....
分类:
其他好文 时间:
2014-09-07 15:55:45
阅读次数:
208
无论什么时候传递一个地址给一个函数,都应该尽可能地用const修饰它。
/**
* 书本:【ThinkingInC++】
* 功能:论const对函数返回值的作用
* 时间:2014年9月7日14:14:01
* 作者:cutter_point
*/
class X
{
int i;
public:
X(int ii=0);
void modify();
};
X::...
分类:
编程语言 时间:
2014-09-07 14:49:35
阅读次数:
287
GUI_Delay()函数使用GUI_Delay()函数时,对于其延时时间不确定,明明设置为最小值1,延时时间仍旧太长,不能达到需求。遂决定研究明白其实现机理。uC/OS-II使用OSTimeDly()函数实现延时,其单位是OS_TICKS,即延时多少个系统节拍。GUI使用GUI_Delay()函数...
分类:
其他好文 时间:
2014-09-07 14:40:15
阅读次数:
166