编程题 - 随笔分类 - JohnTesla

回溯算法技巧总结 permutation，subset，combinations

摘要：1. 回溯算法1 https://leetcode-cn.com/problems/permutations/ import java.util.ArrayList; import java.util.List; /** 题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。 No77题阅读全文

posted @ 2020-04-02 23:02 JohnTesla 阅读(349) 评论(0) 推荐(0)

List.add方法传入的是地址（引用）而不是值

摘要：在刷LeetCode时，碰到一个List.add方法的问题题目如下：https://leetcode-cn.com/problems/combinations/ 正确结果应该是： [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],] 1.问题代码如下 public clas 阅读全文

posted @ 2020-04-02 21:16 JohnTesla 阅读(1849) 评论(0) 推荐(0)

十大排序算法整理（五）：归并排序实现

摘要：TODO 阅读全文

posted @ 2020-03-24 19:55 JohnTesla 阅读(190) 评论(0) 推荐(0)

十大排序算法整理（四）：选择排序实现--简单选择和堆排序

摘要：TODO 阅读全文

posted @ 2020-03-24 19:53 JohnTesla 阅读(161) 评论(0) 推荐(0)

十大排序算法整理（三）：插入排序实现-直接插入排序和希尔排序

摘要：TODO 阅读全文

posted @ 2020-03-24 19:51 JohnTesla 阅读(151) 评论(0) 推荐(0)

十大排序算法整理（二）：交换排序实现--冒泡排序和快速排序

摘要：TODO 阅读全文

posted @ 2020-03-24 19:50 JohnTesla 阅读(151) 评论(0) 推荐(0)

分解质因数

摘要：比如: 16=2*2*2*2 45=3*3*5 //分解质因数的模板代码（因子只能是质数） public static void factor(int num) { System.out.print("质因数分解的结果为："); for (int i = 2; i <= Math.sqrt(num) 阅读全文

posted @ 2020-03-22 16:05 JohnTesla 阅读(237) 评论(0) 推荐(0)

KMP算法--Next数组原理、代码实现

摘要：https://www.cnblogs.com/tangzhengyue/p/4315393.html 非常详细 1. next数组的含义： KMP是在一个母字符串中查找一个子字符串的高效算法。它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。 KMP算法中有个数组，叫做前缀数阅读全文

posted @ 2020-03-05 22:06 JohnTesla 阅读(1569) 评论(0) 推荐(1)

十大排序算法整理（一）：概览

摘要：十大排序算法分类、特点和关系（1）冒泡排序（交换排序的一种）（2）选择排序（3）插入排序（4）归并排序（采用了分治思想，额外的空间复杂度O（N），容易记错，最后合并大数组的时候需要开辟一个长度为N的数组） https://blog.csdn.net/u010452388/article/de 阅读全文

posted @ 2020-03-01 23:21 JohnTesla 阅读(277) 评论(0) 推荐(0)

JohnTesla

随笔分类 - 编程题

公告