会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
东风知我欲山行
博客园
首页
新随笔
联系
订阅
管理
2019年8月14日
MyBatis学习总结(一)
摘要: 学习基础资料参考:https://www.cnblogs.com/xdp-gacl/p/4261895.html 在学习过程中,出现了一些困难和bug,解决过程如下: 1. idea导入jar包 2. jdbc驱动提示错误 conf.xml文件按照提示更改driver配置 .com.mysql.jd
阅读全文
posted @ 2019-08-14 14:04 东风知我欲山行
阅读(117)
评论(0)
推荐(0)
2019年4月11日
Java学习之软件安装
摘要: 成功安装了jdk-10.0.1、eclipse-committers-2018-09-win32-x86_64、mysql-5.7.18.1和tomcat-9.0.0.M17
阅读全文
posted @ 2019-04-11 19:29 东风知我欲山行
阅读(148)
评论(0)
推荐(0)
安装JAVA jdk
摘要: 4. 系统变量 增加path变量、新建classpath和JAVA_HOME变量。 path后面增加 ;%JAVA_HOME%\bin 新建变量名classpath,变量值.;%JAVA_HOME%\lib 新建变量名JAVA_HOME,变量值为jdk安装路径,例如我的C:\Program Fi
阅读全文
posted @ 2019-04-11 17:22 东风知我欲山行
阅读(110)
评论(0)
推荐(0)
2018年6月26日
01背包问题
该文被密码保护。
阅读全文
posted @ 2018-06-26 17:41 东风知我欲山行
阅读(2)
评论(0)
推荐(0)
2018年6月21日
干货链接
摘要: 白话经典算法系列之五 归并排序的实现 https://blog.csdn.net/morewindows/article/details/6678165 白话经典算法系列之三 希尔排序的实现 https://blog.csdn.net/morewindows/article/details/6668
阅读全文
posted @ 2018-06-21 17:17 东风知我欲山行
阅读(75)
评论(0)
推荐(0)
2018年6月19日
第k小的元素
摘要: 利用快排思想,如果标志位大于k,则第k小的数字在左边,否则在右边。(程序是第k大的元素)
阅读全文
posted @ 2018-06-19 16:45 东风知我欲山行
阅读(223)
评论(0)
推荐(0)
KMP算法
摘要: KMP算法最大的特点就是指示主串的指针不需要回溯,因此指针不可能变小 KMP算法的改进在于:每当一趟匹配过程中出现字符比较不相等时,不需回溯主串指针,而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后,继续进行比较 KMP匹配时,主串的指针当匹配时会递增,不匹配时会停住不动,
阅读全文
posted @ 2018-06-19 16:34 东风知我欲山行
阅读(374)
评论(0)
推荐(0)
算法 时间复杂度 和 空间复杂度
摘要: KMP算法时间复杂度为O(m+n),空间复杂度为O(m)。 空间为保存next数组的控件,next数组的大小是O(m) BF算法(普通匹配算法):时间复杂度O(m*n);空间复杂度O(1)
阅读全文
posted @ 2018-06-19 16:34 东风知我欲山行
阅读(1246)
评论(0)
推荐(0)
2018年6月12日
约瑟夫问题
摘要: 问题描述 约瑟夫问题是一个非常著名的趣题,即由n个人坐成一圈,按顺时针由1开始给他们编号。然后由第一个人开始报数,数到m的人出局。现在需要求的是最后一个出局的人的编号。 给定两个int n和m,代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。 测试样例:
阅读全文
posted @ 2018-06-12 22:54 东风知我欲山行
阅读(127)
评论(0)
推荐(0)
硬币表示
只有注册用户登录后才能阅读该文。
阅读全文
posted @ 2018-06-12 21:51 东风知我欲山行
阅读(2)
评论(0)
推荐(0)
下一页
公告