静心安心-CSDN博客

原创 HashMap源码分析

1.put()方法：这里以Integer的hashCode为例进行介绍可以看到Integer的hashCode直接取的是数据本身，混合原始哈希码的高位和低位，以此来加大低位的随机性就是一个数的hashCode如果高16位（二进制）不是全部为0的情况下，用好高16位的部分。2.get()方法3.remove()方法4.keySe...

2018-10-08 17:07:46 161

原创背包问题

1.01背包问题空间优化：这里解释一下j的取值必须要从capacity到0。在第i=x-1轮循环中已经确定了dp的所有值，现在进行第i=x轮循环时，需要取上一轮循环确定的dp数组的值来确定本轮循环的dp值。类似于类似于这里还需要解释一下而不是这是因为在进行第i=x轮的时候，dp[j]此轮没有已经被赋值，所以依然使用的是上一轮i=x-1时候的...

2018-08-27 10:57:51 191

原创牛客巧题集锦

1.2.这道题目可以想到矩阵求秩3.核心：2x+1经过一次带入2(2x+1)+1=4x+3，经过两次带入2[2(2x+1)+1]+1=8x+74.核心：分别统计各个字母出现的次数，将字符出现次数>=2的字母另外处理，看是否出现XYXY结构子序列。存储同一个字符多线多次情况下的首、尾位置。5.6.7.8...

2018-08-25 15:40:33 155

原创 Java的Pattern和Matcher使用

这里借网易2017年的笔试题进行介绍。牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。public class Ch...

2018-08-23 12:31:22 667

原创业务逻辑与数据库之间缓存层

业务逻辑直接与数据库进行交互，这样将会严重影响系统的整体性能，因此在业务逻辑与数据库之间引入一层缓存层，当需要向数据库中添加数据实体时，先将数据实体对象放入到缓存，并将实体对象放入到队列中，以进行持久化；需要删除数据实体时，既要删除缓存中的实体对象，又要删除数据库中相应的实体对象；更新实体对象道理相同；查询实体对象时，可以通过三种方式进行查询，实体的主键、实体的唯一索引、实体的普通...

2018-08-18 23:52:34 3394

原创 MySQL查询SQL执行时间

show profiles用来查询SQL执行时间，它是mysql 5.0.37之后添加的功能。1.查看数据库版本信息，登录数据库时显示的信息中会出现数据库版本信息：2.查看show profiles功能是否开启：3.开启show profiles功能：4.查看每条执行过的SQL语句的执行时间：5.查看一条SQL语句的详细执行时间：...

2018-08-18 23:33:11 13439 1

原创非递减子树组最大元素个数

重点是蓝色标记出来的语句。dp[i]表示的是前i个元素构成的非递减子数组的最大长度。如果当前下标i所对应的元素大于下标j所对应的元素，并且dp[j]+1>dp[i]，需要对dp[i]进行更新。...

2018-07-15 14:22:10 144

原创 Java构建命令行启动模式CommandLineParser/Options

public void parseArgs(String[] args) throws ParseException { // Create a Parser CommandLineParser parser = new BasicParser( ); Options options = new Options( ); options.addOption("h", ...

2018-06-26 10:39:35 8094

原创 volatile使用场景

public class StopThread { private static boolean stopRequested; public static void main(String[] args) throws InterruptedException { Thread backgroundThread=new Thread(new Runnable(){ @Override p...

2018-06-24 15:57:59 194

1.现在有一张半径为r的圆桌，其中心位于(x,y)，现在他想把圆桌的中心移到(x1,y1)。每次移动一步，都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。解决方案：public static void main(String[] args) {//1941 4776 3688 -45690 3688 Scanner sc=new Scanner(System.in); /...

2018-06-13 10:10:04 119

原创 netty5客户端与服务器端消息传递

1.普通字符串消息传递服务器端：public void startServer(int port) throws InterruptedException{ EventLoopGroup work=new NioEventLoopGroup(); EventLoopGroup boss=new NioEventLoopGroup(); ServerBootstrap bootStrap=ne...

2018-06-12 18:02:57 2545

原创百度笔试

1.从A家里到B家里（16百度校招笔试）的概率：这道题目要注意边界方格概率的大小，在最后一列和最后一行的概率问题上，只能以概率1选择走其中唯一的路。它通用的dp[i][j]表示从(1,1)到(i,j)的概率值：dp[i][j]=dp[i-1][j]*0.5+dp[i][j-1]*0.5 其中i<n,j<mdp[i][j]=dp[i-1][j]*1+dp[i][j-1]*0...

2018-06-09 11:14:55 924

原创字典序/MySQL索引

1.求字典序在s1和s2之间的，长度在len1到len2的字符串的个数，结果mod 1000007。借此题写了一些字典序的问题。1.1求解字典序小于某一字符串的字串数？public static void getRes(String str){//用于求出字典序小于某一个字符串的字符串个数long sum=0;int len=str.length();long val=0,befor...

2018-06-07 11:41:38 704

原创 SSH网商平台项目总结

1.用户信息注册：注册成功之后需要通过邮件和短信告知用户注册成功，用户通过点击邮件中的链接进行账号激活 1.1邮件功能的实现：用户通过点击带激活码的链接地址"http://localhost:8080/bookManager/StateServlet?activecode="+activecode，在业务层中通过activeCode=request.getParameter("a...

2018-06-05 09:37:35 542

原创动态规划试题集锦

1.给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0-10000的非负整数）的不同组合的个数2.给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。对比上面两道题目的核心部分：a.dp[i][j]=dp[i-1][j]...

2018-05-02 16:01:21 225

转载静态内部类、非静态内部类、匿名内部类和局部类

静态内部类：1.静态内部类是不需要依赖于外部类的2.它不能使用外部类的非static成员变量或者方法（在没有外部类的对象的情况下，可以创建静态内部类的对象，如果允许访问外部类的非static成员就会产生矛盾，因为外部类的非static成员必须依附于具体的对象）3.非静态内部类：1.成员内部类可以无条件访问外部类的所有成员属性和成员方法，包括private成员和静态成员。2.当成员内部类拥有和外部类...

2018-04-24 21:12:57 806

原创单调递增、递减栈用途

import java.util.ArrayList;public class Main { public static void main(String[] args) { int[] nums= {1,5,2,7,9,8,4,10}; getLeftFirstLT(nums);//求解数组中元素左边第一个比它小的元素的下标，从前往后，构造单调递增栈 getLeftFirstGT(nums...

2018-04-23 11:58:26 3024

转载数组最大值

//两个线程求数组最大值public class FindMaxTarget implements Callable<Integer>{ int[] data; int start; int end; public FindMaxTarget(int[] data,int start,int end){ this.data=data; this.start=start; this...

2018-04-08 18:04:44 246

转载 Java代理

静态代理：public interface IMath { public int add(int a,int b);}public class Math implements IMath{ @Override public int add(int a, int b) { return (a+b); }}public class MathProxy implements IMath{//添加执行时...

2018-04-08 13:34:49 120

原创二维数组、HashMap排序

public static void getRes(String[][] arrs){//完成字符串二维数组按照第2列升序排列 Arrays.sort(arrs, new Comparator<String[]>(){ public int compare(String[] o1, String[] o2) { return o1[1].compareTo(o2[1]); ...

2018-04-06 21:50:28 481

转载 Redis基本知识

Redis的5种数据结构：String:set key value、get key、del keyList:rpush list-key value、lrange list-key start end、lindex list-key index、lpop list-keySet:sadd set-key value、smembers set-key、sismember set-key value、...

2018-04-05 22:52:41 99

转载 360笔试

有三色气球，用来装饰桌子，每个桌子使用三个气球装饰，要保证至少两个气球的颜色不一样。public long func(ArrayList<Integer> arr){//arr.size()=3,用来记录三色气球 long cur=(arr.get(0)+arr.get(1)+arr.get(2))/3; Collections.sort(arr); if(arr.get(2)&...

2018-04-04 22:29:06 437

原创最长公共子串、最长公共子序列

构造矩阵最长公共子串关键点：if(wordA[i]=wordB[j])//两个字母相同 arrs[i][j]=arrs[i-1][j-1]+1 else //两个字母不同 ...

2018-04-04 20:34:29 151

原创有效括号组合

import java.util.ArrayList;import java.util.Scanner;public class ParenthesisCompSolution { public static ArrayList<String> arrs=new ArrayList<String>();//存所有括号对组合 public static void main(...

2018-04-04 20:10:18 619

静心安心的博客