👉《蓝桥杯》30天拿下Python算法设计与分析 目录系列文章目录前言 一、简单排序1、插入排序2、选择排序3、冒泡排序二、问题引入三、总结本文主要引入算法概念，介绍简单的排序算法，主要有插入排序、选择排序以及冒泡排序插入排序的过程如下： 插入排序的算法描述如下：（1）输入一行整数，放入一个列表中，作为待排序序列（2）第一重循环，遍历待排序序列，一个个插入到有序序列中（3）第二重循环，遍历已排序序列（已排序序列为第一个元素到第i-1个元素），目的是找到待插入元素的位置，执行插入排序操作（4）当待插入

本文主要介绍三种高级排序方法：快速排序、希尔排序以及归并排序，其中归并排序是稳定的排序方法，快速排序以及希尔排序都是不稳定的排序算法。

本文主要介绍了两种常用的查找方法，顺序查找较为简单，二分查找较为常用

比如，前20个丑数是：1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27。按学生成绩由高到低顺序输出学生姓名和成绩，每行输出一位学生的姓名和成绩，其中姓名（英文）占15位，成绩占5位，均按缺省方式对齐。输入数据的第一行首先是一个整数C，表示测试数据的个数，然后是C组数据，每组测试数据包含一个整数n(1

新年快到了，天勤准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？第一行是测试数据的组数CN（Case number，1

👉《蓝桥杯》30天拿下Python算法设计与分析 本文主要介绍树形结构——二叉树的相关操作，创建二叉树、遍历二叉树等等二叉树的每个结点： （1）该结点的值（2）该结点的左子树（3）该结点的右子树 创建一个二叉树：（1）存储输入的值（2）存储结点（3）若树结点为null，跳过（4）找到该结点的左子树（5）找到该节点的右子树先序遍历 中序遍历后序遍历 三、问题引入 1. 已知一棵有n个元素的二叉树存储在一个列表中。输出先序遍历、中序遍历和后序遍历这颗二叉树的结果（注：列表中每

目录1.专题训练（4) 1001 超级楼梯2.用递归算法求解斐波那契数列3.用迭代算法求解斐波那契数列4.用数学公式算法求解斐波那契数列5.汉诺塔游戏6.斐波那契数列应用1.专题训练（4) 1001 超级楼梯【问题描述】有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？【输入形式】输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。

本章主要介绍了单链表的基本操作，具体有创建单链表、遍历单链表、单链表的插入以及删除算法。

【输入形式】测试数据有多组，第一行是整数t（0

本章主要简单介绍了广度优先遍历，需要对队列进行灵活的运用。

其过程为：假设从图中的某顶点v出发，在访问了v之后依次访问v的各个未曾被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。如果算法是正确的但不是稳定的，就在一行里面输出"Not Stable"，并且在下面输出正确稳定排序的列表，格式同输入。在本题中，读入一个无向图的邻接矩阵（即数组表示），建立无向图并按照以上描述中的算法遍历所有顶点，输出遍历顶点的顺序。

Tkinter是Python中的一个库，可以直接导入使用，下面将介绍如何创建一个简单的界面。 1.导入tkinter包2.Tk()函数3.title()函数写入标题4.geometry()函数创建界面 5.mainloop()函数使界面停留 样例如下：这时候我们就创建了一个简单的界面。Label是Tkinter中最基础的控件，它的主要作用是在窗体界面展示文字，相当于标签一样。具体使用方法为：这样就在root窗口中创建了一个宽为20，高为2，背景为白色，字为黑色，字体为宋体

👉《蓝桥杯》30天拿下Python算法设计与分析 目录系列文章目录前言 一、创建结点 二、头结点 三、创建一个单链表 四、求单链表长度 五、遍历单链表 六、插入 七、删除 八、删除单链表重复元素 总结 二、头结点 三、创建一个单链表 四、求单链表长度 五、遍历单链表 六、插入 七、删除 八、删除单链表重复元素 总结

Hello大家好，这里是每天都在努力学习后端的小王同学，遇见即是缘分，欢迎光临我的世界目录前言我与CSDN的那些事初识CSDN第一篇博客第一个活动第一个社区如何两个月成为一名万粉博主每天坚持写博文坚持完成技能树帮他人解决问题总结再见2022，你好2023，莫忘年少凌云志，曾许人间第一流！

一些关于回溯法的笔记

同样是一些关于回溯法的笔记

在Python中，主要通过对字典的操作来实现哈希算法一些关于哈希表的算法。

比如当N=6时，检查一个如下的6 x 6的棋盘，有六个皇后被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个皇后。输入数据的第1 行有2 个正整数n 和c（n≤10000，c≤10000000），n 表示S 的大小，c是子集和的目标值。第一行是两个数m，n（1< m, n< 15)，接下来是m行n列由1和0组成的数据，最后两行是起始点和结束点。n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m。

比如当N=6时，检查一个如下的6 x 6的棋盘，有六个皇后被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个皇后。#cols[rowIndex]表示在第(rowIndex+1)行的列坐标，例如cols[rowIndex]=2，这其实表示的是第(rowIndex+1)行第2列的元素。#我们会循环遍历下一个位置，也就是i=1，来到了第二列，checkBoard返回还是False，说明还是不合法，继续循环。