- 博客(23)
- 收藏
- 关注
RSS订阅原创 数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
示例 1：输入：[3,0,1]输出：2示例 2：输入：[9,6,4,2,3,5,7,0,1]输出：8分析思路：nums是无序的， 可以先排序再比较。但常规排序（除基数排序）中时间复杂度很难满足O(n)。故不做排序考虑核心思路：0-n中找出缺失的数，可以考虑”消消乐“方法，将缺失某个数的0-n无序序列与全量的0-n无序序列进行消消乐，一样的数抵消，全量0-n序列中剩下数的就是缺失的数字。误区：容易出现“一个一个元素去抵消”的想法！但这种方法通常是依次嵌套遍历两个
2021-11-26 10:38:16
1263
原创 什么是归纳法、数学归纳法
浅谈归纳法本来是数学中的一套推论演绎方法，在这里说说我的理解，欢迎朋友们评论区指正1、简介：归纳法适用于变量为自然数，且相邻变量间存在通用关系的情形，是用来进行数学证明的方法。“相邻变量间存在通用关系”类似于：变量n=1,2,3,可以通过相邻数加减1获得。了解一下下图示例：注：图片引用于https://blog.csdn.net/m0_37697335/article/details/849967362、正文归纳法证明像是多米诺骨牌，将第一块推到后，后续骨牌均被推到，..
2020-05-25 11:57:21
2741
转载 NGINX使用及介绍
转载至：https://blog.csdn.net/qq_38455201/article/details/80871541如有侵权请联系我：QQ 1339567630
2019-06-18 13:11:47
123
转载 浏览器解析html css js
转载：https://www.cnblogs.com/larennani/p/6741289.html如有侵权请联系我 ！qq:1339567630为什么要了解浏览器加载、解析、渲染这个过程？好，我们先说一下，为什么要了解这些呢？如果想写出一个最佳实践的页面，就要好好了解。了解浏览器如何进行加载，可以在引用外部样式文件，外部js时，将他们放到合适的位置，使浏览器以最快的速度将文件加...
2019-03-06 20:26:23
923
2
转载 Java输入输出流
Java输入输出流 原作者：https://blog.csdn.net/hguisu/article/details/7418161如有侵权请联系我！ 1.什么是IO Java中I/O操作主要是指使用Java进行输入，输出操作. Java所有的I/O机制都是基于数据流进行输入输出，这些数据流表示了字符或者字节数据的流动序列。Java的I/O流提供了...
2018-12-12 20:57:18
167
转载 谈极大连通子图跟极小连通子图
作业帮 转载说明 首先先明确两个概念,无向图和有向图；其次,明确一个概念,极大连通子图可以存在于无向图中,也可以存在于有向图中（下面进行分析）；最后知道,极小连通子图只存在于连通的无向图中,不存在于不连通的无向图和有向图中.也就是说,极大连通子图和极小连通子图适用条件是不一样的,尽管它们看起来貌似很接近.下面先说无向图中的极大连通子图.无向图中的极大连通子图也叫连通分量.无向图可以...
2018-11-12 11:12:05
10909
3
原创 谈谈谈递归
小老弟 最近温习算法！ 之前垃圾的算法只是可算时要被重新提起结合前辈们的讲解 我尝试发表一下拙见 欢迎大家补充--------------------- 参考资料 ==========感谢以下作者 如有侵权 请联系我=====原文：https://blog.csdn.net/ten_sory/article/details/641...
2018-10-25 22:51:09
134
转载 MAVEN 初来乍到
转载：https://www.cnblogs.com/noteless/p/5213075.html //感谢作者注意,以下所有需要建立在你的eclipse等已经集成配置好了maven了,说白了就是新建项目的时候已经可以找到maven了没有的话需要安装maven1.新建maven项目,如果不在上面,请到other里面去找一下2,进入maven项目之后,点击next选择...
2018-10-18 11:10:18
105
转载 数字签名跟数字证书
转自 http://www.ruanyifeng.com/blog/2011/08/what_is_a_digital_signature.html 如有侵权 请联系我 联系方式个人资料数字签名是什么？作者： 阮一峰日期： 2011年8月 9日今天，我读到一篇好文章。它用图片通俗易懂地解释
2017-11-21 22:34:09
135
转载 森林 树--》二叉树的转换
转载于 https://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html -------如有侵权 请联系我 我会进行删除 树、森林和二叉树的转换树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。
2017-11-10 17:54:45
172
转载 Java空字符串与null区别
非本人 ： 转载于：http://www.cnblogs.com/candle806/archive/2013/01/17/2864917.html Java空字符串与null区别：1、类型null表示的是一个对象的值，而并不是一个字符串。例如声明一个对象的引用，String a = null ;""表示的是一个空字符串，也就是说它
2017-10-06 21:07:15
261
原创 关于netbeans java web 工程导入第三方jar包
neatbeans中的外链库时为了netbeans自己预编译时看看有没有相应的包导入到java文件中，而tomcat只会加载lib下的文件夹。也就是说我们应该选择lib导入jar包 library会自己导入如果只在library中导入jar包那么我们编译时不会出错，但时运行时tomcat会报错
2017-10-06 19:12:57
3500
原创 ERROR 关于在servlet中使用Timer
首先servlet允许 定时方法存在1 例如放置log（）；控制台输出信息；2 以及其他操作（不一一举例）；servlet中定时器也有限制操作；1 进行重定向是拒绝的2 但是允许请求转发3 不允许out.print();
2017-10-01 11:23:24
226
转载 Tomcat(二) Tomcat实现： Servlet与web.xml介绍 以及 源码分析Tomcat实现细节
转载自;http://blog.csdn.net/tjiyu/article/details/54590259 在《Tomcat(一) Tomcat是什么：Tomcat与Java技术 Tomcat与Web应用 以及Tomcat基本框架及相关配置》对Tomcat有了一个大体的认识，下面将深入了解Tomcat技术的实现： 1、先来了解JavaEE Servle
2017-09-30 17:18:54
351
转载 Tomcat(一) Tomcat是什么：Tomcat与Java技术 Tomcat与Web应用 以及 Tomcat基本框架及相关配置
转载自：http://blog.csdn.net/tjiyu/article/details/54590259Tomcat(一) Tomcat是什么：Tomcat与Java技术 Tomcat与Web应用 以及 Tomcat基本框架及相关配置 Tomcat是一个被广泛使用的Java WEB应用服务器，我们有必要对它有足够的了解。下面将认识Tomca
2017-09-30 17:17:20
270
转载 servlet中请求转发（forword）与重定向（sendredirect）的区别
转发高人的 来源 无从考证。若侵权请联系我 QQ1339567630servlet请求转发与重定向的区别：request.setAttribute("test","hello");request.getRequestDispacther("/test.jsp").forword(request,response); response.sen
2017-09-30 16:49:47
152
原创 java为什么要用接口声明对象而具体类创建对象？
一 首先接口不能实例化对象这是毋庸置疑的 ！！！！原因：1.实际语义是实例化一个实现该接口的匿名内部类，接口本身是用来抽象的，实例化接口没有意义。 2.实例化实际意义是在jvm的堆中开辟出一块内存空间，比如Student s = new Student();此处声明Student对象s，并且实例化一个Student对象，实则是在堆中开辟出一块空间来存放Student对
2017-09-13 21:55:34
19112
5
转载 为什么单精度浮点数的阶码取值范围是1-254
原创地址：http://share.onlinesjtu.com/mod/tab/view.php?id=176在定点数表示中存在的一个问题是，难以表示数值很大的数据和数值很小的数据。例如，电子的质量（9×10-28克）和太阳的质量（2×1033克）相差甚远，在定点计算机中无法直接表示，因为小数点只能固定在某一个位置上，从而限制了数据的表示范围。为了表示更大范围的数据，数学上通
2017-09-09 20:05:26
6317
转载 jdk sdk区别
二、SDK与JDKSDK是Software Development Kit的缩写，中文意思是“软件开发工具包”。这是一个覆盖面相当广泛的名词，可以这么说：辅助开发某一类软件的相关文档、范例和工具的集合都可以叫做“SDK”。SDK是一系列文件的组合，它为软件的开发提供一个平台(它为软件开发使用各种API提供便利)。JDK(Java Development Kit,Java开发工具包)是S
2017-07-07 12:33:29
287
转载 Java环境变量设置
学习Java的首要任务就是进行环境的搭建和环境变量的配置 http://wenda.so.com/q/1481095436729506?src=140为原创本人是搬运工jdk环境变量的配置：1、 首先从sun（已被oracle公司收购）公司的官网上下载jdk（根据自己电脑系统下载合适的32或64位的jdk）。2、 双击jd
2017-07-07 12:23:59
170
原创 如何设置java环境变量
学习Java的首要任务就是进行环境的搭建和环境变量的配置转载http://jingyan.baidu.com/article/e75aca85508d15142edac6b8.html版权概不负责!jdk环境变量的配置：1、 首先从sun（已被oracle公司收购）公司的官网上下载jdk（根据自己电脑系统下载合适的32或64位的jdk）。
2017-07-07 12:15:04
279
转载 css绝对定位、相对定位和文档流的那些事(非本人)
HTML是流式文档，所以HTML默认布局就是流式布局，这里所说的流式布局怎么理解呢？所谓了流式 布局就是：所有元素（包括块级元素和非块级元素）将以流的形式依次从左到右、从上到下排列！ 流式布局是重点，在知道流式布局的原理之后，还要专注某一个元素在流式布局中自我的表现，元素空间分为占用空间和物理空间，占用空间是指元素所占用的空间，物理空间是指元
2017-06-06 23:52:20
556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人