- 博客(4)
- 收藏
- 关注
RSS订阅原创 HomeWork——Binary Search Tree
本次作业是建立一个Binary Search Tree，二叉搜索树。二叉搜索树，也叫做排序二叉树，它具有如下性质：若它的左树不为空，则左树上所有节点的值均小于它的根节点值；若它的右子树不空，则右树上所有节点的值均大于它的根节点的值，它的左右子树有分别为二叉搜索树。首先我们应设置节点的结构：struct Node{int val;Node* left;Node* ri
2016-06-01 20:55:50
170
原创 HomeWork——Next Permutation
Permutation是排列组合的意思，这道题的表述十分简单，就是输入下一个排列组合（next permutation）比如说长度为3的permutation，则有六种情况：0，1，20，2，11，0，21，2，02，0，12，1，0题目就是要求在输入一个permutation的情况下，输出字典序下的下一个permutation或者上一个permutation。最简
2016-06-01 11:54:40
261
原创 HomeWork——Valid Number
题目描述很简单，判断一个数是否为正确数字的格式，如下：Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => trueNote: It is intended for the proble
2016-05-30 12:11:55
210
原创 HomeWork——Halt Problem
初次接触halt problem，wiki百科和google了一下，大概讲的是对于某个程序P，给出某种输入I，求解此程序P是否会达到终止状态。更通俗的说，一个程序说：“我能预测别的程序是否能够breakdown停机”的问题。如果没有接触这样的一个问题，像我一样，估计觉得这个程序简直不知道在干什么，而且觉得这似乎是个哲学方面的问题？引用一下维基百科上面的表述（Halting Problem）：是
2016-05-30 10:44:39
491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人