千苏的博客

1.排序 2.使用语言C++ 3.系统 mac 4. IDE Clion 5.涉及排序 希尔排序（没有完成） 冒泡排序 桶排序 选择排序 快速排序 归并排序 插入排序 外加康托展开算法 完成且可用的排序 冒泡排序 选择排序 插入排序 桶排序 归并排序 快速排序 外加辅助的函数 7. 确定序列是有序的 8. 自动输入和输出 代码分为三部分 一个头文件 一个cpp 一个main 准确的说是2个部...

解决八数码问题 使用语言C++ 使用系统Mac 使用IDE：Clion 正文 先放源码 大部分借鉴了书本的代码 随后对部分代码进行解释 源码 #include <iostream> #include <queue> #include <cstring> #define LEN 362880 using namespace std; /* * 八数码问题 ...

树的定义 树是一个数据结构 首先 要知道的就是他是递归生成的 建立二叉搜索树 //首先是头文件 //这里为了方便就直接用这个了 #include <bits/stdc++.h> using namespace std; struct node{ int key; node* left; node* right; }; struct tree{ node* root; }; ...

归并排序 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 ·····················································...

在使用VS2019的时候 struct node { int num; char name[100]; node* next; }; 在这里，name按道理是可以cin>>p->name;输入的 但是，在VS中我们没有办法，我只好使用strcpy函数来实现拷贝 但是在gcc的环境下是允许的 ...

搜索 深度优先搜索 广度优先搜索 这两个搜索算法是最基本的暴力技术 一只老鼠走迷宫。它们在每个路口都向一个方向走 ，如果碰壁 那么就退回一步 走原来相反的方向 这个算法就是 深度优先算法（DFS） 一群老鼠走迷宫 ，假设老鼠的数量是无限的 一个路口放部分老鼠 一只老鼠走碰壁 那么就停下来 如果老鼠到达的路口是其他老鼠来过的 也停下来 这个就是广度优先搜索（BFS） BFS 我们稍微的探讨一...

本次使用编辑器vim 使用系统mac 关于vim这种传说级别的编辑器 我也是尝试了一下 整理了一点vim的命令 众所周知 vim都三种模式 普通模式 插入模式 和可视模式 进入普通模式 用esc 进入插入模式 用i 进入可视模式 用v shift + o 可以在光标的上一行插入 o 可以在光标的下一行插入 h j k l 是当时因为vim开发的时候没有方向键因此才有的产物 但是用习惯了...

开始先放代码 #include <stdio.h> #include <graphics.h> #include <conio.h> #include <Windows.h> #define BLONG 50 void InitData(); void JudgeAnd(); void Input(); void WithoutInput(); v...