出题:要求实现层序遍历二元搜索树,并对比BFS与DFS的区别分析:层序遍历也就是由上至下,从左到右的遍历每一层的节点,类似于BFS的策略,使用Queue可以实现,BFS不能用递归实现(由于每一层都需要存储所有节点,所以非常耗用内存)。这段代码主要用于反映BFS与DFS的联系;解题:
1 class....
分类:
其他好文 时间:
2014-05-27 01:11:41
阅读次数:
398
行列互转,是一个经常遇到的需求。实现的方法,有case
when方式和2005之后的内置pivot和unpivot方法来实现。在读了技术内幕那一节后,虽说这些解决方案早就用过了,却没有系统性的认识和总结过。为了加深认识,再总结一次。行列互转,可以分为静态互转,即事先就知道要处理多少行(列);动态互转...
分类:
数据库 时间:
2014-05-27 01:06:49
阅读次数:
416
如果要是一次性将多个组添加到用户组中,可以中间用逗号隔开: usermod -g
oinstal,dba arcerzhanguseradd -m -d /home/share -g root -s /bin/tcsh test
建立test用户passwd test 系统会提示你为test输入.....
分类:
系统相关 时间:
2014-05-27 00:48:56
阅读次数:
286
最近看一些文档,看见了互信息的使用,第一次接触互信息,感觉和专业有些相关,就把它记录下来,下面是一片不错的文章。互信息(Mutual
Information)是度量两个事件集合之间的相关性(mutual
dependence)。平均互信息量定义:互信息量I(xi;yj)在联合概率空间P(XY)中的统...
分类:
其他好文 时间:
2014-05-24 07:03:17
阅读次数:
269
相同的ListFragment 带有一个无参构造
一个有参构造在该Fragment所依附的Activity视图创建时被实例化一次
方法周期分别为1.无参构造2.onInflate3.onAttach4.onCreate5.onCreateView6.onViewCreated7.onActivity...
分类:
其他好文 时间:
2014-05-24 06:03:47
阅读次数:
241
关于Orchard中的Caching组件已经有一些文章做了介绍,为了系列的完整性会再次对Caching组件进行一次介绍。
缓存的使用 在Orchard看到如下一段代码: 可以看到使用缓存的方法Get而看不到以前常见的缓存方法:Add\Set\Remove,是不是很神奇。
其实也不是那么的神奇,Get...
分类:
其他好文 时间:
2014-05-24 05:09:23
阅读次数:
398
之前 我这一直没有以上两款测试机 于是发布被退回了。说是这两款 开启动就崩。这种情况下
解决办法只有一个,就是bug重现,不然,你根本无法确定再一次提交是否是安全的。所以我借了一台iPad mini 7.1.1和 退回说明的一样配置。测试
bug果然。和给的crash说明一样第三方库 百度地图那块有...
分类:
移动开发 时间:
2014-05-24 04:33:26
阅读次数:
394
1.1
实现一个算法,确定一个字符串的所有字符是否全都不同。不允许使用额外的数据结构。解答:这里假定字符集为ASCII码,可以与面试官沟通确认字符串使用的字符集。由于字符集是有限的,建立一个数组模拟的Hash表记录每个字符是否出现,线性扫描一次字符串即可,复杂度O(len(s)).如果字符集较大,需...
分类:
编程语言 时间:
2014-05-24 04:11:56
阅读次数:
350
http://www.cnblogs.com/qqlin/archive/2012/11/01/2745161.html1.引言在列表查询时由于数据量非常多,一次性查出来会非常慢,就算一次查出来了,也不能一次性显示给客户端,所以要把数据进行分批查询出来,每页显示一定量的数据,这就是数据要分页。2.常...
分类:
数据库 时间:
2014-05-24 01:50:15
阅读次数:
434
FQDN(Fully Qualified Domain
Name)完全合格域名/全称域名安装Ambari时,需要设置FQDN,每个节点都要设置,因为Ambari-agent向Ambari-server发送心跳时,第一次要携带FQDN作为自己的标记。而Ambari-server是通过FQDN识别每个A...
分类:
其他好文 时间:
2014-05-24 01:38:56
阅读次数:
728