仁爱学姐

文章
4
资源
0
加入时间
2年10月17天

第k小元素(顺序统计量)

在一个含有n个元素的集合中,有时我们需要找到第该集合中第kk个小的元素,这也被称作第kk个顺序统计量(order statistic)。在前面我们已学过排序, 我们可以将集合进行排序后,直接输出第kk个元素。但是我们目前我们知道的排序中最好的时间复杂度就是O(nlog(n))O(nlog(n)). 接下来我们要使用两种方法找出第k小元素,其在某些过程用到排序,但我们并不会对整个集合进行排序,也不会使

linux进程间同步

原文链接:http://www.jianshu.com/p/eba17ea42e78为了能够有效的控制多个进程之间的沟通过程,OS必须提供一定的同步机制保证进程之间不会自说自话而是有效的协同工作。比如在共享内存的通信方式中,两个或者多个进程都要对共享的内存进行数据写入,那么怎么才能保证一个进程在写入的过程中不被其它的进程打断,保证数据的完整性呢?又怎么保证读取进程在读取数据的过程中数据不会

10分钟带你认识软件测试行业,不看亏大了!

大家好,我是艺霏。都说谁的青春能够不迷茫呢?但是要相信山穷水尽疑无路,柳暗花明又一村,因为你不知道下一刻谁又出来帮你了。前段时间很多想要转行做软件测试的小伙伴私聊我一些问题:1.软件测试需要学什么技术?2.软件测试人员需要撸代码?3.需要经常加班吗,软件测试工程师累吗?4.软件测试一些工具等等。这里作为一名十年测试老阿姨,这里给大家做一个解答,希望可以给迷茫中的朋友带来一些帮助。一.软件测试需要学什么技术?有很多学软件测试的小伙伴,可能之前听到过学测试入门的门槛比较低,薪资比较高,那么现在我只