摘要:
学习基础资料参考:https://www.cnblogs.com/xdp-gacl/p/4261895.html 在学习过程中,出现了一些困难和bug,解决过程如下: 1. idea导入jar包 2. jdbc驱动提示错误 conf.xml文件按照提示更改driver配置 .com.mysql.jd 阅读全文
摘要:
成功安装了jdk-10.0.1、eclipse-committers-2018-09-win32-x86_64、mysql-5.7.18.1和tomcat-9.0.0.M17 阅读全文
摘要:
4. 系统变量 增加path变量、新建classpath和JAVA_HOME变量。 path后面增加 ;%JAVA_HOME%\bin 新建变量名classpath,变量值.;%JAVA_HOME%\lib 新建变量名JAVA_HOME,变量值为jdk安装路径,例如我的C:\Program Fi 阅读全文
摘要:
白话经典算法系列之五 归并排序的实现 https://blog.csdn.net/morewindows/article/details/6678165 白话经典算法系列之三 希尔排序的实现 https://blog.csdn.net/morewindows/article/details/6668 阅读全文
摘要:
利用快排思想,如果标志位大于k,则第k小的数字在左边,否则在右边。(程序是第k大的元素) 阅读全文
摘要:
KMP算法最大的特点就是指示主串的指针不需要回溯,因此指针不可能变小 KMP算法的改进在于:每当一趟匹配过程中出现字符比较不相等时,不需回溯主串指针,而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后,继续进行比较 KMP匹配时,主串的指针当匹配时会递增,不匹配时会停住不动, 阅读全文
摘要:
KMP算法时间复杂度为O(m+n),空间复杂度为O(m)。 空间为保存next数组的控件,next数组的大小是O(m) BF算法(普通匹配算法):时间复杂度O(m*n);空间复杂度O(1) 阅读全文