著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 ...
分类：
编程语言 时间：
2019-02-03 12:25:17
阅读次数：
158
1540：打鼹鼠_二维树状数组 【题目描述】 这是一道模板题。 给出一个 n×m 的零矩阵 A，你需要完成如下操作： 1 x y k：表示元素 Ax,y自增 k； 2 a b c d：表示询问左上角为 (a,b)，右下角为 (c,d) 的子矩阵内所有数的和。 【输入】 输入的第一行有两个正整数 n, ...
分类：
编程语言 时间：
2019-02-03 12:26:34
阅读次数：
404
接口类面向对象中的继承有两种用途：1）可以通过继承做到代码重用，并完成扩展；2）接口继承。所谓的接口继承就是定义一个接口类Interface，接口类中定义了一些接口（就是函数，但这些函数都没有具体的实现），子类继承接口类，并且实现接口中的功能~ 接口继承可以使得外部调用者无需关心具体的实现细节，可用相同的方式处理继承了特定接口的所有对象，这里的前提是接口类需要做出一个很好的抽象~clas
分类：
编程语言 时间：
2019-02-03 12:27:26
阅读次数：
197
java有很多语法糖，比如自动拆箱，自动装箱，foreach等等,这些原理相信每一个入门教程里都有讲，但是我相信不是每一个人 都通过查看这些语法糖的字节码来确认这些原理，因为我也是现在才想看一下。 1.自动拆箱和自动装箱 字节码非常清楚的描述了装箱拆箱过程，关于Interger还有一个知识点就是In ...
分类：
编程语言 时间：
2019-02-03 12:30:21
阅读次数：
190
//二位数组参数传递 //1. void display1(int arr[][4], const int rows) { for (int i = 0; i < rows; i++) { for (int j = 0; j < 4; j++) { cout << arr[i][j] << ' ';... ...
分类：
编程语言 时间：
2019-02-03 12:31:07
阅读次数：
185
核心+变化 “凡是钱能解决的问题，就不是大问题。有很多问题是钱无法解决的，比如生老病死，比如不再相爱。”，看过《蜗居》的朋友一眼就能认出来。虽然这部电视剧讲的是chugui，但是毫无违和感，我当时都看出来真感情了。 海藻和宋思明虽然是因借钱开始的，但是后面的发展却远远超出了它。这里面钱是问题的核心， ...
分类：
编程语言 时间：
2019-02-03 12:33:17
阅读次数：
196
打包单个文件： public static void main(String[] args) throws IOException{ File file = new File("d:" + File.separator + "aaa.java"); File zipFile = new File(" ...
分类：
编程语言 时间：
2019-02-03 12:35:56
阅读次数：
162
spring MVC框架controller间跳转，需重定向。有几种情况：不带参数跳转，带参数拼接url形式跳转，带参数不拼接参数跳转，页面也能显示。 首先先来介绍一下不带参数的重定向： 我在后台一个controller跳转到另一个controller，为什么有这种需求呢，是这样的。我有一个列表页面 ...
分类：
编程语言 时间：
2019-02-03 12:39:05
阅读次数：
198
常用的javaScript正则表达式，包括用户名、密码强度、整数、数字、Email地址、手机号码、身份证号、URL地址、IPv4地址、十六进制颜色、日期、QQ号码、微信号、车牌号、中文正则 ...
分类：
编程语言 时间：
2019-02-03 12:40:05
阅读次数：
152
软件设计模式的产生背景 设计模式这个术语最初并不是出现在软件设计中，而是被用于建筑领域的设计中。 1977 年，美国著名建筑大师、加利福尼亚大学伯克利分校环境结构中心主任克里斯托夫·亚历山大（Christopher Alexander）在他的著作《建筑模式语言：城镇、建筑、构造（A Pattern ...
分类：
编程语言 时间：
2019-02-03 12:40:43
阅读次数：
154
在使用 SpringMVC 的时候，我们可能需要将一个对象从 View 传递给 Controller 。而当这个 Object 只是一些简单的 String ， int 或者 boolean 类型的成员变量时，SpringMVC 能自动将 View 层的 JSON 包含的 String 类型转换为 ...
分类：
编程语言 时间：
2019-02-03 12:42:55
阅读次数：
195
[导读]整合Spring MVC由于用到jstl，所以假如jstl便签用的jar包，启动tomcat时控制台出现了如下的输出：2014-3-25 23:54:49 org.apache.catalina.startup.TaglibUriRule body信息: TLD skipped. URI: ...
分类：
编程语言 时间：
2019-02-03 12:43:36
阅读次数：
327
第一步：配置sping Xml代码 <bean id="multipartResolver" class="org.springframework.web.multipart.commons.CommonsMultipartResolver"> <!--1024*200即200k--> <prope ...
分类：
编程语言 时间：
2019-02-03 12:44:05
阅读次数：
260
a = [1,2,3] ; b = [3,4] 差集： a.concat(b).filter(v => a.includes(v) ^ b.includes(v)) // [1,2,4] 并集： var tempArr = a.slice() ; b.forEach(v => {!tempArr.i ...
分类：
编程语言 时间：
2019-02-03 12:45:56
阅读次数：
178
第六课主要介绍图，不经常考，故今天先讲第七课的内容，介绍比较常考的树和贪心算法 第六课主要介绍图，不经常考，故今天先讲第七课的内容，介绍比较常考的树和贪心算法 介绍前缀树 何为前缀树？ 如何生成前缀树？ 可以查有多少个字符串以“be”为前缀。 如果要判断有没有“be”这个节点，每个节点上加上一个数据 ...
分类：
编程语言 时间：
2019-02-03 12:46:58
阅读次数：
319
不说了，上题： 这个题其实很简单，显而易见X就是Y的先决条件，Z就是边权了，注意细节就行，最后将出度为0的点取个max即为答案。 代码如下： #include<bits/stdc++.h> using namespace std; int n,m,tot,link[10000],ru[500],ch ...
分类：
编程语言 时间：
2019-02-03 12:53:10
阅读次数：
178
js数组并集，交集，差集的计算方式汇总 一、 new Set 方式实现 这种方式实现起来比较简单，原理就是参考new Set可以去重的功能 ，关于去重可以点击 https://www.haorooms.com/post/qd_ghfx 第17条。 new Set取并集 我封装了一个函数,可以取传入所 ...
分类：
编程语言 时间：
2019-02-03 12:54:25
阅读次数：
189
下载地址： http://download.java.net/maven/2/com/sun/jersey/contribs/jersey-spring/ 或官网 https://maven.java.net/content/repositories/releases/com/sun/jersey/ ...
分类：
编程语言 时间：
2019-02-03 14:01:16
阅读次数：
237
用两种方式分别实现了，第一种是jdk原生的，代码稍微多点，第二种是基于httpclient4版本的。在我的机器上，访问同一个接口原生的性能要好很多（前者900ms，后者5.7s左右），httpclient主要性能消耗在"HttpResponse res = client.execute(post); ...
分类：
编程语言 时间：
2019-02-03 14:02:14
阅读次数：
155
java中byte数组与int类型的转换，在网络编程中这个算法是最基本的算法，我们都知道，在socket传输中，发送、者接收的数据都是 byte数组，但是int类型是4个byte组成的，如何把一个整形int转换成byte数组，同时如何把一个长度为4的byte数组转换为int类型。下面有两种方式。 [ ...
分类：
编程语言 时间：
2019-02-03 14:02:37
阅读次数：
179
