- 博客(22)
- 收藏
- 关注
RSS订阅原创 字符串
1、Determine if all chararters of a string are unique.一般来说，一旦出现“unique”，就落入使用hash table 或者bitset来判断元素出现与否的范畴。#include #include#includeusing namespace std;bool isUnique(string input){ bi
2017-11-26 16:08:09
204
原创 二叉树的层次遍历
给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？ Yes样例给一棵二叉树 {3,9,20,#,#,15,7} ： 3 / \9 20 / \ 15 7返回他的分层遍历结果：[ [3], [9,20], [15,7]]/** * Definition
2017-10-01 18:10:27
265
原创 将二叉树拆成链表
将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。 注意事项不要忘记将左儿子标记为 null，否则你可能会得到空间溢出或是时间溢出。您在真实的面试中是否遇到过这个题？ Yes样例 1 \
2017-09-30 22:15:46
260
原创 等价二叉树
检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。您在真实的面试中是否遇到过这个题？ Yes样例 1 1 / \ / \ 2 2 and 2 2 / /4 4
2017-09-30 18:14:47
277
原创 翻转二叉树
翻转一棵二叉树您在真实的面试中是否遇到过这个题？ Yes样例 1 1 / \ / \2 3 => 3 2 / \ 4 /** * Definition of TreeNode: * class TreeNode { * public: *
2017-09-30 17:08:14
260
原创 平衡二叉树
给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 您在真实的面试中是否遇到过这个题？ Yes样例给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7}A) 3 B) 3 / \
2017-09-30 16:54:01
145
转载 工厂模式
//简单工厂模式#includeusing namespace std;enum CTYPE {COREA,COREB};class SingleCore{public: virtual void show() = 0;};class SingleCoreA : public SingCore{public: void show() {cout << "
2017-09-29 18:31:35
144
原创 二叉树的最小深度
给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2
2017-09-29 15:49:59
157
原创 二叉树的最大深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5这个二叉树的最大深度为3./** * Definition of TreeNode: * class TreeNode {
2017-09-29 15:18:06
139
原创 二叉树的后序遍历
给出一棵二叉树，返回其节点值的后序遍历。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [3,2,1]/** * Definition of TreeNode: * class TreeNode { * public: *
2017-09-29 14:56:41
168
原创 二叉树的中序遍历
给出一棵二叉树,返回其中序遍历您在真实的面试中是否遇到过这个题？ Yes样例给出二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [1,3,2]./** * Definition of TreeNode: * class TreeNode { * public: * int va
2017-09-29 14:48:51
142
原创 二叉树的所有路径
给一棵二叉树，找出从根节点到叶子节点的所有路径。您在真实的面试中是否遇到过这个题？ Yes样例给出下面这棵二叉树： 1 / \2 3 \ 5所有根到叶子的路径为：[ "1->2->5", "1->3"]/** * Definition of TreeNode: * class Tree
2017-09-29 10:26:48
215
原创 二叉树的路径和
给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。一个有效的路径，指的是从根节点到叶节点的路径。样例给定一个二叉树，和 目标值 = 5: 1 / \ 2 4 / \ 2 3返回：[ [1, 2, 2], [1, 4]]/** * Definition of TreeNode: * c
2017-09-28 20:35:49
176
原创 单例
单例 是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于 class Mouse (不是动物的mouse哦)，我们应将其设计为 singleton 模式。你的任务是设计一个 getInstance 方法，对于给定的类，每次调用 getInstance 时，都可得到同一个实例。class Solut
2017-09-28 12:04:08
185
原创 K个最近的点
题目描述：给定一些 points 和一个 origin，从 points 中找到 k 个离 origin 最近的点。按照距离由小到大返回。如果两个点有相同距离，则按照x值来排序；若x值也相同，就再按照y值排序。Example给出 points = [[4,6],[4,7],[4,4],[2,5],[1,1]], origin = [0, 0], k = 3返回 [[
2017-09-26 18:05:42
412
转载 C++ virtual函数重点
虚函数是C++中用于实现多态(polymorphism)的机制。核心理念就是通过基类访问派生类定义的函数，虚函数只能借助于指针或者引用来达到多态的效果。虚函数的语法：1：class A{public: virtual void foo();};class B: public A{public: void foo(); // 没有virt
2017-02-18 21:29:20
559
转载 读书笔记_Effective_C++_条款四：确定对象被使用前已先被初始化
1. 内置类型C++中的内置基本类型，比如int，double，float等，初值都是垃圾值，即声明int i，i的初值是一个垃圾值。本书建议的最佳处理方法是：永远在使用对象之前将之初始化。比如：1 int x = 0;2 3 const char* test = “hello world”;4 5 double d; cin >> d;2. STLC+
2017-02-17 12:23:49
204
转载 const
const的用法，特别是用在函数后面在普通的非 const成员函数中，this的类型是一个指向类类型的 const指针。可以改变this所指向的值，但不能改变 this所保存的地址。在 const成员函数中，this的类型是一个指向 const类类型对象的 const指针。既不能改变 this所指向的对象，也不能改变 this所保存的地址。 关键字：Const，Const函数，Const变
2016-11-12 15:21:21
175
转载 C++ 函数返回值为引用
C++函数的返回值——返回引用类型&非引用类型函数的返回主要分为以下几种情况：1、主函数main的返回值：允许主函数main没有返回值就可结束；可将主函数main返回的值视为状态指示器，返回0表示程序运行成功，其他大部分返回值则表示失败。2、返回非引用类型：函数的返回值用于初始化在调用函数时创建的临时对象(temporary object)，如果返回类型不是
2016-10-16 15:33:24
605
转载 C++ &引用用法
1.引用的内涵 引用就是给变量取外号而已。2.四种不能使用引用的情况void &r=x; //不能建立void类型引用int &&r=x; //不能建立引用的引用int &*p=x; //不能建立指向引用的指针，但是可以建立指向指针的引用int &ra[10]=a; //不能建立引用的数组 总结：引用一有三无：有类型，无引用，无指针，无数组3.
2016-10-16 15:10:41
1204
转载 C++的运算符重载
C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如类），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，它提供了C++的可扩展性，也是C++最吸引人的特性之一。 运算符重载是通过创建运算符函数实现的，运算符函数定义了重载的运算符将要进行的操作。运
2016-10-15 15:09:11
203
转载 imnoise, imnoise2 & imnoise3
imnoise 能够产生可用类型和参数的噪声imnoise2能够产生一个M*N的噪声数组R，它不以任何方式缩放，另一个主要不同是imnoise输出一个有噪声的图像，而imnoise2产生噪声模式本身。imnoise3产生周期噪声模型r=imnoise2('gaussian',100000,1,0,1); imnoise2用来产生噪声模型，上式gaussian代表噪声服从高斯分布，1
2016-07-13 17:26:52
5531
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人