一.前言 前面我们已经知道线段树能够进行单点修改和区间查询操作（ "基本线段树" ）。那么如果需要修改的是一个区间该怎么办呢？如果是暴力修改到叶子节点，复杂度即为$O(nlog_n)$，显然是十分不优秀的。那么我们能不能向区间查询一样把复杂度降到$O(log_n)$呢？ 二.算法流程 线段树肯定是兹 ...
分类：
编程语言 时间：
2018-02-05 00:29:35
阅读次数：
220
一、简介 正则表达式本身是一种小型的、高度专业化的编程语言，而在python中，通过内嵌集成re模块，程序媛们可以直接调用来实现正则匹配。正则表达式模式被编译成一系列的字节码，然后由用C编写的匹配引擎执行。 二、正则表达式中常用的字符含义 1、普通字符和11个元字符： 匹配自身 abc abc . ...
分类：
编程语言 时间：
2018-02-05 00:29:44
阅读次数：
236
前言 线段树作为高级数据结构，可以做非常非常多的事情，那么线段树到底是什么呢，我们就此了解下 一.基本概念 线段树并非什么特别高级的东西，顾名思义，它也就是一棵树。那么为什么叫线段树呢？因为树的节点上存的就是一些区间，也就是线段。那么它长啥样呢？ 嗯，如上图，就是一个区间[1,9]的线段树。有些节点 ...
分类：
编程语言 时间：
2018-02-05 00:30:27
阅读次数：
170
学习基础和C语言基础调查 ========== 一、关于技能 1. 你有什么技能比大多人（超过90%以上）更好？ 根据数据来看，应该是短跑（几次测速50米平均时间6.5s），上学期的体测中短跑这项成绩在班上排前面，我们这个年龄段算是体质较好的，由此推测我的短跑应该比大多人好。另外谈一个学习方面的就是 ...
分类：
编程语言 时间：
2018-02-05 00:31:13
阅读次数：
173
相信我们都有在linux下查找文本内容的经历，比如当我们使用vim查找文本文件中的某个字或者某段话时，Linux很快做出反应并给出相应结果，特别方便快捷！ 那么，我们有木有想过linux是如何在浩如烟海的文本中正确匹配到我们所需要的字符串呢？这就牵扯到了模式匹配算法！ 1. 模式匹配 什么是模式匹配 ...
分类：
编程语言 时间：
2018-02-05 00:31:19
阅读次数：
186
1.核心算法： 第一遍：冒泡取第一个数和第二个数进行比较，如果X(i)>X(i+1),就调换。这么遍历完一遍后，最后一个元素（n）是序列里最大的一个数。 第二遍：第一个数和后面的数进行比较，如果X(i)>X(i+1),就调换，一直到倒数第二个元素(n-1)。 总共需要遍历 n-1。 核心思想：遍历n ...
分类：
编程语言 时间：
2018-02-05 00:31:53
阅读次数：
208
quotes = ('A man is not complete until he is married. Then he is finished.', 'As I said before, I never repeat myself.', 'Behind a successful man is a... ...
分类：
编程语言 时间：
2018-02-05 00:32:47
阅读次数：
204
不可变类顾名思义就是这个类被实例化之后不可被重新赋值，java提供的八个包装类和java.lang.String都是不可变类。 创建自定义不可变类需要遵守的规则： 1、使用private和final修饰成员变量。 2、提供带参构造方法，用于初始化成员变量。 3、不要为成员变量提供setter方法。 ...
分类：
编程语言 时间：
2018-02-05 00:32:56
阅读次数：
192
1.创建项目如图jdk1.7maven3.3.9boot版本1.5.10.RELEASEjdk和maven要保持一致否则出现问题创建maven工程这里组件我们选择web->web项目的名字路径或者使用https://start.spring.io/官网创建实际上一样
分类：
编程语言 时间：
2018-02-05 00:33:06
阅读次数：
159
一、技能学习心得 1、你有什么技能比大多人更好？ 我觉得我的接受能力很快，大一下学期的体育课学游泳时第一次下水掌握了漂浮，第三次下水掌握了仰泳，第七次下水学会了蛙泳换气，期末体育课总评为98分；第一次滑雪通关观察发现了平底双脚滑行的诀窍，通过练习可以基本舍弃雪杖（小学二年级起，滑过两年旱冰），滑高级 ...
分类：
编程语言 时间：
2018-02-05 00:33:31
阅读次数：
174
1.项目如图所示该main方法类就是启动类启动项目的项目自己继承tomcat2.Controller控制层配置文件application.ymldatasource和jpa相当于公共的配置类的赋值3.aop和springAOP差不多就是xml不需要配置4.统一异常处理统一就是一样的格式这里面的异常直接抛出就可以controller调用次service也是直接抛出由上面异常捕获返回给客户端自定义异常
分类：
编程语言 时间：
2018-02-05 00:33:38
阅读次数：
194
上传文件 1.上传文件原理 2.使用fileupload的jar包代码实现 ...
分类：
编程语言 时间：
2018-02-05 00:35:38
阅读次数：
183
1.总结 https://pan.baidu.com/s/1c2Zyl7E 密码：bd8s 2.代码 https://pan.baidu.com/s/1gfYCh1L 密码：tt62 3.资料 https://pan.baidu.com/s/1eTaGbM6 密码：eimb ...
分类：
编程语言 时间：
2018-02-05 00:36:09
阅读次数：
133
在python的开发过程中，难免会遇到类型转换，这里给出常见的类型转换demo： 下面是我做的demo： 运行效果： ...
分类：
编程语言 时间：
2018-02-05 00:37:08
阅读次数：
185
如今的JavaScript技术界里最火热的一项技术应该是‘事件委托(event delegation)’了。使用事件委托技术能让你避免对特定的每个节点添加事件监听器；相反，事件监听器是被添加到它们的父元素上。事件监听器会分析从子元素冒泡上来的事件，找到是哪个子元素的事件。基本概念非常简单，但仍有很多 ...
分类：
编程语言 时间：
2018-02-05 00:37:52
阅读次数：
154
今天要写的小程序是卖票 结果如下：共100张票，10个线程 需要声明的一些变量： 按钮的处理函数： 线程同步有三种方式： 一 . 原子访问：指的是一个线程在访问某个资源的同时，能够保证没有其他线程会在同一时刻访问同一资源。Interlocked系列。 volatile，：防止编译优化（从寄存器中取值 ...
分类：
编程语言 时间：
2018-02-05 00:39:30
阅读次数：
203
第五章 面向对象编程 1.python的面向对象 pythpn的类：概念与c++差不多，不再赘述 ...
分类：
编程语言 时间：
2018-02-05 00:39:50
阅读次数：
144
JavaScript是一个变量松散型的语言。（不像Java一样强类型语言。） JavaScript变量包括两种：基本类型（简单的数据段）和引用类型（对象）。 一、基本数据类型（5种） Undefined、Null、Boolean、Number、String（按值访问）。 ps：在很多语言中，Stri ...
分类：
编程语言 时间：
2018-02-05 00:40:27
阅读次数：
178
一、作用 （1）从字符串中提取部分字符串 （2）添加或删除空白字符 （3）将字母 转换成小写或大写 （4）检查字符串的格式是否正确 二、转义字符串 转义 字符包含一个倒斜杠(\)，紧跟着是想要添加到字符串中的字符。 In [1]: print("Hello there!\nHow are you?\ ...
分类：
编程语言 时间：
2018-02-05 00:41:21
阅读次数：
172
1所有的异常都是由Throwable继承而来的，分为两个分支，error和exception error层次结构描述了Java运行时的内部错误和资源好近错误，出现这类错误，尽力使程序安全终止之外，再也无能为力 exception层次的异常又分解为两个分支：RuntimeException和其他异常， ...
分类：
编程语言 时间：
2018-02-05 00:41:48
阅读次数：
171
