- 博客(37)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【链表】常见链表面试的题目及总结
0.概述本文主要讨论链表在面试笔试中的题目，内容比较基础，但在论坛上的面经中出现的频率很高，也是做更困难链表题目的基础。0.1链表的数据结构单链表 class Node<V> { V value; Node next; public Node(V value){ this.value = value; }} 双向链表 class DoubleNode<V> { V value; D
2020-08-14 18:37:42
303
原创 【哈希】关于哈希表和哈希函数的理解与应用
0.概述哈希，或者说散列，在教科书上写的都比较详细，通常包括的内容有散列的方法，散列冲突的解决等。本文暂且不表这些基础知识，更多的重点在于哈希的一些应用和题目，对于哈希表、哈希函数从来没有学习过或者已经遗忘大部分的同学，建议先去阅读相关内容，否则本文不会成为一篇值得阅读的内容。1.哈希的函数的定义以及性质之所以要介绍这一小节，主要是几乎所有的哈希函数的应用都离不开定义和性质，也正是因为哈希函数拥有这些性质才在各种场景发挥着优秀的性能。定义：，其中输入域为无穷，值域为有限域。哈希函数的定
2020-08-05 13:09:08
1120
2
原创 线性模型(02)广义线性模型--分类
摘要：线性模型不仅仅只有线性回归这样直观的模型，也有广义上的线性模型，它是以线性回归的结果作为模型的自变量。这样的模型比较典型的代表就是Logistic回归和Softmax回归，两者都应用于分类（有监督学习）。其中Logistic回归是用来二分类，Softmax用来做多分类。目录Logistic回归sigmod函数Logistic回归参数估计对数线性模型几率Logis...
2019-07-12 11:48:47
1508
原创 线性模型(01)线性回归
摘要：首先机器学习中最常用也是最重要的内容就是线性模型了，这里先搞清楚几个关系，线性模型在有些资料中会被写为回归，这是因为线性模型中的几类常用模型的名字都叫做xx回归，但线性模型并不是只用在回归当中，在二分类和多分类问题上也常常使用。Data：（x，y），y是连续的（比如身高）就是回归；y是离散的就是分类回归这个词来自高尔顿（达尔文的表弟），他在研究父辈和子辈身高的关系时发现，高父亲的孩子...
2019-07-03 23:07:51
717
原创 【排序】折半插入排序
折半插入排序是直接插入排序的改进版，减少了待插入元素与已排序序列中元素的比较次数，主要是结合了顺序中的二分查找的思想，但移动次数上并没有比直接插入排序少。
2018-08-30 11:53:16
32708
7
原创 【排序】直接插入排序
插入排序主要分为：直接插入排序，折半插入排序，希尔排序。本篇介绍直接插入排序，这也是理解学习后两种排序的基础，主要内容包括直接插入排序的原理及相关图示、代码实现包含C语言实现和Java语言实现、分析直接插入排序的时间复杂度和稳定性。
2018-08-28 14:41:20
326
原创 【Spring源码解析(三)】从IOC说起，究竟什么是控制反转
刚工作的时候完全无法理解ioc是什么，看着书上的控制反转，依赖注入，仿佛怀疑人生，每个字都认识，可是就是无法理解。现在看来当时的学习方法也有点错误，执着于想通过看书理解spring，随着工作的进行，发现，其实这是一个很简单的东西。而且ioc这样翻译过来也很合理，ioc：Inversion of Control。一般中文叫做，控制反转或者依赖注入(DI)。究竟是在控制什么，反转什么，...
2018-07-26 10:58:50
494
原创 【Spring源码解析(一)】Idea搭建Spring源码阅读环境
准备阶段Idea Gradle Git jdk详细步骤以上工具安装好，这里主要记录一下Git和Gradle，工作一直都是用的svn和Maven，所以对于Git和Gradle了解的不算多。(1) Gradle安装 Gradle的安装很简单，和jdk有点类似，下载完后配置好环境变量就可以了。官方下载地址：https://gradle.org/releases/ ，这...
2018-07-21 17:16:22
12136
3
原创 微服务架构之Spring Cloud Eureka简单理解与实战（一）
微服务并没有一个官方的解释，但是主要就是为了解决单体架构项目(图1)的一些弊端，以往我们开发java web工程，基本上都是采用的ssh框架或者ssm框架，开发工作完毕后，测试打成war包放在tomcat下运行。这样的弊端很多，比如说常见的电商项目，随着业务的扩大，项目模块越来越多，代码量几十万行甚至百万行，维护起来特别不方便，所以发版的间隔也是很长的，甚至一个模块的改动，要测试整个项目工程，同时...
2018-07-16 16:25:23
647
原创 springmvc请求流程
一般流程：（一） 用户请求首先发送到前端控制器DispatcherServlet，DispatcherServlet根据请求的信息来决定使用哪个页面控制器Controller（也就是我们通常编写的Controller）来处理该请求。找到控制器之后，DispatcherServlet将请求委托给控制器去处理。 (二) 接下来页面控制器开始处理用户请求，页面控制器会根据请求信息进行处理，...
2018-07-08 03:20:40
488
翻译 算法分析随笔(01) 最长回文字符串
翻一篇关于回文的解题方法，源自于leetcode，原文链接。摘要这篇文章是针对中级水平的读者而写的。主要内容介绍了：回文、动态规划、字符串操作。读这篇文章，首先确保你知道什么是回文。回文就是从不懂的方向读的结果都是一样的，比如说"aba"是一个回文，但是"abc"就不是。解决方法方法1 （寻找最长的公共子字符串)【可行】容易犯的错误我们总尝试捷径快速的解决问题，但是很不幸，
2017-12-19 21:13:42
390
原创 贝叶斯(02) 理解贝叶斯
导读上一篇文章已经将简单的介绍了条件概率、全概率公式，并且由其二者推导出了我们的主题贝叶斯公式，这一篇文章通过几个实例(从考研复习题目中扒拉出来的)，从题目中更好的理解一下这三者的关系和应用。 回顾首先简略回顾一下，全概率和贝叶斯。其实这两者是密不可分的，互相之间是一个顺序问题，全概率反过去就是贝叶斯，这类问题只需要区分清楚是知道原因求结果，还是知道结果寻原因就可以了。全概率公式是计算
2017-12-16 18:15:29
1014
原创 贝叶斯(01) 初识贝叶斯
写在前面的废话先写点日记，今天被嘲笑通信工程的学生没搞明白计算机网络知识，确实很惭愧，不过这也让我不得不思考了一下下三层通信的痛苦。回想最辛苦的大二下至大三上，一年时间把通信原理，高频，信号与系统，数字信号处理，DSP，单片机，电磁场与电磁波(永生难忘！)，还连带着选修点汇编计算机网络啥的，当时满脑子塞的全是放大器三相电、高斯白噪声，什么卷积码、分组码、turbo码的，根本没啥心思去完成Jav
2017-12-14 20:41:09
753
原创 Java IO(03) File类
本文简单介绍File类常用的方法和一些场景。两部分，第一部分作为介绍，第二部分给出代码例子。（一）基础介绍(1) 定义File类可以表示“目录”或者“文件”。先来看一下File类的静态成员。(2) 静态成员public static final String pathSeparator // 路径分割符":"public static final cha
2017-12-11 14:28:12
314
2
原创 Java IO(02) 编码问题(二)
作为一个程序员可能在日常工作中对于编码的了解可能不会造成什么大的问题，但是作为计算机技术的基础知识，我认为还是有必要进行一下了解的，在本篇文章之前，还有一篇姊妹篇《Java IO(01)编码问题(一)》，其中用一些代码演示了编码的一些内容。那么本文章将会详细的进行说明编码的原理和演进，这作为第一部分进行介绍，另一部分呢，和本文或许关联性不是非常的密切，就是位运算的内容了，而且位运算这种计算方式，通
2017-12-09 17:04:58
484
原创 Java IO(01) 编码问题(一)
IO是Java中的一块比较重要的知识，在日常开发中应用广泛，现对Java IO知识进行整理归纳。在IO之前呢，用几篇文章介绍一下Java中的编码以及File类的基本使用。本篇文章先来简单介绍编码。为了更直观的解释各种编码以及对他们进行比较我们用几个简单的例子来说明。代码1/** * 测试不同的编码格式，为方便显示，将字节序列以16进制形式显示，并且输出只显示有效的低8位 * 具
2017-12-09 10:16:54
401
原创 深入理解ArrayList
目录导读什么是ArrayList定义构造方法如何实现ArrayList（原理）源码分析属性构造函数初始化具体方法扩容策略遍历方式toArray()的异常时间复杂度导读有相关的统计，ArrayList是Java编程人员使用最多的类了，可能除了String之外的。所以很有必要深入地了解它。什么是ArrayList定义p
2017-11-29 21:31:51
346
原创 设计模式之单例模式
目录导读（一）什么是单例模式（二）如何保证单例（三）单例模式的应用场景（四）单例模式类图（五）单例模式的几种写法导读如果你想把单例模式比作什么的话，我觉得比作老婆就很好，老婆只能有一个，多了容易出问题，多了容易消耗很多资源，而且还会产生冲突矛盾，所以老婆有一个就很好了。但是想要保证只有一个老婆，可得花费不小力气，哈哈，不扯淡了，正经说单例模式吧。（一）什
2017-11-24 10:33:01
595
原创 <Java算法实现--LeetCode(4)(7)>2017-11-22
问题描述SOURCE : LeetCode(4)There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log
2017-11-22 22:26:09
288
转载 汇总目录（一）
摘自网络，出处点击。这些问题是别人汇总的，陆续我会给每一个问题写出博客，作为参考答案，也作为学习的一个总结无论用你在用Java做什么工作，基础知识都是离不开的。基本概念操作系统中 heap 和 stack 的区别什么是基于注解的切面实现什么是 对象/关系 映射集成模块什么是 Java 的反射机ss什么是 ACIDBS与CS的联系与区别Cookie 和 Session的区别fai
2017-11-22 00:16:32
387
原创 操作系统中 heap 和 stack 的区别
这个题目其实时很大的，但是关于堆栈，本来就应用广泛。这里主要总结两种角度，一种是Java中关于堆和栈的内容；另外一部分呢，从数据结构角度解释堆栈是个什么东西，多用于算法当中。导读参考范围：Java内存管理；算法导论；计算机操作系统（一）堆栈的概念百度百科上，堆栈的解释是这样的：在计算机领域，堆栈是一个不容忽视的概念，堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，
2017-11-22 00:15:54
1475
原创 <Java算法实现--LeetCode(2)(3)>2017-11-21
问题描述SOURCE : LeetCode(2)You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Ad
2017-11-21 22:16:50
240
原创 Java集合整体框架及Collection
目录导读（一）java集合框架1.1接口与实现分离1.2Collection接口1.2.1定义1.3迭代器1.4泛型（二）图解Java集合框架2.1整体架构（三）Collection结构3.1Collection vs Collections3.2Collection的子接口3.3List3.4Set3.5AbstractCollecti
2017-11-19 22:42:30
356
转载 深入理解HashMap（二）
转载地址：https://zhuanlan.zhihu.com/p/21673805摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别，深入探讨Has
2017-11-12 15:42:36
483
原创 深入理解HashMap（一）
目录导读（一）定义及构造函数1.1 什么是HashMap？1.2 HashMap的成员变量1.3 HashMap的四个构造函数1.3.1 容量是什么1.3.2 加载因子1.3.3 扩容临界点（二）HashMap的数据结构2.1 Entry数组（三）HashMap的存储实现put方法3.1 实现过程简介3.2 hash()详解3.2.1 has
2017-11-12 14:59:57
805
翻译 关于FireFox扩展插件的示例演示
如何使用WebExtension制作一个firefox浏览器的扩展?下面是详细步骤（一）效果目标：该扩展的目的是在火狐浏览器中的工具栏中添加一个新的按键（图1-1），当用户点击该按钮时，按钮下方弹出来一个下拉框，其中有三个选择键（图1-2），分别是青蛙、蛇以及乌龟。当选择任意一种动物时，页面展现出来相对应的图片（图1-3）。图1-1 图1-2图1-3
2017-11-02 15:20:33
1052
原创 <算法Java实现--LeetCode(1)(28)>2017-10-21
日常积累几个算法，帮助理解数据结构和Java语言。问题描述Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
2017-10-21 22:25:40
261
原创 Java Http断点续传（下载）
先说使用Java实现断点续传的关键点：本地能够判断当前请求下载的文件是否已经存在，或者部分存在；如果存在且为部分，则本地可以记录下载位置，并从服务器端继续完成下载；技术上的关键：请求的需要：URL url = new URL("urlStr"); HttpURLConnection httpConnection = (HttpURLConnection)url.ope
2017-08-31 22:31:30
7086
3
原创 理解端口与端口组
首先刚接触到VMware vSphere，其中的几个产品及其它们的关系先写一下，便于后期的理解。vSphere：这是一整套产品，是VMware公司的一套服务器虚拟化解决方案，其中有VMware ESXi hypervisor、VMware vCenter Server一系列产品;ESXi：它是一个虚拟机的管理程序（hypervisor），其实就是将X86的服务器给虚拟化，之后便可以在这
2017-08-15 11:08:59
26572
原创 Java编程开发中的知识点2017-7-31
StringUtil类的几个方法:StringUtils 方法的操作对象是 java.lang.String 类型的对象，是 JDK 提供的 String 类型操作方法的补充，并且是 null 安全的(即如果输入参数 String 为 null 则不会抛出 NullPointerException ，而是做了相应处理，如果输入为 null 则返回也是 null 等)。（一
2017-07-31 14:39:52
245
原创 Eclipse Che安装体验（一）----Windows下docker的安装
最近在研究Eclipse Che，其中需要用到Docker，这里是我安装Docker的过程，当然，Eclipse Che的安装需要用到的还有git,git安装教程比较多，我们docker的安装也在已经安装了git的基础上进行的。(一) 关于dockerDocker在windows下安装有两种主流的方式，一个是下载Docker官网上的Docker for windows，但是这个的前提是Wi
2017-07-30 21:37:34
3658
原创 Java中Sring类源码分析学习
（一）关于如何查看Java中String类的源码？String类源码在JDK文件中的src压缩包下，src-java-lang-String.java。（二）String类源码分析2.1 定义public final class String implements java.io.Serializable, Comparable, CharSequence
2017-07-24 08:59:32
312
原创 《深入理解JVM》内存模型
JVM将内存主要划分为五个部分：程序计数器、Java虚拟机栈、本地方法栈、Java堆和方法区。这些被划分为用途不一的数据区域有着各自的特点，它们都有自己创建和销毁的时间，有的区域随着进程的启动而存在。
2017-07-19 15:53:41
438
原创 Android开发学习中的注意事项问题2016-5-03（2）
1、隐藏标题栏原因：愿不愿意隐藏都随你，不隐藏突出标题，隐藏了界面利用更大了一点点方法：在活动代码中（“那个你建立的活动”.java）中，加入requestWindowFeature(Window.FEATURE_NO_TITLE);注意：这行代码必须写在加载布局之前，就是setContentView()方法之前，要不然你试试。2、Toast这是什么东西呢，
2016-05-03 21:45:41
308
原创 Android开发学习中的问题2016-5-03手动创建活动
在学习中遇见的小问题，或者重要知识点，包含了开发工具的使用。可以供大家参考，欢迎来扰交流讨论。
2016-05-03 20:16:35
705
Vmware手册
2018-07-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人