算法基础
文章平均质量分 74
小学生Jack
这个作者很懒,什么都没留下…
展开
-
快速查找list中的大多数元素(数目超过一半的元素)
算法叫Moore's volting,用于线性查找list/vector/array中的majority元素,如果元素出现次数不足一半,不叫majority,不能使用该算法。算法核心思想是majority元素可以抵消掉list中的其他元素,然后仍有剩余。C++实现(输入为vector)int majorityElement(vector &num) { int c原创 2015-01-12 18:15:30 · 918 阅读 · 0 评论 -
二叉树pre-order,post-order,in-order,level-order遍历实现,及衍生问题
二叉树的pre-order,post-order,in-order遍历用recursion实现非常简单,本文中的代码为基于stack的非recursion的实现方法。另外还有level-order的实现。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left原创 2015-01-02 13:35:34 · 3237 阅读 · 0 评论