题目大意:输入一个1-n的排列,要求经过操作将其变换成一个生序序列。操作的规则如下
每次操作时,可以选一个长度为偶数的连续区间,交换前一半和后一半
提示:2n次操作就足够了解题思路:这句提示是关键,2n次操作,表明每个数最多只需要两次操作。
应该从左到右依次操作过去,先将前面的数安定好了,就可以不用管前面的数了
假设操作到第i个位置,而i这个数刚好在pos这个位置上,现在就要判断一下能否直接...
分类:
其他好文 时间:
2015-05-05 08:54:27
阅读次数:
110
一、ListenerListener线程,当Server处于运行状态时,其负责监听来自客户端的连接,并使用Select模式处理Accept事件。同时,它开启了一个空闲连接(Idle Connection)处理例程,如果有过期的空闲连接,就关闭。这个例程通过一个计时器来实现。当select操作调用时,它可能会阻塞,这给了其它线程执行的机会。当有accept事件发生,它就会被唤醒以处理全部的事件,处理事...
分类:
其他好文 时间:
2015-05-05 08:52:05
阅读次数:
290
关闭Linux(关机)
此时此刻你应该已经安装了Linux,并且你正在左顾右看的你有什么。当你结束时,你必须关闭计算机。实际上,有永远也不关机的电脑。假象你的ISP(网络服务提供商)每天晚上都关机!互联网是24/7的工作,所以这不现实。但是可能有仅仅关闭显示器的用户。就像你会偶尔休息,所以我们可能也会让我们的电脑过一阵子休息一段时间。对于这个问题,我们可以使用shutdown命令实现。...
分类:
系统相关 时间:
2015-05-05 08:51:39
阅读次数:
183
这一类问题都是属于动态规划问题。由最开始的任意取两堆石子来获取总数的最小值(最大值),到仅仅只能对相邻两个量进行操作,到最终的环形结构,里面蕴含着很多不同的思想,也有很多种不同的解决方案。在这里,第一类问题解决起来思路相对简单,每次取两个最小值相加即可。当然,取值的过程中要自己注意方法,别超过了时间...
分类:
其他好文 时间:
2015-05-05 08:48:33
阅读次数:
124
今天接到有关部门反映,存储的空间不够了。需要删除一些视频文件来腾出空间。由于刚接手工作没多久,上任写的是python脚本。无奈,个人python水平还是入门。所以只能另写个shell脚本来完成工作了。声明:以下操作均为在虚拟机上进行的,毕竟生产环境是不能够乱来的,所以测试OK..
分类:
系统相关 时间:
2015-05-05 06:41:36
阅读次数:
245
Oberon奥伯龙是一种通用编程语言,也是一种同名操作系统(由Oberon语言开发,且也参考过贝尔实验室的新一代网络操作系统Plan9),是由原Pascal程序设计语言的发明者Niklaus Wirth创造并实现,由Pascal发展而来,其语法优雅简洁,高效易用,适用于ARM等多种处理器应用。且.....
分类:
编程语言 时间:
2015-05-05 06:30:45
阅读次数:
543
对于快排的优化大概有这样几点:1、减少 swap 次数 或者 直接不用 swap 操作,从整体上考虑每次 (i, j)元素的交换,让每次元素对的交换变成整体上挪位: 1 // 快排: 选定轴点 2 int parti(int lo, int hi) 3 { 4 swap(num[lo], n...
分类:
编程语言 时间:
2015-05-05 01:15:31
阅读次数:
150
Html.Partial(), 返回HTML字符串 。参数为部分视图html.RenderPartial(),不返回返回HTML字符串,直接输出响应流。参数为部分视图一般用于主视图中已经存在了这个视图所需要的模型或通过当前控制器操作方法ViewBag动态对象已经带回到了视图中。一般形式为 @Html...
分类:
Web程序 时间:
2015-05-05 01:14:48
阅读次数:
353
摘要: ===操作符: 要是两个值类型不同,返回false 要是两个值都是number类型,并且数值相同,返回true 要是两个值都是stirng,并且两个值的String内容相同,返回true 要是两个值都是true或者都是false,返回true 要是两个值都是指向相同的Object,Ar...
分类:
Web程序 时间:
2015-05-05 01:14:10
阅读次数:
180
今天继续读书笔记,“挑战内存管理”(30天自制操作系统)。 为什么对这块内容敢兴趣呢,因为曾经遇到这么一个问题。在STM32程序中想使用队列,可不是上篇讲的FIFO,而是使用了较大的内存空间,又想做队列的顺序存取管理。 在这个队列里用到了malloc,动态申请内存,一开始是直接申请不到内...
分类:
其他好文 时间:
2015-05-05 01:12:02
阅读次数:
282