2.1.17动画。修改插入排序和选择排序的代码，使之将数组内容绘制成正文中所示的棒状图。在每一轮排序后重绘图片来产生动画效果，并以一张“有序”的图片作为结束，即所有圆棒均已按照高度有序排列。提示：使用类似于正文中的用例来随机生成Double值，在排序代码的适当位置调用show()方法，并在show( ...
分类：
编程语言 时间：
2018-10-27 10:28:16
阅读次数：
202
2.1.13纸牌排序。说说你会如何将一副扑克牌按花色排序(花色顺序是黑桃、红桃、梅花和方片），限制条件是所有牌都是背面朝上排成一列，而你一次只能翻看两张牌或者交换两张牌(保持背面朝上)。算法具体描述如下：1）翻看第一张、第二张牌2）如果第二张牌的花色小于第一张牌的花色，那么交换这两张牌3）翻看第一张 ...
分类：
编程语言 时间：
2018-10-27 10:28:08
阅读次数：
256
2.1.25不需要交换的插入排序。在插入排序的实现中使较大元素右移一位只需访问一次数组(而不用使用exch())。使用SortCompare来评估这种做法的效果。答：交换的成本较大，所以不交换方式性能提升10%public class Insertion{ public static void so ...
分类：
编程语言 时间：
2018-10-27 10:28:00
阅读次数：
202
2.1.9按照算法2.3所示轨迹的格式给出希尔排序是如何将数组 E A S Y S H E L L S O R T Q U E S T I O N排序的。答：灰底色表示相关元素未互换，黄底色表示相关元素互换。1-sort省略，与插入排序相同。public class Shell{ public st ...
分类：
编程语言 时间：
2018-10-27 10:27:50
阅读次数：
147
2.1.26原始数据类型。编写一个能够处理int值的插入排序的新版本，比较它和正文中所给出的实现(能够隐式地用自动装箱和拆箱转换Integer值并排序)的性能。答：原始数据类型相对对象类型约有15%以上的性能提升。public class Insertion{ public static void ...
分类：
其他好文 时间：
2018-10-27 10:27:31
阅读次数：
211
2.1.19希尔排序的最坏情况。用1到100构造一个含有100个元素的数组并用希尔排序和递增序列1、4 、13 、40对其排序，使比较的次数尽可能多。非常困难的问题。下面只是目前找到的一个比较次数最多的排列。由于没有严格的数学证明，所以不能算是最后的结果。只是阶段性结果的记录。100,92,84,7 ...
分类：
编程语言 时间：
2018-10-27 10:27:23
阅读次数：
211
Description 萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花 。花园足够大，容纳了n朵花，花有c种颜色（用整数1 c表示），且花是排成一排的，以便于公主采花。公主每次 采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好 ...
分类：
其他好文 时间：
2018-10-27 10:27:13
阅读次数：
233
2.1.18可视轨迹。修改你为上一题给出的解答，为插入排序和选择排序生成和正文中类似的可视轨迹。提示：使用setYscale()函数是一个明智的选择。附加题：添加必要的代码，与正文中的图片一样用红色和灰色强调不同角色的元素。 /************************************ ...
分类：
编程语言 时间：
2018-10-27 10:27:03
阅读次数：
111
题意：用如下方法生成一个超长序列：维护一个元素为序列的栈，操作有三种，1.push一个仅含一个数字的序列；2.将栈顶的两个序列合并；3.将栈顶序列重复$k$次后作为新的栈顶，保证操作完后栈中只有一个序列，求这个序列的逆序对数 直接维护整个序列肯定MLE+TLE，考虑只维护一些关键的值，对序列$S$， ...
分类：
其他好文 时间：
2018-10-27 10:26:52
阅读次数：
189
基本的线段树和容斥原理 我好菜啊！ 题目中其实有一点拐了弯：她把两团雾气中和沉降和在原地放置两种情况分开了。 但你只要画个图就能发现：在都有标记的行和列上，一旦有交叉，这个点就是没雾气的。 在一个点放置雾气，相当于在一行和一列都放了雾气。 一个区域内的雾气，相当于所有有标记的行和列占的总面积再减掉那 ...
分类：
其他好文 时间：
2018-10-27 10:26:45
阅读次数：
116
简单总结一下微信动画的实现及执行步骤。 一、实现方式 一、实现方式 一、实现方式 一、实现方式 一、实现方式 一、实现方式 一、实现方式 官方文档是这样说的：①创建一个动画实例 animation。②调用实例的方法来描述动画。③最后通过动画实例的 export 方法导出动画数据传递给组件的 anim ...
分类：
微信 时间：
2018-10-27 10:26:26
阅读次数：
496
2.1.17动画。修改插入排序和选择排序的代码，使之将数组内容绘制成正文中所示的棒状图。在每一轮排序后重绘图片来产生动画效果，并以一张“有序”的图片作为结束，即所有圆棒均已按照高度有序排列。提示：使用类似于正文中的用例来随机生成Double值，在排序代码的适当位置调用show()方法，并在show( ...
分类：
编程语言 时间：
2018-10-27 10:26:18
阅读次数：
165
2.1.11将希尔排序中实时计算递增序列改为预先计算并存储在一个数组中。public class Shell2{ public static void sort(Comparable[] a) { int N=a.length; int h=1; int[] SN=new int[20]; int ...
分类：
编程语言 时间：
2018-10-27 10:26:08
阅读次数：
161
```cpp include define ls ch[now][0] define rs ch[now][1] const int N=1e5+10; double alpha=0.7; int valit[N],siz[N],exist[N],ch[N][2],dat[N],tot,q[Nr){ ...
分类：
其他好文 时间：
2018-10-27 10:25:50
阅读次数：
195
2.1.28相等的主键。对于主键仅可能取两种值的数组，评估和验证插入排序和选择排序的性能，假设两种主键值出现的概率相同。试验结果：插入排序用时只需选择排序的1/4,主要原因是插入排序在将元素放入到合适的位置时与有序元素不需要进行全部的比较，而选择排序会需要将元素与所有未排序的元素全部比较。1）使用相 ...
分类：
其他好文 时间：
2018-10-27 10:25:36
阅读次数：
155
2.1.30几何级数递增序列。通过实验找到一个t,使得对于大小为N=10^6的任意随机数组，使用递增序列1,下取整(t),下取整(t^2),下取整（t^3),下取整(t^4),...的希尔排序的运行时间最短。给出你能找到的三个最佳t值以及相应的递增序列。t=5.31,递增序列：28 149 795 ...
分类：
其他好文 时间：
2018-10-27 10:25:26
阅读次数：
207
"题目" T1 "hdu5881" 思路 看到样例和数据范围就明白了些什么。(b a)/2 + 1。但是需要$特判!!!!$ 代码 cpp include include using namespace std; typedef long long ll; ll read() { ll x = 0, ...
分类：
其他好文 时间：
2018-10-27 10:25:14
阅读次数：
135
