- 博客(62)
- 收藏
- 关注
RSS订阅原创 OI Wiki—基数排序
基数排序（英语：Radix sort）是一种非比较型的排序算法，最早用于解决卡片排序的问题。基数排序将待排序的元素拆分为个关键字，逐一对各个关键字排序后完成对所有元素的排序。如果是从第 1 关键字到第关键字顺序进行比较，则该基数排序称为 MSD（Most Significant Digit first）基数排序；如果是从第关键字到第 1 关键字顺序进行比较，则该基数排序称为 LSD（Least Significant Digit first）基数排序。
2025-02-19 10:17:21
875
原创 OI Wiki—插入排序
插入排序（英语：Insertion sort）是一种简单直观的排序算法。它的工作原理为将待排列元素划分为「已排序」和「未排序」两部分，每次从「未排序的」元素中选择一个插入到「已排序的」元素中的正确位置。一个与插入排序相同的操作是打扑克牌时，从牌桌上抓一张牌，按牌面大小插到手牌后，再抓下一张牌。动图）（转存不了qwq）
2024-08-01 06:00:00
254
原创 OI Wiki—冒泡排序
冒泡排序（英语：Bubble sort）是一种简单的排序算法。由于在算法的执行过程中，较小的元素像是气泡般慢慢「浮」到数列的顶端，故叫做冒泡排序。
2024-07-31 15:00:00
279
原创 OI Wiki—选择排序
选择排序（英语：Selection sort）是一种简单直观的排序算法。它的工作原理是每次找出第小的元素（也就是中最小的元素），然后将这个元素与数组第个位置上的元素交换。
2024-07-31 06:00:00
317
原创 OI Wiki—排序简介
排序算法（英语：Sorting algorithm）是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样，性质也大多不同。
2024-07-30 06:00:00
511
原创 C++ 图论小代码
/注：本篇所用代码中，一部分为核心代码，非完整代码，读者使用时务必完善。//这些大概就是C++图论的一些小代码了吧~//笔者打了好几天，终于完工了 hwh。//24.07.20 新生训练。~~~仅当笔者个人备忘录使用。
2024-07-29 14:40:08
275
原创 Agri-Net（多组输入）（最小生成树）
/这个是多组输入的写法，笔者查找原题的时候发现大部分是单次输入 hwh。~~~仅当笔者个人备忘录使用。
2024-07-24 13:35:53
191
原创 OI Wiki—递归 & 分治
递归（英语：Recursion），在数学和计算机科学中是指在函数的定义中使用函数自身的方法，在计算机科学中还额外指一种通过重复将问题分解为同类的子问题而解决问题的方法。分治（英语：Divide and Conquer），字面上的解释是「分而治之」，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。
2024-05-01 10:30:00
1021
原创 OI Wiki—模拟
模拟就是用计算机来模拟题目中要求的操作。模拟题目通常具有码量大、操作多、思路繁复的特点。由于它码量大，经常会出现难以查错的情况，如果在考试中写错是相当浪费时间的。
2024-05-01 07:00:00
380
原创 OI Wiki—枚举
枚举（英语：Enumerate）是基于已有知识来猜测答案的问题求解策略。枚举的思想是不断地猜测，从可能的集合中一一尝试，然后再判断题目的条件是否成立。
2024-04-30 17:11:07
180
原创 Arrow Path （DFS && BFS）
/笔者练习DFS 和 BFS 也有一段时间了，虽然还不是太明白，但也算略知一二了；~~~//仅当笔者个人备忘录使用。
2024-04-12 19:15:15
291
原创 C++小代码
/简单二分查找（某个数是否在某个数组中）//笔者暂时想出这些，想到了之后再补；~~~//仅当笔者个人备忘录使用。//欧几里得法求最大公约数。//递归法求斐波那契数列。//简单DFS（全排列）
2024-04-01 20:45:23
405
原创 Prime Ring Problem （DFS & BFS）
/笔者初见此题的时候较为抽象，但是多练练同类型的题就会好很多；~~~//仅当笔者个人备忘录使用。
2024-03-31 18:43:28
254
原创 Red and Black （DFS & BFS）
/入门 DFS ，由于都类似于迷宫这一类题目，所以需要注意的是要有“撞墙回头”的标志；~~~//仅当笔者个人备忘录使用。
2024-03-24 20:22:30
186
1原创 一元三次方程求解（二分）
/解释一下 pow（）；是幂函数的调用语句，pow（x，y）等价于 x^y ，也就是x的y次幂；//一开始笔者对于浮点型数据的定义是 float ，之后改成了 double；//一道对于理科生很实用的题 hwh；~~~//仅当笔者个人备忘录使用。
2024-03-14 20:57:52
446
原创 汉诺塔II（递归，递推）
/因为笔者原先的代码（其实就是减去这行的代码）只能运行到 63 ，而题中所给的输入数据范围是 1 到 64 ，所以不行；//所以万能的学长又讲了一个新的数据类型叫 unsigned long long 该数据类型支持到 2^64 - 1；//但是，我们万能的学长讲解了这道题，错误原因是 long long 数据类型只支持到 2^63 - 1；~~~//仅当笔者个人备忘录使用。//然后学长又优化了代码；//学长手敲代码 hwh；
2024-03-14 20:31:05
426
原创 N皇后问题（递归，递推）
/笔者在运行此代码的时候样例没问题，但是显示超时，但因为题中仅仅说的是 1 到 10 ，所以就用此代码来计算，另外新编了一个面向结果编程的代码 hwh ……~~~//仅当笔者个人备忘录使用。
2024-03-13 18:20:11
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人