数据结构和算法
文章平均质量分 73
markman101
这个作者很懒,什么都没留下…
展开
-
二叉树非递归遍历
#include #include #define MAXSIZE 30typedef struct TreeNode { char data;//节点元素 struct TreeNode* lChlid,*rChild;//左右子树指针}*PTreeNode;/*采用递归的方式 前序遍历建立二叉树*/PTreeNode CreateTree(Tree原创 2013-05-15 14:13:10 · 780 阅读 · 0 评论 -
整数哈希介绍
为什么要整数哈希 很多时候,可以直接用整数作为键,比如QQ号码,手机号码,但这些号码的分布性不是均匀的(比如高位的变化更少,低位变化更多)。 分布均匀指的是每位为0或1的概率都是一样的。理论基础整数哈希的目标 1. 函数要是可逆的(1对1的映射) 2. 雪崩效应(输入中1bit的变化 影响 输出中1/4 到 1/2的bits变化)可逆操作转载 2014-05-23 11:07:33 · 1415 阅读 · 0 评论 -
set_union的几个例子
问题:将多个集合合并成没有交集的集合。 给定一个字符串的集合,格式如:{aaabbbccc},{bbbddd},{eeefff},{ggg},{dddhhh}要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应输出{aaabbbcccdddhhh},{eeefff},{ggg}。 (1)请描述你解决这个问题的思路; (2)请给出主要的处理流程,算法,以及算法转载 2014-07-04 10:51:09 · 787 阅读 · 0 评论 -
inserter、back_inserter、front_inserter
分别返回三种类型的iterator:insert_iterator,back_insert_iterator,front_insert_iterator。这三种iterator被设计成允许不同的算法重写elements(例如copy方法)去替代插入操作。转载 2014-07-04 10:52:58 · 692 阅读 · 0 评论