Akun的博客

转载 排序算法及其稳定性

转载 排序算法红黑树

排序算法：https://www.cnblogs.com/onepixel/articles/7674659.html红黑树：http://www.cnblogs.com/skywang12345/p/3245399.html

转载 C++ 堆和栈

原文链接：http://www.cnblogs.com/yiluyisha/p/9049051.htmlhttp://www.cnblogs.com/likwo/archive/2010/12/20/1911026.html

转载 new和delete

原文链接：https://blog.csdn.net/xxpresent/article/details/53024555

转载 C++ typedef详解

原文链接：http://www.cnblogs.com/seventhsaint/archive/2012/11/18/2805660.html

转载 十大排序算法

原文链接：https://www.cnblogs.com/onepixel/articles/7674659.html

转载 STL空间配置器之第二级配置器的free-list详解

原文链接：https://blog.csdn.net/u014587123/article/details/81628151

转载 指针所占用的空间大小

原文链接：https://blog.csdn.net/u010830200/article/details/26508051

转载 C++ trivial和non-trivial构造函数及POD类型

原文链接：http://www.freezhongzi.info/?p=147

转载 关于C++中的临时对象问题

原文链接：http://www.cppblog.com/deane/archive/2010/02/25/108428.aspx

转载 C++中的new、operator new与placement new

转载 C++中delete a和 delete[] a的区别

原文链接：https://blog.csdn.net/snow_rain_1314/article/details/79916059

转载 STL空间配置器allocator详解

原文链接：https://blog.csdn.net/xy913741894/article/details/66974004

转载 C语言之union共同体

原文链接：https://blog.csdn.net/qq_16628781/article/details/72529228

转载 原生指针 泛型指针 智能指针 都是什么?

原文链接：https://blog.csdn.net/u013575812/article/details/51151112

转载 C++重载箭头操作符的理解

原文链接：https://blog.csdn.net/custa/article/details/5674434

转载 C++11 左值、右值、右值引用详解

原文链接：https://blog.csdn.net/hyman_yx/article/details/52044632

转载 placement new 为什么不能用delete来删除

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/D_Guco/article/details/54019495     在c++中new和delete操作是我们操作内存最常用的一对操作符，在...

转载 C++中的析构函数和delete的关系

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/wk_bjut_edu_cn/article/details/79149540 析构函数1.构造函数是初始化对象的非static数据成员，在函数体中还可以另外做一些事情；析构函数则是释放对象使用的资...

转载 c++模板偏特化

原文链接：https://www.cnblogs.com/yyehl/p/7253254.html

转载 可利用空间表（Free List）

原文链接：https://www.cnblogs.com/songlee/p/5738088.html

转载 C语言之union共同体

原创 # 11. Container With Most Water

11. Container With Most WaterGiven n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at ...

原创 # 873. Length of Longest Fibonacci Subsequence

873. Length of Longest Fibonacci SubsequenceA sequence X_1, X_2, ..., X_nis fibonacci-like if:    n >= 3   X_i + X_{i+1} = X_{i+2} for all i + 2 <= nGiven a strictly inc...

原创 # 795. Number of Subarrays with Bounded Maximum

795. Number of Subarrays with Bounded MaximumWe are given an array A of positive integers, and two positive integers L and R (L <= R).Return the number of (contiguous, non-empty) subarrays such t...

原创 # 75. Sort Colors

75. Sort ColorsGiven an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we ...

转载 32位与64位操作系统以及CPU的关系

版权声明：转载请注明出处，共同学习。 https://blog.csdn.net/SHENNONGZHAIZHU/article/details/51122684 32位和64位的区别：　　从硬件看，　　1、目前32位和64位是指CPU的通用寄存器位宽（数据总线的位宽），所以64位的CPU数据处理...

转载 32位和64位程序的区别

由于操作系统内存分配的不同，导致软件开发过程中，需要编译不同版本的软件，此处以VS为例。1、编译程序根据需要选择不同的编译环境：X86和win32位32位程序，X64为64位程序，可以选择不同的编辑条件形成不同位的软件。2、代码中的基本的数据类型，会根据操作系统的位数分配内存大小：如int型在32位操作系统为4字节，在64位系统为8...

原创 # 581. Shortest Unsorted Continuous Subarray # 769. Max Chunks To Make Sorted

581. Shortest Unsorted Continuous SubarrayGiven an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted ...

原创 # 495. Teemo Attacking

495. Teemo AttackingIn LOL world, there is a hero called Teemo and his attacking can make his enemy Ashe be in poisoned condition. Now, given the Teemo’s attacking ascending time series towards Ashe ...

原创 # 189. Rotate Array # 581. Shortest Unsorted Continuous Subarray

189. Rotate ArrayGiven an array, rotate the array to the right by k steps, where k is non-negative.Example 1:Input: [1,2,3,4,5,6,7] and k = 3Output: [5,6,7,1,2,3,4]Explanation:rotate 1 steps to ...

原创 #Leetcode:665,605

665:Non-decreasing ArrayGiven an array with n integers, your task is to check if it could become non-decreasing by modifying at most 1 element.We define an array is non-decreasing if array[i] <= ...

原创 剑指offer：数字在排序数组中出现的次数

1.题目描述： 统计一个数字在排序数组中出现的次数。2.解题思路： 在一个已经排好序的数组中找一个数最先想到的应该是使用二分法查找，由于需要找的数是重复出现多次的，此时的二分查找需要一些技巧。注意到给出的数据类型是vector型，要找的数是k，可以通过查找k-0.5来确定比k-0.5大一点且最接近k-0.5的位置（此时如果k存在于数组中，该位置就是第一个k值得位置），再通过查找k+0....

原创 剑指offer：旋转数组的最小数字

1.题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。2.解题思路： 先只考虑典型的旋转数组，一个非减数组经过旋转之后，可以看成两个非减数组，如：...

原创 剑指offer：丑数

1.题目描述： 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。2.解题思路： 由丑数的定义可以推断，所有的丑数都是由比它小的其他丑数乘以2，3，5得到的，第一个丑数为1，1乘以2，3，5可以得到第二个丑数为2，再由2推得之后的其他丑数。对于之前乘以...

原创 剑指offer：数组中重复的数字

1.题目描述： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。2.解题思路： 因为数组中所有的数字都在0到n-1之间，如果该数组是排序数组的话，那么在i位置对应的n...

原创 剑指offer：二维数组中的查找

1.题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2.思路分析： 将搜索的起点放在数组的左下角，当target大于数组中起点的数时，将数组最左边的一列删除，这一列都比target小，同理当target小于数组中起点的数时，将数...

原创 剑指offer：数组中只出现一次的数字

1.题目描述： 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。2.思路分析： 这种类型的题属于技巧题，考察了异或运算的性质。一个数与自己按位异或得到0，一个数与0异或得到它本身，同时异或运算满足交换律与结合律（异或运算的性质）。因此，当数组中只有一个数字出现奇数次，其他数字出现偶数次时，把该数组中的数从左到右依次做异或运算，可以得到那个为...

原创 剑指offer：连续子数组的最大和

 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你...

原创 剑指offer：数组中出现次数超过一半的数字

  数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 原先自己写的方法，这种方法在for循环中还有for循环，算法复杂度为O(n2)O(n2)O(n^2)，并不是一种好的方法：class Solution {public: ...