- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 LeetCode —— Unique Binary Search Trees [动态规划]
转载自http://www.tuicool.com/articles/NRjmyyIGiven n , how many structurally unique BST’s (binary search trees) that store values 1… n ?For example,Given n = 3, there are a total of 5 uniq
2015-04-14 19:27:39
527
原创 回朔法与动态规划编程题思考
leetcode.com:Distinct Subsequences回朔法：class Solution {public: int numDistinct(string S, string T) {if(S.size()return 0;int i,j,k=0;mapmmap;int len0=S.size(),len1=T.size();int cn
2015-04-10 20:45:21
546
原创 笨方法求Convert Sorted List to Binary Search Tree
本题中规中矩的求平衡的BST，因为是在递增有序的单链表上求平衡BST，所以只要考虑RR情况。代码流程是：1.每次在最右边插入新节点---rightestnode()；2.检查是否平衡，若平衡则回到1；若否，找到第一个不平衡的节点---notbalancenode()，到3；3.若不平衡，则发现不平衡节点的父节点---findp()，到4；4.RR旋转，注意根节点root的修改-
2015-04-07 20:36:48
590
原创 回朔法与动态规划的思考
以下是本人对回朔法与动态规划的思考，不当之处还请轻喷指正，谢谢！回朔法与动态规划可以说是在某种程度上两种截然不同对立的方法：回朔法从头考虑结果，而动态规划从结果着手考虑；回朔法一般用递归实现，而动态规划一般是循环实现；回朔法耗时、效率低，而动态规划运行速度快、效率高；回溯法很容易保存路径，而动态规划却不易保存路径。举个例子：求一组正整数中能否由一个或几个元素相加，结果和等于给定值（简单考虑
2015-04-02 15:11:23
1052
原创 浅析：类只能有一个析构函数
类的构造函数与析构函数都是与类同名（析构函数需要加上'~'），没有返回值的；而构造函数是可以有参数的，但是析构函数是不能有参数的。我们知道类可以有多个构造函数，这些构造函数是重载函数的关系，也就是说函数名都是相同的，区别它们主要靠参数的不同（参数个数和参数类型）。但是由于析构函数是没有参数的，那么从而无法通过参数的不同来达到重载多个析构函数的目的，从而析构函数只能有一个。析构函数是由系
2015-04-01 12:42:11
6107
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人