- 博客(72)
- 收藏
- 关注
原创 CVPR 2007 papers
Oral - Matching and FeaturesLearning Visual Similarity Measures for Comparing Never Seen Objects (PDF, bibtex)Eric Nowak and Frederic JurieA contextual dissimilarity measure for accurate and effic
2015-07-21 12:38:09 2799
原创 CVPR 2008 papers
OralsLearning Patch Correspondences for Improved Viewpoint Invariant Face Recognition (PDF, abstract)Ahmed Bilal Ashraf, Simon Lucey, Tsuhan ChenHuman-Assisted Motion Annotation (PDF, project)Ce
2015-07-21 12:37:13 4317
原创 CVPR 2009 papers
Image and Video Search (oral)Pose Search: retrieving people using their pose (PDF)Vittorio Ferrari, Manuel Marin-Jimenez, Andrew ZissermanEfficient Representation of Local Geometry for Large Scale
2015-07-21 12:36:05 4757
原创 CVPR 2010 papers
Object Recognition I: Context (oral)Object-Graphs for Context-Aware Category Discovery (PDF, project)Yong Jae Lee, Kristen GraumanGrouplet: a Structured Image Representation for Recognizing Human
2015-07-21 12:33:55 6253
原创 CVPR 2011 papers
Paper Awards[Best Paper] Real-time Human Pose Recognition in Parts from Single Depth Images (PDF, supplementary material, videos, project)Jamie Shotton (Microsoft Research Cambridge), Andrew Fit
2015-07-21 12:30:55 6349 1
原创 CVPR 2012 papers
OralsMicro Phase Shifting (PDF, project)Mohit Gupta, Shree NayarOn Multiple Foreground Cosegmentation (PDF, supplementary material, project)Gunhee Kim, Eric XingFace detection, pose estimation,
2015-07-21 12:27:49 4613
原创 CVPR 2013 papers
OralRobust Multi-Resolution Pedestrian Detection in Traffic ScenesJunjie Yan, Xucong Zhang, Zhen Lei, Dong Yi, Shengcai Liao, Stan LiMegastereo: Constructing High-Resolution Stereo Panoramas (proj
2015-07-21 12:25:54 5367
原创 CVPR 2014 papers
Accepted OralsReconstructing Storyline Graphs for Image Recommendation from Web Community Photos (project, PDF)Gunhee Kim* (Disney Research), Eric Xing (Carnegie Mellon University)Unsupervised O
2015-07-21 12:22:45 8961
转载 教你透彻了解红黑树
教你透彻了解红黑树 作者:July、saturnman 2010年12月29日本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读:Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, Fe
2015-07-18 19:25:49 1163
转载 《大话数据结构》样章试读
《大话数据结构》样章试读 各位童鞋,《大话数据结构》从写作到出版,虽然经历了一些坎坷,但终于还是在今天正式在一些网店发售了。现在提供两章的完整版试读PDF文件,希望能给您有所收获,并欢迎给出批评指正意见。 本应该直接贴出正文,但考虑到图片过多和排版格式较为复杂,为了能够原汁原味的体现原书风貌,所以就提供PDF文档阅读。样章试读《大话数据结构》第2章
2015-07-18 19:23:30 1257
转载 《大话数据结构》简体中文版勘误
尽管已经很仔细的检查和审核,但错误还是没有能避免。以下的错误,有些是作者的笔误或者表述不清,有些是编辑审稿时不理解造成的错误,有些是美编改图时的错误,有些是印刷厂印刷时的错误。虽然出错的原因很多,但总的来说都会给读者阅读时造成困扰,所以再次向读者说一声对不起!并请读者时常关注本博文,以便可以获得最新的勘误信息。现勘误如下:注:★★★、★★和★为建议马上修改,它们之间程度不同,没有星为可
2015-07-18 19:20:00 2850
转载 《大话数据结构》第9章 排序 9.10 总结回顾
9.10 总结回顾 本章内容只是在讲排序,我们需要对已经提到的各个排序算法进行对比来总结回顾。 首先我们讲了排序的定义,并提到了排序的稳定性,排序稳定对于某些特殊需求来说是至关重要的,因此在排序算法中,我们需要关注此算法的稳定性如何。 我们将排序记录是否全部被放置在内存中,将排序分为内排序与外排序,外排序需要在内外存之间多次交换数据才能
2015-07-18 19:17:55 1205
转载 《大话数据结构》第9章 排序 9.9 快速排序(下)
9.9.4 快速排序优化 刚才讲的快速排序还是有不少可以改进的地方,我们来看一些优化的方案。1.优化选取枢轴 如果我们选取的pivotkey是处于整个序列的中间位置,那么我们可以将整个序列分成小数集合和大数集合了。但注意,我刚才说的是“如果……是中间”,那么假如我们选取的pivotkey不是中间数如何呢?比如我们前面讲冒泡和简单选择排序一直用到的
2015-07-18 19:15:12 1087
转载 《大话数据结构》第9章 排序 9.9 快速排序(上)
9.9.1 快速排序介绍 终于我们的高手要登场了,如果将来你工作后,你的老板要让你写个排序算法,而你会的算法中竟然没有快速排序,我想你还是不要声张,偷偷去把快速排序算法找来敲进电脑,这样至少你不至于被大伙儿取笑。 事实上,不论是C++ STL、Java SDK或者.NET FrameWork SDK等开发工具包中的源代码里都能找到它的某种实现版本。
2015-07-18 19:12:46 1118
转载 《大话数据结构》第9章 排序 9.8 归并排序(下)
9.8.3 归并排序复杂度分析 我们来分析一下归并排序的时间复杂度,一趟归并需要将SR[1]~SR[n]中相邻的长度为h的有序序列进行两两归并。并将结果放到TR1[1]~TR1[n]中,这需要将待排序序列中的所有记录扫描一遍,因此耗费O(n)时间,而由完全二叉树的深度可知,整个归并排序需要进行⌈log2n⌉趟,因此,总的时间复杂度为O(nlogn),而且这是归并排序算法中
2015-07-18 19:10:36 1115
转载 《大话数据结构》第9章 排序 9.8 归并排序(上)
9.8.1 归并排序介绍 前面我们讲了堆排序,因为它用到了完全二叉树,充分利用了完全二叉树的深度是⌊log2n⌋+1的特性,所以效率比较高。不过堆结构的设计本身是比较复杂的,老实说,能想出这样的结构就挺不容易,有没有更直接简单的办法利用完全二叉树来排序呢?当然是有。 先来举一个例子。你们知道高考一本、二本、专科分数线是如何划分出来的吗?
2015-07-18 19:07:20 1117
转载 《大话数据结构》第9章 排序 9.7 堆排序(下)
9.7.2 堆排序算法 堆排序(Heap Sort)就是利用堆(假设利用大顶堆)进行排序的方法。它的基本思想是,将待排序的序列构造成一个大顶堆。此时,整个序列的最大值就是堆顶的根结点。将它移走(其实就是将其与堆数组的末尾元素交换,此时末尾元素就是最大值),然后将剩余的n-1个序列重新构造成一个堆,这样就会得到n个元素中的次小值。如此反复执行,便能得到一个有序序列了。
2015-07-18 19:04:54 1280
转载 《大话数据结构》第9章 排序 9.7 堆排序(上)
9.7.1 堆结构介绍 我们前面讲到简单选择排序,它在待排序的n个记录中选择一个最小的记录需要比较n-1次。本来这也可以理解,查找第一个数据需要比较这么多次正常的,否则如何知道它是最小的记录。 可惜的是,这样的操作并没有把每一趟的比较结果保存下来,在后一趟的比较中,有许多比较在前一趟已经做过了,但由于前一趟排序时未保存这些比较结果,所以后一趟排序时又重复执行
2015-07-18 19:03:12 1108
转载 《大话数据结构》第9章 排序 9.6 希尔排序(下)
9.6.3 希尔排序算法 好了,为了能够真正弄明白希尔排序的算法,我们还是老办法——模拟计算机在执行算法时的步骤还研究算法到底是如何进行排序的。 希尔排序算法代码如下。void ShellSort(SqList *L){ int i,j; int increment=L->length; do { i
2015-07-18 19:01:19 1277
转载 《大话数据结构》第9章 排序 9.6 希尔排序(上)
9.6.1 变不可能为可能 给大家出一道智力题。请问“VII”是什么? 嗯,很好,它是罗马数字的7。现在我们要给它加上一笔,让它变成8(VIII),应该是非常简单,只需要在右侧加一竖线即可。 现在我请大家试着对罗马数字9,也就是“IX”增加一笔,把它变成6,应该怎么做? (几分钟后) 我已经听不少声音
2015-07-18 18:59:51 1248
转载 《大话数据结构》第9章 排序 9.5 直接插入排序
9.5.1 直接插入排序算法 扑克牌是我们几乎每个人都可能从事过的游戏。而最基本的扑克玩法都是一边摸牌,一边理牌。假如我们拿到了这样一手牌,如图9-5-1。啊,似乎是同花顺呀,别急,我们得理一理顺序才知道是否是真的同花顺。请问,如果是你,应该如何理牌呢? 应该说,哪怕你是第一次玩扑克牌,只要认识这些数字,理牌的方法都是不用教的。将3
2015-07-18 18:57:47 1088
转载 《大话数据结构》第9章 排序 9.4 简单选择排序
9.4.1 简单选择排序算法 爱炒股票短线的人,总是喜欢不断的买进卖出,想通过价差来实现盈利。但通常这种频繁操作的人,即使失误不多,也会因为操作的手续费和印花税过高而获利很少。还有一种做股票的人,他们很少出手,只是在不断的观察和判断,等到时机一到,果断买进或卖出。他们因为冷静和沉着,以及交易的次数少,而最终收益颇丰。 冒泡排序的思想就是不断的在交换,通
2015-07-18 18:55:34 1220
转载 《大话数据结构》第9章 排序 9.3 冒泡排序(下)
9.3.2 冒泡排序算法 我们来看看正宗的冒泡算法,有没有什么改进的地方。/* 对顺序表L作冒泡排序 */void BubbleSort(SqList *L){ int i,j; for(i=1;ilength;i++) { for(j=L->length-1;j>=i;j--) /* 注意j是从后往前循环 */ { if(L->
2015-07-18 18:53:18 1229
转载 《大话数据结构》第9章 排序 9.3 冒泡排序(上)
9.3.1 最简单排序实现 无论你学习哪种编程语言,在学到循环和数组时,通常都会介绍一种排序算法来作为例子,而这个算法一般就是冒泡排序。并不是它的名称很好听,而是说这个算法的思路最简单,最容易理解。因此,哪怕大家可能都已经学过冒泡排序了,我们还是从这个算法开始我们的排序之旅。 冒泡排序(Bubble Sort)一种交换排序,它的基本思想是:
2015-07-18 18:51:49 1127
转载 《大话数据结构》第9章 排序 9.2 排序的基本概念与分类
9.2 排序的基本概念与分类9.2.1 排序的定义 排序是我们生活中经常会面对的问题。同学们做操时会按照从矮到高排列;老师查看上课出勤情况时,会按学生学号顺序点名;高考录取时,会按成绩总分降序依次录取等。那排序的严格定义是什么呢? 假设含有n个记录的序列为{r1,r2,……,rn},其相应的关键字分别为{k1,k2,……,kn},需确定1,2,……,
2015-07-18 18:49:12 1179
转载 《大话数据结构》第9章 排序 9.1 开场白
9.1 开场白 大家好!你们有没有在网上买过东西啊? 嗯?居然还有人说没有。呵呵,在座的都是大学生,应该很多同学都有过网购的经历。哪怕真的没有,也看到或听到过一些。现在网上购物已经相对成熟,对用户来说还是带来了很大的方便。假如我想买一台iphone4的手机,于是上了某电子商务网站去搜索。可搜索后发现(如图9-1-1),有8863个相关的物品,如此之多,
2015-07-18 18:47:12 1060
转载 《大话数据结构》第3章 线性表 3.8.2 单链表的删除
3.8.2 单链表的删除 现在我们再来看单链表的删除。设存储元素ai的结点为q,要实现将结点q删除单链表的操作,其实就是将它的前继结点的指针绕过,指向它的后继结点即可(如图3-8-5所示)。 我们所要做的,只是实际上就是一步,p->next=p->next->next,用q来取代p->next,即是q=p->next; p->next=q->ne
2015-07-18 18:44:02 1157 1
转载 《大话数据结构》第2章 算法基础 2.9 算法的时间复杂度
2.9 算法的时间复杂度 2.9.1 算法时间复杂度定义 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n) = O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f
2015-07-16 14:04:28 1166
转载 《大话数据结构》第2章 算法基础 2.8 函数的渐近增长
2.8 函数的渐近增长 我们现在来判断一下,两个算法A和B哪个更好。假设两个算法的输入规模都是n,算法A要做2n + 3次操作,你可以理解为先有一个n次的循环,执行完成后,再有一个n次循环,最后有三次赋值或运算,共2n + 3次操作。算法B要做3n + 1次操作。你觉得它们谁更快呢? 准确说来,答案是不一定的(如表2-8-1所示)。 当n
2015-07-16 14:02:37 1158
转载 《大话数据结构》第1章 数据结构绪论 1.2 你数据结构怎么学的?
1.2 你数据结构怎么学的? 早先我有一个学生叫蔡遥,绰号“小菜”。他前段时间一直通过E-mail与我交流,其中说起了他工作的一些经历,感慨万千。我在这里就讲讲小菜的故事。 他告诉我,在做我学生时,其实根本就没好好学数据结构,时常逃课,考试也是临时突击后勉强及格。毕业后,他几经求职,算是找到了一份程序员的工作。 工作中,有一次他们需要开发一个客
2015-07-16 14:01:31 1128
转载 《大话数据结构》第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 lifetime. (如果你交给某人一个程序,你将折磨他一整天;如果你教某人如何编写程序,你将折磨他一辈子
2015-07-16 13:59:27 1174
转载 大话设计模式系列
网上一位叫慈龙的朋友帮我把之前的《小菜编程成长记》整理成了PDF文档,非常感谢他的工作。尽管此系列还没有写完,此前的文章也有不少瑕疵,不过如果此PDF可以让更多的朋友喜欢上面向对象设计、喜欢上设计模式、开始加入学习应用设计模式的行列来,那我还是非常愿意此系列文章的推广的,毕竟通过对话的方式来入门会相对容易些。下载:戏说面向对象程序设计C#版以下是博客文章目录链接:代序 四大
2015-07-16 13:49:52 1178
转载 四大发明之活字印刷——面向对象思想的胜利
四大发明之活字印刷——面向对象思想的胜利 话说三国时期,曹操带领百万大军攻打东吴,大军在长江赤壁驻扎,军船连成一片,眼看就要灭掉东吴,统一天下,曹操大悦,于是大宴众文武,在酒席间,曹操诗性大发,不觉吟道:“喝酒唱歌,人生真爽。…………”。众文武齐呼:“丞相好诗!”于是一臣子速命印刷工匠刻版印刷,以便流传天下。 样张出来给曹操一看,曹操感觉不妥,说道:“
2015-07-14 18:38:08 1360
转载 大话设计模式(十三 有了门面,程序员的程序会更加体面!)
小菜编程成长记(十三 有了门面,程序员的程序会更加体面!)(续上篇) 大鸟说道:“实际上没有学过设计模式去理解三层架构会有失偏颇的,毕竟分层是更高一级别的模式,所谓的架构模式。不过在程序中,有意识的遵循设计原则,却也可以有效的做出好的设计。” “不要告诉我,刚才讲的‘迪米特法则’就会在分层中用得上?”小菜说。 “当然用得上,否则讲它干吗,你当
2015-07-14 18:32:20 1325
转载 小菜编程成长记(十二 无熟人难办事?——聊设计模式迪米特法则)
(续上篇) 次日傍晚,小菜敲开了大鸟家的门。 “回来啦!怎么样?第一天上班感受多吧。”大鸟关心的问道。 “感受真是多哦!!!”小菜一脸的不屑一顾。 “怎么了?受委屈了吗。说说看怎么回事?” “委屈谈不上,就感觉公司氛围不是很好。我一大早就到他们公司,正好我的主管出去了不在公司。人事处的小杨让我填
2015-07-14 18:29:59 1531
转载 大话设计模式(十四 设计模式不能戏说!设计模式怎就不能戏说?)
(续上篇) 次日,小菜来到大鸟处。 “大鸟,你在写什么东西?”小菜看到大鸟的电脑上开着记事本。 “哦,我打算写篇博客,名字就叫《设计模式不能戏说?》”大鸟解释道。 “嘻嘻,废话,这又不是电视剧《戏说XX》,可以乱讲不负责任,设计模式戏说了如何讲得清楚。怎么突然会想起来写这样的文章?” “你知道为什么《Hea
2015-07-14 13:43:12 1163
转载 大话设计模式(十一 三层架构,分层开发)
(续上篇) “大鸟,我们继续讨论吧!”小菜很沮丧的说。 “小伙子,不会修收音机也是很正常的,没什么大不了的,用不着丧着一个脸。好象失恋一样,男人再强也要学会说‘不’。”大鸟安慰着说,“如果你的目标是要成为修理电器专家,那么你连收音机都不会修,那是很郁闷的事。但你现在的目标是什么?” “我想成为软件架构师,编程专家。”小菜毫不含糊的说。
2015-07-14 13:41:10 1436
转载 大话设计模式(十 会修电脑不会修收音机?——聊设计模式原则)
(续上篇) 小菜学会了反射后,正在兴奋,想着大鸟的问题。此时,突然声音响起。 “死了都要爱,不淋漓尽致不痛快,感情多深只有这样,才足够表白。死了都要爱……” 原来是小菜的手机铃声,大鸟吓了一跳,说道:”你小子,用这歌做铃声,吓唬人啊!这要是在公司开大会时响起,你要被领导淋漓尽致爱死!MD,还在唱,快接!” 小菜很是郁闷,拿起
2015-07-14 13:38:59 1203
转载 大话设计模式(九 反射——程序员的快乐!)
(续上篇) “到底如何去改良策略模式呢?”小菜恳切地问道。 “你仔细观察过没有,你的代码,不管是用工厂模式写的,还是用策略模式写的,那个分支的switch依然去不掉。原因在哪里?”大鸟反问道。 “因为程序里有下拉选择,用户是有选择的,那么程序就必须要根据用户的选择来决定实例化哪一个子类对象。无论是在客户端窗体类编程还是到工厂类里编程,这
2015-07-14 13:35:59 1862 1
转载 大话设计模式(八 用“策略模式”是一种好策略)
(续上篇) 小菜次日来找大鸟,说:“《深入浅出设计模式》的第一章我看完了,它讲的是策略模式(Strategy)。『策略模式』定义了算法家族,分别封装起来,让它们之间可以互相替换, 此模式让算法的变化, 不会影响到使用算法的客户。看来商场收银系统应该考虑用策略模式?” “你问我?你说呢?”大鸟笑道,“商场收银时如何促销,用打折还是返利,其实都是一些算法,用工厂来
2015-07-14 13:32:29 1167
搜索引擎以及网上免费学术资源的检索
2015-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人