上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 27 下一页
摘要: 如何理解汉诺塔的递归? using namespace std; #include <iostream> #include <cstdio> void move (int n, char from, char buffer, char to){ if (n == 1) { cout << "Move 阅读全文
posted @ 2020-06-13 19:21 洪豆豆的记录 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 快速排序算法——C/C++ 三个函数 基准插入函数:int getStandard(int array[],int low,int high) (返回基准位置下标) 递归排序函数:void quickSort(int array[],int low,int high) 主函数:int main() 阅读全文
posted @ 2020-06-13 19:13 洪豆豆的记录 阅读(699) 评论(0) 推荐(0) 编辑
摘要: #include "stdio.h" #include "math.h" /////////////////////////////////Check函数功能:检验第n行的皇后是否和之前的皇后有冲突,没有的话返回1 int Check(int a[],int n) { for(int i=1;i<n 阅读全文
posted @ 2020-06-13 19:01 洪豆豆的记录 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 官网给的大纲吧,你可以把它当重点复习,但如果你只看大纲内容,你会哭的,因为,超纲非常严重!!!!还有,不要只看天勤或王道的书,很多知识上面没有覆盖到,有时间的话尽量看看课本。 选择题,考的范围很广泛,但知识点考的比较简单,这一部分建议大家要有一个比较全面的复习,题目不难,就怕有的知识点压根儿没见过。 阅读全文
posted @ 2020-06-13 15:36 洪豆豆的记录 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 算法设计题如何复习? 明确了考察重点后,我们复习的策略就更具针对性,分为夯实基础、强化算法编写、模板化应试三个阶段来给出复习建议。 1. 夯实基础 翻看一些王道考研数据结构复习指南,会有以下这些知识点: 绪论 数据结构基本概念 算法和算法评价 2. 线性表 线性表的定义与基本操作 线性表的顺序、链式 阅读全文
posted @ 2020-06-13 10:56 洪豆豆的记录 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 数组 A 包含 N 个数,且索引从 0 开始。该数组子序列将划分为整数序列 (P0, P1, ..., Pk),P 与 Q 是整数且满足 0 ≤ P0 < P1 < ... < Pk < N。 如果序列 A[P0],A[P1],...,A[Pk-1],A[Pk] 是等差的,那么数组 A 的子序列 ( 阅读全文
posted @ 2020-06-09 11:34 洪豆豆的记录 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 注:以下操作命令主要与分支有关。且认为本地master为当前分支,dev为要新建的分支。从当前分支切换到‘dev’分支:git checkout dev建立并切换新分支:git checkout -b 'dev'查看当前详细分支信息(可看到当前分支与对应的远程追踪分支):git branch -vv 阅读全文
posted @ 2020-05-27 08:28 洪豆豆的记录 阅读(429) 评论(0) 推荐(0) 编辑
摘要: DFS 深度优先遍历 直接上图: 如我刚才所讲,从A点出发,将路径画出来就是以下效果。 实线是走过的路程,虚线就是我们的小人敲门然后发现标记过的一个过程,大家可以寄几模拟一哈。一句话总结就是: 从图中某个顶点 v 出发,访问此顶点,然后从 v 的未被访问的邻接点出发 深度优先遍历图结构,直至图中所有 阅读全文
posted @ 2020-05-23 22:33 洪豆豆的记录 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 已知线性表中的元素以值递增有序排列,并以单链表做存储结构。试写一高效的算法, 删除表中所有值大于 mink 且小于 maxk 的元素(若表中存在这样的元素),同时释放被删除节点空间,并分析你的算法的时间复杂度(注意:mink 和 maxk 是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同 阅读全文
posted @ 2020-05-23 19:38 洪豆豆的记录 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 以上快速排序和归并排序的空间复杂度不正确 图2没有的参考图1,以图2为准(对,就是懒得重新画图了) 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O 阅读全文
posted @ 2020-05-23 18:40 洪豆豆的记录 阅读(1813) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 27 下一页