兴奋蛋挞

文章
6
资源
0
加入时间
3年0月9天

算法-作业6-选第k小元素:特定分治策略

1.问题在给出的n个数中,找到第k小的数。2.解析以S中的某个元素m作为划分标准,将S划分为两个子数组S1和S2,把这个数组中比m小的都放入S1的数组中,数组S1的元素个数是|S1|个;把这个数组中比m*大的都放入S2的数组中,数组S2的元素个数是|S2|个。若k<|S1|,则原问题归纳为在数组S1中找第k小的子问题。若k=|S1|+1,则m*就是要找的第k小元素。若k>...

WinCE(s3c2410)的LCD驱动程序编写指南(续)

 红色部分为修改后的内容:WORD    TempBuffer[1025][768];S3C2410DISP::S3C2410DISP (void){       ********       m_nScreenWidth = 1024;       m_nScreenHeight = 768;       *********}       到此修改工作基本完成,但还要一个问题:1024*76