1.迷宫问题
对于走迷宫,人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中,人们更愿意使用“紧贴墙壁,靠右行走”的简单规则。
下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。假设入口点被染为红色,它的颜色会“传染”给与它相邻的可走的单元。这个过程不断进行下去,如果最终出口点被染色,则迷宫有解。
package newExa...
分类:
编程语言 时间:
2014-05-12 14:50:44
阅读次数:
391
收入囊中
灰度直方图彩色直方图
葵花宝典
直方图的理论还是非常丰富的,应用也很多,诸如:
直方图均衡化
直方图匹配(meanshift,camshift)
在这里,我先介绍基础,如何绘制图像的直方图。
拿灰度图像来说,直方图就是不同的灰度对应的个数,横轴(x)就是[0,256), 纵轴(y)就是对应的个数
如下图,分别是灰度直方图和彩色直方图
...
分类:
其他好文 时间:
2014-05-11 15:04:05
阅读次数:
481
这道题之前一直没敢做,没想到前天用递归一遍过了。。
当时为什么想着用递归,而不是dp呢,因为我想到达某个位置的情况有很多,即使从当前位置开始的搜索是已知的,但之前的状态是怎样的也无从得知啊,实话实说,我是不会用dp解这个。。
递归的思路就好说多了,从当前点开始,有上下左右四个位置可以探测,如果探测成功的话,要把当前的位置用其他符号标记出来,以免重复访问。实际上就是DFS嘛,只不过入口多一些。
...
分类:
其他好文 时间:
2014-05-11 14:20:56
阅读次数:
321
生成组合数是初中的知识,没有人不知道。组合数学我认为是最有意思的数学分支,室友应该是这方面的专家,他的纸牌问题我听都听不懂。。
不知道你们是什么感觉,我以看到组合数,马上会想到全排列,这可能是因为当时初中的时候,这两部分知识是放在一起讲的,也确实有一些联系。怎样生成全排列算法课在递归的那部分讲过,写的也比较多,很多字符串的问题我都忍不住想用全排列试一下。那能不能用递归的方法来生成组合数呢?
答...
分类:
其他好文 时间:
2014-05-11 13:15:13
阅读次数:
270
:老板需要短期看到效果,网站的排名短期能够出效果?网站短期能够带来客户?
导读:SEO是个苦逼职业,真的很苦逼!因为很多企业老板不懂,他们喜欢乱出主意;因为他们不懂,他们只看数据;因为他们不懂,他们只管排名;因为他们不懂,他们希望你是全能;因为他们不懂……(此处省略10086个字),好了废话不多说,今天就来教大家在网站没有排名之前,如何应对老板的质疑。
相信很多SEOER都碰到...
分类:
Web程序 时间:
2014-05-11 13:04:53
阅读次数:
279
android中获取屏幕的长于宽,参考了网上有很多代码,但结果与实际不符,如我的手机是i9000,屏幕大小是480*800px,得到的结果却为320*533
结果很不靠谱,于是自己写了几行代码,亲测一下
测试参数:
测试环境: i9000(三星)
物理屏幕:480*800px
density :1.5
测试代码:
[java] view
...
分类:
移动开发 时间:
2014-05-11 07:17:48
阅读次数:
422
利用周末这点空余时间,我再来答复一位本科生朋友的邮件。 邮件内容如下: 前辈你好 我的学校是郑州的一所三本学院。而我是其中的一员。我的专业是计算机科学与技术软件开发与设计。 1大学上半学期我们学的计算机导论,其次就是高数英语。下学期学的c语言高数和英语。下半学期快结束了我还感觉自己什么都不会。已经毕业的很多前辈总是说专业基础很重要。到底神马是...
分类:
其他好文 时间:
2014-05-11 06:30:44
阅读次数:
243
收入囊中
使用4种不同的方法进行直方图比较
葵花宝典
要比较两个直方图,
首先必须要选择一个衡量直方图相似度的对比标准。也就是先说明要在哪个方面做对比。
我们可以想出很多办法,OpenCV采用了以下4种
公式也都不难,我们自己就能实现。
d越小,表示差异越低,两幅图像越接近,越相似
初识API
C++: double compar...
分类:
其他好文 时间:
2014-05-11 03:21:18
阅读次数:
411
说到线性代数,我相信很多人都和我一样头很大,大学的时候考完就忘,然后感觉没有没有什么实际的作用,但是现在发现这玩意很有有用,所以希望能过慢慢捡起来。 不对之处望大家狠批。权作抛砖引玉。
今天我来看到线性代数的线性 相关和线性无关。先把这个线性相关的定义,线性相关是指我们一个列向量组a1,a2......am,由这个列向量组构成的矩阵A (mXn)。如果我们存在一组不全为0的...
分类:
其他好文 时间:
2014-05-11 02:24:00
阅读次数:
361
修改网卡IP信息的情况有很多种,不过从大体上可以分为两种,一种是临时修改,重启网络服务后修改便会失效;一种是永久修改,重启网络服务后才会生效。一般临时修改应用在临时的动作中,我们通过分类名字也可以知道,是为了应对以下临时问题。而永久修改时为了构建一个稳定的网络环境,也就是所谓的生产环境。
现在我们分类介绍两种修改的简单操作。
一、临时修改
更改前:
[root@desktop40 netw...
分类:
其他好文 时间:
2014-05-11 02:20:02
阅读次数:
455