ITeye博客

把酒泯恩仇【http://www.ibaiyang.org】镜像站点

把酒泯恩仇 · 共 14 篇文章

[置顶] #树算法#最奇葩的PYTHON代码

请查看原文: http://www.ibaiyang.org/2012/12/09/%E6%A0%91%E7%AE%97%E6%B3%95%E6%9C%80%E5%A5%87%E8%91%A9%E7%9A%84python%E4%BB%A3%E7%A0%81/ 这一个月是最苦逼的日子,因为在深圳先进研究院的最后实习的日子里,我和我导师在为了siggraph奋斗着,也希望能在本科阶段发上一篇论文,哈哈。 空闲之余,来分享一下研究过程中用到的一个树的算法吧。本算法的目的非常简单,就是剔除树的中间节点,保留分支节点。如下图要求: 转化如下 以上图是由 http://www.graphviz.org…

2012-12-09 20:25 · 评论(0)

Data URI explained, URI 不是URL啊?

原文链接: http://www.ibaiyang.org/2013/01/31/data-uris-explained/ 自从接触开发web,我会经常的发现大家对URI的错误理解,导致分不清URL和URI的差别。以URL同样的方式去解释URI,却没有仔细的去明白背后的意义。 URI,不是URL URL是uniform resource locator的缩写,在web中的每一个可访问资源都有一个URL地址,例如图片,HTML文件,js文件以及style sheet文件,我们可以通过这个地址去download这个资源。 其实URL是URI的子集,URI是uniform resource ide…

2013-02-01 15:12 · 评论(2)

图解后缀树,翻译了3个小时,你还不懂的话,找我

原文查看: http://www.ibaiyang.org/2013/01/06/suffix-tree-introduction/ 看过非常多的不靠谱suffix tree介绍后,本文是我在网上发现至今最好的一篇,通过三个规则讲述了整棵后缀树的构建过程,图形结合,非常容易理解,并且本文尊重原作者Ukkonen的论文术语,清楚的讲解了出现在suffix tree中的每一个概念,花时3个小时翻译之,共勉,部分有修改和抛弃。 正文如下: 接下来我将通过一个简单的字符串(不包含重复的字符)来试着分析Ukkonen算法,接着来讲述完整的算法框架。 首先,一点简单的事前描述 1. 我们构建的是一个简单…

2013-01-06 17:38 · 评论(0)

用python实现一个简单的cache系统

原文查看: http://www.ibaiyang.org/2013/01/04/python-decorator-introduction/ 本篇文章将介绍python中的decorator,中文翻译为 装饰器 魔法。在这篇文章中我们将熟悉decorator使用的基本方式和基本使用例子,并利用decorator来实现一个高级的例子—缓存系统(cache system)。 Decorator已某种方式可以简化编码量,并增加了代码的可读性,这也是为何python中引入了 装饰器 魔法。我们可以看看如下例子: def foo(self): pass foo = classmethod(foo) …

2013-01-04 20:29 · 评论(0)

一步一步的教你实现opengl的功能

原文查看 http://www.ibaiyang.org/2012/12/27/a-opengl-like-implementatio/ 学过openGL人知道,openGL状态机的设计着实令人印象深刻。每一种状态都会一直持续影响后面物体的绘制,直到改变此状态。 openGL中维护了二套矩阵,模式视图矩阵,投影矩阵,这二套矩阵完成了所有的从三维到二维的几何变化,包括旋转,缩放,平移和投影。同时openGL还维护了二个栈,一个存储模式视图矩阵,一个存储投影矩阵。 千万不要小看这个栈的设计,我们可以举一个例子。 draw_object(1) rotate(1) translate(1) push…

2012-12-27 21:06 · 评论(0)

你懂PYTHON吗【谈PYTHON中的数据模型】值得一看

今天,谈谈python中的 数据模型 ,当然你可以不了解这些东西,照样可以写出漂亮的python代码,但是“知其然知其所以然”是我的作风,总是不明白python的一些机制,心里很不爽。结合python的 doc 和一篇 文章 ,差不多明白了python的哲理。 我觉得有必要将python中的文档的一些重要语句拿出来。 Objects are Python’s abstraction for data. All data in a Python program is represented by objects or by relations between objects. Every ob…

2012-12-14 16:14 · 评论(0)

根据相应概率产生随机数【太经典了】关键是简单

查看原文: http://www.ibaiyang.org/2012/12/14/weighted-random-selection/ 想必我们都知道 随即选择,比如说,我们从【1, 10】随即选择一个数,我们通常的前提是【1, 10】这10个数是等概率的,在C++里,产生这样的随即数非常简单 rand_number = rand() % 10 + 1 这样的随即算法在可以应用在 洗牌算法当中。 可是,在概率论中,统计出来的结果并没有那么理想,例如正态分布等等。 我们举一个简单的例子,例如统计成人身高,我们大家都事先的知道,这个分布一般情况是满足正在分布的,也就是说,可能如下情况: p = …

2012-12-14 16:04 · 评论(0)

10行代码搞定表达式解析【花了一个小时翻译的】

查看原文有更好的格式: http://www.ibaiyang.org/2012/08/03/parsing-expression-by-precedence-climbing/ 摘自 Eli Bendersky’s website 就此问题,我之前讨论过使用递归下降解析器(recursive descent parsers),特别是当一门语言有多级运算优先级时。 有很多方法可以解决这个问题。在维基百科上的 一篇文章 提到了三种算法:Shunting Yard, top-down operator precedence (TDOP) and 优先爬山(precedence climbing)…

2012-12-12 18:27 · 评论(3)

多线程经典案例【迅雷笔试题】

原文浏览: http://www.ibaiyang.org/2011/08/31/%E5%A4%9A%E7%BA%BF%E7%A8%8B%E7%BB%8F%E5%85%B8%E6%A1%88%E4%BE%8B/ 最近在网上看到迅雷笔试出的一道题,对于初学多线程的童鞋一定会有更多的体会,先分享给大家,其中不乏一些多线程的技术,我相信看了这个代码你一定会有很多心得,我当初就是,嘿嘿…….. #include <stdio.h> #include <stdlib.h> #include <eerror.h> #include <pthread.h> #define GROUP_COUNT 100 …

2012-12-11 21:25 · 评论(0)

#算法#队列和链表无处不在

请查看原文: http://www.ibaiyang.org/2012/11/20/queue-list/ 在我读严蔚敏版的《 数据结构 》的时候,看到其中一个例子,让我对数据结构佩服的五体投地,让人把如此的一个问题分析的这么透彻,十分钦佩。也让我明白了一个道理, 在设计好的算法之前,一定要设计好的数据结构,当你设计了好的数据结构之后,反而会为你写算法有很大的帮助 ,这是我深有体会的。 在这里,就将在重复一下这个例子吧,方便以后借鉴,这个例子主要是 模拟离散事件 的例子。 引言 在日常生活中,我们经常会遇到各种排队的事情,比如乘地铁,去食堂就餐。我们就以去银行办理业务为例,在我们走进银行之后…

2012-12-10 22:56 · 评论(0)

字符串处理新思维啊【不得不看】

请查看原文: http://www.ibaiyang.org/2012/03/25/repeat-substring/ 最近在看《编程珠玑》,很多人说,应该看看这本神书,于是跟风,我也买了一本,不过才拿到这本书的时候,觉得也是一般,前面几章的例题很是一般,而且感觉作者分析的东西自己不是很实用,比如二分搜索就讲了2,3章,虽然作者对二份搜索的理解与实现,吹毛求疵,但是整体上来说,觉得没有意思,没有给人一张豁然开朗的感觉,在看到第二章时,讲到了 变位词 的算法,才令人痴迷,于是我疯狂的继续看下去,今天看到了重复字符串的实现方式,我高兴的立刻想发篇博文,来证实它多么的奇妙。 求一个字符串的最长重复…

2012-12-10 21:51 · 评论(3)

#OPENGL#拾取三维点

很久很久以前,那还是大一下,苦逼的学习了openGL,也算踏进了图形学领域吧,如今在中科院的工作也和图形学的相关,一切的偶然加上本人也喜欢图形学的缘故,在这条路走的还那么算回事,基本的知识差不多还是掌握了,也对openGL比较熟悉。可是以后的工作却和图形学一点都不搭边,本来也确实想放弃在这个领域浪费时间了,可是不知道为何又舍不得,所以,心里也暗自说,不管怎样,还是坚持一点点的学习图形学吧,正如乔布斯所说,你学习的任何东西,抑或改变你的一身,原话貌似不是这样啦。结合项目要求,研究了三维点的拾取,其实老早就想写一篇类似的文章了,但是比较偷懒,没有做,也不想发一篇很水的文章。 接吻 在充满三维物体…

2012-12-09 19:38 · 评论(0)

#LINUX#通过编译链接,却运行时找不到.so文件

我们知道在linux下,.so文件相当与windows上的dll文件,即动态链接库。 动态链接库是为了减少发布程序的大小,可以将具有相同功能的code放在动态链接库中,随应用程序一起发布。而对于应用程序来说,只需要知道其接口就可以,在运行时动态的加载代码到内存中,与其相反的是静态链接库。 在接手一个项目的代码后,因为此代码需要很多第三方库,所以,在本机安装这些第三方库之后,我也成功的通过了编译与链接阶段,生成了可以执行的代码。 可是在运行的时候,出现了以下的错误提示: baiyang@baiyang-Lenovo-G450:~/Desktop$ ./test_cal_features ./t…

2012-12-09 19:22 · 评论(0)

C++四种新式转换

感觉在面试中,总是被问及转换类型问题,所以在大面试来临之前,复习一下,其实之前也没有怎么区分,因为实际中,特别是编一个小程序,我不是经常在用。 以下是C++的四种转换机制: view plaincopy to clipboardprint? const_cast<T> ( expression ) dynamic_cast<T> ( expression ) reinterpret_cast<T> ( expression ) static_cast<T> ( expression ) const_cast通常被用来将对象的常量性质转除。它也是唯一有此功能的C++-Style转型操作符。其意…

2012-12-09 19:17 · 评论(0)