最一般树状数组能做到的操作是单点修改，区间求和，都是log(n)级别的。原理就是用树状数组维护a[i]和它的前缀和的关系。 想要做到修改区间，求单点值也很简单，用树状数组维护a[i]的差分数组d[i]和它的前缀和的关系既可。 那么，如何同时做到区间求和，区间修改呢？ 有人可能会说了，如果是区间求和区 ...
分类：
编程语言 时间：
2019-06-23 15:59:09
阅读次数：
188
【程序人生编者按】在迭代不休的技术圈中，仅在过去的一个月期间，我们见证了有史以来第一张黑洞照片的诞生；经历了为让人义愤填膺的 996；思考了作为程序员的年龄之槛；膜拜了技术大神的成长历程；追逐了如编程语言、人工智能和区块链的热门技术；探讨了科技巨头们的改革之道…… 而这对我们程序员而言，究竟意味着什 ...
分类：
编程语言 时间：
2019-06-23 15:59:47
阅读次数：
195
Spring 不但可以通过 <ref> 引用另一个 Bean，建立起 Bean 和 Bean 之间的依赖关系，<bean> 元素标签之间也可以建立类似的关系，完成一些特殊的功能。 1.继承 OOP思想告诉我们，如果多个类拥有相同的方法和属性，则可以引入一个父类，在父类中定义这些类共同的方法和属性，以 ...
分类：
编程语言 时间：
2019-06-23 16:00:40
阅读次数：
178
【题目】 给定一棵二叉树的头节点head，请返回最大搜索二叉子树的大小 【题解】 简化问题，想到该问题的解答应该有几种情形 第一种可能： 最大搜索二叉子树在head的左子树 第二种可能： 最大搜索二叉子树在head的右子树 第三种可能： 最大搜索二叉子树为自己；利用左子树的最大值与右子树的最小值 递 ...
分类：
编程语言 时间：
2019-06-23 16:03:03
阅读次数：
146
1、0-1背包问题 2、0-1背包问题【升级版】 3、"双十一"购物拼单问题 ...
分类：
编程语言 时间：
2019-06-23 16:05:17
阅读次数：
114
焦头烂额的考试月终于过去了，终于有时间能停下来思考记录一下这一个月学过的东西，首先先总结一下，在自己仿写魂斗罗游戏时遇见的问题之一，人物在移动的时候如何去判断什么时候掉入水中显示水中画面，什么时候敌人该开枪，这个时候我使用了一堆数字来描述地图，如图 但是在代码实现时，就得用一大堆判断，来判断何时应该 ...
分类：
编程语言 时间：
2019-06-23 16:06:14
阅读次数：
119
一、原理 1、aop底层将采用代理机制进行实现。 2、接口 + 实现类 ：spring采用 jdk 的动态代理Proxy。 3、实现类：spring 采用 cglib字节码增强。 二、术语 1、target：目标类，即需要被代理的类。例如：UserService 2、Joinpoint(连接点):所 ...
分类：
编程语言 时间：
2019-06-23 16:10:41
阅读次数：
108
random()是Python中生成随机数的函数，是由random模块控制，random()函数不能直接访问，需要导入random 模块，然后再通过相应的静态对象调用该方法才能实现相应的功能。 1. random.random() random.random()方法返回一个随机数，其在0至1的范围之 ...
分类：
编程语言 时间：
2019-06-23 16:13:00
阅读次数：
111
一、单一职责原则 单一职责原则：就一个类而言，应该仅有一个引起它变化的原因。通俗来说，就是互相不相关的属性和方法不要放在一个类中，就好比之前简单工厂模式中介绍的那样，客户端（Customer）应该与工厂(Factory)建立成两个类，当客户想要工厂中的另一种产品时，只需要修改客户端，再或者，工厂想要 ...
分类：
编程语言 时间：
2019-06-23 16:14:49
阅读次数：
146
一、时间模块 1. 统计程序执行时间 2. 时间模块使用 (1) 生成时间Now/Date (2) 时间的加减Add和AddDate (3) 判断时间t1是否在时间t2后 (4) 判断时间t1是否在时间t2前 (5) 格式化字符串与Time类型转换 (6) Time类型和时间戳的转换 (7) 生成一 ...
分类：
编程语言 时间：
2019-06-23 17:21:59
阅读次数：
84
Java 工程师成神之路 | 2019正式版 原创： Hollis Hollis 2月18日 https://mp.weixin.qq.com/s/hlAn6NPR1w-MAwqghX1FPg http://www.hollischuang.com/ 主要版本 更新时间 备注 v1.0 2015-0 ...
分类：
编程语言 时间：
2019-06-23 17:22:31
阅读次数：
120
前言 网上有大量的基础面试题目，但是通过面试python后台开发，掌握的一些基础面试题，觉得有必要整理出来，以便日后查阅； 正文 一、面试基础题目； 1、可迭代对象、迭代器与生成器的区别; 参考资料 ...
分类：
编程语言 时间：
2019-06-23 17:23:32
阅读次数：
109
【题目】 一个公司的上下节关系是一棵多叉树，这个公司要举办晚会，你作为组织者已经摸清了大家的心理： 一个员工的直接上级如果到场，这个员工肯定不会来。 每个员工都有一个活跃度的值，决定谁来你会给这个员工发邀请函，怎么让舞会的气氛最活跃？ 返回最大的活跃值。 举例： 给定一个矩阵来表述这种关系 matr ...
分类：
编程语言 时间：
2019-06-23 17:23:48
阅读次数：
143
获取标签 结果： 标签属性的操作 对一个标签，我们可以获取属性，增加属性，删除属性 获取属性 语法： ele. getAttribute(" attribute") 功能:获取ele元素的 attribute属性 说明: 1、ele是要操作的dom对象 2、 attribute是要获取的html属性 ...
分类：
编程语言 时间：
2019-06-23 17:26:35
阅读次数：
101
在学习汉娜塔的时候，遇到一个error RecursionError: maximum recursion depth exceeded in comparison 经过百度，百度的方法： 加上： import sys sys.setrecursionlimit(100000) 可是我加上之后结果如 ...
分类：
编程语言 时间：
2019-06-23 17:27:06
阅读次数：
962
应用自：https://www.cnblogs.com/JahanGu/p/7452527.html 1.查看是否已经安装Python CentOS 7.2 默认安装了python2.7.5 因为一些命令要用它比如yum 它使用的是python2.7.5。 使用 python -V 命令查看一下是否 ...
分类：
编程语言 时间：
2019-06-23 17:28:29
阅读次数：
93
递归：函数间接或者直接调用自己 递归分两个过程 1、往下调用，分解的过程 2、往上回溯，综合的过程 递归的条件： 一定要有结束的条件 例子：阶乘： 斐波那契数列： ...
分类：
编程语言 时间：
2019-06-23 17:29:18
阅读次数：
96
主要参考：https://blog.csdn.net/u012373815/article/details/55225079 源码参考：https://github.com/527515025/springBoot 项目需求 1：实现了用户、角色、权限的动态管理，可以管控到接口地址，已经访问方式（g ...
分类：
编程语言 时间：
2019-06-23 17:30:40
阅读次数：
152
Spring MVC过滤器 HiddenHttpMethodFilter 浏览器form表单只支持GET与POST请求，而DELETE、PUT等method并不支持，spring3.0添加了一个过滤器，可以将这些请求转换为标准的http方法，使得支持GET、POST、PUT与DELETE请求，该过滤 ...
分类：
编程语言 时间：
2019-06-23 17:31:43
阅读次数：
113
01-计算机基础 02-Linux基础 03-Python基础 04-函数 05-模块和包 06-面向对象 07-并发编程 08-网络编程 09-数据库 10-前端 11-Web框架 12-爬虫 13-数据分析 ...
分类：
编程语言 时间：
2019-06-23 17:34:35
阅读次数：
96
