songsongL的博客

我觉得动态规划主要有两点： 1. 当前这个点要与不要 2. 由小推向大（也就是所谓子问题），以空间换时间。 01背包 例：有5个物品，w = [2,2,6,5,4]，v = [6,3,5,4,6]，背包的容量为10。 1. 一个物品一个物品的慢慢放 2. 拿到一个物品到底是放还是不放 当前物品不放，则价值为上一次放的情况；如果放了，则价值为把前i-1个物品放入（当前容量-这个物品容量）的价值加当前物品的价值。显然，谁大要谁。 0 1 2 3 4 5 6 7 8 9 10 0 0 0 0 0

百度搜索栏下方的提示效果如下： 实现路线： ajax异步请求 trie树数据结构 trie package songsong.host.food.util; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; class Node { public Map<String, Node> nexts; // 子节点 public

package qianghongbao; import java.util.Random; public class HongBao { private double remainMoney; //剩余的钱 private int remainSize; //剩余的红包数量 public HongBao(double total, int count) ...

*以下内容转载自： / ————————如果觉得本博文还行，别忘了推荐一下哦，谢谢！ 作者：钱书康 欢迎转载，请保留此段声明。 出处：http://www.cnblogs.com/zrtqsk/ /** 一、BeanFactory的基本类体系结构（接口为主）： 具体： 　　1、BeanFactory作为一个主接口不继承任何接口，暂且称为一级接口。 　　2、有3个子接口继承了它，进行功能上的增...

public static void main(String[] args) { /*==================复制======================*/ //克隆 int[] a = {1,2,3,4}; // int[] copyA = a.clone(); // // int[] copyA = A...

1.x = x&(x-1) 每一次运算将x的二进制形式中最右边的1（包括1）及其后面置0 应用：统计出x的二进制有多少个1 还可以判断是不是2的n次方（因为如果一个数是2的n次方，那么这个数用二进制表示时其最高位为1，其余位为0。），顺便一提，左移右移也是变换2的n次方的快速方法。 public static int func(x) { int count = 0; ...

一、创建线程 1.继承Thread类 public class ThreadTest extends Thread{ @Override public void run() { System.out.println(Thread.currentThread().getName() + " is running"); } public static...

Java注解 注解的本质 @Target(ElementType.METHOD)@Retention(RetentionPolicy.SOURCE) public @interface Override { } 这是注解 @Override 的定义，其实它本质上就是： public interface Override extends Annotation{ } 有关这一点，你可以去反编译任意一个...