POJ2299,题目链接http://poj.org/problem?id=2299题意:给出长度为n的序列,每次只能交换相邻的两个元素,问至少要交换几次才使得该序列为递增序列。思路:其实就是求逆序数,那么直接向到的就是冒泡了,交换一次,记录一次即可。但是n的范围达到50W,冒泡O(n^2)的复杂度...
分类:
其他好文 时间:
2014-06-18 23:21:12
阅读次数:
214
【政府正在下全盘皆输的棋局】政府逆民意强推国五条,如果房价还涨,政府面子挂不住,就会推出房产税和更严厉限购,一直到楼市重创为止,有房者受害。以新楼盘为例,政府抽12种税和56种费,占房价七成,也占了地方财政大头,如果楼市重创,地方财政一定崩溃,政府受害。财政崩溃政府没钱建保障房,没房者也受害2007...
分类:
其他好文 时间:
2014-06-15 21:37:07
阅读次数:
205
这是我做reverse的题解,在咱逆向之路上的mark一下,,水平有限,大牛见笑。
宗女齐姜
果然是只有50分的难度,OD直接找到了flag.
找到杀手
这题用OD做很麻烦,我改用IDA了,又是秒破
将图中字符串输入,程序生成了四张扑克牌图片,题目让根据密文推断,就4个字符串,一个一个试最多4次就出来了,哈哈
避难母国...
分类:
其他好文 时间:
2014-06-15 15:31:20
阅读次数:
405
学习总结-几何.向量叉积
假设有向量P(x1,y1)和Q(x2,y2)
那么向量P和Q的叉积表示为P×Q
并且P×Q=x1?y2?x2?y1
叉积的性质:
一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系:
若 P×Q>0,
则P在Q的顺时针方向;
若 P×Q0,
则P在Q的逆时针方向;
若 P×Q=0,
则P与Q共线,但可能同向也可能...
分类:
其他好文 时间:
2014-06-15 14:29:41
阅读次数:
209
处理这个问题还是挺复杂的,需要考虑很多边界的测试用例。我总体的思路是先用循环标记m前一个节点和n后边一个节点,把n后边的节点首先作为当前逆转节点的pre,然后循环n-m次完成所选节点部分的逆序,然后将标记的m节点前一个节点指向逆序后部分的头节点即可。要考虑各种特殊情况,另外考虑即可。code如下:...
分类:
其他好文 时间:
2014-06-15 13:44:17
阅读次数:
323
最近在倒弄HIFI音乐播放器footbar2000的配置时,发现了2011年的一个神贴,最牛逼的是,这个神贴到现在还屹立不倒,还有很多无知的人在下面膜拜,我真的想问:你这么优秀,都能逆天反转音质,你妈知道吗。首先,我们再来看一看这个神贴:foobar2000使用ASIO插件.驱动大幅提升音质图文教程...
分类:
其他好文 时间:
2014-06-15 13:00:07
阅读次数:
250
Powerdesigner 版本16.5在Powerdesigner中逆向生成 1,打开Powerdesigner工具,创建一个PDM文件,选择与之匹配的数据库类型“SqlServer2012”。 创建方法为:右键点击左侧面板中的WorkSpace---->new------>physical...
分类:
数据库 时间:
2014-06-15 07:20:13
阅读次数:
337
归并排序,原地归并排序,冒泡排序,选择排序,逆序对数(n^2, nlgn)
分类:
其他好文 时间:
2014-06-14 18:49:48
阅读次数:
288
构造过程
为了生成类、结构体、枚举等的实例,而做的准备过程,叫做构造过程。 为了这个过程,我们通常会定义一个方法来完成,这个方法叫做构造器。当然它的逆过程,叫做析构器,用于在实例被释放前做一些清理工作以及一此自定义化的处理。
为存储型属性设置初始值
类和结构体在生成实例那一刻,必须为所有的属性赋以特定的初始值。
要么在定义存储型属性的时候直接给个初始值,否则就必须在构造器里面指定一...
分类:
其他好文 时间:
2014-06-14 17:35:57
阅读次数:
248