- 博客(108)
- 收藏
- 关注
RSS订阅原创 IDEA中包报红build失败解决办法
问题：在git clone一个i项目的时候出现某个jar包加载不下来，一直报红？每种方式解决问题后使用命令gradlew build --refresh-dependencies刷新方式一：检查settings.xml文件maven的配置文件settings.xml存在于两个地方：1、安装的地方：${M2_HOME}/conf/settings.xml--全局配置，对操作系统的所有...
2019-10-24 11:02:22
6016
原创 背包问题和图论
01背包给定N个物品和容量为C的背包，每个物品的体积为w[i]，每个物品的价值为v[i]，问如何装入物品使背包中的总价值最大？思路：给定一个F[i][j]二维数组，代表前i个物品装入容量为j的背包中的价值最大。主要考虑第i件物品背包是否可以装的下。如果装的下，应该考虑装下的价值和不装的价值哪个大，则F[i][j] =max{ F[i - 1][j - w[i]] + v[i]，F[...
2019-09-07 15:54:04
496
原创 SpringBoot学习--第一篇
起源：spring的大量XML配置开始时Spring用XML配置，而且是很多XML配置； Spring 2.5引入了基于注解的组件扫描，这消除了大量针对应用程序自身组件的显式XML配置； Spring 3.0引入了基于Java的配置，这是一种类型安全的可重构配置方式，可以代替XML；用XML或Java进行显式配置的场景：开启某些Spring特性（事务管理、Spring MVC）； ...
2019-08-16 11:07:19
189
原创 数据结构与算法--LRU
目录LRU缓存实现1——LinkedHashMapLRU缓存实现2——HashMap + 双端链表LRU缓存实现1——LinkedHashMap使用可重入锁实现线程安全import java.util.Map;import java.util.ArrayList;import java.util.Collection;import java.util.LinkedHas...
2019-08-08 10:23:27
194
转载 两种主流哈希算法
1. DJB hash算法/* the famous DJB Hash Function for strings */ unsigned int DJBHash(char *str) { unsigned int hash = 5381; while (*str){ hash = ((hash << 5) + ha...
2019-07-25 22:20:53
765
转载 超全知识点总结--转自牛客面经
目录计算机网络数据库Redis数据结构与算法Linux操作系统基本语言（java）计算机网络1. OSI七层协议、TCP/IP四层协议2. 各层对应的网络设备（路由器、交换机、网关、网桥、集线器等等），各层对应的协议3. 数据链路层的CSMA/CD协议，笔试可能会用到4. IP地址分类，子网划分（笔试常用）5. TCP和UDP的区别6. TC...
2019-07-22 09:46:59
263
原创 数据结构与算法--红黑树
介绍等价定义含有红黑链接并满足下列条件的二叉查找树：红链接均为左链接； 没有任何一个节点同时和两条红链接相连； 该树是完美黑色平衡，即任意空链接到根节点的路径上的黑链接数量相同；以上定义和相应2-3树一一对应。红黑树的插入算法结合了以下两种优势：二叉查找树中简洁高效的查找方法； 2-3树中高效的平衡插入算法；颜色表示链接的颜色保存在节点的Nod数据类型的布尔变...
2019-07-08 11:38:30
162
原创 剑指offer
1、二维数组的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路思路1：暴力解--遍历整个数组，时间复杂度为O(n*n)思路2：对每一行来说，都是单调递增的数组，利用二分法，查找每一行，时间复杂度为O(n*logn)...
2019-07-05 11:38:15
110
原创 写自己的netty源码分析--ByteBuf
绪论三个问题内存的类别有哪些？ 如何减少多线程内存分配之间的竞争？ 不同大小的内存是如何进行分配的？主要内容内存与内存管理器的抽象 不同规格大小和不同类别的内存的分配策略 内存的回收过程ByteBuf结构与重要API内存结构该结构其实是一个数组，有两个索引 readerIndex 和writerIndex，支持索引访问。* +------------...
2019-07-04 16:59:04
469
原创 图解TCP/IP--第3章数据链路
数据链路层的作用网络传输中断最小单位。数据链路层叠协议定义了通过通信媒介互联的设备之间传输的规范。数据链路层处理掉数据的单位为帧。数据链路的段是指一个被分割的网络。从网络层的概念看，是一个网络（逻辑上），这两条网线组成一个段。 从物理层的概念看，两条网线是两个物体（物理上），一条网线一个段。网络拓扑总线型、环形、星型、网状型等数据链路相关技术MAC地址识别数...
2019-07-01 20:56:55
143
原创 图解TCP/IP--第2章TCP/IP基础知识
TCP/IP出现的背景分组交换技术和分组网络的发展.第一个实验网～ARPANETTCP/IP利用IP进行通信时所必需用到的协议群的统称。它是一个网际协议族。两大特点开放性--IETF讨论制定 实用性TCP/IP与OSI参考模型两者之间的区别OSI：注重通信必要的功能是什么；TCP/IP：在计算机上实现协议应该开发哪种程序；硬件(物理层)负责数据传输，相...
2019-07-01 19:58:43
215
原创 写自己的netty源码分析--pipeline
绪论三个问题netty是如何判断ChannelHandler类型的？ 对于ChannelHandler的添加应该遵循什么样的顺序？ 用户手动触发事件传播，不同的触发方式有什么样的的区别？主要内容pipeline的初始化 添加和删除ChannelHandler 事件和异常的传播pipeline的初始化pipeline在创建Channel的时候被创建； pipeline节...
2019-07-01 15:35:00
345
原创 写自己的netty源码分析--新连接接入
绪论两个问题netty是在哪里检测到有新连接接入的？ 新连接是怎样注册到NioEventLoop线程的？处理逻辑检测新连接 创建NioSocketChannel 分配线程及注册selector 向selector注册读事件检测新连接processSelectedKey(key, channel) [入口]NioMessageUnsafe.read() doRe...
2019-06-21 15:55:33
132
原创 数据结构与算法--Trie树
基础知识概念前缀树，字典树，又称单词查找树或键树。树形结构，哈希树的变种。树的路径上存储的是字符，节点上存储的是以当前节点为结尾的字符串的个数。性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符。 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 每个节点的所有子节点包含的字符都不相同。典型应用可以检验是否含有某个字符串（在节点上添加属性，用...
2019-06-21 10:08:00
191
原创 动态规划二（子串、子集、全排列、组和）
推荐一篇博客：比较全的动态规划博客1、Subsquences打印一个字符串的全部子序列，包括空字符串。思路在每一个位置上数，都有两种选择--有或者没有public class PrintAllSubsquences { /** * @param str 字符数组-可以是字符串转过来的字符数组 * @param i 字符数组的下标 ...
2019-06-16 10:13:49
257
原创 数据结构与算法--动态规划篇
动态规划（dynamic programming）概念可以将一个复杂的大问题分解为简单的小问题，通过求解小问题来得出大问题的解。性质无后效性：某一阶段状态确定之后，这阶段之后的发展不受这阶段以前各阶段的状态影响。即未来与过去无关最优子结构：大问题的最优解可以由小问题的最优解推出重叠子问题：在用递归算法自顶向下解问题时，每次产生的子问题并不总是新问题，有些子问题被反复计算多次...
2019-06-14 23:12:17
250
原创 写自己的netty源码分析--NioEventLoop
目录绪论步骤一：NioEventLoop创建new ThreadPerTaskExecutor(）[线程创建器]每次执行任务时都会创建一个线程实体(FastThreadLocalThread--封装的一个线程)识别nioEventLoop-1-xxfor(){newChild()} [构造NioEventLoop]创建一个selector保存线程执行器Threa...
2019-06-14 17:37:54
184
原创 写自己的netty源码分析--服务端启动
目录服务端启动步骤一：创建服务端Channel步骤二：初始化服务端Channelinit()方法步骤三：注册selector步骤四：端口绑定netty整体架构Netty与Socket的对应关系 NioEventLoop --> Thread Channel --> Socket ByteBuf --> IO Bytes...
2019-06-13 20:32:29
150
翻译 Sequence to Sequence Learning with Neural Networks--阅读笔记
主要内容存在问题尽管DNNs在有大量标记训练集的情况下工作良好，但它们不能用于将序列映射到序列。只适用于输入和目标可以用固定维数向量合理编码的问题，许多重要的问题都是用长度未知的序列来表示。针对上述问题，提出一种通用的端到端序列学习方法，它对序列结构做了最小的假设。端到端序列方法结构使用多层长短时记忆(LSTM)将输入序列映射到一个固定维数的向量上，再用另一个深度LSTM从向量...
2019-05-10 22:49:13
224
原创 动态规划一（最长上升子序列、最长公共子序列、最长公共子串、最长回文子串、回文子串数）
目录DP思想DP抽象理解DP性质DP快的原因DP关键步骤例题1：国王与金矿最长上升子序列最长公共子序列最长公共子串最长回文子串回文子串数最长回文子序列DP思想DP和分治策略类似，讲一个问题分成几个子问题，然后地递归的求解这个几个子问题，之后合并子问题的解得到原问题的解。不同点在于，分治策略用来解决子问题相互独立的问题，称为标准...
2019-05-03 22:27:43
379
原创 概率图模型
生成式模型和判别式模型判别式模型是直接基于后验条件概率进行建模，而生成模型是对联合分布进行建模。假设已有训练数据（X,Y），X是属性集合，Y是类别标记。我们最终的目的是求得最大的条件概率P(y|x)作为样本的分类。只是两个模型做法不一样。判别式模型依据训练数据得到一个分类函数和分界面，比如使用SVM得到一个分界面，然后直接计算P(y|x)，将最大的值作为x的分类类别，判别式模型...
2019-04-23 23:15:04
228
原创 集束搜索（beam search）
基本的集束搜索算法解决的问题寻找一个最接近原意的结果过程第一步，找到第一个输出y的概率值。其中考虑一个概念--集束宽（beam width，简称bw）,表示在每一步中有多少选择。执行过程是，将法语句子输入到编码网络，然后解码网络，softmax层会输出10,000个输出概率值，然后 取bw个单词保存起来。（即保存前bw个值）。第二步，在第一步选出的单词作为第一个，然后考虑第...
2019-04-23 21:35:28
1693
原创 leetcode_数组
15、3sumGiven an arraynumsofnintegers, are there elementsa,b,cinnumssuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must...
2019-04-09 20:47:47
135
原创 卷积神经网络
参考https://blog.csdn.net/sinat_35473930/article/details/78771589经典网络LeNet-5 AlexNet VGGNetLeNet-5经常被引用的模式一个或多个卷积层后面跟着一个池化层，然后又是若干个卷积层再接一个池化层，然后是全连接层，最后是输出，这种排列方式很常用。本片论文中使用的是sigmod 函数和 t...
2019-04-07 22:07:32
332
转载 Fibonacci数列三种方式求解及其复杂度分析
目录一、递归求解复杂度分析解法缺点二、解决重复计算方式思路时间复杂度三、利用数学公式O(logn)解法O(n)解法O(logn)解法一、递归求解 public static int fibonacci(int x) { if(x < 0) throw new IllegalArgumentException("Illegal ar...
2019-04-07 14:45:52
1749
原创 决策树
介绍解决的问题：分类问题，有监督学习目的：产生一颗泛化能力强，即处理未知示例能力强的决策树。组成根节点--包含样本全集 内部节点--由属性测试的结果划分到集合 叶结点--对应决策结果根节点到叶结点的路径为判定序列基本流程遵循分而治之的策略给定训练集合D和属性集合A，设定函数TreeGenerate(D,A)； 生成节点node； 判断D中的样本属于同一类别...
2019-02-23 21:04:06
299
原创 线程限制与线程不安全类、同步容器
线程限制性通俗的讲，就是不想共享数据了，在自己的线程内部操作。Ad-hoc线程限制Ad-hoc线程限制是指维护线程限制性的任务全部落在实现上的这种情况。因为没有可见性修饰符与本地变量等语言特性协助将对象限制在目标线程上,所以这种方式是非常容易出错的。栈限制线程限制一种特例，通过本地变量触及对象。本地变量本身就被限制执行线程中：存在于这个执行线程栈。其他线程无法访问。Thre...
2018-12-24 21:14:47
156
原创 Cookie、session与token
生活中的场景 当用浏览器浏览过某个网站的的东西后，比如某宝的商品，在之后的时间再次打开浏览器，页面上会出现之前浏览过的相似商品的信息。这是什么原因呢？这是因为本地计算机内还保留着之前登录网站所留下的cookie信息。初次登录网站时，服务器会将一部分内容（比如你所输入的信息）存放在本地计算机内。当登录同一网站时，web服务器会检查是否还有上次留下的cookie资料，有则按照资料里的内...
2018-12-20 20:55:36
120
原创 单点登录
登录登出根据请求httpServletRequest得到token信息。首先从请求中获得cookies数组，若cookies不为空，遍历每一个cookie,找到与作为token的key一样的cookie，取得相应的值。然后删除cookies中的对应的cookie.首先从请求中获得cookies数组，若cookies不为空，遍历每一个cookie,找到与作为token的key...
2018-12-20 20:54:46
129
原创 Java并发编程与高并发解决方案--安全发布对象
目录发布对象 对象逸出安全发布对象四种方式懒汉模式--实例单例 懒汉模式 -->双重同步锁单例模式饿汉模式--实例单例 饿汉模式--静态代码块实例单例 枚举方式--实例单例 （最安全、推荐）不可变对象final关键字final关键字的好处final知识点总结发布对象使一个对象能够被当前范围之外的代码所使用private St...
2018-12-19 16:28:46
266
原创 Java并发编程与高并发解决方案--并发工具与并发模拟
并发工具Postman工具Apache JMeter工具 JMeter历史版本Apache Bench安装与使用一、Apache Bench简介ApacheBench 是 Apache 服务器自带的一个web压力测试工具，简称ab。ab又是一个命令行工具，对发起负载的本机要求很低，根据ab命令可以创建很多的并发访问线程，模拟多个访问者同时对某一URL地址进行访问，因此可...
2018-12-19 10:52:13
167
原创 Java并发编程与高并发解决方案--线程安全性
目录原子性Atomic包--CAS（重点）CAS原理CAS的ABA问题LongAdder与AtomicLongLongAdder AtomicLongAtomicLong和LongAdder区别（重点）AtomicReference与AtomicIntegerFieldUpdaterAtomicReference AtomicIntegerFieldUp...
2018-12-19 10:51:51
514
原创 Servlet
eclipse创建web项目@WebServlet("/hello") //使用注解开启web应用public class HelloServlet extends HttpServlet{ protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletExce...
2018-12-03 11:23:11
101
原创 Spring-AOP原理
JDK的动态代理public static Object newProxyInstance(ClassLoader loader, Class<?>[] interfaces, InvocationHandler h)三个参数ClassLoader：用于加载代理类的Loader类Interfaces：被代理的接口InvocationHandler：用于执行被代理接...
2018-11-27 21:21:13
104
原创 Spring-JDBC模板、Web
目录Spring-JDBC模板实现实现增、删、改查询多例spring-web问题：如何创建spring容器web实现 Spring-JDBC模板实现实现IOC应用，将JDBC模板对象注入给了Dao层的实现类。在Service接口实例中将Dao层接口作为私有属性，调用Dao接口中的方法。而Dao中接口实现类继承了JdbcDaoSupport类后...
2018-11-24 10:58:42
90
原创 Spring事务管理
目录是什么？怎样运作的？ 普通方式使用Spring的事务注解管理事务使用AspectJ的AOP配置管理事务底层如何实现的？Spring-Mybatis整合是什么？事务是原本是数据库的概念，但是在一般情况下，需要将事务提升到业务层，即Service层，使用事物的特性来管理具体的业务。三种实现方式1、使用Spring的事务代理工厂管理事务2、使用S...
2018-11-23 19:15:19
117
原创 HashMap详解
目录 目录移位运算符哈希原理1、为什么默认初始化桶数组大小为16，为什么加载因子的大小为0.75？2、为什么是8、6？源码分析Node节点 初始化容量HashMap初始化size操作get操作containsKeyput操作resize操作为什么String, Interger这样的wrapper类适合作为键？ 移位运算符...
2018-10-30 16:05:01
156
原创 Tomcat可以启动但是出现不了默认界面（亲测有效）
试了网上的各种方法都不行，最后这种方法解决了在webapps文件夹下面的Root文件夹下没有index.html文件，在里面加上index.jsp里面的内容，再次启动Tomcat输入地址就可以了。...
2018-10-24 10:40:37
7407
1
原创 Java基础--集合
Java的集合类主要由两个接口派生而成：Collection和MapCollection接口是List、Set和Queue接口的父接口两种遍历集合元素的方法使用Iterator接口遍历集合元素 使用foreach循环遍历集合元素把一个对象丢进集合中，集合会忘记对象的类型，把集合元素当作Object类型的实例进行处理，JDK1.5之后，可以使用泛型来限制集合里的元素。使用It...
2018-09-12 23:03:11
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人