这题比赛的时候不会做,原来是区间暴力。
其实理解起来也觉得挺简单的,可能是看题的时候被交换这个思想束缚了自己的解题吧,所以一直想不出什么好的做法,看了别人的解题茅舍顿开……
解法:就是在这个数列中先选出一段我们要求的区间,如果在中间取的这段的话,那旁边两段就是剩余的段,也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值,然后求这选出的这段的和,如此下去更新最大值就得到结果了...
分类:
其他好文 时间:
2014-07-22 23:03:35
阅读次数:
339
经济基础决定上层建筑,思想的高度决定博客的质量,对自考的认识态度决定自考的学习效果。我打算从学习思想、学习方法和总结三个方面来分析自考。...
分类:
其他好文 时间:
2014-07-22 23:02:55
阅读次数:
319
多个应用程序在同时竞争使用同一块物理内存,其必然会导致某个时刻只存在程序的某个片段在执行,也即是所有程序代码和数据分时复用物理内存空间—这就是内存管理单元(MMU)工作核心作用所在。 本文要谈的是控制器领域SoC的内存管理单元的硬件设计,其重要的理念同样是代码和数据分时复用物理内存空间,在保障系统功能和性能的基础上最大限度地节省物理内存的目的。...
分类:
其他好文 时间:
2014-07-22 23:01:34
阅读次数:
385
一个轮流取数的游戏,取得的值最大者胜,这里要求结果。
这里使用一下deque数据结构吧。当然这里使用一般数列,用two points的思想解决也是可以的。
deque是可以两头取数都很快的容器。很适合本题这样的情况...
分类:
其他好文 时间:
2014-07-22 23:00:16
阅读次数:
286
一. 什么是二分查找
二分查找又称为折半查找,该算法的思想是将数列按序排列,采用跳跃式方法进行查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点:比较次数少,查找速度快,平均性能好;...
分类:
编程语言 时间:
2014-07-22 23:00:14
阅读次数:
512
帮朋友抓取微信公众平台的用户评论信息。只说核心的部分,怎么解析评论信息。
查看HTML代码,没有发现关于评论部分的标签。看了是用JS动态生成的,但是查找ajax请求也没有找到。最后搜索一下,原来是在这里:
wx.cgiData = {
total_count : 91,
latest_msg_id : '200325222...
分类:
微信 时间:
2014-07-22 22:59:35
阅读次数:
4934
1.SI和DI
功能和bx相似,只是不能分成2个8寄存器使用。
2INC ax指令
将寄存器的内容加1
mov ax,0
inc ax
执行完毕ax=1
3.bx,si,di,bp寄存器
CPU的核心是寄存器,学习汇编这么一段时间,我也深刻体会到对寄存器理解的重要性
(1)在8086CPU中,只有这4个寄存器可以在[...]中来进行内存单元的寻址。比如下面指令是正...
分类:
其他好文 时间:
2014-05-02 23:41:43
阅读次数:
430
1 概述
驱动程序实际上是硬件与应用程序之间的中间层。在Linux操作系统中,设备驱动程序对各种不同的设备提供了一致的访问接口,把设备映射成一个特殊的设备文件,用户程序可以像其他文件一样对设备文件进行操作。
Linux2.6引入了新的设备管理机制kobject,通过这个数据结构使所有设备在底层都具有统一的接口,kobject提供基本的对象管理,是构成Linux2.6设备模型的核心结构,它与s...
分类:
其他好文 时间:
2014-05-02 19:19:35
阅读次数:
348
鲁迅所遭受的十年围剿是不可抹杀的,而且鲁迅至死对此一个也不宽恕。这种围剿,至今也没有停止过,尽管打着五颜六色的各种旗号。有些人们不断地给他封着各种各样的“封号”,不断地往他的脸上涂抹着各种令人作呕的脂粉。如果说,鲁迅具有思想家、革命家等的品质,那么鲁迅所遭受的十年围剿是“功不可没”的。...
分类:
其他好文 时间:
2014-04-30 22:44:38
阅读次数:
220
在快速阅读中,最基本,也是最核心的部分,就是要将我们传统的点式阅读变成组块阅读.这里的组块可以是词组,半行,整行,整段,整页.
不要觉得整段甚至是整页的阅读是不可能的,从生理上看,作为高等动物的我们完全做的到。
下面来看一下可以速读的原理:
了解这之后,我们就可以从心理上消除对快速阅读的恐惧...
分类:
其他好文 时间:
2014-04-30 22:15:39
阅读次数:
269