摘要：
昨天中午做的这道题，结果蛙了一整天，就因为一行代码困住了，今天算是见识到自己有多菜了。流泪.jpg 本题大意：给一个5 * 5的迷宫，1表示墙壁，0表示通路，从左上角走到右下角并输出路径。 本题思路：主要就是BFS寻路，为了方便打印，从右下角开始进行BFS。 注意输出时候的大坑，会有标记。 本题代码 阅读全文
摘要：
做完题之后看了网上的一些题解但是发现他们的解释大部分都是错误的，所以就自己写了一下，笔者能力也有限，有错误之处大家多多指正。 第一次看题的时候以为就是简单的八皇后，但是写了之后发现存在很多问题，比如需要记录放入的棋子数，在一次访问之后没有回复原来棋盘的形状等一些问题。 本题思路： 回溯思想，对于每一 阅读全文
摘要：
原题链接 本题思路：暴力深搜，具体见代码。 阅读全文
摘要：
2019-02-28-08:56:03 初次做本题是用字符串硬钢，最近校队训练时又遇到才知道用map是真的舒服。需要注意的是map的用法。 clear ： 清除map中的所有元素，map.clear(); erase： 删除 map 中指定位置的元素；map.erase(map.begin()); 阅读全文
摘要：
2019-02-13-18:07:04 1.知识点合集 ①：栈(Stack)是限制插入和删除只能在一端的Top进行的数据结构，栈又称LIFO(后进先出)表。 顺序栈和STLstack的一些常规操作和应用方法在之前的总结中已经讲过了，这里附上链接，栈在计算机中的重要性不言而喻，编程中的函数调用以及递归 阅读全文
摘要：
2019-02-09-21:55:23 原题链接 题目描述： 给定一串珠子的颜色对，每颗珠子的两端分别有颜色(用1 - 50 之间的数字表示，对每颗珠子的颜色无特殊要求)，若两颗珠子的连接处为同种颜色则可以相连， 当整串珠子都满足两两可以相连时则输出连接序列，否则输出some beads may b 阅读全文
摘要：
2018-12-10-17:22:29 1.排序 定义 ： 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内 阅读全文
摘要：
2018-11-23-02:27:37 原题链接 题目描述： 题目一目了然。 本题思路： 本题很容易能想到是构建表达式树然后按照层序逆序输出即可。 AC代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <stack> 4 #include 阅读全文
摘要：
2018-11-20-18:25:23 一：二叉树 1.二叉树的性质 ①：在二叉树的第i层上至多有pow(2,i-1)个结点(i>=1)。 ②：深度为k的二叉树至多有pow(2,k)-1个结点(k>=1)。 ③：对任何一颗二叉树T,如果其终端结点的个数为n0，度为2的结点数为n2，则n0==n2+1 阅读全文
摘要：
2018-11-13-17:53:44 1.可增长循环队列 队列是一种特殊的线性表，是一种先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 下面是我用 阅读全文