- 博客(10)
- 资源 (4)
- 收藏
- 关注
原创 典型递归算法例子-------Python实现
#!/usr/bin/python#coding=utf-8'''Created on 2012-9-25@author: linzuxin'''status = {}def factorial(n): ''' 输入一个数字,求其阶乘。status是一个hash,用来存储中间结果,避免重复计算 @param n: 要求的数字 @r
2012-09-26 16:56:37 9612 1
转载 0/1背包问题--Dynamic Programming
DP问题的特征:重复子问题存在最优子集背包问题属于经典的DP问题,而0/1背包问题是属于最简单的情况。0/1的意思是每种物品只有一件,要么放入背包中,要么不放问题定义:有N个物品,要放入容量为W的背包中,第i件物品重量为w(i),价值为v(i),问要怎样放才能在不超过背包容量的基础上,获得最大的价值。算法描述:需要
2012-09-25 22:28:15 968
原创 C++运算符优先级
优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右 ()圆括号(表达式)/函数名(形参表) .
2012-09-21 21:25:07 703
原创 模板函数和模板类
定义3个参数,第3个参数用于表示返回值类型template typename T1,typename T2,typename T3>inline T3 const& max (T1 const& a, T2 const& b){ // if a < b then use b else use a return a < b ? b : a;}
2012-09-21 21:01:06 648
转载 浅析类的const成员函数,类的const对象
1.const数据成员:跟const常量一样,只是一个在类里,一个在类外而已,都必须初始化。2.const成员函数:即普通成员函数后再加const。它可以读取数据成员的值,但不能修改它们。若要修改时,数据成员前必须加mutable。以指定其可被任意更改。mutable是ANSI C++考虑到实际编程时,可能一定要修改const对象中的某个数据成员而设的。3.普通对象:可以调用任意成
2012-09-21 20:45:25 645
转载 Java中new和newInstance的区别
1、类的加载方式不同 在执行Class.forName("a.class.Name")时,JVM会在classapth中去找对应的类并加载,这时JVM会执行该类的静态代码段。在使用newInstance()方法的时候,必须保证这个类已经加载并且已经连接了,而这可以通过Class的静态方法forName()来完成的。 使用关键字new创建一个类的时候,这个类可以没有被加载,一般也
2012-09-10 23:47:51 4181
转载 深入研究Java类加载机制
类加载是Java程序运行的第一步,研究类的加载有助于了解JVM执行过程,并指导开发者采取更有效的措施配合程序执行。研究类加载机制的第二个目的是让程序能动态的控制类加载,比如热部署等,提高程序的灵活性和适应性。 一、简单过程 Java程序运行的场所是内存,当在命令行下执行:java HelloWorld命令的时候,JVM会将HelloWorld.class加载到内存中,并
2012-09-10 23:41:17 953
转载 海量数据处理常见方法
所谓海量数据处理,无非就是基于海量数据上的存储、处理、操作。何谓海量,就是数据量太大,所以导致要么是无法在较短时间内迅速解决,要么是数据太大,导致无法一次性装入内存。 那解决办法呢?针对时间,我们可以采用巧妙的算法搭配合适的数据结构,如Bloom filter/Hash/bit-map/堆/数据库或倒排索引/trie树,针对空间,无非就一个办法:大而化小:分而治之/hash映射,你不
2012-09-05 23:17:49 1293
转载 python内置函数:lambda、map、filter
lambdalambda可以理解为一种小函数,但是它是一个表达式,而不是一个语句,所以在def不允许出现的地方仍然可以使用lambda函数,例如list里。但是lambda内只可以执行一个表达式。def f(x): return x**2 print f(3) a = lambda x: x**2 print a(3) a = lambda x,y: x+y
2012-09-01 20:41:48 6970
原创 SVN用户权限配置
repository目录下的conf有三个文件:svnserve.conf、passwd、authz,依次修改你可以直接删除默认的svnserve.conf文件,然后使用下面的配置:# vi svnserve.conf[general]anon-access = noneauth-access = writepassword-db = passwdauthz-db
2012-09-01 17:48:44 1264
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人