- 博客(7)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 katalan数
<br />katalan数：<br />http://zh.wikipedia.org/zh/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0<br /> 我总结了一下，最典型的四类应用：（实质上却都一样，无非是递归等式的应用，就看你能不能分解问题写出递归式了）<br /><br /> 1.括号化问题。<br /> 矩阵链乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？(h(n)种)<br /><br
2011-01-12 23:25:00
762
原创 求逆序数
<br />求逆序数：<br /> 1.冒泡排序，因为冒泡排序只交换两个相邻的数，所以每一次交换都只改变一个逆序，所以可以统计冒泡排序的交换元素的次数。<br /> 2.归并排序。<br /> 3.树状数组。<br />http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees<br />http://blog.csdn.net/suwei19870312/archive/2010/02/06/5293694.
2011-01-12 23:25:00
584
原创 文件特殊权限：SUID/SGID/Sticky Bit
文件特殊权限：SUID/SGID/Sticky Bithttp://www.anqn.com/os/linux/2009-03-01/a09108173.shtmlSet UID会创建s与t权限，是为了让一般用户在执行某些程序的时候，能够暂时具有该程序拥有者的权限。SUID仅可用在“二进制文件（binary file）”ls -l /usr/bin/passwd-r-s --x--x 1 root root 18840 Mar 7 18:06 /usr/bin/passwdSet GID进一步而言，如
2011-01-12 23:24:00
627
原创 c语言的宏定义缺陷
c语言的宏定义缺陷http://hi.baidu.com/_kouu/blog/item/e86954eff3c342202cf53440.htmlAfter the arguments for the invocation of a function-like macro have been identified, argument substitution takes place. A parameter in the replacement list, unless preceded by a #
2011-01-12 23:23:00
956
1
原创 spring的一些简单概念
现在学习一下spring的具体概念： 1.IOC inverse of control 控制反转 是一种可以帮助我们解耦各业务对象间依赖关系的对象绑定方式。避免冗余的factory和singleton 2.依赖注入的方式有三种：接口注入，构造方法注入，setter方法注入。 3.当前流行的IOC Service Provider产品使用的注册对象管理信息的方式主要有以下几种: 直接编码方式：通过为相应的类指定对应的具体实例 spring 配置文件方式：spring 元数据方式：代表是googl
2011-01-12 23:21:00
737
原创 Mybatis JPetStore 学习笔记(一)
Mybatis JPetStore 学习笔记(一)： 1. 首先看配置文件： 根目录/WEB-INF 下有两个配置文件：applicationContext.xml和web.xml 很显然，applicationContext.xml是专门用来配置spring的。 其中有: 1)对数据库的配置：jdbc:embedded-database 2)数据库transaction manager的配置：org.springframework.jdbc.datasource.DataSourceTran
2011-01-12 23:20:00
4512
原创 HSQLDB 试用
1.先试用服务器模式。1）下载hsqldb，解压并进入该目录，创建data目录。 2）创建数据库：java -cp ../lib/hsqldb.jar org.hsqldb.Server -database.0 file:test1 -dbname.0 testyll 上面语句创建了一个以testyll为访问名字的数据库，不过该数据库在data目录下的存储文件的名字为test1. 3)java -cp ../lib/hsqldb.jar org.hsqldb.DatabaseManager 打开Da
2011-01-12 23:16:00
1383
osip和exosip在VS2008下
2009-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人