- 博客(12)
- 收藏
- 关注
转载 二叉树的非递归遍历
二叉树的遍历我想大家都知道了,主要有先序、中序、后序,递归的遍历我就不说了,今天小编给大家主要介绍下二叉树的非递归遍历。节点结构体:#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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人