u014114763的博客

C++中的引用和指针啥都不说先上代码，代码中的注释解释一切#include <iostream>#include <string>#include "stdlib.h"using namespace std;int main(){ int a = 1; //这个定义的是一个int变量 int *b = &a; //这个定义的是一个指针 ...

1.新的数据类型：C++比C语言多了一个bool的数据类型。2.新的初始化方法：不只是int i=1024;还包括int i(1024);的初始化方法。3.随用随定义：就是C++使用的变量不需要一定在函数的刚开始就全部声明，可以在使用过程中再声明。4.输入和输出和C语言不同，不用区分变量的类型。输入时cin >>和输出时cout<<。5.命名空间的定义以及使用。命...

@归并排序C++代码实现（将两个有序数组元素依次比较合并为一个新的有序数组）归并排序分为两个大的步骤，分为划分和归并。归并是将两个有序数组分别为数组A和数组B合并成为一个有序数组，首先取数组A和数组B的第一个元素进行比较，将其中较小的元素放入新的数组中，然后再取出较小元素数组中的下一个元素与另一个数组中的第一个元素进行比较，依然将两者较小的元素放入新的数组中，如此迭代下去，直到将两个数组合并完毕...

@快速排序C++代码实现（递归将数组分为比基准项小的集合和比基准项大的集合）快速排序是首先选择数组的第一个元素为基准项，然后从数组的左边遍历到第一个比基准项大的元素和从数组的右边遍历到第一个比基准项小的元素，再将这两个元素互换位置，使得比基准项小的元素放在左边，比基准项大的元素放在右边。然后迭代遍历，直到找到的比基准项大的元素的下标比比基准项小的元素的下标大，然后互换基准项元素和最后一次找到的比...

@这篇文档是由C++代码实现的线性表也就是链表首先介绍一下链表的存储过程，如上图。每个结点分为data的数据域和next的指针域，单链表的第一个结点之前附设的一个结点称之为头结点。头结点的数据域可以不存储任何信息，也可存储如线性表的长度等类的附加信息，头结点的指针域存储指向第一个结点的指针。本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文件和源...

@这篇文档是由C++代码中的一些错误1.使用模板类后，调用自定义的类来定义数据类型。错误 ：error C2512: “Coordinate”: 没有合适的默认构造函数可用解决办法：原来的构造函数是这样：Coordinate(int x, int y)，通过赋初值的方法：Coordinate(int x=0, int y=0)就可以解决问题。2.使用模板类后，实例化模板类。错误 ：err...

@这篇文档是由C++代码实现的环形队列栈就是先进后出的一种数据结构，这篇文档通过数组实现栈，要求是：栈是顺序的（即栈的长度初始化后给定了，如果栈中插入元素到了最后一个位置表示栈已满不能再插入新的元素），其次栈的插入类型没有定，所以建立的是模板类和函数模板，最后通过调用类模板在main()函数中实现。本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文...

@这篇文档是由C++代码实现的顺序线性表也就是数组本节中将数组当成一种数据结构来看待，数组就是一个连续存储的线性表。从这些代码里面要明白数据结构和数据类型和抽象数据类型的区别。数据结构用来反映一个数据的内部构成，即一个数据由哪些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分，逻辑上的数据结构反应成分数据之间的逻辑关系，物理上的数据结构反映成分数据在计...

@这篇文档是由C++代码实现的环形队列队列就是先进先出的一种数据结构，这篇文档通过数组实现队列，要求是：队列是线性的（即队列的长度初始化后给定了，如果队列插入元素到了最后一个位置表示队列已满不能再插入新的元素，删除元素也只能从队列的队头开始删除），其次队列的插入类型没有定，所以建立的是模板类和函数模板，最后通过调用类模板在main()函数中实现。本文是以Visual Studio中新建的C++...

@这篇文档是由C++代码实现的环形队列队列就是先进先出的一种数据结构，环形队列只是将队尾元素与队头元素连接在了一起，要记住的就是队头指针永远指向的是存放队头的那个数组的下标，而队尾指针指向的是队尾元素的下一个数组的下标。本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文件和源文件以及实现main()的demo文件，分别是MyQueue.h和MyQu...

@这篇文档是由C++代码实现的栈，并对以栈为基础的括号匹配、进制转换等问题进行了解决栈是一种后进先出的数据结构。其中生活中以摞盘子为例最为实际。本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文件和源文件以及实现main()的demo文件，分别是MyStack.h和MyStack.cpp和demo.cpp,以及Coordinate.h和Coordin...

电话面试问了几道题，我把能记起来的记录一下吧1.升序降序数组查找最大值两种方案吧第一种遍历一次，找到开始变小的那个i，a[i-1]就是最大值，复杂度O(n);第二种，二分法，先去中间的三个值，判断这三个值是否单调，如果不是单调，中间那个就是最大值，否则根据单调方向，找到下一段数组进行二分查找。复杂度O(logn)。第二种肯定最好噻，代码如下：public class Main { ...