剑指offer 二叉树中和为某一值的路径(C++)

题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 #include<iostream> #include<vector&am...

2018-04-15 12:50:25

阅读数:13

评论数:0

虚函数实现原理(转)

本文转载于https://blog.csdn.net/wanghaobo920/article/details/7674631前言C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的...

2018-03-26 16:09:05

阅读数:23

评论数:0

C++深入理解虚函数

本篇文章转载于 https://www.cnblogs.com/jin521/p/5602190.html为什么使用虚函数?什么是虚函数?虚函数是为了解决什么问题?面向对象的三大特征:封装多态继承普通虚函数虚析构函数纯虚函数抽象类接口类隐藏 vs 覆盖隐藏与覆盖之间的关系早绑定和晚绑定虚函数表什么...

2018-03-19 19:33:24

阅读数:21

评论数:0

BFS和DFS模板

本文转载于  http://blog.csdn.net/zjqlovelyy/article/details/8454878#include<stdio.h> #define N 100 /**DFS深度优先搜索是从图中的某个顶点出发,先访问初始点,然后...

2018-03-16 20:45:32

阅读数:34

评论数:0

并查集-城镇道路问题

原文地址:http://blog.csdn.net/niushuai666/article/details/6662911例子就是杭电上的畅通工程:http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉...

2018-03-15 22:41:40

阅读数:32

评论数:0

左神算法课1.3 字符串

如果有一个字符串str,把字符串str前面任意的部分挪到后面去形成的字符串叫做str的旋转词。比如 str=”1234”,str的旋转词有“1234” 2341 3412 4123给定两个字符串a和b 请判断a和b是否互为旋转词思路:最优解复杂度为O(N)判断str1 与str 2是否长度相等如果...

2018-03-09 20:24:20

阅读数:44

评论数:1

直通BAT算法精讲课:1.2 二叉树打印练习题

有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。#include<iostream&amp...

2018-03-09 18:33:29

阅读数:35

评论数:0

剑指offer面试题33:二叉搜索树的后序遍历序列(C++)

时间限制:1秒 空间限制:32768K 热度指数:164257题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。AC代码:class Solution { public: bool Verify...

2018-03-07 15:42:55

阅读数:45

评论数:0

剑指offer面试题32:从上到下打印二叉树(c++ 完整代码)

提交网址: http://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。分析:此题即为二叉树的BFS,使...

2018-03-06 21:46:40

阅读数:36

评论数:0

剑指offer面试题30:包含min函数的栈

题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 /* * 1.dataStack为存储数据的栈,minStack为存储最小值的栈; * 2.push的时候将value值与minStack中的top值比较,小则minStack push value,大则push t...

2018-03-06 10:42:30

阅读数:15

评论数:0

剑指offer面试题29:顺时针打印矩阵

题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10./* 思想,用左上和右下的坐标...

2018-03-05 19:49:59

阅读数:19

评论数:0

剑指offer面试题27:二叉树的镜像

题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ ...

2018-03-05 15:40:02

阅读数:18

评论数:0

剑指offer面试题26 :树的子结构

提交网址: http://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170或 http://www.lintcode.com/zh-cn/problem/subtree...

2018-03-05 13:47:34

阅读数:15

评论数:0

剑指offer面试题25:合并两个排序的链表(c++ 递归+非递归)

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则递归AC如下:#include<iostream> #include<vector> using namespace s...

2018-03-04 19:39:49

阅读数:19

评论数:0

剑指offer面试题24:反转链表

题目:定义一个函数,输入一个链表的头节点,反转该链表并输入反转后链表的头节点。AC代码如下:#include<iostream> using namespace std; struct ListNode { int val; struct ListN...

2018-03-04 16:28:42

阅读数:30

评论数:0

剑指offer面试题22:链表中倒数第K个节点

提交网址:  http://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167//求链表的倒数第K个节点 /* 功能思路:用两个指针第一个走到第K-1个节点 第二个指向第...

2018-03-04 15:21:13

阅读数:16

评论数:0

vector的reserve和resize(转载+修改)

本篇文章转载于https://www.cnblogs.com/qlee/archive/2011/05/16/2048026.html vector 的reserve增加了vector的capacity,但是它的size没有改变!而resize改变了vector的capacity同时也增加了它的s...

2018-03-04 13:34:26

阅读数:13

评论数:0

vector的capacity新增长方式(dev c++实测)

vector的capacity()调用返回vector中最大能够存储的元素个数,也即在下一次需要扩充容量之前能容纳的元素个数。reserve会使容器在必要的时候增长,以便容纳制指定数目的元素。#include <iostream> #include &a...

2018-03-04 11:39:43

阅读数:21

评论数:0

剑指offer面试题21:调整数组顺序使奇数位于偶数前面

题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变在线提交网址: http://www.nowcoder.com/practice/beb5aa231adc45b2a5...

2018-03-04 10:36:06

阅读数:23

评论数:0

剑指Offer 面试题11:数的整数次方(Leetcode50. Pow(x, n))【C库函数pow模拟】题解

本文转载于http://blog.csdn.net/lzuacm/article/details/51335538点击打开链接题目:实现函数double Power(double base, int exponent), 求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。其...

2018-03-03 16:08:04

阅读数:22

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭