- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 求第K大的数~~
已知n个数字各不相同，求其中第k大的数是多少？（1≤k≤n≤10000）这是一道简单的试题，我们完全可以套用常用的快速排序模型来解决，即对所有数字进行排序，然后取出第k大的数字输出即可，该算法的时间复杂度为O（nlog2n）快速排序的基本思想关键在于不斷调整使分治点左边的数不大于（或不小于）分治点，右边的数不小于（或不大于）分治点。一般快速排序，当找到一个分治点x，序列就以x为分治点，
2009-12-26 18:17:00
825
原创 数列转换
有一个数列a1，a2,a3,…an.每次可以从中任意选三个相邻的数ai-1,ai,ai+1,进行如下操作（此操作成为“ai进行操作”）（ai-1,ai,ai+1）→（ai-1+ai,-ai,ai+ai+1）给定初始序列和目标序列，是否能通过以上操作，将初始序列转换为目标序列？例如，初始序列(1,6,9,4,2,0),目标序列（7，-6，19，2，-6，6）可以经过如下操作：（1 6 9
2009-12-24 21:07:00
726
原创 圣诞快乐哈~~
这是我第一次写博客，还是在csdn上，因为我也不擅长写作，所以如果我想写的话，我也是在QQ空间和人人网上，今天我也有博客了，我决定以后就在这里写我每天的日记了，因为这里我觉得比较安静，没有认识的人，起码现在没有，这也是qq和人人不具备的，呵呵，虽然平日里也喜欢热闹，但我也要有属于自己的净土~~，只属于我的！哈 今天我在实验室睡了一下午的觉，醒了也是现在的时间了，真能睡，对了，今天是圣诞平安夜，
2009-12-24 18:13:00
248
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人