2020年5月29日
正则表达式匹配ip地址
摘要： iPv4的ip地址都是（1~255）.（0~255）.（0~255）.（0~255）的格式 下面给出相对应的正则表达式： "^(1\\d{2}|2[0-4]\\d|25[0-5]|[1-9]\\d|[1-9])\\." +"(1\\d{2}|2[0-4]\\d|25[0-5]|[1-9]\\d|\\ 阅读全文
posted @ 2020-05-29 19:36 踏月而来 阅读(13859) 评论(0) 推荐(0) 编辑
0/1背包问题
摘要： 主要的实现逻辑是两层for循环，然后套用公式就可以得出结果 //0/1背包问题 public class Test { //B(k,w)表示的是当背包容量是w时，可以装前k件商品的最大价格 /** | B(k-1,w) 表示k太重了 * B(k,w) = | * | -- max { B(k-1,w 阅读全文
posted @ 2020-05-29 01:46 踏月而来 阅读(263) 评论(0) 推荐(0) 编辑