
算法
文章平均质量分 90
nash_
这个作者很懒,什么都没留下…
展开
-
秒杀排列组合(上)————排列篇
首先为什么要写排列组合?因为排列组合在数学中占有重要的地位,其与概率论也有密切关系;并且排列组合问题在求职的笔试,面试出现的概率特别高,而我在网上又没有搜到比较全面题型的文章;同时,我觉得编写排列组合程序对学习递归也是很有帮助的;当然,最重要的原因是排列组合本身就很有趣!所以就总结下排列组合的各种问法,分两篇写:上篇写排列,下篇写组合。排列篇组合篇地址:http://blog.cs原创 2012-12-23 16:36:42 · 33415 阅读 · 30 评论 -
浅谈随机数发生器
我们平时所使用的无论什么编程语言都会提供一个随机数函数,而且它是伪随机数(Pseudo Random Number),它是由算法计算得出的,是可以预测的,也就是说当随机种子相同时,对于同一个随机函数,得出的随机数列是固定不变的,亚裔唯一图灵奖得主姚期智就是研究的就是伪随机数生成论;与之对应的就是真随机数(True Random Number)它是真正的随机数,无法预测且无周期性;还有一种是产生随机数的发生器是密码学伪随机数发生器(Cryptographically Secure Pseudo-Random原创 2013-12-19 01:51:28 · 25978 阅读 · 1 评论 -
相似图片搜索的三种哈希算法
想必大家都用google或baidu的识图功能,上面就是我搜索冠希哥一幅图片的结果,达到图片比较目的且利用信息指纹比较有三种算法,这些算法都很易懂,下面分别介绍一下:一、平均哈希算法(aHash)此算法是基于比较灰度图每个像素与平均值来实现的,最适用于缩略图,放大图搜索。步骤:1.缩放图片:为了保留结构去掉细节,去除大小、横纵比的差异,把图片统一缩放到8*8,共64个像素的原创 2013-03-01 04:32:00 · 31622 阅读 · 10 评论 -
天才排序算法:睡眠排序
今天看到一个帖子,帖名叫《Genius sorting algorithm: Sleep sort》。看过之后感觉虽然实用价值不高,但挺受启发的,重点是它实在是太欢乐了。楼主:Man, am I a genius. Check out this sorting algorithm I just invented.朋友,我真是个天才,快来看看我刚发明的排序算法。#翻译 2013-01-19 01:32:22 · 42362 阅读 · 20 评论 -
substring()字节字符截取两种方式及内存泄漏问题
substring()或者substr()是大部分主流语言所支持的,同时对字符串的操作是编程中最频繁的操作,当然对截取字符串也是最常用操作之一。所以今天就讨论一下subtring()。以JAVA举例,在JAVA中我们看看系统提供的substring()有什么问题?我们首先看看JDK中substring()的源码: public String substring(int begi原创 2012-12-12 07:46:47 · 7114 阅读 · 7 评论 -
动态规划经典五题
DP一年多没碰过了,今天突然想找找感觉,找了经典的几道DP复习着敲了敲。虽然最大子矩阵,滑雪,石子合并等问题也足够经典,我还是从中找了5道最经典的DP写了这篇博文,如果您是大一,大二想踏入程序竞赛的同学可以当习题做做,如果您像我一样不是ACMer,平时项目中也很少用DP,同样可以回顾一下DP的奥妙。1.最大连续子序列之和给定K个整数的序列{ N1, N2, ..., NK },其任原创 2012-12-02 08:49:10 · 46085 阅读 · 23 评论 -
记录打印一个椭圆的有趣过程
记得大一刚学C语言的时候,书后有道打印三角形的题,记得当时做了一个多小时才做出来,相信大家初学编程也做过类似的问题,今天突发奇想想打印个特殊曲线,于是把目标锁定为打印一个椭圆,大家都知道编程语言打印输出一个图形,如果它是单调递增或者单调递减是非常容易的,如果非单调的函数就得费一些周折。椭圆不是单调函数应该怎么快速打印呢首先因为圆是特殊的椭圆,所以我们先想想如何打印圆形,我们可以先想把圆分成1/4,原创 2012-12-15 03:02:07 · 5108 阅读 · 3 评论 -
秒杀排列组合(下)————组合篇
首先为什么要写排列组合?因为排列组合在数学中占有重要的地位,其与概率论也有密切关系;并且排列组合问题在求职的笔试,面试出现的概率特别高,而我在网上又没有搜到比较全面题型的文章;同时,我觉得编写排列组合程序对学习递归也是很有帮助的;当然,最重要的原因是排列组合本身就很有趣!所以就总结下排列组合的各种问法,分两篇写:上篇写排列,下篇写组合。组合篇排列篇地址:http://blo原创 2012-12-26 11:48:14 · 19951 阅读 · 5 评论