- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 典型递归算法例子-------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
9567
1
转载 0/1背包问题--Dynamic Programming
DP问题的特征： 重复子问题存在最优子集 背包问题属于经典的DP问题，而0/1背包问题是属于最简单的情况。 0/1的意思是每种物品只有一件，要么放入背包中，要么不放 问题定义： 有N个物品，要放入容量为W的背包中，第i件物品重量为w(i)， 价值为v(i)，问要怎样放才能在不超过背包容量的基础上，获得最大的价值。 算法描述： 需要
2012-09-25 22:28:15
955
原创 C++运算符优先级
优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 () 圆括号 （表达式）/函数名(形参表) .
2012-09-21 21:25:07
694
原创 模板函数和模板类
定义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
637
转载 浅析类的const成员函数，类的const对象
1.const数据成员：跟const常量一样，只是一个在类里，一个在类外而已，都必须初始化。 2.const成员函数：即普通成员函数后再加const。它可以读取数据成员的值，但不能修改它们。若要修改 时，数据成员前必须加mutable。以指定其可被任意更改。mutable是ANSI C++考虑到实际编程时，可能一定要修改const对象中的某个数据成员而设的。 3.普通对象：可以调用任意成
2012-09-21 20:45:25
635
转载 Java中new和newInstance的区别
1、类的加载方式不同 在执行Class.forName("a.class.Name")时，JVM会在classapth中去找对应的类并加载，这时JVM会执行该类的静态代码段。在使用newInstance()方法的时候，必须保证这个类已经加载并且已经连接了，而这可以通过Class的静态方法forName()来完成的。 使用关键字new创建一个类的时候，这个类可以没有被加载，一般也
2012-09-10 23:47:51
4133
转载 深入研究Java类加载机制
类加载是Java程序运行的第一步，研究类的加载有助于了解JVM执行过程，并指导开发者采取更有效的措施配合程序执行。 研究类加载机制的第二个目的是让程序能动态的控制类加载，比如热部署等，提高程序的灵活性和适应性。 一、简单过程 Java程序运行的场所是内存，当在命令行下执行： java HelloWorld 命令的时候，JVM会将HelloWorld.class加载到内存中，并
2012-09-10 23:41:17
942
转载 海量数据处理常见方法
所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。 那解决办法呢?针对时间，我们可以采用巧妙的算法搭配合适的数据结构，如Bloom filter/Hash/bit-map/堆/数据库或倒排索引/trie树，针对空间，无非就一个办法：大而化小：分而治之/hash映射，你不
2012-09-05 23:17:49
1273
转载 python内置函数：lambda、map、filter
lambda lambda可以理解为一种小函数，但是它是一个表达式，而不是一个语句，所以在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
6932
原创 SVN用户权限配置
repository目录下的conf有三个文件：svnserve.conf、passwd、authz，依次修改 你可以直接删除默认的svnserve.conf文件，然后使用下面的配置： # vi svnserve.conf [general] anon-access = none auth-access = write password-db = passwd authz-db
2012-09-01 17:48:44
1238
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人