道生一,一生二,二生三,三生万物。—道德经
我们都知道,基础的搜索算法有深搜DFS和广搜BFS。它们的搜索效率都差不多,都是O(E)。只是对于不同的搜索特点,有各自适用场合。
假如有这样一棵树,在写搜索算法之前先分析一下。
如果目标结点在叶子上的可能性非常大,那么通常用深搜。
如果希望目标结点的位置尽可能地离根结点近,那么通常用广搜。
如果目标结点与位置无关,而是每条路径都有一个权值,权...
分类:
编程语言 时间:
2015-10-24 17:30:18
阅读次数:
255
胡适 -- 《差不多先生》 你知道中国最有名的人是谁? 提起此人,人人皆晓,处处闻名。他姓差,名不多,是各省各县各村人氏。你一定见过他,一定听过别人谈起他。差不多先生的名字天天挂在大家的口头,因为他是中国全国人的代表。 差不多先生的相貌和你和我都差不多。他有一双眼睛,但看的不很清楚;有两只耳朵...
分类:
其他好文 时间:
2015-10-21 10:39:41
阅读次数:
190
地理编码和逆地理编码都差不多,这里总结一下逆地理编码,根据经纬度解析出地址。Android这边逆地理编码方式主要是两种(不包含高德,百度)一种是使用Android 系统的Geocoder类来解析(这种方法过时...
分类:
移动开发 时间:
2015-10-19 17:42:04
阅读次数:
426
每种编程语言都会有自己的异常处理机制,虽然各有特色,但基本上都差不多,那么python中强大异常处理机制是什么样的呢?一、异常:python用异常对象来表示异常情况,遇到错误后,会引发异常。如果异常对象并未被处理或捕获,程序会用回溯终止执行:1 >>> 1/02 Traceback (most re...
分类:
编程语言 时间:
2015-10-16 18:21:29
阅读次数:
179
通过这几天的学习发现驱动的框架感觉都差不多,一般分为以下几个步骤:分配一个结构体struct x *x = amlloc();设置结构体的参数硬件寄存器file_operations注册卸载不同之处就是设置这一环节,lcd的驱动的框架就是这么回事,只不过设置的各项参数比较多。lcd的设置项包括固定参...
分类:
其他好文 时间:
2015-10-11 10:16:09
阅读次数:
193
1. 引言 在Windows上,经常需要做一些重复的工作。比如在不同的工作场所需要切换不同的ip;比如有时需要对一堆文件按1~n进行重命名;再比如我们需要删除一大堆文件,这些文件名字都差不多,但不在同一个目录呆着…第一次可以忍忍,手动完成了,但次数多了,将会觉得特麻烦和无聊;于是开始用某种编程语言写...
http://blog.sina.com.cn/s/blog_49a879e40101fahm.html刚开始接触到diamond,感觉界面与ISE和Quartus还都差不多吧,记下一些以防不常用而忘记。1.Tools->spread sheet view进行时序约束、物理约束。2.diamond有...
分类:
其他好文 时间:
2015-09-23 20:59:49
阅读次数:
181
jdbc和连接池对于你这个场景来说,都足够,既然用spring管理了,建议还是使用连接池,另外,spring自身没有实现连接池,一般都是对第三方连接池的包装,常见的有C3P0,dbcp以及最近比较流行的boneCP等,这几个配置都差不多太多,以boneCP为例:
分类:
其他好文 时间:
2015-09-23 20:48:39
阅读次数:
147
在APP应用中,listview的异步加载图片方式能够带来很好的用户体验,同时也是考量程序性能的一个重要指标。关于listview的异步加载,网上其实很多示例了,中心思想都差不多,不过很多版本或是有bug,或是有性能问题有待优化。有鉴于此,本人在网上找了个相对理想的版本并在此基础上进行改造,下面就让...
分类:
其他好文 时间:
2015-09-21 19:23:25
阅读次数:
183
转载请注明出处:王亟亟的大牛之路早上无聊看以前下的一大堆资料,发现一个用JNI实现的模糊效果,效果都差不多,但是对JNI的不熟悉让我不太推荐这种办法(不了解的总不方便,调试,修改都是)
然后在Git上找到个不错的实现,还是分2种的,应对于各种需要。这一篇文章会介绍什么1.模糊视图处理2.线程操作优化1.Renderscript
2.FastBlur效果图布局:<?xml version="1.0...
分类:
移动开发 时间:
2015-09-18 16:51:09
阅读次数:
295