- 博客(24)
- 收藏
- 关注
RSS订阅原创 Map排序
final Map<String, Integer> wordCounts = new HashMap<>();wordCounts.put("USA", 100);wordCounts.put("jobs", 200);wordCounts.put("software", 50);wordCounts.put("technology", 70);wordCou...
2019-07-26 15:27:41
182
原创 类型转换
import java.util.Arrays;import java.util.List;import java.util.stream.Collectors;public class Transform { int[] data = {4, 5, 3, 6, 2, 5, 1}; // int[] 转 List<Integer> List<I...
2019-07-25 12:02:22
98
原创 哈希&字符串
直接上代码：import java.util.Scanner;public class Main { /** * 该函数主要功能是将字符串按照前缀进行哈希 */ static int N = 1000010, base = 131; static char[] str = new char[N]; static long[] h = ...
2019-07-24 16:43:21
157
原创 双指针算法模板
双指针算法1、常规写法：这是i,j从0开始扫，j<i的扫法for(int i=0,j=0,i<n;i++){ while(j<i&&check(i,j)) j++;}2、这是i,j分别两端的写法for(int i=0,j=n-1;i<j;i++){ while(check()) j--;}或者也能这样写int ...
2019-07-23 11:49:24
712
原创 并查集专题
1、并查集介绍： 在一些有N个元素的集合问题中，我们通常是在开始让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 主要用于：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。2、初始化 初始化很简单，将每个点所在集合初始化为它自己。如有n个点，就将数...
2019-07-22 17:21:11
128
原创 二分算法模板
二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1;，计算mid时不需要加1。int BS(int l,int r){ while(l < ...
2019-07-08 11:04:34
132
原创 Ubuntu 安装中文输入法，及其简单
参考连接：参考链接 （https://www.cnblogs.com/asmer-stone/p/9069866.html） 一、安装输入法sudo apt-get install ibus-pinyin或者sudo apt-get install fcitx-pinyin 这是基于两个框架的输入法，选择其中一个就行；二、打开 Setting->Region&...
2019-02-23 17:27:44
343
原创 Netbeans 常用快捷键
Netbeans 常用快捷键查看和自定义快捷键：Tools->Options->Keymap格式化（自动对齐）：Alt+Shift+F注释/取消注释：Ctrl+/显示搜索对话框：Ctrl+H撤销：Ctrl+Z保存：Ctrl+S保存所有：Ctrl+Shift+S跳到指定行：Ctrl + G折叠所有代码块：Ctrl-Shift+数字键盘上的 - 展开所有代码块：...
2019-02-22 19:25:12
284
原创 Ubuntu 安装 netbeans 及遇到 not all requested modules can be enabled 问题、配置C/C++环境问题
Ubuntu中安装JDK并配置环境变量：https://blog.csdn.net/pxmxx/article/details/80106239今天在Ubuntu中安装netbeans：安装步骤如下：1.从netbeans网站上下载下来netbeans idehttps://netbeans.org/downloads/start.html?platform=linux&am...
2019-02-21 21:12:53
956
原创 JAVA 中常用的小技巧
string 和int之间的转换：string转换成int :Integer.valueOf("12")int转换成string : String.valueOf(12)char和int之间的转换：字符转整数：//方法一：String str=String.valueOf('2'); //首先将char转换成stringInteger.valueof(str); ...
2019-02-20 21:46:18
530
原创 Manacher算法(O(n)的时间复杂度求解字符串中的最长回文子串)
一：背景给定一个字符串，求出其最长回文子串。例如：s="abcd"，最长回文长度为 1； s="ababa"，最长回文长度为 5； s="abccb"，最长回文长度为 4，即bccb。以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为$O(n^2)$，效率很差。1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉...
2019-01-20 20:57:20
242
原创 Spring Boot笔记
**一、**Spring Boot 入门1、Spring Boot 简介简化Spring应用开发的一个框架；整个Spring技术栈的一个大整合；J2EE开发的一站式解决方案；2、微服务2014，martin fowler微服务：架构风格（服务微化）一个应用应该是一组小型服务；可以通过HTTP的方式进行互通；单体应用：ALL IN ONE微服务：每一个功能元素最终...
2019-01-11 19:50:10
371
原创 Spring Boot中整合MyBatis，相关问题总结
Spring Boot 整合MyBatis步骤：这里用到spring-boot-starter基础和spring-boot-starter-test用来做单元测试验证数据访问 引入连接mysql的必要依赖mysql-connector-java 引入整合MyBatis的核心依赖mybatis-spring-boot-starter 这里不引入spring-boot-starter-jdb...
2019-01-05 22:42:03
122
原创 JDBC中The server time zone value '???ú±ê×??±??' is ............. 的错误
错误信息：解决方案：public static final String URL="jdbc:mysql://localhost:3306/jdbc01?useUnicode=true&characterEncoding=utf8&serverTimezone=GMT%2B8&useSSL=false";//链接的mysql 在jdbc连接的url后面...
2019-01-04 11:47:51
218
原创 8.0以上版本mysql 安装及root 密码修改
（1）配置环境变量变量名：MYSQL_HOME变量值：E:\ProgramFile\wamp\mysql-8.0.13-winx64 （2）生成data文件以管理员身份运行cmd进入E:\ProgramFile\wamp\mysql-8.0.13-winx64\bin>下执行命令：mysqld --initialize-insecure --user...
2019-01-04 10:25:39
388
原创 Swagger2 注解说明
@Api：用在请求的类上，表示对类的说明tags="说明该类的作用，可以在UI界面上看到的注解"value="该参数没什么意义，在UI界面上也看到，所以不需要配置" @ApiOperation(value="获取用户列表", notes="获取全部用户列表")//@ApiOperation(value,notes): 用在请求的方法上，说明方法的用途、作用// value="说...
2018-12-30 23:15:48
135
原创 SpringJUnit4ClassRunner、ModelMap
@RunWith(SpringJUnit4ClassRunner.class)/*这种写法是为了让测试在Spring容器环境下执行。Spring的容器环境是啥呢？比如常见的 Service Dao Action ， 这些个东西，都在Spring容器里，junit需要将他们拿到，并且使用来测试。*/ ModelMap的作用：/*ModelMap...
2018-12-30 12:07:31
214
原创 @controller @restcontroller 区别
@RestController是@ResponseBody ＋ @Controller合体，当你在这个controller中方法只是想返回一个页面时，就不能用@RestController,因为它会把你的返回值当作数据返回，而不是页面名字，所以这时候就只能用@Controller。 @RestControllerpublic class HomeController { @...
2018-12-28 23:10:19
197
原创 MockMvc详解——SpringMVC单元测试
一、简介为何使用MockMvc？ 对模块进行集成测试时，希望能够通过输入URL对Controller进行测试，如果通过启动服务器，建立http client进行测试，这样会使得测试变得很麻烦，比如，启动速度慢，测试验证不方便，依赖网络环境等，所以为了可以对Controller进行测试，我们引入了MockMVC。 MockMvc实现了对Http请求的模拟，能够直接使...
2018-12-28 22:41:38
424
转载 HTTP—GET、POST区别
GET和POST是HTTP请求的两种基本方法，要说它们的区别，接触过WEB开发的人都能说出一二。 最直观的区别就是GET把参数包含在URL中，POST通过request body传递参数。 你可能自己写过无数个GET和POST请求，或者已经看过很多权威网站总结出的他们的区别，你非常清楚知道什么时候该用什么。 当你在面试中被问到这个问题，你的内心充满了自信和喜悦。你轻...
2018-12-26 14:36:30
98
原创 一小时搞定正则表达式
看完你就会正则表达式了原文连接：https://baijiahao.baidu.com/s?id=1588848792548192879&wfr=spider&for=pc最近看了一篇关于正则表达式的学习笔记，觉得讲的非常好，更有图形化的神器相助，想不学会都难，所以想转给大家看看。话说不是开发为啥要学正则表达式这种看似很晦涩的东西呢，因为现在很多搜索的场景都是支持正则表...
2018-12-05 11:23:03
318
原创 图的拓扑排序
拓扑排序，很容易理解，在这里还是记录下，以后肯定会用到。 目录小小事例AOV网和AOE网拓扑排序 小小事例举个例子，假如某个工程由P1~P9共9个活动组成，这些活动的依赖关系如下表所示：由上表可以得出以下结论： AOV网和AOE网图的主要元素是顶点和边，用有向无环图表示工程活动之间的关系时，根据顶点和边所代表的的意义不同，通常有两种常见...
2018-12-02 11:46:43
404
原创 稳定匹配问题（FROM Gale-Shapley TO 匈牙利算法）
稳定匹配问题（FROM Gale-Shapley TO 匈牙利算法）匈牙利算法可以參考本片博客：(https://www.jianshu.com/p/cb685445e8b1)盖尔沙普利算法原理：初始化所有m∈M,w∈W,m \in M,w \in W,m∈M,w∈W,所有的m和w都是自由状态；while(存在男人是自由的，并且他还没有对每个女人都求过婚){&nbsp;&nbsp;&...
2018-11-30 20:45:12
4201
原创 文章标题 Markdown使用
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-04-29 20:47:39
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人