- 博客(25)
- 收藏
- 关注
RSS订阅转载 64匹马，8个赛道，找出跑得最快的4匹马
64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？ 第一步 全部马分为8组，每组8匹，每组各跑一次，然后淘汰掉每组的后四名，如下图（需要比赛8场） 第二步 取每组第一名进行一次比赛，然后淘汰最后四名所在组的所有马，如下图（需要比赛1场） 这个时候总冠军已经诞生，它就是A1，蓝色区域（它不需要比赛了），而其他可能跑得最快的三匹马只可能是下图中的黄色区域了（A2,A3,A4...
2018-08-11 10:54:21
3575
5
原创 illegal to have multiple occurrences of 'contentType' with different values (old: [text/html; chars
最近在写项目的时候遇到了一个令人郁闷的错误Caused by: org.apache.jasper.JasperException: /common/header.jsp (line: [8], column: [1]) Page directive: illegal to have multiple occurrences of 'contentType' with different...
2018-03-28 22:09:09
630
原创 最大连续子数组和
/** * 最大连续子数组和 * * @param arr * @return */ private static int maxSubArray(int[] arr) { //当前最大子数组和 int curSum = 0; //最终最大子数组和 int maxSu...
2018-03-07 23:39:03
230
原创 数组循环右移 k 位
例: arr[] = 12345678; k = 21.逆序前 6(8-2) 位 -> 65432178 2.逆序后 2 位 -> 65432187 3.全部逆序 -> 78123456private static void reverseK(int[] arr,int k) { if(arr != null) { int ...
2018-02-20 00:01:20
524
原创 java中类与类之间的关系
Java中类与类之间的关系有六种：泛化，实现，依赖，关联，聚合，组合泛化。 也称为继承。用于表示类与类之间、接口与接口之间的继承关系。通常用 extends 关键字实现。 UML中，使用带空心三角形的直线表示，由继承者指向被继承者。实现。 用于表示类对接口的实现。 UML中，使用带空心三角形的虚线表示，由类指向接口。依赖。 是一种使用的关系，与
2018-02-04 20:51:23
244
原创 括号匹配
第一种： /** * 判断括号匹配是否正确 * * ab[c(sa)s]d: true * ab[c(sa])sd: false * * @param str * @return */ public static boolean check(String str) { //利用...
2018-02-02 21:31:59
280
原创 java排序算法之 -- 插入排序
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。举个小例子： arr[] = {3,1,2,6,5,4} 第 1 趟排序： i = 1, value = 1, [ 1 1,3,2,6,5,4 第 2 趟排序： i = 2, value = 2, [ 2 1,2,3,6,5,4 第 3 趟排序：
2018-01-16 21:58:19
166
原创 循环数比较
对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020. 牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。 输入描述: 输入包括一行,一行中有4个正整数x1, k1, x
2017-12-23 23:12:29
532
原创 java排序 -- 堆排序
堆 是具有以下性质的完全二叉树： 每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆； 每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序的基本思想是： 将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次小值。如此反复执行
2017-12-23 21:33:24
137
原创 n个数里最小的k个
题目描述找出n个数里最小的k个输入描述每个测试输入包含空格分割的n+1个整数，最后一个整数为k值,n 不超过100。输出描述输出n个整数里最小的k个数。升序输出示例1输入 3 9 6 8 -10 7 -11 19 30 12 23 5 输出 -11 -10 3 6 7import java.util.Scanner;public class Main{ public static v
2017-12-23 21:22:10
387
原创 Redis 的认识和基本使用
Redis 的认识Redis 介绍Redis 是一个开源（BSD许可）的，内存中的数据结构 key-value 存储系统，它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构，如 字符串（strings）， 散列（hashes）， 列表（lists）， 集合（sets）， 有序集合（sorted sets） 与范围查询， bitmaps， hyperloglogs 和 地理空间（geosp
2017-12-21 17:35:01
263
原创 虚拟机中 Linux 连不上网原因
开启虚拟机是非常占用内存的一件事，所以我们经常会把一些相关的服务设置成手动以便开机速度能快些，所以当发现虚拟机中的 linux 怎么都连接不上网络的时候，我们可以先看一下 VMware DHCP Service 和 VMware NAT Service 这两个服务有没有开启，通常情况下这两个服务开启了，虚拟机中的 linux 会自动连接网络。
2017-12-12 00:03:42
812
原创 Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.2:compile (default-compile)
在我们使用 maven 构建项目的时候，有时会出现类似如下的错误：[ERROR] Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.2:compile (default-compile) on project taotao-manager-service: Compilation failure: Comp
2017-12-04 00:15:24
916
6
转载 【转载】深入理解Java 8 Lambda（类库篇——Streams API，Collectors和并行）
本文转自： 作者：Lucida 微博：@peng_gong 豆瓣：@figure9 原文链接：http://zh.lucida.me/blog/java-8-lambdas-insideout-language-features/ 本文谢绝转载，如需转载需征得原创作者本人同意，谢谢。关于 深入理解 Java 8 Lambda（语言篇——lambda，方法引用，目标
2017-12-01 19:43:38
296
转载 【转载】深入理解Java 8 Lambda（语言篇——lambda，方法引用，目标类型和默认方法）
本文转自： 作者：Lucida 微博：@peng_gong 豆瓣：@figure9 原文链接：http://zh.lucida.me/blog/java-8-lambdas-insideout-language-features/ 本文谢绝转载，如需转载需征得原创作者本人同意，谢谢。关于 深入理解 Java 8 Lambda（语言篇——lambda，方法引用，目标
2017-12-01 19:38:04
301
转载 【转载】如何转载文章
前言 对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙o⊙)… 也对。。实现 因为我自己当初想转载的时候却不知道该怎么转载，所以学会了之后就把方法写出来，帮助那些想转载却不知道该怎么转载的人（大神勿笑
2017-11-30 23:09:49
199
原创 Ubuntu16.04更换源
我们在使用ubuntu的过程中难免会出现源不好使的情况，那么这是我们就需要更换一个更好更快更稳定的源了，在更换源的时候最好要保证源的版本和系统的版本一致。更换步骤如下：1.首先通过超级权限把原来的源备份一份以防万一sudo cp /etc/apt/sources.list /etc/apt/sources.list.backup2.打开源的文件sudo gedit /etc/apt/sources
2017-11-26 22:57:18
2881
原创 java排序之 --- 快速排序
快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。举个小例子如图片所示（摘自百度图片）:每一次选取每部分的第一个元素作为关键数据 key，从每部分的最后一个元素开始找，找到第一个比 key 小的元素，再从头开始找，找到第一个不比
2017-11-25 22:51:58
231
原创 JDBC：利用反射封装增删改查操作
在学习了反射之后，知道了反射机制的强大，可以做很多事情。可以利用反射实现动态语言的部分特征；可以利用反射获取类的结构信息，动态调用属性和方法等等。因此，本文通过利用反射对JDBC的增删改查的封装加深对反射机制的了解。1.反射的一些常用方法：1.1、获取Class的实例(三种)： - Class c = 类名.class - Class c = Class.forName("类
2017-11-15 23:02:32
3259
1
原创 JDBC：提取重复代码进行重构
当我们在写 JDBC 代码连接数据库进行交互的时候，因为要写很多个增删改查的方法，有很多代码是重复的，而且这些代码必须但又不是主要业务，所以会造成代码的冗余，不利于后期的维护。所以我们必须把相同的代码抽取出来形成一个方法，在需要的时候直接调用这个方法就行了。那么在这中我们可以抽取四份不同的重复代码形成四个方法：1. 数据库的连接 每次进行对数据库的增删改查，都需要先连接数据库，所以我们可以把连接
2017-11-15 22:51:44
1045
原创 java排序之 --- 归并排序
说归并排序之前先说明一下分治的思想。何为分治？分治的思想就是将一个规模为 N 的问题分解为 K 个规模较小的子问题，这些子问题相互独立且与原问题性质相同，只要求出了这些子问题的解，就可得到原问题的解。 归并排序就是采用了这样的思想，本次要实现的是二路归并排序，就是将一组待排序的数组分成两个两个子数组，子数组又继续分为子子数组，直到每个数组中只有一个元素，然后每次将两个子数组合并成一个有序数组，直至
2017-11-15 22:33:16
306
原创 java排序之 --- 冒泡排序
冒泡排序是我们比较常用的一种排序算法，它的原理是：从头遍历未排好序的序列，每相邻的两个元素进行比较，较大（或较小）的元素放在后面，一轮遍历之后最大（或最小）的元素已经放到最后，然后依次重复之前的步骤把未排好序的序列进行排序，遍历 n-1 轮之后，整个序列就排好序了（第 n 轮不必要，因为第 n-1 轮排序后只剩下最后一个元素）。因为这种排序算法每次排好一个元素，就像冒泡一样，所以叫冒泡排序。举个小
2017-11-15 22:30:29
146
原创 java排序之 --- 选择排序
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键 快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-11-15 22:26:02
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人