qq_38241346的博客

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）假设元素无重复，采用中跟遍历，不包含##这种，因为中庚遍历可以确定一颗二叉树。解答步骤第一步：声明结构体struct Node{ int val; Node *LC; Node *RC; Node(int k){ this->val=k; LC=NULL; RC=NULL; ...

二叉树 先根遍历 中跟遍历 后跟遍历结构体：struct Node{ int val; Node *LC; Node *RC; Node(int k){ this->val=k; LC=NULL; RC=NULL; }};函数：void preOrder(Node *root){//先根遍历就是DFS呀 递归实现 if(root==NULL){ re...

栈头文件：#include<stack>常用操作：定义：stack<int> s;s.empty(); //如果栈为空则返回true, 否则返回false;s.size(); //返回栈中元素的个数s.top(); //返回栈顶元素, 但不删除该元素s.pop(); //弹出栈顶元素, ...

链表反转 可以参考blog 链表翻转的图文讲解（递归和迭代两种实现）迭代实现：好懂Node* ReverseList(Node *head){ Node *p=head; Node *q=p->next; while(p->next!=NULL){ q=p->next; p->next=p->next->next; q->next=h...

题目：输入两个值n和k，n表示我们有从1到n个整数，然后将这些整数都字符串化之后按字典排序，找出其中第K大的。例如:n=15,k=5.那么1-15字符串化之后排序如下:1,10,11,12,13,14,15,2,3,4,5,6,7,8,9。其中第5大的就为13。求解： 限定n<100,求解一百以内的排序。思路：1,10,11,12,13,14,15,16,17,18,19,2,20,...

一、传参问题：1.形参为二维数组, 并给定第二维长度。必须给出后面的维度大小声明：int findK(int arr[][3], int rows, int cols, int k);调用：findK(arr,n,m,k);缺点：必须在声明中给出第二维度的大小2.形参为指针的指针声明：int findK(int **arr, int rows, int cols, int k...

给个有序数组，然后求元素平方后不重复的元素个数，例如[-10, -10, -5, 0, 1, 5, 8, 10]直接方法：int NotRep(int a[],int n){ int *b= new int[n]; int k=0; bool flag=false; for(int i=0;i<n;i++){ int temp=a[i]*a[i]; //a[i]**2 f...

在 [4,5,9,23,1,2,3] 循环有序的数组中查找关键词 K。上次递归实现不是很好，就当是练习递归了，见blog代码如下：int FindK(int a[],int k,int n){ int high,low; high=n-1; low=0; while(high>low){ int mid=(high+low)/2; if(a[mid]>a[low]...

C++ vector优点和用法优点：提供了很多现有函数，可以直接调用，空间大小浮动（与静态数组相比优势）用法：见blog c++详细用法初始化之前：即获得空间以前不能访问。vector<int> a;for(int i=0;i<10;i++) a[i]=i;访问错误，改为：vector<int> a(10);for(int i=0;i<...

C++ string和char 转换String转为charstring a="huawei";char *p= (char *)a.c_str();char转为stringa=p;More in blogstring需要头文件#include string

A. 堆排序概念和思想：1.概念：（小堆排序为例，利用完全二叉树，使根节点的值最小，其他节点的值均小于其左右子节点#如果有的话#） 优点：找第N大的值。2. 思想：不用数组的第一个元素即a[0]，可以发现父子节点关系是 a[i] a[2i] 和 a[2i+1]。所以不需要二叉树数据结构，只需要数组模拟的二叉树即行。2.1. 步骤分为： 初步建堆 和 n-1交换2.2. 分为两个函数 ...

C++排序问题1.c++里面可以直接调用 sort函数排序（在包含 algorithm 头文件的情况下）void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);cmp用于自定义升降序，可参考c++调用排序函数示例代码：#include<iostream>#include...

C++传入数组以后不能使用sizeof计算数组长度欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导...