![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 87
songsongL
物以类聚,人以群分。
展开
-
动态规划
我觉得动态规划主要有两点:1. 当前这个点要与不要2. 由小推向大(也就是所谓子问题),以空间换时间。01背包例:有5个物品,w = [2,2,6,5,4],v = [6,3,5,4,6],背包的容量为10。1. 一个物品一个物品的慢慢放2. 拿到一个物品到底是放还是不放当前物品不放,则价值为上一次放的情况;如果放了,则价值为把前i-1个物品放入(当前容量-这个物品容量)的价值加当前物品的价值。显然,谁大要谁。01234567891000000原创 2020-07-16 16:13:00 · 161 阅读 · 0 评论 -
实现搜索词补全功能
百度搜索栏下方的提示效果如下:实现路线:ajax异步请求trie树数据结构triepackage 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原创 2020-07-10 10:47:59 · 855 阅读 · 0 评论 -
模拟微信抢红包
package qianghongbao;import java.util.Random;public class HongBao { private double remainMoney; //剩余的钱 private int remainSize; //剩余的红包数量 public HongBao(double total, int count) ...原创 2020-04-22 14:07:56 · 519 阅读 · 0 评论 -
Spring源码分析——BeanFactory体系
*以下内容转载自:/————————如果觉得本博文还行,别忘了推荐一下哦,谢谢!作者:钱书康欢迎转载,请保留此段声明。出处:http://www.cnblogs.com/zrtqsk//**一、BeanFactory的基本类体系结构(接口为主):具体: 1、BeanFactory作为一个主接口不继承任何接口,暂且称为一级接口。 2、有3个子接口继承了它,进行功能上的增...转载 2020-03-31 22:21:30 · 281 阅读 · 0 评论 -
java数组的复制与填充
public static void main(String[] args) { /*==================复制======================*/ //克隆 int[] a = {1,2,3,4};// int[] copyA = a.clone();//// int[] copyA = A...原创 2020-03-25 19:37:01 · 183 阅读 · 0 评论 -
神奇的位运算
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; ...原创 2020-03-25 19:21:17 · 254 阅读 · 0 评论 -
java多线程
一、创建线程1.继承Thread类public class ThreadTest extends Thread{ @Override public void run() { System.out.println(Thread.currentThread().getName() + " is running"); } public static...原创 2020-03-07 23:04:51 · 128 阅读 · 0 评论 -
java高级特性概要
Java注解注解的本质@Target(ElementType.METHOD)@Retention(RetentionPolicy.SOURCE)public @interface Override {}这是注解 @Override 的定义,其实它本质上就是:public interface Override extends Annotation{}有关这一点,你可以去反编译任意一个...原创 2020-02-22 20:52:37 · 201 阅读 · 0 评论 -
Java class文件分析实列
原创 2020-02-19 14:21:39 · 129 阅读 · 0 评论