![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 70
stone_flower_rain
这个作者很懒,什么都没留下…
展开
-
遍历二叉树的各种操作(非递归遍历)
原文地址:http://blog.csdn.net/hackbuteer1/article/details/6583988 先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标转载 2015-08-13 10:33:22 · 513 阅读 · 0 评论 -
【动态规划】正则表达式匹配
描述: ‘.’表示任意一个字符,'*'表示它前面的字符可以出现任意次(包括0次)。匹配是指字符串中的所有字符匹配整个模式。函数原型为: bool isMatch(const char *s, const char *p) 输入示例: isMatch("aa","a") → false isMatch("aa","aa") → true isMatch("aaa","aa") → false原创 2015-08-17 09:48:00 · 1510 阅读 · 0 评论 -
【动态规划】最大子序列
描述:1.从给定序列中找出连续最大子序列,满足子序列的和为最大值,返回该最大值; 2.从给定序列中找出连续最大子序列,满足子序列的积为最大值,返回该最大值; 思想: 第一题首先申请一个变量curMax表示当前子序列累计和,初始化为0,res表示当前所有子序列和的最大值,初始化为最小值INT_MIN。从序列中依次读取数据x,如果curMax>0,则将读取的数据加入到当前序列,curM原创 2015-08-17 10:58:29 · 1290 阅读 · 0 评论 -
【剑指offer】面试题6:重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 /** * Definition for binary tree * struct TreeNode { * int val;原创 2015-09-09 12:35:42 · 276 阅读 · 0 评论 -
【剑指offer】面试题5:从尾到头打印链表
输入一个链表,从尾到头打印链表每个节点的值。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { p原创 2015-09-09 12:33:45 · 326 阅读 · 0 评论 -
树、森林和二叉树的转换
原文地址:点击打开链接 树转换为二叉树 (1)加线。在所有兄弟结点之间加一条连线。 (2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。 (3)层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。(注意第一个孩子是结点的左孩子,兄弟转换过来的孩子是结点的右孩子)转载 2015-09-09 12:10:16 · 327 阅读 · 0 评论 -
【剑指offer】面试题7:用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution { public: void push(int node) { stack1.push(node); } int pop() { while(!stack1.empty()) {原创 2015-09-09 12:38:17 · 329 阅读 · 0 评论 -
喷水装置 ACM题目 京东16招聘编程题(贪心算法)
描述:现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 输入:第一行m表示有m组测试数据 每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。 输出:输出所用装置的个数 样例输入 2 5 2 3.2 4 4.5 6 101转载 2015-09-26 16:29:24 · 473 阅读 · 0 评论