自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

GarfieldEr007的专栏

勤奋治学 深度思考 静心钻研 先苦后甜

原创 CVPR 2007 papers

Oral - Matching and Features Learning Visual Similarity Measures for Comparing Never Seen Objects (PDF, bibtex)Eric Nowak and Frederic JurieA cont...

2015-07-21 12:38:09 1462 0

原创 CVPR 2008 papers

Orals Learning Patch Correspondences for Improved Viewpoint Invariant Face Recognition (PDF, abstract)Ahmed Bilal Ashraf, Simon Lucey, Tsuhan Ch...

2015-07-21 12:37:13 2713 0

原创 CVPR 2009 papers

Image and Video Search (oral) Pose Search: retrieving people using their pose (PDF)Vittorio Ferrari, Manuel Marin-Jimenez, Andrew ZissermanEfficie...

2015-07-21 12:36:05 2470 0

原创 CVPR 2010 papers

Object Recognition I: Context (oral) Object-Graphs for Context-Aware Category Discovery (PDF, project)Yong Jae Lee, Kristen GraumanGrouplet: a Str...

2015-07-21 12:33:55 3573 0

原创 CVPR 2011 papers

Paper Awards [Best Paper] Real-time Human Pose Recognition in Parts from Single Depth Images (PDF, supplementary material, videos, project)Jamie...

2015-07-21 12:30:55 3329 0

原创 CVPR 2012 papers

Orals Micro Phase Shifting (PDF, project)Mohit Gupta, Shree NayarOn Multiple Foreground Cosegmentation (PDF, supplementary material, project)Gun...

2015-07-21 12:27:49 2973 0

原创 CVPR 2013 papers

Oral Robust Multi-Resolution Pedestrian Detection in Traffic ScenesJunjie Yan, Xucong Zhang, Zhen Lei, Dong Yi, Shengcai Liao, Stan LiMegastereo: ...

2015-07-21 12:25:54 3733 0

原创 CVPR 2014 papers

Accepted Orals Reconstructing Storyline Graphs for Image Recommendation from Web Community Photos (project, PDF)Gunhee Kim* (Disney Research), Eri...

2015-07-21 12:22:45 3977 0

转载 教你透彻了解红黑树

教你透彻了解红黑树   作者:July、saturnman   2010年12月29日 本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读: Left-Leaning Red-Black Trees, Dagstu...

2015-07-18 19:25:49 667 0

转载 《大话数据结构》样章试读

《大话数据结构》样章试读       各位童鞋,《大话数据结构》从写作到出版,虽然经历了一些坎坷,但终于还是在今天正式在一些网店发售了。现在提供两章的完整版试读PDF文件,希望能给您有所收获,并欢迎给出批评指正意见。       本应该直接贴出正文,但考虑到图片过多和排版格式较为复杂...

2015-07-18 19:23:30 732 0

转载 《大话数据结构》简体中文版勘误

尽管已经很仔细的检查和审核,但错误还是没有能避免。以下的错误,有些是作者的笔误或者表述不清,有些是编辑审稿时不理解造成的错误,有些是美编改图时的错误,有些是印刷厂印刷时的错误。虽然出错的原因很多,但总的来说都会给读者阅读时造成困扰,所以再次向读者说一声对不起!并请读者时常关注本博文,以便可以获得最...

2015-07-18 19:20:00 1279 0

转载 《大话数据结构》第9章 排序 9.10 总结回顾

9.10 总结回顾         本章内容只是在讲排序,我们需要对已经提到的各个排序算法进行对比来总结回顾。         首先我们讲了排序的定义,并提到了排序的稳定性,排序稳定对于某些特殊需求来说是至关重要的,因此在排序算法中,我们需要关注此算法的稳定性如何。         ...

2015-07-18 19:17:55 686 0

转载 《大话数据结构》第9章 排序 9.9 快速排序(下)

9.9.4 快速排序优化         刚才讲的快速排序还是有不少可以改进的地方,我们来看一些优化的方案。 1.优化选取枢轴         如果我们选取的pivotkey是处于整个序列的中间位置,那么我们可以将整个序列分成小数集合和大数集合了。但注意,我刚才说的是“如果……是...

2015-07-18 19:15:12 544 0

转载 《大话数据结构》第9章 排序 9.9 快速排序(上)

9.9.1 快速排序介绍         终于我们的高手要登场了,如果将来你工作后,你的老板要让你写个排序算法,而你会的算法中竟然没有快速排序,我想你还是不要声张,偷偷去把快速排序算法找来敲进电脑,这样至少你不至于被大伙儿取笑。         事实上,不论是C++ STL、Java ...

2015-07-18 19:12:46 577 0

转载 《大话数据结构》第9章 排序 9.8 归并排序(下)

9.8.3 归并排序复杂度分析         我们来分析一下归并排序的时间复杂度,一趟归并需要将SR[1]~SR[n]中相邻的长度为h的有序序列进行两两归并。并将结果放到TR1[1]~TR1[n]中,这需要将待排序序列中的所有记录扫描一遍,因此耗费O(n)时间,而由完全二叉树的深度可知...

2015-07-18 19:10:36 616 0

转载 《大话数据结构》第9章 排序 9.8 归并排序(上)

9.8.1 归并排序介绍         前面我们讲了堆排序,因为它用到了完全二叉树,充分利用了完全二叉树的深度是⌊log2n⌋+1的特性,所以效率比较高。不过堆结构的设计本身是比较复杂的,老实说,能想出这样的结构就挺不容易,有没有更直接简单的办法利用完全二叉树来排序呢?当然是有。  ...

2015-07-18 19:07:20 578 0

转载 《大话数据结构》第9章 排序 9.7 堆排序(下)

9.7.2 堆排序算法         堆排序(Heap Sort)就是利用堆(假设利用大顶堆)进行排序的方法。它的基本思想是,将待排序的序列构造成一个大顶堆。此时,整个序列的最大值就是堆顶的根结点。将它移走(其实就是将其与堆数组的末尾元素交换,此时末尾元素就是最大值),然后将剩余的n-...

2015-07-18 19:04:54 766 0

转载 《大话数据结构》第9章 排序 9.7 堆排序(上)

9.7.1 堆结构介绍         我们前面讲到简单选择排序,它在待排序的n个记录中选择一个最小的记录需要比较n-1次。本来这也可以理解,查找第一个数据需要比较这么多次正常的,否则如何知道它是最小的记录。         可惜的是,这样的操作并没有把每一趟的比较结果保存下来,在后一趟的...

2015-07-18 19:03:12 598 0

转载 《大话数据结构》第9章 排序 9.6 希尔排序(下)

9.6.3 希尔排序算法         好了,为了能够真正弄明白希尔排序的算法,我们还是老办法——模拟计算机在执行算法时的步骤还研究算法到底是如何进行排序的。         希尔排序算法代码如下。 void ShellSort(SqList *L) { int i,j; ...

2015-07-18 19:01:19 745 0

转载 《大话数据结构》第9章 排序 9.6 希尔排序(上)

9.6.1 变不可能为可能         给大家出一道智力题。请问“VII”是什么?         嗯,很好,它是罗马数字的7。现在我们要给它加上一笔,让它变成8(VIII),应该是非常简单,只需要在右侧加一竖线即可。         现在我请大家试着对罗马数字9,也就是“IX”...

2015-07-18 18:59:51 687 0

转载 《大话数据结构》第9章 排序 9.5 直接插入排序

9.5.1 直接插入排序算法         扑克牌是我们几乎每个人都可能从事过的游戏。而最基本的扑克玩法都是一边摸牌,一边理牌。假如我们拿到了这样一手牌,如图9-5-1。啊,似乎是同花顺呀,别急,我们得理一理顺序才知道是否是真的同花顺。请问,如果是你,应该如何理牌呢?   ...

2015-07-18 18:57:47 552 0

转载 《大话数据结构》第9章 排序 9.4 简单选择排序

9.4.1 简单选择排序算法         爱炒股票短线的人,总是喜欢不断的买进卖出,想通过价差来实现盈利。但通常这种频繁操作的人,即使失误不多,也会因为操作的手续费和印花税过高而获利很少。还有一种做股票的人,他们很少出手,只是在不断的观察和判断,等到时机一到,果断买进或卖出。他们因为...

2015-07-18 18:55:34 694 0

转载 《大话数据结构》第9章 排序 9.3 冒泡排序(下)

9.3.2 冒泡排序算法         我们来看看正宗的冒泡算法,有没有什么改进的地方。/* 对顺序表L作冒泡排序 */ void BubbleSort(SqList *L) { int i,j; for(i=1;ilength;i++) { for(j=L->...

2015-07-18 18:53:18 706 0

转载 《大话数据结构》第9章 排序 9.3 冒泡排序(上)

9.3.1 最简单排序实现         无论你学习哪种编程语言,在学到循环和数组时,通常都会介绍一种排序算法来作为例子,而这个算法一般就是冒泡排序。并不是它的名称很好听,而是说这个算法的思路最简单,最容易理解。因此,哪怕大家可能都已经学过冒泡排序了,我们还是从这个算法开始我们的排序之...

2015-07-18 18:51:49 623 0

转载 《大话数据结构》第9章 排序 9.2 排序的基本概念与分类

9.2 排序的基本概念与分类 9.2.1 排序的定义         排序是我们生活中经常会面对的问题。同学们做操时会按照从矮到高排列;老师查看上课出勤情况时,会按学生学号顺序点名;高考录取时,会按成绩总分降序依次录取等。那排序的严格定义是什么呢?         假设含有n个记录的...

2015-07-18 18:49:12 648 0

转载 《大话数据结构》第9章 排序 9.1 开场白

9.1 开场白        大家好!你们有没有在网上买过东西啊?         嗯?居然还有人说没有。呵呵,在座的都是大学生,应该很多同学都有过网购的经历。哪怕真的没有,也看到或听到过一些。现在网上购物已经相对成熟,对用户来说还是带来了很大的方便。 假如我想买一台iphone4的...

2015-07-18 18:47:12 556 0

转载 《大话数据结构》第3章 线性表 3.8.2 单链表的删除

3.8.2 单链表的删除         现在我们再来看单链表的删除。设存储元素ai的结点为q,要实现将结点q删除单链表的操作,其实就是将它的前继结点的指针绕过,指向它的后继结点即可(如图3-8-5所示)。         我们所要做的,只是实际上就是一步,p->next=p...

2015-07-18 18:44:02 600 0

转载 《大话数据结构》第2章 算法基础 2.9 算法的时间复杂度

2.9 算法的时间复杂度   2.9.1 算法时间复杂度定义         在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n) = O(f(n))。它表示随问题规模n...

2015-07-16 14:04:28 630 0

转载 《大话数据结构》第2章 算法基础 2.8 函数的渐近增长

2.8 函数的渐近增长         我们现在来判断一下,两个算法A和B哪个更好。假设两个算法的输入规模都是n,算法A要做2n + 3次操作,你可以理解为先有一个n次的循环,执行完成后,再有一个n次循环,最后有三次赋值或运算,共2n + 3次操作。算法B要做3n + 1次操作。你觉得它们谁更快...

2015-07-16 14:02:37 625 0

转载 《大话数据结构》第1章 数据结构绪论 1.2 你数据结构怎么学的?

1.2 你数据结构怎么学的?         早先我有一个学生叫蔡遥,绰号“小菜”。他前段时间一直通过E-mail与我交流,其中说起了他工作的一些经历,感慨万千。我在这里就讲讲小菜的故事。         他告诉我,在做我学生时,其实根本就没好好学数据结构,时常逃课,考试也是临时突击后勉强及格...

2015-07-16 14:01:31 576 0

转载 《大话数据结构》第1章 数据结构绪论 1.1 开场白

1.1 开场白         If you give someone a program, you will frustrate them for a day; if you teach them how to program, you will frustrate them for a li...

2015-07-16 13:59:27 642 0

转载 大话设计模式系列

网上一位叫慈龙的朋友帮我把之前的《小菜编程成长记》整理成了PDF文档,非常感谢他的工作。尽管此系列还没有写完,此前的文章也有不少瑕疵,不过如果此PDF可以让更多的朋友喜欢上面向对象设计、喜欢上设计模式、开始加入学习应用设计模式的行列来,那我还是非常愿意此系列文章的推广的,毕竟通过对话的方式来入门会...

2015-07-16 13:49:52 651 0

转载 四大发明之活字印刷——面向对象思想的胜利

四大发明之活字印刷——面向对象思想的胜利         话说三国时期,曹操带领百万大军攻打东吴,大军在长江赤壁驻扎,军船连成一片,眼看就要灭掉东吴,统一天下,曹操大悦,于是大宴众文武,在酒席间,曹操诗性大发,不觉吟道:“喝酒唱歌,人生真爽。…………”。众文武齐呼:“丞相好诗!”于是一臣子速...

2015-07-14 18:38:08 793 0

转载 大话设计模式(十三 有了门面,程序员的程序会更加体面!)

小菜编程成长记(十三 有了门面,程序员的程序会更加体面!) (续上篇)         大鸟说道:“实际上没有学过设计模式去理解三层架构会有失偏颇的,毕竟分层是更高一级别的模式,所谓的架构模式。不过在程序中,有意识的遵循设计原则,却也可以有效的做出好的设计。”       “不要告诉...

2015-07-14 18:32:20 813 0

转载 小菜编程成长记(十二 无熟人难办事?——聊设计模式迪米特法则)

(续上篇)            次日傍晚,小菜敲开了大鸟家的门。         “回来啦!怎么样?第一天上班感受多吧。”大鸟关心的问道。         “感受真是多哦!!!”小菜一脸的不屑一顾。         “怎么了?受委屈了吗。说说看怎么回事?”         “委...

2015-07-14 18:29:59 972 0

转载 大话设计模式(十四 设计模式不能戏说!设计模式怎就不能戏说?)

(续上篇)          次日,小菜来到大鸟处。        “大鸟,你在写什么东西?”小菜看到大鸟的电脑上开着记事本。        “哦,我打算写篇博客,名字就叫《设计模式不能戏说?》”大鸟解释道。        “嘻嘻,废话,这又不是电视剧《戏说XX》,可以乱讲不负责任...

2015-07-14 13:43:12 558 0

转载 大话设计模式(十一 三层架构,分层开发)

(续上篇)          “大鸟,我们继续讨论吧!”小菜很沮丧的说。          “小伙子,不会修收音机也是很正常的,没什么大不了的,用不着丧着一个脸。好象失恋一样,男人再强也要学会说‘不’。”大鸟安慰着说,“如果你的目标是要成为修理电器专家,那么你连收音机都不会修,那是很郁...

2015-07-14 13:41:10 866 0

转载 大话设计模式(十 会修电脑不会修收音机?——聊设计模式原则)

(续上篇)          小菜学会了反射后,正在兴奋,想着大鸟的问题。此时,突然声音响起。       “死了都要爱,不淋漓尽致不痛快,感情多深只有这样,才足够表白。死了都要爱……”        原来是小菜的手机铃声,大鸟吓了一跳,说道:”你小子,用这歌做铃声,吓唬人啊!这要是...

2015-07-14 13:38:59 642 0

转载 大话设计模式(九 反射——程序员的快乐!)

(续上篇)          “到底如何去改良策略模式呢?”小菜恳切地问道。          “你仔细观察过没有,你的代码,不管是用工厂模式写的,还是用策略模式写的,那个分支的switch依然去不掉。原因在哪里?”大鸟反问道。           “因为程序里有下拉选择,用户是有选择的,那么程序...

2015-07-14 13:35:59 1234 1

转载 大话设计模式(八 用“策略模式”是一种好策略)

(续上篇)        小菜次日来找大鸟,说:“《深入浅出设计模式》的第一章我看完了,它讲的是策略模式(Strategy)。『策略模式』定义了算法家族,分别封装起来,让它们之间可以互相替换, 此模式让算法的变化, 不会影响到使用算法的客户。看来商场收银系统应该考虑用策略模式?”   ...

2015-07-14 13:32:29 666 0

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