qq_36069590的博客

在一组随机排列的数组中找出第k小的，这个元素称为k-th Order Statistic。能想到的最直观的算法肯定是先把这些数排序然后取第k个，时间复杂度和排序算法相同，可以是Θ(nlgn)。但它也有平均情况下时间复杂度是Θ(n)的算法，基于快速排序思想。算法：01 /* 这个函数的返回值就是第j小的数 */02 int partition(int start, int end)03 {04   ...

首先要理解生存周期与作用域的区别： 生存周期: 变量从定义到销毁的时间范围。存放在全局数据区的变量的生存周期存在于整个程序运行期间，而存放在栈中的数据则随着函数等的作用域结束导致出栈而销毁，除了静态变量之外的局部变量都存放于栈中。 作用域: 变量的可见代码域（块作用域，函数作用域，类作用域，程序全局作用域）。static变量是指静态的变量，不管是在全...

配置字体DejaVuSansMono下载字体包：https://sourceforge.net/projects/dejavu/下载这个字体，直接打开字体文件安装就行了，安装完vs里面就有如果没有的话重启VS图示：...