PAT B1027 打印沙漏 题目描述： 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序 ...
分类：
其他好文 时间：
2019-08-23 19:25:48
阅读次数：
66
题意：有一个长度为n的序列，你每次可以选择两个相邻的元素交换，求把这个序列排成单峰序列的最少交换次数。 方法一：将元素按数值从大到小排序(保存原来的位置)，把最大的插在中间，剩下的依次往两边放，依次考虑每个数该放在左边还是右边，只考虑后加入的数对已有的数的贡献。由于前面加入的数的次序对后加入的数无影 ...
分类：
编程语言 时间：
2019-08-22 14:48:34
阅读次数：
103
HTML hyper text mark up language 扩展名是.html title : 标题标签body ： 内容标签 h1 - h6 : 标题标签 自h1 到 h6 从大到小 加粗有自己的间距 p ： 段落标签 字符实体 ： 空格 > 大于 <； 小于 br ...
分类：
Web程序 时间：
2019-08-21 23:23:48
阅读次数：
213
a=[1,2,5,9,7,3]a=np.array(a)order = a.argsort() # 从小到大排序，并返回索引值print('order=',order)order1= a.argsort()[::-1] # 从大到小排序，并返回索引值 print('order1=',order1) ...
分类：
其他好文 时间：
2019-08-21 09:24:22
阅读次数：
58
[1]查看文件详情：ls -l 或 ll [2]增强对文件大小易读性，以人类可读的形式显示文件大小： ls -lh[3]对文件或者目录进行从大到小的排序： ls -lhs[4]查看当前目录下的所有文件或者目录，包括隐藏文件： ls -la[5]只查看当前目录下的目录文件： ls -d .[6]按照时 ...
分类：
其他好文 时间：
2019-08-19 17:26:02
阅读次数：
85
冒泡排序的核心就是比较相邻的两个项，如果第一项比第二项大，则交换它们，以此类推元素向上移动到正确的位置，就像气泡冒出的感觉。 举一个简单的例子，有1，5，8，3，2这五个数，按照从小到大的顺序进行排列。代码如下： 若要实现从大到小的排列，只需将 if (arr[ j ] > arr[ j + 1 ] ...
分类：
编程语言 时间：
2019-08-18 15:57:06
阅读次数：
73
分析：比较容易想到的是用两个容器分别存放需要'1'变为'0'的值以及需要'0'变为'1'的值，1->0需要从大到小排序，0->1的需要从小到大排序进行贪心选择 但是如果存在这样的位置（变化前后都为1），我们就要枚举一开始把哪些这样的位置进行转换，显然是价值越大的越优先转换，因为这样代价小。 ...
分类：
其他好文 时间：
2019-08-18 12:10:11
阅读次数：
73
"link" 简要题意： 给一颗$n$个点的二叉树， ，每个点有$a[i]$个果实，有$m$次操作，每次在$u\to v$（保证$u$是$v$的祖先）中取不超过$c$个果实，每取一个贡献$w$的收益 首先可以暴力建边然后费用流。考虑优化，有一种显然的贪心策略：按照$w$从大到小依次尽量选最多，判断可 ...
分类：
移动开发 时间：
2019-08-16 22:51:54
阅读次数：
229
zhuazai：https://blog.csdn.net/sty945/article/details/79830915 zhuazai：https://blog.csdn.net/sty945/article/details/79830915 zhuazai：https://blog.csdn. ...
分类：
系统相关 时间：
2019-08-13 20:51:51
阅读次数：
121
这道题是一道比较好的并查集的题目，蒟蒻顿时感觉我学了一个假的并查集。 思路 首先，这道题的意思是： 给你 $n$ 个点，将他们任意分成两边，求这些点之前权值最大的边尽量的小，求这个值。 我们如何用并查集来做呢？ 首先，我们将所有边从大到小排序，对于每两个点 $x$ 和 $y$ ，我们将 $x$ 和 ...
分类：
其他好文 时间：
2019-08-13 20:17:49
阅读次数：
75
