xq17

摘要： 数据结构学习之第五章递归 0x1 前言   自己还是太菜了,还有平时上实验课的效率贼低,这次递归学习的4个小实验,第一次折腾了一下午才弄出一个上楼梯的斐波那契数列问题,还好第二次实验写出来了,其中有一个leetcode上的原题 恢复ip地址 还没做出来,头疼啊,现在老师都讲到了第8章了图的 阅读全文

摘要： java学习札记 0x0 学习原因  本来打算大三再去跟着课程去学习java的,但是现在题目越来越偏向java,所以迫于无奈开启了java的学习篇章,同时也正好写个笔记总结下自己学习一门语言的流程。 0x1 java学习过程 1.了解java的历史 2.安装eclipse,尝试写一个hel 阅读全文

摘要： 数据结构学习之字符串匹配算法(BF||KMP) 0x1 实验目的 ​ 通过实验深入了解字符串常用的匹配算法(BF暴力匹配、KMP、优化KMP算法)思想。 0x2 实验要求 ​ 编写出BF暴力匹配、KMP、优化KMP的代码模型 0x2 代码 0x2.1.1 BF暴力匹配 0x3 最近学习总结 最近感觉 阅读全文

摘要： 数据结构学习之栈求解n皇后问题 0x1 目的 ​ 深入掌握栈应用的算法和设计 0x2 内容 ​ 编写一个程序exp3 8.cpp求解n皇后问题。 0x3 问题描述 即在n×n的方格棋盘上，放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。 要求：（1）皇后的个数n由用户输入，其值不能超过20 阅读全文

摘要： 多种解法解决n皇后问题 0x1 目的 ​ 深入掌握栈应用的算法和设计 0x2 内容 ​ 编写一个程序exp3 8.cpp求解n皇后问题。 0x3 问题描述 即在n×n的方格棋盘上，放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。 要求：（1）皇后的个数n由用户输入，其值不能超过20，输出所 阅读全文

摘要： 数据结构学习之队列破解迷宫 0x1 问题描述 目的：掌握队列在求解迷宫问题中的应用。 内容：编写一个程序，求第一条最短路径长度及最短路径。 0x2 解答代码 0x3 结果 ​ 0x4 总结 ​ 这个BFS我调试了3.4个小时,原因竟然是在for循环遍历外圈的时候,没有新建变量去接收 导致变量被覆盖, 阅读全文

摘要： 数据结构学习之队列基本操作 0x1 问题描述 ​ 队列的基本运算算法设计 0x2 顺序队列代码如下 c++ include include include define MaxSize 100000+7 using namespace std; typedef int ElemType; //顺序队 阅读全文

摘要： 算法学习之BFS、DFS入门 0x1 问题描述 0x3 DFS解法 c++ include include include define maxsize 1000+7 using namespace std; char mapplot[maxsize][maxsize]; int book[maxs 阅读全文

摘要： 数据结构学习之链栈破解迷宫 0x1 问题描述 ​ 目的：掌握栈在求解迷宫问题中的应用。 ​ 内容：编写一个程序，输出迷宫的所有路径，并求第一条最短路径长度及最短路径。 0x2 解答代码 c++ include include include include define MaxSize 100000 阅读全文

摘要： 递归思想之如何理解汉诺塔问题 0x1 问题描述 ​ 有A,B,C三个柱子，将A柱子上的N个盘子（从大到小排列）移到C柱子上，每次只允许移动一个盘子，并且保证每个柱子上的盘子的排列都是从大到小。 0x2 递归算法 c++ haoi(n 1,a,c,b); // coutB "C B B 父问题,而不是 阅读全文