Johnson1211-CSDN博客

转载二叉树的非递归遍历

二叉树的遍历我想大家都知道了，主要有先序、中序、后序，递归的遍历我就不说了，今天小编给大家主要介绍下二叉树的非递归遍历。节点结构体：#include<stack>enum tag { L, R };template<typename T>//可以变成类struct BintNode{ BintNode():left(nullp...

2019-08-22 17:07:00 126

转载共享智能指针shared_ptr的实现

shared_ptr是一个最像指针的“智能指针”，是boost.smart_ptr库中最有价值、最重要的组成部分，也是最有用的，Boost库的许多组件——甚至还包括其他一些领域的智能指针都使用了shared_ptr，所以它被毫无悬念地收入了C++11标准。 shared_ptr与scoped_ptr一样包装了new操作符在堆上分配的动态对象，但它实现的是引用计数型的...

2019-08-20 21:07:00 214

转载为什么类的拷贝构造参数加引用、重载赋值函数的返回值和参数加引用

class string { public: string(const char *str=NULL); string(const string& str); //copy构造函数的参数为什么是引用呢？ string& operator=(const string & str); //赋值函数为什么返回值是引用呢？参数为什么是引用呢？ ~str...

2019-08-08 20:41:00 419

转载约瑟夫斯环问题

n个人围成一个圈，每个人分别标注为1、2、...、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程计算出最后胜利者标号数。第一行为人数n; 第二行为报数k；转载：对于约瑟夫斯环问题，...

2019-08-08 17:29:00 315

转载结构体字节对齐的一些情况

空结构体/空类大小为1字节在c++中类和结构体一样都需要字节对齐类中的方法不算做类成员的大小如果类中的方法是虚方法就不同了因为它会有一个虚表指针，当然即使虚方法有两个但是虚表指针也只会有一个，所以： class Test1 //按照double对齐{public: virtual void fun() {}; virtual ...

2019-08-08 16:57:00 96

转载最长有效括号

给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"小编的这道题用的暴力法，之后发现自己太水了，之后看了LeetCode的官方题解...

2019-08-08 16:40:00 90

转载 sizeof()与strlen()

概念： strlen() 所求的字符串常量长度是不包括“/0”字符长度 ,同时strlen是根据’\0’求字符串长度的，它是一个函数。 sizeof() 是运算符，它不是函数。所求字符串常量大小包括“/0”求所占空间大小。概念大家大概懂了，那么我们就直接代码举例吧这样一清二楚：举例： char str[]="Hello";strlen(str) //5...

2019-08-04 21:01:00 128

转载柔性数组

介绍：在日常的编程中，有时候需要在结构体中存放一个长度动态的字符串，一般的做法，是在结构体中定义一个指针成员，这个指针成员指向该字符串所在的动态内存空间，例如：typedef struct test { int a; double b; char *p; };p指向字符串。这种方法造成字符串与结构体是分离的，不利于操作。如果把字符串跟结构体直接连在一起，不是更好...

2019-08-04 17:57:00 82

转载求字符串的最长无重复字符子串长度

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子...

2019-08-03 21:01:00 1211

转载求最长回文字串

题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"知道题网上有很多种解法，比如Manacher算法就是专门解决知道题的，还有中心扩散法，小编比较水就给大家讲讲动态规划吧！d...

2019-08-03 20:36:00 124

转载左神讲解基础算法--kmp算法

主要解决问题：包含问题。例如：str1: abc123defstr2：123dstr1中是否包含有str2这个字串。（注意字串与子序列区别）子序列：可以连续也可以不连续子数组/子串：必须是连续的。好了废话不多说了，我们上正菜。首先，想了解kmp的加速过程，要先知道一个数组叫next数组，这个数组中存放了str2中每个字符的前缀和后缀相匹配的最长...

2019-07-25 22:35:00 314

转载智能指针（auto_ptr）vc版

auto_ptr包含于头文件#include<memory> 其中<vector><string>这些库中也存有。auto_ptr 能够方便的管理单个堆内存对象，在你不用的时候自动帮你释放内存。auto_ptr的设计目的：局部对象获取的资源（内存），当函数退出时，它们的析构函数被调用，从而自动释放这些资源，但是，如果以显式手法...

2019-02-22 21:30:00 202

baheleichizi73654的博客