- 博客(6)
- 收藏
- 关注
RSS订阅原创 函数指针
double add(double left,double right) // 这里定义一个函数double (*ptr)(double,double) // 这里定义的一个doule类型的指针 ，这个可以指向double(double,double)类型的函数。double *ptr(double,double)为指针函数，不是函数指针。double add(double nu...
2019-03-28 20:41:37
240
翻译 c++this指针
this指针 不属于类的一部分，也就是说当我们使用sizeof对其进行运算的时候，this 指针并不影响类的大小。当你进入一间房子的时候，我们无法看见房子的的全部，但是可以看见房子里面的桌子椅子，床，等东西，比如你正在看桌子，那么你的眼睛就看向了桌子，在类中，你要是用桌子这个对象，那么this 就会指向桌子这个对象。怎么都在用这个例子，千篇一律。哈哈哈每个成员函数都有一个this指针，th...
2019-03-28 20:02:28
78
原创 快速排序
堆排序和快速排序 在数据量越大的时候，快速排序的优势越来越明显。void quick_sort(int a[], int l, int r){ if (l < r) { int i = l, j = r, x = a[l]; while (i < j) { while (i < j&...
2019-03-18 21:01:29
89
原创 进出栈问题
栈遵循先进后出原则。先在这里讨论多个元素的进出栈。先从我们熟悉的a,b,c三个元素开始。进一个就出一个 那么出栈就是 a,b,c;进一个出一个然后进两个出两个（这里出一也一样）a,c,b;进两个出两个 或者一个出再进一个再出 b,a,c; b,c,a;进三个，出三个，c,b,a;这样就会有5种情况出现。如果元素的数量是n则另作讨论其满足卡特兰数递推式：h(...
2019-02-18 11:38:52
926
原创 查找最小元素
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。class Solution {public: int minNumberInRotateArray(vect...
2019-02-15 15:19:14
225
转载 二分法查找最小元素c++
前提，这是一个反转数组1、先分别设置一个最左和最右的指针指向数组的最左和最右的元素。2、再由数组的大小可以获知数组的最中间元素是什么。3、用第一步的最左和最右的元素和最中间的元素相比较，如果左边大，那么说明这个最小的元素一定存在于左边，那么右边就不需要了。4、如果发生第二种情况，也就是中间元素大，那么说明最小元素在右边，那么再对右边的元素进行二分法。以此类推。class Sol...
2019-02-15 15:17:20
883
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人