摘要: 思路我相信对很多读者朋友来说,编写二分查找的算法代码属于玄学编程,虽然看起来很简单,就是会出错,要么会漏个等号,要么少加个 1。不要气馁,因为二分查找其实并不简单。看看 Knuth 大佬(发明 KMP 算法的那位)怎么说的:Although the basic idea of binary sear 阅读全文
posted @ 2019-11-27 21:05 M_x_j 阅读(1783) 评论(0) 推荐(0) 编辑
摘要: 详解: https://blog.csdn.net/zjx86320/category_6294649.html 查询手册 https://www.cnblogs.com/telwanggs/p/7491564.html 阅读全文
posted @ 2020-08-19 10:11 M_x_j 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 有一对兔子,从出生后第5个月起每个月都生一对兔子,小兔子长到第5个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? public class test3 { public static void main(String args[]){ Scanner sc = new Scann 阅读全文
posted @ 2020-02-28 20:21 M_x_j 阅读(224) 评论(0) 推荐(0) 编辑
摘要: public class test3 { public static void main(String[] args) { int[] arr = { 49, 38, 65, 97, 23, 22, 76, 1, 5, 8, 2, 0, -1, 22 }; quickSort(arr, 0, arr 阅读全文
posted @ 2019-12-13 18:28 M_x_j 阅读(147) 评论(0) 推荐(0) 编辑
摘要: next[k]=j:在[0-k-1]子串中,首尾相同的长度为j public int strStr(String S, String T) { if (T == null || T.length() == 0) return 0; int[] next = new int[T.length()]; 阅读全文
posted @ 2019-12-13 16:56 M_x_j 阅读(134) 评论(0) 推荐(0) 编辑
摘要: KMP 算法(Knuth-Morris-Pratt 算法)是一个著名的字符串匹配算法,效率很高,但是确实有点复杂。很多读者抱怨 KMP 算法无法理解,这很正常,想到大学教材上关于 KMP 算法的讲解,也不知道有多少未来的 Knuth、Morris、Pratt 被提前劝退了。有一些优秀的同学通过手推 阅读全文
posted @ 2019-11-28 09:34 M_x_j 阅读(588) 评论(0) 推荐(0) 编辑
摘要: 假设非环部分的长度是x,从环起点到相遇点的长度是y。环的长度是c。现在走的慢的那个指针走过的长度肯定是x+n1*c+y,走的快的那个指针的速度是走的慢的那个指针速度的两倍。这意味着走的快的那个指针走的长度是2(x+n1*c+y)。还有一个约束就是走的快的那个指针比走的慢的那个指针多走的路程一定是环长 阅读全文
posted @ 2019-11-24 20:40 M_x_j 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字 //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 public class Solution { public static void FindNums 阅读全文
posted @ 2019-11-23 16:39 M_x_j 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 1.DECODE 只有Oracle 才有,其它数据库不支持; 2.CASE WHEN的用法, Oracle、SQL Server、 MySQL 都支持; 3.DECODE 只能用做相等判断,但是可以配合sign函数进行大于,小于,等于的判断,CASE when可用于=,>=,<,<=,<>,is n 阅读全文
posted @ 2019-11-22 15:25 M_x_j 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 在使用Mybatis过程中,你可以体会到它的强大与灵活之处,由衷的为Mybatis之父点上999个赞!在使用过程中经常会遇到这样一种情况,我查询数据的时候,表名称是动态的从程序中传入的,比如我们通过mybatis的xml文件写sql查询时都是下面的样子:1、正常的查询 1 2 3 <select i 阅读全文
posted @ 2019-11-21 17:55 M_x_j 阅读(2327) 评论(0) 推荐(0) 编辑