- 博客(11)
- 收藏
- 关注
转载 二叉树的遍历
一、基本概念每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。性质:1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。3、对任何一棵二叉树T,如果其终端结点数(即叶子结点数)为n0,度为2的结点数为n2,则n0 = n2 + 1。满二叉树:所有终端都在同一层次,且非终端结点的度数为2。在满二叉树中若其深度为h,...
2018-08-22 15:54:54
153
转载 链表翻转的图文讲解(递归与迭代两种实现)
链表的翻转是程序员面试中出现频度最高的问题之一,常见的解决方法分为递归和迭代两种。最近在复习的时候,发现网上的资料都只告诉了怎么做,但是根本没有好好介绍两种方法的实现过程与原理。所以我觉得有必要好好的整理一篇博文,来帮忙大家一步步理解其中的实现细节。 我们知道迭代是从前往后依次处理,直到循环到链尾;而递归恰恰相反,首先一直迭代到链尾也就是递归基判断的准则,然后再逐层返回处理到开头。总结来说,链...
2018-07-14 18:58:50
145
转载 Linux基础 30分钟GDB调试快速突破
Unix 始于上个世纪60年代,在70年代得到了迅猛的发展,这时候的李纳斯还躺在祖父公寓的摇篮里睡大觉,如果不是后来 Unix 王国自乱阵脚,出现阵营分裂和法律纠纷,可能 Linux 系统根本都不会出现。真实的情况是,Unix 浪费了大把的时间和机会,似乎就是为了等待这个大鼻子、头发纷乱的芬兰小子长大,然后一决高下。 李纳斯赢得了自己的时间,他一刻不停的磨练自己的技艺,在清晨的微光中练习算法,在...
2018-07-10 09:49:54
157
转载 利用GDB进行多线程调试
一、多线程调试多线程调试重要就是下面几个命令:info thread 查看当前进程的线程。 thread <ID> 切换调试的线程为指定ID的线程。 break file.c:100 thread all 在file.c文件第100行处为所有经过这里的线程设置断点。 set scheduler-locking off|on|step,这个是问得最多的。在使用step或者continu...
2018-07-10 09:48:21
186
转载 C++11常用特性的使用经验总结
概述及目录(原创博客,版权所有,转载请注明出处 http://www.cnblogs.com/feng-sc) C++11已经出来很久了,网上也早有很多优秀的C++11新特性的总结文章,在编写本博客之前,博主在工作和学习中学到的关于C++11方面的知识,也得益于很多其他网友的总结。本博客文章是在学习的基础上,加上博主在日常工作中的使用C++11的一些总结、经验和感悟,整理出来,分享给大家,希望对...
2018-06-06 10:48:53
133
转载 C++编译链接的那些小事
最近,有同事向我多次问及C++关于编译链接方面的问题,包括如下:1:什么样的函数以及变量可以定义在头文件中2:extern "C"的作用3:防止重复包含的宏的作用4:函数之间是怎么链接起来的我认为,这些问题不难,书上基本上都有,但要是没有真正思考过,就凭死记硬背,也就是只能“嘴上说说”而已,遇到问题还真棘手,所以我觉得有必要说一下。C/C++的编译链接过程其实,“编...
2018-05-31 16:16:19
212
转载 编写string类
编写类String的构造函数、析构函数和赋值函数,已知类String的原型为:12345678910class String{ public: String(const char *str = NULL); // 普通构造函数 String(const String &other); // 拷贝构造函数 ~ String(void); // 析构函数 String & o...
2018-03-18 18:33:07
1230
转载 本地Consumer和Producer无法使用远程Kafka服务器的处理办法
转自http://blog.csdn.net/cysdxy/article/details/52337364之前连接公司的的Kafka服务器一直没有没有问题,最近在自己的服务器上装了一个Kafka做学习使用,安装完成后一直无法使用,处理过程可谓上一波三折,下面分享一下我的处理经验,以便帮助有需要的朋友,少走弯路。1、版本问题:在apache官网上,有两个kafka0.10的版本一个是scala2....
2018-03-12 13:13:44
658
转载 C++基础题)
1. C 和 C++ 区别 2. const 有什么用途 主要有三点: 1:定义只读变量,即常量 2:修饰函数的参数和函数的返回值 3: 修饰函数的定义体,这里的函数为类的成员函数,被const修饰的成员函数代表不修改成员变量的值 3. 指针和引用的区别 1:引用是变量的一个别名,内部实现是只读指针 2:引用只能在初始化时被赋值,其他时候值...
2018-03-11 16:32:47
2308
转载 C++ reinterpret_cast,const_cast等 显式类型转换总结
Cpp代码 #include<iostream.h> int main(void) { //reinterpret_cast //将一个类型指针转换为另一个类型指针,这种在转换不修改指针变量值数据存放格式 //只需在编译时重新解释指针的类型,他可以将指针转化为一个整型数但不能用于非指针的转换 double d=9.3; double* pd = &d; i...
2018-02-27 14:15:17
174
转载 浅析栈区和堆区内存分配的区别
以下是对栈区和堆区内存分配的区别进行了详细的分析介绍,需要的朋友可以过来参考下一直以来总是对这个问题的认识比较朦胧,我相信很多朋友也是这样的,总是听到内存一会在栈上分配,一会又在堆上分配,那么它们之间到底是怎么的区别呢?为了说明这个问题,我们先来看一下内存内部的组织情况.从上图可知,程序占用的内存被分了以下几部分.1、栈区(stack)由编译器自动分配释放 ,存放函数的参数值,局部变量的值等,内存...
2018-02-24 13:37:22
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人