C++
何以琛hhhh
这个作者很懒,什么都没留下…
展开
-
内部排序之基数排序
1. MSD(Most Significant Digit First)排序准则 对记录按关键字组(K0, K1, K2, … , Kd-1)进行排序时,先按K0排序,使K0相同的记录排列在一起,然后对K0相同的每个子序列按K1排序,使K0相同的每个子序列进一步细分为K1相同的若干个更小的子序列,如此重复,直至Kd-1排序结束。基于MSD准则的排序等效于按照关键字组比较大小的定义直接对关键字组比较大小来实现排序,即只需要定义如下关键字组比较大小的函数即可实现MSD准则排序。 一个例子(比较时间的大小) 定义原创 2021-02-04 18:01:48 · 565 阅读 · 0 评论 -
箱子排序(Bin Sort)
思想:通过对关键字进行“分配”和“收集”,将相同的关键字放入同一个箱子中(分配),即一个箱子中的所有关键字都是相同的,然后再将所有的箱子链接起来(收集)就得到了有序的链表。 一个例子 step a 输入链表 step b 分配 step c 收集 总的来说,该算法的时间复杂度是线性的即O(n) #include <cstdlib> #include <iostream> using namespace std; typedef struct LinkNode { in原创 2021-02-03 17:36:07 · 1035 阅读 · 0 评论 -
小游戏贪吃蛇
操作说明:通过键盘上的左键和右键控制“蛇头”向左或者向右移动,基本玩法和游戏规则与贪吃蛇是一致的。(想象自己是“蛇头”,面向前面进行左右操作) #include <cstdlib> #include <iostream> #include <list> #include <thread> using namespace std; #include <Windows.h> int nScreenWidth = 120; int nScreenHe原创 2021-02-03 16:53:33 · 213 阅读 · 2 评论 -
二分搜索法(迭代器实现)
#include <iostream> #include <vector> using namespace std; int main() { vector<int> v1; int i, temp, x; for (i = 0; i != 5; i++) {//输入5个数到vector容器中 cin >> temp; v1.push_back(temp); } cin >&原创 2021-02-03 16:48:05 · 125 阅读 · 0 评论