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