IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 指鹿为马排序详解 -> 正文阅读

[数据结构与算法]指鹿为马排序详解

历史背景:

公元前210年,秦始皇病死,担任中车府令(掌管皇帝车马)的宦官赵高,不愿让秦始皇的大儿子扶苏继承皇位,而想让秦始皇的小儿子胡亥当皇帝。便和胡亥串通一气,并且威胁丞相李斯,对于秦始皇的死讯严守机密,秘不发丧,并伪造诏书,赐死扶苏,立胡亥为太子。然后,才宣布秦始皇已经死去,由太子胡亥继承皇帝,称为秦二世。

赵高为胡亥立了大功,被封为郎中令,成为秦二世最亲近的高官,但他的职位仍在丞相李斯之下,于是又设计害死李斯,当了丞相。虽然至此,赵高并不满足,而是打算篡位自己当皇帝。他又担心文武百官不服,于是想一个花招,先做一次实验。

一天,赵高趁群臣朝拜秦二世时,让人牵来一只鹿献给秦二世,说:“这是一匹千里马,我特意敬献给陛下。”

秦二世左看右看,这明明是一只鹿,赵高怎么说是马呢?便笑着说:“丞相弄错了吧?这是一只鹿,怎么说是马呢?”

赵高没有理会胡亥的话,一本正经地厉声问左右的大臣们:“你们说说,这到底是鹿还是马?”

大臣们有的惧怕赵高的权势,不敢做声;有的为了讨好赵高,就阿奉承地说;“丞相说得对,这肯定是马,前些年我还养过这样的马呢!”也有的大臣不愿违背自己的良心,直言不讳地说:“是鹿,不是马!”

赵高认为说实话的人,是不甘心屈从他的指挥的,就给他们强加上种种罪名或被赶出朝廷,或被杀害。

指鹿为马排序

这个算法时间复杂度 O(n)。 聚集一帮人并向他们展示数组。 询问他们这个数组是否是排序好的。 干掉其中认为没有排序好的人。 重复几次,直到所有人同意这个数组是排序好的。

代码:

#include <iostream>
#include<windows.h> 
using namespace std;
int main()
{
	string s="";
	cout<<"输入要排序的数:";
	getline(cin,s);
	cout<<endl<<"排序中"<<endl; 
	Sleep(1000);
	cout<<endl<<"排序好了,你看看对不对 "<<s;
	cin>>s;
	if(s=="对")
		cout<<"那赶紧收藏加关注,这个排序的复杂度只有O(1)啊!";
	else if(s=="不对")
		cout<<"你被干了,这个排序永远是对的了!"; 
	
	return 0;
} 

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-04-06 16:19:17  更:2022-04-06 16:19:48 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 9:31:48-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码