时间的女儿 - 博客园

从n个数中找出最小的k个数(n >> k)，最优平均时间复杂度是？

摘要： 1.先直接排序，再取排序后数据的前k个数。排序算法用最快的堆排序，复杂度也会达到O(N*logN)。当k接近于N时，可以用这种算法。 2.先排序前k个数，对于后面N-k个数，依次进行插入。时间复杂度为O(k*n)。当k很小时，可以用这种算法。 3.对前k个数，建立最大堆，对于后面N-k个数，依次和最阅读全文

posted @ 2017-03-10 21:06 时间的女儿阅读(591) 评论(0) 推荐(0) 编辑

什么是死锁？如何避免死锁的算法

摘要：所谓死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而阅读全文

posted @ 2017-03-10 20:41 时间的女儿阅读(4268) 评论(0) 推荐(0) 编辑

位深与色深

摘要：图像深度是指存储每个象素所用的位数,也用于量度图像的色彩分辨率.图像深度确定彩色图像的每个象素可能有的颜色数,或者确定灰度图像的每个象素可能有的灰度级数.它决定了彩色图像中可出现的最多颜色数,或灰度图像中的最大灰度等级.比如一幅单色图像,若每个象素有8位,则最大灰度数目为2的8次方,即256.一幅彩阅读全文

posted @ 2017-01-05 20:22 时间的女儿阅读(569) 评论(0) 推荐(0) 编辑

extern extern “C”用法详解

摘要： 1、extern 修饰一个变量，告诉编译器这个变量在其他地方定义，编译器不会给出变量未定义的警告。 extern tells the compiler that the variable is defined somewhere else, so it doesn't complain about 阅读全文

posted @ 2017-01-04 10:21 时间的女儿阅读(295) 评论(0) 推荐(1) 编辑

宏定义的黑魔法 - 宏菜鸟起飞手册

摘要：转载：https://onevcat.com/2014/01/black-magic-in-macro/ 宏定义在C系开发中可以说占有举足轻重的作用。底层框架自不必说，为了编译优化和方便，以及跨平台能力，宏被大量使用，可以说底层开发离开define将寸步难行。而在更高层级进行开发时，我们会将更多的重阅读全文

posted @ 2017-01-03 22:07 时间的女儿阅读(171) 评论(0) 推荐(0) 编辑

从n个数中找出最小的k个数(n >> k)，最优平均时间复杂度是？

什么是死锁？如何避免死锁的算法

位深与色深

extern extern “C”用法详解

宏定义的黑魔法 - 宏菜鸟起飞手册

导航

公告