董校长内推

分类

Java(3) 未归档(28)

/ 注册

全部文章（共31篇）

(Java版本)快速排序-----数组和链表

数组快排快速排序很多人都懂，大体思路是首先选中一个标志位（通常选定数组的第一个元素），然后用首尾两个标识分别找出大于标志位的和小于标志位的两个数，然后交换，接着继续找下去，直到首尾两个标识相等，此时再将标志位于标识交换，就得到了标志位索面的元素小于标志位，右面的大于标志位，接着递归下去就行了。 ...

2019-07-27

0 949

【字节跳动二面】在数组中随机选2个数使得和为K，输出所有的组合

题目：给一个数组（无序），在数组中随机选2个数使得和为K，输出所有的组合。心理活动：面试时看到这个题第一想法就是给数组两个标志位，一头一尾，然后通过判定两个数的和，如果比target大，尾--，如果比target小，头++；这个想法是好的，但是如果中间出现了重复的值就会计算错误，所以要是想处理重...

2019-07-11

0 670

海量数据处理方式问题

1、现在有1亿个随机数，有重复的，随机数的范围在1到1亿之间，将1到1亿之间没有在随机数中的数求出来。 /** * 用位图进行存储，产生随机数存入bitSet中相应的位置，并置1。 * 如果bitSet中相应位置为1则此数出现过，如果为0则未出现过。 * *...

2019-06-28

0 689

【动态规划】01背包问题

问题描述：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。物品编号 1 2 3 4 5 体积（weight） 48 7 40 12...

2019-06-28

0 750

快速介绍字符串比对KMP算法（Java代码版）

一、问题的由来我们会在面试或者日常“搬砖”过程中遇到这类问题：有一个文本串S（比如“ababbbaccdddmmd”）,有一个模式串Q（比如“baccdd”），判断模式串Q是否是S的字串，如果是返回Q在S中的起始位置，如果不是返回-1。我们脑海里第一个思路就是循环遍历，如果当前字符匹配成功就继续...

2019-06-28

0 763

(linux)rabbitMQ的安装与启动，包括遇到的坑与需要注意的配置问题

一、RabbitMQ是什么消息系统允许软件、应用相互连接和扩展．这些应用可以相互链接起来组成一个更大的应用，或者将用户设备和数据进行连接．消息系统通过将消息的发送和接收分离来实现应用程序的异步和解偶．或许你正在考虑进行数据投递，非阻塞操作或推送通知。或许你想要实现发布／订阅，异步处理，或者工...

2019-06-08

0 1838

Redis（Jedis）连接池报错“Could not get a resource since the pool is exhausted”的解决方法

今天在使用Jedis连接池的时候出了一个问题，如题：连接池配置如下： GenericObjectPoolConfig config = new JedisPoolConfig(); config.setMaxTotal(100); config.setMa...

2019-06-02

0 3768

SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder" 的解决方法

今天在测试一个模块时出现了如题的错误，通过查找资料发现了如下的说法：无法加载类 org.slf4j.impl.StaticLoggerBinder 当无法将类org.slf4j.impl.StaticLoggerBinder加载到内存中时，会报告此警告消息。如果在类路径上找不到合适...

2019-06-02

0 1501

JAVA Future类详解

1. Future的应用场景在并发编程中，我们经常用到非阻塞的模型，在之前的多线程的三种实现中，不管是继承thread类还是实现runnable接口，都无法保证获取到之前的执行结果。通过实现Callable接口，并用Future可以来接收多线程的执行结果。Future表示一个可能还没有完成的异步...

2019-04-22

0 794

Spring的自动装配 byName和byType的区别

Spring的自动装配好处：大幅度减少Spring配置坏处：依赖不能明确管理，可能会有多个bean同时符合注入规则，没有清晰的依赖关系。在装配的时候会有两种方式，byName和byType两种。 byName：根据属性名自动装配。此选项将检查容器并根据名字查找与属性完全一致的bea...

2019-04-20

0 2004