liyuanba2dai的博客

这里借用leetcode的一道例题，来说一下动态规划和递归的区别给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1= 11）。 说明： 如果你可以只使用 O(n)的额外空间（n 为三角形的总...

不刷题，永远不知道自己是多么菜，一刷题才发现自己学的是假计算机专业，希望自己能够坚持下去，在接下来的日子继续刷题，完整的看完《算法导论》。记leetcode中的第一道困难级别的题题目：给定一个整数数组 nums，按要求返回一个新数组counts。数组 counts 有该性质： counts[i] 的值是nums[i] 右侧小于nums[i] 的元素的数量。示例 :输入 : [5, 2, 6, 1]输出 : [2, 1, 1, 0]解释 : 5 的右侧有 2 个更小的元素...

很多年前的一篇博客，网易博客关闭，移到此处最近学习c++，颇有头悬梁锥刺股之决心，然而自己天生愚笨，常想自己终日而思不如别人须臾之所学也，亦恐慌之极。上午花了接近一个小时把c++的龟图程序谢了出来，好在还算完善。今日始开博客希望跟大家多多交流，共同进取。附程序如下：// 23.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include &lt...

国际象棋的骑士遍历棋盘的所有格，利用试探性访问求得结果。小弟愚笨，整了接近一上午才搞定，过程中实在太多基础错误了，不过总算最后成功，得到能够走完的所有格的初始点及路线。附加程序如下// new24.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include<cstdlib>#inc...