核心思想: (1)树状数组中的每个元素是原数组中一个或者多个连续元素的和。 (2)在进行连续求和操作a[1]+...+a[n]时,只需要将树状数组中某几个元素的和即可。时间复杂度为O(lgn) (3)在进行修改某个元素a[i]时,只需要修改树状数组中某几个元素的和即可。时间复杂度为O(lgn) 下图 ...
分类:
编程语言 时间:
2018-07-21 14:42:31
阅读次数:
139
流是一组有序的数据序列,根据操作的类型,可以分为输入流和输出流。 根据处理数据类型的不同,流又可分为字节流和字符流。相关类位于java.io包中,以下是相关类 1、文件输入\输出流 字节流:FileInputStream和FileOutputStream FileInputStream和FileOu ...
分类:
编程语言 时间:
2018-07-21 14:42:23
阅读次数:
149
第1步:安装cross-env 第2步:修改各环境下的参数 在config/目录下添加test.env.js、pre.env.js。 修改prod.env.js里的内容,修改后的内容如下: 分别对test.env.js和pre.env.js文件内容进修修改,修改后的内容如下: 对dev.env.js ...
分类:
其他好文 时间:
2018-07-21 14:42:16
阅读次数:
168
题目: 给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,m)很大!于是xiaobo希望你输出 C(n,m) mod p的值! input: 输入数据第一行是一个正整数T,表示数据组数 (T incl ...
分类:
其他好文 时间:
2018-07-21 14:42:09
阅读次数:
175
AM335x移植linux内核 该博客中详细介绍了移植linux内核到AM335x上相关,设备驱动采用设备树(DT)方式加载,包含设备启动、uboot、kernel、driver、rootfs及简单上层应用。 一些文档罗列如下: 1. 为AM335x移植Linux内核主线代码(4)booting-w ...
分类:
系统相关 时间:
2018-07-21 14:42:01
阅读次数:
243
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Input: 121 Output: tru ...
分类:
其他好文 时间:
2018-07-21 14:41:52
阅读次数:
130
1 import com.alibaba.fastjson.JSON; 2 import com.alibaba.fastjson.serializer.SerializerFeature; 3 import org.springframework.util.StringUtils; 4 5 imp... ...
分类:
其他好文 时间:
2018-07-21 14:41:38
阅读次数:
171
一键打开常用程序,将代码保存为 .bat 文件,单机运行。 ...
分类:
其他好文 时间:
2018-07-21 14:41:31
阅读次数:
121
线段树构造 因为树状数组不需要构造这一过程,所以先讲线段树的构造 就是用到递归:先设left=1,right=n,然后每一次递归,left、mid和mid+1、right。代码如下: `` 线段树单点修改 单点修改就是每到一个节点,看这个节点代表着的区间包括不包括这个点,包括就加上。 树状数组单点修 ...
分类:
编程语言 时间:
2018-07-21 14:41:20
阅读次数:
169
一、引言 哈喽大家好,有一段时间没更新Blog了,最近身体不太舒服哈,今天开始继续更了。言归正传,这次要讲的是“粒子群算法”。这个算法是由两个科学家在1995年,根据对鸟类捕食行为的研究所得到启发而想出来的。好的,接下来让我们开始吧。 二、鸟类捕食行为 鸟妈妈有7个鸟宝宝,有一天,鸟妈妈让鸟宝宝们自 ...
分类:
编程语言 时间:
2018-07-21 14:41:13
阅读次数:
169
爬虫性能相关 Python爬虫番外篇之Cookie和Session Python爬虫番外篇之关于登录 python爬虫番外篇(一)进程,线程的初步了解 爬虫性能相关 Python爬虫番外篇之Cookie和Session Python爬虫番外篇之关于登录 python爬虫番外篇(一)进程,线程的初步了 ...
分类:
编程语言 时间:
2018-07-21 14:41:04
阅读次数:
146
最近在拉取Vue项目时总是会出现webstorm内存瞬间爆满,导致webstorm卡死,而且,有时在下载完node_modues后webstorm一直处于updating中,为此在网上找了很多方法结果效果不怎么理想,然后自己就接着捣鼓,终于捣鼓出来了。下面就是方法: 1、打开webstorm,然后依 ...
分类:
Web程序 时间:
2018-07-21 14:40:50
阅读次数:
581
一、什么是迭代器模式 说白了就是一种遍历集合中元素的一种设计模式,我们赶紧先来看一下例子 二、实现举例 这里我们举一个例子,是将书(Book)放置到书架中(BookShelf),一个迭代器,我们总共要写2个接口,分别是一个集合接口(Agreegate),一个迭代器接口(Iterator),两个接口对 ...
分类:
其他好文 时间:
2018-07-21 14:40:40
阅读次数:
215
在下载页面会有2种下载分类,一个是Binaries,一个是source,一般开放原代码软件都会有两个版本发布: Source Distribution 和 Binary Distribution ,二者有啥区别?Source 是源代码版,你需要自己编译成可执行软件。 Binaries是可执行版,直接 ...
分类:
其他好文 时间:
2018-07-21 14:40:31
阅读次数:
2086
广度优先搜索: 策略: 从起点开始遍历其相邻接的节点,由此向外不断扩散 深度优先遍历 策略是: 从一个顶点v出发,首先将v标记为已遍历的顶点,然后选择一个邻接于v的尚未遍历的顶点u,如果u不存在,本次搜素终止。如果u存在,那么从u又开始一次DFS。如此循环直到不存在这样的顶点。 具体参考 https ...
分类:
其他好文 时间:
2018-07-21 14:40:22
阅读次数:
116
Service的流程 1.插入店铺信息->2.返回店铺Id->3.根据店铺Id创建存储图片的文件夹->4.把文件夹的地址更新回店铺信息中 只要有一步出错 就要事务回滚 创建ShopService 接口 接着写实现类ShopServiceImpl 在实现service接口中添加@Transationa ...
分类:
其他好文 时间:
2018-07-21 14:40:14
阅读次数:
175
单表查询:从一张表中查询数据SELECT 列名1,列名2,列名3 FROM 表名从多张表中查询数据SELECT <selectlist> FROM 表名1,表名2多表查询,如果没有连接条件,会产生笛卡儿积数学中的定义:假设集合A={a,b},集合B{0,1,2}则两个集合的笛卡尔积为(a,0)(a, ...
分类:
其他好文 时间:
2018-07-21 14:39:57
阅读次数:
129