- 博客(8)
- 资源 (9)
- 收藏
- 关注
原创 动态规划01背包问题
做个笔记记录一下: 给定n种物品和一个容量为 C的背包,物品i的重量是w,其价值为v 。 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?动态规划的关键在于状态如何转移,首先,我们使用m[i][j]来表示前i个商品放入容量为j的背包中所能获取的最大价值,对于第i个物品,就存在两个选项,放或者不放。那么,那么m[i][j]的状态转移方程可以通过下面的方式得出...
2018-02-28 20:22:31 311
原创 将数字金额转换为对应的中文大写金额
一个小问题,将指定的数字金额转换输出为对应的中文大写金额,比如:对于数字金额123,输出:壹佰贰拾叁圆 讨论之前,我们约定,数字最大不超过9999999999999.99,且最多只有两位小数。问题不难,主要需考虑以下几点:阿拉伯数字转换为对应的中文大写,比如,对于阿拉伯数字1,对应输出壹每个位置的数字后紧跟正确的单位,比如对于从右向左的第三位(不包含小数点),如果当...
2018-02-24 21:57:45 4204 2
转载 那些你不知道的爬虫反爬虫套路
转自:https://zhuanlan.zhihu.com/p/27299841?columnSlug=ctriptech前言爬虫与反爬虫,是一个很不阳光的行业。这里说的不阳光,有两个含义。第一是,这个行业是隐藏在地下的,一般很少被曝光出来。很多公司对外都不会宣称自己有爬虫团队,甚至隐瞒自己有反爬虫团队的事实。这可能是出于公司战略角度来看的,与技术无关。第二是,这个行业...
2018-02-23 20:45:42 672
原创 Python中的IP地址正则判断
def is_valid_ip(ip): r = '^(\d{1,2}|1\d\d|2[0-4]\d|25[0-5]).(\d{1,2}|1\d\d|2[0-4]\d|25[0-5]).(\d{1,2}|1\d\d|2[0-4]\d|25[0-5]).(\d{1,2}|1\d\d|2[0-4]\d|25[0-5])$' return re.match(r, ip)lst = {...
2018-02-23 12:03:28 1968 1
原创 Python中函数的参数
简单记录一下位置参数def add(a, b): return a + b这里a,b就是位置参数,调用时传入的两个值按顺序赋给参数a,b可变参数参数前面添加*号,函数内部接收的是一个tuple,可变参数允许你传入0个或任意个参数,这些可变参数在函数调用时自动组装为一个tuple;def cal(*args): for n in args: ...
2018-02-22 10:25:53 672
原创 Java中的自动装箱与拆箱
这是关于Java中自动装箱与拆箱的一段代码:public class BoxingTest { public static void main(String[] args) { Integer a = 1; Integer b = 2; Integer c = 3; ...
2018-02-08 14:30:23 381
原创 【公告】个人站点上线了
业余时间撸了个人站点,欢迎来踩,同时遵照有关规定,暂不开放评论功能!访问入口:http://www.kangkang.中国
2018-02-07 15:18:57 455
翻译 Java中String不可变性的本质
什么是字串的不可变性?导论在回答这个问题之前,我们先来看下String类的一些相关知识,这是我们常见的String用法:String str = "knowledge";这段代码的逻辑如下,创建一个字符串常量 knowledge , ,然后字符串地址赋给一个字串引用str,足够简单吧。别急,让我们来点稍微复杂一点的: String s = str; 这段代码创建了
2018-02-02 11:05:17 520
3DES加密算法源码
2015-01-21
C++ Builder 汉诺塔算法动态演示系统
2009-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人