- 博客(3)
- 收藏
- 关注
RSS订阅原创 冒泡排序
算法思想：1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。2、对每一对相邻的元素做同样的工作，从开始第一对到结尾最后一对。这步做完，最后的元素是最大的数3、针对所有的元素重复以上的步骤，除了最后一个4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较代码实现public class BubbleSort { public static int[] bubbleSort(int[] res) { //i表示第几趟排序，每次确定一个最大值 for(int i=
2020-12-07 22:20:10
68
原创 求股票的最大利润
利用动态规划来求解遍历prices数组，记录每一个元素的最大利润，最大利润最低可以为0，即当天买当天卖例如一个股票价格数组[7,1,5,3,6,4]，最大利润为5在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。class Solution { public int maxProfit(int[] prices) { int
2020-11-25 20:53:44
159
原创 敏感词过滤
前言在做springboot项目的时候，碰到要过滤的文本内容，先要进行敏感词过滤，过滤敏感词首先需要建立一个字典树，并且读取一份保存敏感词的文本文件，然后初始化字典树。最后将过滤器作为一个服务，让需要过滤敏感词的服务进行调用即可代码 private TreeNode rootNode=new TreeNode(); //容器加载时，初始化一棵树 @Override public void afterPropertiesSet() throws Exception { InputStream
2020-11-19 15:14:39
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人