一摞专题

【编程之美】一摞烙饼的排序

一,问题:                     星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:“我以前在餐馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子,只好用另一只手,一次抓住最上面的几块饼,把它们上下颠倒个

编程之美:一摞烙饼的排序

题目大意: 有一摞大小不等的烙饼,处理方法如下:只能拿最上面的一个或n个烙饼,然后上下颠倒,问最小需要颠倒几次,才能使得烙饼从上到下有序 代码有些许错误,已改正: #include <iostream>#include <algorithm>#include <functional>#include <vector>using namespace std;/*烙饼排序*/c

流畅的Python(1)- 一摞Python风格的纸牌

文章目录 1. namedtuple 具名元祖1.2 代码 2. 特殊方法覆写 1. namedtuple 具名元祖 namedtuple的特点是只有少量属性,没有方法。 1.2 代码 # 导入相关数据库import randomfrom collections import namedtuplefrom random import choice# 定义单个纸牌Card