2018年04月_SnailCpp

转载二叉树的最大深度和最小深度

转载：https://blog.csdn.net/xiongqiaochu/article/details/70313031二叉树的定义：struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NUL...

2018-04-22 18:12:18 690

原创二叉树的层次遍历

一、给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？ Yes样例给一棵二叉树 {3,9,20,#,#,15,7} ： 3 / \9 20 / \ 15 7返回他的分层遍历结果：[ [3], [9,20], [15,7]]解题思路：1、用队列保存遍历的结点2、创建一维vector用于保存每层的结点值3、将每个一维vect...

2018-04-22 17:54:56 451

原创搜索二维矩阵

写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。您在真实的面试中是否遇到过这个题？ Yes样例考虑下列矩阵：[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]给出 target = 3，返回 true思路：首先选取数组中右上角的数字。如果该...

2018-04-22 17:02:59 496

原创在二叉树中寻找值最大的节点并返回

题目：在二叉树中寻找值最大的节点并返回。样例给出如下一棵二叉树： 1 / \ -5 2 / \ / \0 3 -4 -5 返回值为 3 的节点。解题思路：1、将初始最大值设置为root。 2、采用层序遍历。访问二叉树是从上到下，从左往右依次访问（FIFO）。3、每次访问一个结点，就把当前结点与原最大值结点进行比较。若当前结点的值大于原最大值结点的值，则...

2018-04-22 09:05:35 5573

转载 OSI七层与TCP/IP五层网络架构详解

转载：https://blog.csdn.net/cd520yy/article/details/12968923OSI和TCP/IP是很基础但又非常重要的网络基础知识，理解得透彻对运维工程师来说非常有帮助。今天偶又复习了一下：（1）OSI七层模型OSI中的层功能 TCP/IP协议族应用层文...

2018-04-19 12:52:56 163

原创排序-堆排序

堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。算法描述 ①建堆，建...

2018-04-18 21:08:40 191

原创排序-归并排序

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。算法描述把长度为n的输入序列分成两个长度为n/2的子序列；对这两个子序列分别采用归并排序；将两个排序好的子序列...

2018-04-18 12:37:40 313

原创排序-希尔排序

希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文...

2018-04-18 00:10:21 140

原创排序-插入排序

插入排序的思想：插入排序是在一个已经有序的小序列的基础上，一次插入一个元素。当然，刚开始这个有序的小序列只有1个元素，就是第一个元素。比较是从有序序列的末尾开始，也就是想要插入的元素和已经有序的最大者开始比起，如果比它大则直接插入在其后面，否则一直往前找直到找到它该插入的位置。如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原...

2018-04-17 23:33:53 136

原创排序-冒泡排序

冒泡排序基于比较的的简单排序算法。它的基本原理：通过相邻元素的两两比较，如果第一个元素比第二个元素大，则交换它们，排序这样将最大（最小）元素放到无序数据的末尾，若无数据交换，则实现数据全部有序。算法描述：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一...

2018-04-17 21:58:45 297

原创排序-选择排序

选择排序是一种基于比较的简单排序（不稳定）。它的基本原理是：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。算法描述：初始状态：无序区为R[1..n]，有序区为空；第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n...

2018-04-17 21:45:53 190

转：http://blog.jobbole.com/109058/在网上看到有关STL中hash_map的文章，以及一些其他关于STL map和hash_map的资料，总结笔记如下：1、STL的map底层是用红黑树实现的，查找时间复杂度是log(n)；2、STL的hash_map底层是用hash表存储的，查询时间复杂度是O(1)；3、什么时候用map，什么时候用hash_map？这个要看具体的应用...

2018-04-15 23:47:56 285

转载 C/C++ 对常见字符串库函数的实现

转载：https://blog.csdn.net/lyl_312/article/details/51419822在c中的string.h头文件中存在很多对字符串进行操作的函数，利用这些函数可以方便的对字符串进行操作。下面将对常见的字符串函数进行解释和实现。strcpy 函数原型：char* _strcpy(char* dest,char* src) 函数功能：将str所指由nullptr的字符串...

2018-04-13 16:04:24 661

转载 C/C++ memmove与memcpy的区别及实现

转载：https://www.cnblogs.com/lyl-312/p/5514988.html1.与字符串函数strcpy区别：memcpy与memmove都是对内存进行拷贝可以拷贝任何内容，而strcpy仅是对字符串进行操作。memcpy与memmove拷贝多少是通过其第三个参数进行控制而strcpy是当拷贝至'\0'停止。2.函数说明： memcpy函数的功能是从源src所...

2018-04-13 16:01:41 292

转载 C++ 虚函数表解析

C++ 虚函数表解析陈皓http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试...

2018-04-12 16:01:37 133

转载 C++ assert宏实现原理

转载：https://blog.csdn.net/dacxu/article/details/27313799assert(expression);若expression表达式为false，当前进程会调用abort终止运行，并且会向stderr写一条消息。这条消息根据不同的实现有所不同，但是至少会包括，assert所在的源文件的文件名，行号，及对对应的expression。另外，若在release...

2018-04-08 12:43:53 272

SnailCpp的博客