發現一個很奇怪的現象,我也不想這樣的,就是繁體字雖然我沒學過,但是都看得懂!你說我能怎麼辦呢?
相信你一定也有这样的困惑,明明没有正儿八经的学过繁体字,但却像自带识别功能一般,阅读繁体文段毫无障碍,这到底怎么回事儿?我是不是有特异功能?是不是因为遗传,天生就会?还是因为我智商太高?好纠结啊,这到底是为什么!?
而这几天台湾地区领导人马英九颇为自信的透露,大多数陆客来台湾观光,从未听过看不懂正体字的(繁体字),建议商家不必特别为了陆客使用简化字。小马哥的一番话似乎印证了只要你是中国人就会和繁体字有种奇妙的羁绊和牵连。血浓于水,一个妈生的怎能不相似?
就来说几点,看你是不是天生就看得懂繁体字:
你认识“毫無障礙”但你认识“礙”吗?
能看得出是“毫无障碍”几个字,多半是猜的吧?
再看“憂鬱少年”勉强认得出是“忧郁少年”,但“鬱”是什么鬼,真的好复杂。根本不会写好么,我的特异功能怎么不见了!其实,汉字简化只是部分简化,没有简化的,可以根据上下文猜测出不认识的部分。这就是语言文字的关联性,根据已知信息推演相关未知信息。“氵、馬、鳥”等偏旁部件的简化字是类推的,这种有一千多个。所以,你[……]

阅读全文

0、写在前面的话

我个人一直很喜欢算法一类的东西,在我看来算法是人类智慧的精华,其中蕴含着无与伦比的美感。而每次将学过的算法应用到实际中,并解决了实际问题后,那种快感更是我在其它地方体会不到的。

一直想写关于算法的博文,也曾写过零散的两篇,但也许是相比于工程性文章来说太小众,并没有引起大家的兴趣。最近面临毕业找工作,为了能给自己增加筹码,决定再次复习算法方面的知识,我决定趁这个机会,写一系列关于算法的文章。这样做,主要是为了加强自己复习的效果,我想,如果能将复习的东西用自己的理解写成文章,势必比单纯的读书做题掌握的更牢固,也更能触发自己的思考。如果能有感兴趣的朋友从中有所收获,那自然更好。

这个系列我将其命名为“算法杂货铺”,其原因就是这些文章一大特征就是“杂”,我不会专门讨论堆栈、链表、二叉树、查找、排序等任何一本数据结构教科书都会讲的基础内容,我会从一个“专题”出发,如概率算法、分类算法、NP问题、遗传算法等,然后做一个引申,可能会涉及到算法与数据结构、离散数学、概率论、统计学、运筹学、数据挖掘、形式语言与自动机等诸多方面,因此其内容结构就像一个杂货铺。当然,我会竭尽[……]

阅读全文

里氏替换原则是1987年麻省理工学院一位姓里的女士提出的关于继承方面的原则:子类必须确保父类的行为不被修改,即子类不能覆盖父类的非抽象方法。

只有这样才能确保子类能够替换父类的任何对象。通俗一点说就是 老鼠的儿子会打洞。

里氏替换原则是关于继承方面的原则,子类可以实现父类的抽象方法,不能覆盖非抽象方法;子类可以扩展自己的方法。该原则确保父类的行为不会改变,后续有对系统做者扩展时,能够保障系统的稳定性。[……]

阅读全文

Apache v2 License

Apache Licence是著名的非盈利开源组织Apache采用的协议。该协议和BSD类似,同样鼓励代码共享和尊重原作者的著作权,同样允许代码修改,再发布(作为开源或商业软件)。需要满足的条件也和BSD类似:

  1. 需要给代码的用户一份Apache Licence
  2. 如果你修改了代码,需要再被修改的文件中说明。
  3. 在延伸的代码中(修改和有源代码衍生的代码中)需要带有原来代码中的协议,商标,专利声明和其他原来作者规定需要包含的说明。

如果再发布的产品中包含一个Notice文件,则在Notice文件中需要带有Apache Licence。你可以在Notice中增加自己的许可,但不可以表现为对Apache Licence构成更改。

MIT License

MIT许可证之名源自麻省理工学院(Massachusetts Institute of Technology, MIT),又称「X条款」(X License)或「X11条款」(X11 License)

MIT内容与三条款BSD许可证(3-clause BSD license)内容[……]

阅读全文

ps里面的魔棒工具非常好用,是图像处理中非常常用的一个工具,它现在已经是我的c++工具箱中很重要的一员了,我会在以后的时间里把我的工具箱逐渐介绍给大家。

魔棒工具的核心算法是RegionGrow区域成长法,它的概念很简单,首先在要处理的图片上选取一个种子点,然后以此点为起点,向四周辐射形成一个区域。最初成长区域只有种子点这一个点,然后不断把周围的点归并入该成长区域,条件是该点的值与成长区域边界点的值之差小于阈值。当成长区域不能再继续扩大时,算法停止。

r_regiongrow

算法说明:

区域成长法的思想很好理解,代码实现对于初学者有一定难度。对于满足条件的像素点,函数会把它们一个个的压入队列的尾部,然后从队列的头部一个个的取出来,形成成长区域。M是一个点名册,用来记录每一个像素是否被处理过。start和end用来记录队列的头和尾,当start==end时,说明所有所有像素已经处理完,函数结束。

附上JAVA实现:

循环实现:

	private StarSet getStarRegionByLoop(int y, int x, boolean[][] hasCalced) {[......]

阅读全文

2002年夏天最热的时候,王东岳在北京举办过一次小型专题座谈会,解释自己提出的一个新的假说,一个新的万物演化规律——“递弱代偿原理”。他认为,愈原始愈简单的物类其存在度愈高,愈后衍愈复杂的物类其存在度愈低,并且存在度呈一个递减趋势。随着存在度的递减,后衍物种为了保证自身能够稳定衍存,就会相应地增加和发展自己续存的能力及结构属性,这种现象就是“代偿”。这个理论模型把物质的演变运动放在了可以定量考查的基础上,并化解了既往进化论的深层困惑:即在宇宙演运的进化过程中,为什么愈高级的物种,虽然它们的生存技巧越来越高强(亦即“衍存属性”越来越繁华),却不能改变它们的存在效力越来越衰微的总体趋势。无机物类如石头似乎可以万古常存,陆生植物仅有4亿多年的历史。石头的存在度强于植物,植物的存在度强于小鼠,小鼠的存在度强于老虎,而人类有可能是一个最了不起的至弱者。人类在其漫长的发展过程中,大脑是发展最快的,通过大脑的发展,人类为自己创造着越来越适宜于自身生存的人造环境。人类发明了空调以抵御严寒和酷热,但与此同时,人类与迄今还生活在森林的猴子相比,在自然界的存活能力显著下降了,即人的存在度大大降低了。这既是代[……]

阅读全文

西谚曰:摇纺车的手统治着世界。这句话入木三分地概括了社会生活中的男女关系。从生物遗传进化角度看,女人的确给了男人智慧。据北京科技报报道,关于基因的最新研究成果证实了这一点。

人们观察发现,男女两性的智商有许多奇怪的差异。男性的智商范围稍大,他们的智力低下者和天才都要比女性多一些。早在30多年前,这些智商测定的结果就引起了一些研究人员的注意,美国明尼苏达州立医院的罗伯特.莱尔克推论说,决定智力的基因大多数集中在女性的X染体上。如今德国一个研究小组正在证明这一推论的正确性。他们的研究结果证明X染色体在人的智力上扮演着中心角色。由于人类的女性祖先重智力而轻相貌和体力,最终创造了人类不可思议的大脑,它们擅长于数学和物理,并以艺术、音乐和文学作为娱乐。

性选择影响进化的观念最早可以追溯到达尔文。他认为在配偶时雌性的选择可以解释一些奇特的现象,比如,雄孔雀的尾巴和雄狮的鬃毛不仅不能帮助它们更好地生存,还可能招致杀生之难,却没有被进化掉,而只是因为能够获得异性的青睐而特别地保留了下来。

新的研究表明,X染色体在性选择中具有特殊的作用。人类的23对染色体中只有一对染色体是性染色体,它们决定着人的性别。女性拥[……]

阅读全文

图像处理的数学算法,已经发展到令人叹为观止的地步。

Scriptol列出了几种神奇的图像处理算法,让我们一起来看一下。

一、像素图生成向量图的算法

数字时代早期的图片,分辨率很低。尤其是一些电子游戏的图片,放大后就是一个个像素方块。Depixelizing算法可以让低分辨率的像素图转化为高质量的向量图。

二、黑白图片的着色算法

让老照片自动变成彩色的算法

三、消除阴影的算法

不留痕迹地去掉照片上某件东西的阴影的算法

四、HDR照片的算法

所谓”HDR照片”,就是扩大亮部与暗部的对比效果,亮的地方变得非常亮,暗的地方变得非常暗,亮暗部的细节都很明显。

实现HDR的软件有很多,这里推荐G’MIC。它是GIMP图像编辑软件的一个插件,代码全部开源。

五、消除杂物的算法

所谓”消除杂物”,就是在照片上划出一块区域,然后用背景自动填补。Resynthesizer可以做到这一点,它也是GIMP的一个插件。

六、自动合成照片的算法

根据一张草图,选择原始照片,然后把它们合成在一起,生成新照片。这是[……]

阅读全文