weixin_44177594的博客

数学知识复习1.指数运算XAXB=XA+BX^AX^B=X^{A+B}XAXB=XA+BXAXB=XA−B\frac{X^A}{X^B}=X^{A-B}XBXA​=XA−B(XA)B=XAB(X^A)^B=X^{AB}(XA)B=XAB2N+2N=2N+12^N+2^N=2^{N+1}2N+2N=2N+1XN+XN=2XN≠X2NX^N+X^N=2X^N\neq{X^{2N}}XN+XN=2XN​=X2N2.对数运算在计算机科学中，除非有特殊的声明，所有的对数都是以2为底的定义:XA

1.关键路径是用什么数据结构实现的？回答：有向图，并且是没有回路的2.是不是所有的图都可以实现关键路径？回答：不是，只有有向图，并且是没有回路。3.栈和队列的区别？回答：栈和队列都是操作受限的线性表栈的特点是只能在栈尾入栈、出栈，是先进后出队列的特点是队尾进，队首出，是先进先出。4.在哪里用到过栈的队列？回答：关于栈的应用，递归，函数调用，迷宫求解；关于队列的应用，二叉树的层次遍历，图的广度遍历5.度为2的树和二叉树的区别？回答：度为2 的树是指树中结点的度最大为2；而二叉树

1.把二叉查找树转变成排序的双向链表回答：利用二叉树的中序遍历来实现2.栈的入栈、出栈为O(1)设计包含min函数的栈。定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。3.求子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2,

堆和栈究竟有什么区别？主要的区别由以下几点：1、管理方式不同；2、空间大小不同；3、能否产生碎片不同；4、生长方向不同；5、分配方式不同；6、分配效率不同；管理方式：对于栈来讲，是由编译器自动管理，无需我们手工控制；对于堆来说，释放工作由程序员控制，容易产生memory leak。空间大小：一般来讲在32位系统下，堆内存可以达到4G的空间，从这个角度来看堆内存几乎是没有什么限制的。但是对于栈来讲，一般都是有一定的空间大小的，例如，在VC6下面，默认的栈空间大小是1M（好像是，记不清楚了）。

常见问题数组1.寻找数组中第二大或者第二小的数值找出数组中第一个不重复出现的整数合并两个有序数组重新排列数组中的正数和负数数组1.寻找数组中第二大或者第二小的数值#include <stdio.h> int FindSecondBiggest(int *v, int len){ if (v == NULL || len < 2) { return 0xfffffff; } int i, max = v[0], second = v[1

数据结构经典算法插入排序1.直接插入排序2.希尔排序交换排序3.冒泡排序4.快速排序选择排序5.简单选择排序6.堆排序归并排序7.归并排序线性时间非比较类排序8.计数排序9.桶排序10.基数排序好的分享：十大经典算法.数据结构经典算法.插入排序1.直接插入排序2.希尔排序交换排序3.冒泡排序4.快速排序选择排序5.简单选择排序6.堆排序归并排序7.归并排序线性时间非比...

逻辑结构与物理结构的区别算法的特点常见的数据结构单链表结构和顺序存储结构的区别线性链表数组和链表的区别判断疫个链表是否有环，如何找到这个环单链表和双链表的区别头指针和头结点的区别简述KMP算法栈和队列的区别栈和队列的相同之处和不同之处两个栈实现队列，两个队列实现栈树和二叉树的相关概念二叉平衡树二叉搜索树红黑树图的相关概念邻接矩阵与邻接表的区别深度优先遍历与广度...

说明：只有题目 可以看着回答逻辑结构与物理结构的区别算法的特点常见的数据结构单链表结构和顺序存储结构的区别线性链表数组和链表的区别判断疫个链表是否有环，如何找到这个环单链表和双链表的区别头指针和头结点的区别简述KMP算法栈和队列的区别栈和队列的相同之处和不同之处两个栈实现队列，两个队列实现栈树和二叉树的相关概念二叉平衡树二叉搜索树红黑树图的相关概念邻接矩阵与邻...