自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(1)
  • 资源 (10)
  • 收藏
  • 关注

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

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

2017-04-04 11:49:00 1925

opencv缺失文件

使用Cmake生成OpenCV3.2文件时会报缺少部分文件: boostdesc_bgm_bi.i boostdesc_bgm_hd.i boostdesc_bgm.i boostdesc_binboost_256.i boostdesc_binboost_128.i boostdesc_binboost_064.i vgg_generated_120.i vgg_generated_80.i boostdesc_lbgm.i ippicv_linux_20151201.tgz vgg_generated_64.i vgg_generated_48.i protobuf-cpp-3.1.0.tar.gz

2017-07-25

the kth smallest elem

本人在Clion中的实现的第小k元素,有期望值是O(n)代价的以及醉话情况为O(n)BFPRT算法

2017-04-04

斐波那契

斐波那契堆

2017-03-08

散列表(HashMap)

利用Double hashing解决散列表的冲突,完美实现Hash Map

2017-03-07

斐波那契堆(Fibonacci Heap)

在clion中对fibonacci heap的完全实现,亲测有效。

2017-02-25

二项堆(Binomial Heap)

二项堆(Binomial Heap)的c语言完全实现,包括添加,删除,和找到最小值,删除最小值

2017-02-18

红黑树(Red Black Tree)

红黑树的详细描述,从数据结构到创建,最小值,最大值,后继,遍历,插入以及删除。 该代码是clion IDE中实现的,代码全部在main.c中。

2017-02-13

二叉搜索树

在clion中,二叉搜索树的完全实现。可以拷贝.c和.h文件,移植到其它ide中去执行。

2017-01-18

ViewPager欢迎界面

详细介绍了了ViewPager以及PagerAdapter的使用,并附有详细说明,确实可以下载

2014-10-26

代码大全(第二版)Code.Complete.Second.Edition

这是我们当年C语言老师推荐的,我们老师的推荐就是每个学生能成为一个好的程序员,而不是一个好的考试者

2013-11-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除