![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++
_Fighting_Girl
奋斗!
展开
-
基于快速排序思想的随机排列的数组中找第k小的数
在一组随机排列的数组中找出第k小的,这个元素称为k-th Order Statistic。能想到的最直观的算法肯定是先把这些数排序然后取第k个,时间复杂度和排序算法相同,可以是Θ(nlgn)。但它也有平均情况下时间复杂度是Θ(n)的算法,基于快速排序思想。算法:01 /* 这个函数的返回值就是第j小的数 */02 int partition(int start, int end)03 {04 ...转载 2018-03-08 11:19:29 · 288 阅读 · 0 评论 -
static作用:静态变量的生存周期和作用域
首先要理解生存周期与作用域的区别: 生存周期: 变量从定义到销毁的时间范围。存放在全局数据区的变量的生存周期存在于整个程序运行期间,而存放在栈中的数据则随着函数等的作用域结束导致出栈而销毁,除了静态变量之外的局部变量都存放于栈中。 作用域: 变量的可见代码域(块作用域,函数作用域,类作用域,程序全局作用域)。static变量是指静态的变量,不管是在全...转载 2018-03-09 19:56:13 · 384 阅读 · 0 评论 -
VS2015自定义安装字体DejaVu Sans Mono
配置字体DejaVuSansMono下载字体包:https://sourceforge.net/projects/dejavu/下载这个字体,直接打开字体文件安装就行了,安装完vs里面就有如果没有的话重启VS图示:...原创 2019-04-16 19:15:44 · 4494 阅读 · 0 评论