- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ 2104 K-th Number
刚开始接触线段树，然后碰到这道题用“线段树”的方式去思考没想明白，然后看了一篇题解恍然大悟，方法果然高明题目描述：给定数组a[n](n 如果对每一次查询都先排序的话肯定会超时(mnlogn)，既然数组是给定了的，我们可不可以做一些预处理呢？从有序的数组中找第k大的数是容易的，但是我们显然无法对每一段数组都先进行排序，这样空间是承受不起的如果查询的区间越大排序所需要的时间
2013-10-23 23:09:05
484
原创 Bomb lab
第二个lab啊，总的来说就是通过这个lab学会了好多linux指令以及gdb用法...上来先是几个常用的命令吧（表示以前都不知道果然是小弱啊....）strings -t x 文件名 可以将文件中的字符串都打印出来，-t x附带16进制地址vim下 :split 上下分屏，vsplit左右分屏，后面可以加文件名在分屏的同时打开文件，ctrl+w切换屏幕，close关闭当前屏幕
2013-10-10 00:48:30
1517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人