随笔分类 -  算法杂谈

看着啥写啥吧
洗牌算法与蓄水池抽样
摘要：洗牌算法与蓄水池抽样 阅读全文
posted @ 2014-07-18 11:10 秋风一片叶 阅读(402) 评论(0) 推荐(0)
KMP算法
该文被密码保护。
posted @ 2014-07-05 16:40 秋风一片叶 阅读(4) 评论(0) 推荐(0)
判断一棵树是否为二叉排序树
摘要：今天看到了一段判断是否为二叉排序树的代码，感觉有点问题，在网上一搜还真有不少这么做的原本的思路大概是这样的吧，判断根节点值是否比左子节点的值大且比右子节点的值小，若成立，递归判断左子右子。不成立返回false，代码就不贴了。想了一下，如果下面这样的树是不是也判定为二叉排序树，但是根据定义，这不是一个... 阅读全文
posted @ 2014-05-13 15:16 秋风一片叶 阅读(1470) 评论(0) 推荐(0)