题解 用到一点群论的知识! 我们发现把操作写成一个置换后,一定是单个置换圈的内进行操作,把置换圈进行扩大的操作不优 我们有两个办法,一个是用全局最小的换进来,代替这个圈里最小的值,交换操作完成后再换出去,二是用圈里最小的换完一圈 就两个操作,计算后贪心即可 代码 cpp include includ ...
分类:
其他好文 时间:
2018-05-15 19:45:02
阅读次数:
136
O(n^2)的算法 都是做的升序。 简单选择排序 思路:每次选择还未排序的区间的最小值和未排序区间的第一个值交换。 插入排序(insertion sort) 思路:当前位置的值与前面排好序的区间从后往前对比,找到适合的插入位置并插入。 适用于:近乎有序的排序,在几乎有序的情况下,它的速度会比n(lo ...
分类:
编程语言 时间:
2018-04-29 23:59:46
阅读次数:
366
先看示例: 由输出结果看到,x和y的值交换了,在Python中,交换所做的事情叫序列解包或可选迭代解包,即将多个值得序列解开,然后放到变量序列中,例如: 可以看到,序列解包后,变量获得了对应得值 再看一个例子: 可见,此处作用于元组,使用popitem()方法将键-值作为元组返回,返回得元组可以直接 ...
分类:
其他好文 时间:
2018-04-27 13:46:45
阅读次数:
119
1 namespace Test1 2 { 3 /// <summary> 4 /// 重构类 5 /// </summary> 6 public class Collection : CollectionBase 7 { 8 public void Add(object item) 9 { 10 ...
分类:
其他好文 时间:
2018-04-10 13:37:58
阅读次数:
162
一、CWind类1.工具/提示支持为用户提供简短帮助a.EnableToolTips打开提示功能OnToolHitTest判断是哪个字控件要显示Tooltipb.UpdateData(DDV对话框数据交换)把MFC成员变量值给控件,或者控件的值交换给成员变量c.UpdateDialogControls比如对话框改变大小刷新对话框控件d.窗口居中e.RunModalLoopContinueModal
分类:
编程语言 时间:
2018-04-07 17:41:23
阅读次数:
183
1、列表合并 a.exend(b)将b列表内容合并到a列表中,输出结果为: 2、字典合并 a.update(b) 将b字典内容合并到a字典中,输出结果为: 3、布尔类型 4、交换变量的值 1、交换两个变量的值(一) 输出结果为:2,1 2、交换两个变量的值(二) 3、交换三个变量的值 输出结果:3, ...
分类:
编程语言 时间:
2018-04-05 23:12:35
阅读次数:
254
使用w查看系统负载[root@Ask-02~]#wlinux管理员常用的命令w,该命令显示的信息很丰富,第一行从左至右显示的信息一次为:时间、系统运行时间、登录用户数、平均负载,这些数据里最应该关注当为loadaverage后的3个数值。第一个数值表示1分钟内系统的平均负载值,第二个数值表示为5分钟内系统的平均负载值,第三个表示15分钟内系统的平均负载值。这里着重看第一个值,它表示单位时间段内使用
分类:
其他好文 时间:
2018-01-24 00:43:11
阅读次数:
211
【选择排序】 选择排序是在冒泡排序(Bubble Sort)的基础上做了改进:每完成一次走访过程(pass)最多只需要交换一次。 每一次走访过程,寻找最大值,当此次走访结束时,将最大值交换到正确的位置; 接下来再在剩下的sublist中继续重复上述过程,直到完成n-1次走访(n为列表的长度); 此时 ...
分类:
编程语言 时间:
2018-01-21 11:07:04
阅读次数:
237
1、用swap方法交换一维整型数组a的位置i和位置j处的值。 ...
分类:
编程语言 时间:
2017-12-11 16:06:41
阅读次数:
145
我们很容易想起python中的两个值交换一句搞定不用引入中间变量 但在numpy的array或matrix中,这样是错误的 需要使用选中两行来互换: 下面看一个实例: ...
分类:
其他好文 时间:
2017-12-05 22:38:53
阅读次数:
277