10 2016 档案

二叉树两节点的最低公共树节点
摘要：树的编程平时基本没怎么用到，花功夫去专门研究的人不多，所以笔试面试出树的情况比较多，看了别人总结的，自己写一份，加深印象。 参考博客：http://zhedahht.blog.163.com/blog/static/25411174201081263815813/ 二叉树分为有序二叉树（也叫二叉搜索 阅读全文
posted @ 2016-10-27 15:34 _gardener 阅读(322) 评论(0) 推荐(0)
算法：n个骰子的点数
摘要：题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 一般来说骰子点数为1~6，n个筛子的点数之和可以这样理解：第n个骰子可能出现的数与前面（n-1）个骰子和的和，前面（n-1个骰子）的和为第（n-1）个骰子可能出现的数与前面（n-2）个骰子和的和。。 阅读全文
posted @ 2016-10-21 17:35 _gardener 阅读(2102) 评论(0) 推荐(0)
算法：扑克牌的顺子
摘要：扑克牌的顺子从扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这 5 张牌是不是连续的。 2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意数字。 没找到很好的解法，贴上我的解法，看有没有更好的解法。 我用一个数组存储输入的数字，用99代表大小王，然后对 阅读全文
posted @ 2016-10-20 11:25 _gardener 阅读(795) 评论(0) 推荐(0)
找出第N个丑数
摘要：题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。 分析：这是一道在网络上广为流传的面试题，据说google曾经采用过这道题。 分析：假设数组ugly[N]中 阅读全文
posted @ 2016-10-20 09:27 _gardener 阅读(696) 评论(0) 推荐(0)
C++ 二叉树的建立与遍历
摘要：重温了一下二叉树这个结构，以前上课的时候都是感觉懂了，具体实现还没有动手写过。主要写了二叉树的建立，递归遍历以及深度，根节点等方法。 //树节点的头文件 #ifndef BinTreeNode_H_#define BinTreeNode_H_#define NULL 0class BinTreeNo 阅读全文
posted @ 2016-10-18 15:18 _gardener 阅读(782) 评论(0) 推荐(0)
~开通博客了，留个纪念
摘要：名士是毒，五石散是毒。 阅读全文
posted @ 2016-10-18 15:04 _gardener 阅读(111) 评论(0) 推荐(0)