2017年07月_时光若止-Dale

原创二叉树面试题总汇

1、前序遍历（递归与非递归）//前序遍历:先访问根节点，再左子树，再右子树void PrevOrder(Node* root){ if (root == NULL) return ; cout << root->value << " "; PrevOrder(root->Lchild); PrevOrder(root->Rchild);}//前

2017-07-29 16:23:01 274

原创二叉树的层序遍历与一个数阶乘中0的个数

#pragma once#include <iostream>#include <stack>#include <queue>#include <stdio.h>#include <assert.h>using namespace std;/*#################################################层序遍历：先遍历左子树，再遍历右子树先遍历

2017-07-23 16:57:09 285

原创检查出栈数据的合法性和求一个数二进制中1的个数

#pragma once#include<iostream>#include <assert.h>#include<stack>using namespace std;/*##################################################定义两个栈，stack1存放数据，Stack2辅助存放数据存数据出栈时，如果要弹出的数据刚好等于栈顶数字，直接弹出

2017-07-22 22:59:16 283

原创实现一个栈Stack，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)

思路：push:利用两个栈，第一个栈顺序存放元素，第二个栈当为空时，先存入一个元素，再次存入时，如果要存放的元素比第二个栈顶的元素大，则不存入，小于或等于的时候存入，就能保证第二栈顶都是第一个栈中最小的元素pop:应该判断第一个栈顶的元素与第二个栈顶的元素是否相等，不等，则只删除栈一的元素，相等的时候，栈1与栈2 都删除，防止错删元素#pragma once#include<iostrea

2017-07-21 13:56:36 1069

原创两个栈实现队列+两个队列实现栈+替换空格

#pragma once#include <stack>/*#############################################队列，先进先出，一个栈往里面放入数据，当删除数据的时候，如果栈2中有数据，直接弹出删除如果没有，就从栈1弹出数据放到栈2中，在删除，期间还有判断栈1是否为空############################################

2017-07-19 00:34:28 220

原创动态内存管理与智能指针

C、 C++中编译内存分配：//一个 C、 C++程序编译时内存分为 4大存储区：栈区、堆区、数据段、程序代码段。代码段：又称为常量区，储存常量和编译之后的代码指令数据段：又称为静态区，存放全局变量和static 修饰的变量堆区：即动态内存分配。程序在运行的时候用 malloc 或 new 申请任意大小的内存，程序员自己负责在何时用 free 或 delete 释放

2017-07-18 12:08:54 301

原创合并两个有序的链表和计算1+2+3+4....

//合并两个有序链表，使合并后依然有序PNode MergeList(PNode pHead1, PNode pHead2) //递归实现{ if (pHead1 == NULL) return pHead2; else if (pHead2 == NULL) return pHead1; PNode newhead = NULL;

2017-07-14 14:34:24 238

原创链表面试题总汇

1.比较顺序表和链表的优缺点，说说它们分别在什么场景下使用？ 1.首先我们从2种结构的结构上来进行分析：（1）对于顺序表。不论是静态的还是动态的，他们都是连续的存储空间，在读取上时间效率比较快，可以通过地址之间的运算来进行访问，但是在插入和删除操作会出现比较麻烦的负载操作，尾插时比较方便。（2）对于链表，因为他是链式存储。在我们需要的时候才在堆上开辟空间

2017-07-14 13:29:38 228

原创各类算法实现（sort）

#ifndef __INSERTSORT_H__#define __INSERTSORT_H__#include "QuickSort.h"#include <stdio.h>/*#######################################################################################插入排序（Insertion Sor

2017-07-14 12:33:57 313

原创模拟实现简单Mystring

#pragma once#include <iostream>#include <stdio.h>#include <assert.h>using namespace std;class MyString{ //############################################################ //传统写

2017-07-14 12:16:16 307

时光若止-Dale