算法
文章平均质量分 74
搬砖工-->攻城狮
这个作者很懒,什么都没留下…
展开
-
【leetcode】正则表达式匹配
仅以此博客纪念首次攻克leetcode困难算法题原题链接题目:给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。分析:题意:要看两个字符串是否匹配,可以进行挨个比较。期间只有某个字符不相等,那么就是不匹配。关键点1: '.'可以匹配任意单个字符 --》 '.'任何单个字符都相等;关键点2: '*‘匹配零个或多个前面的那一原创 2021-12-15 20:11:33 · 345 阅读 · 0 评论 -
选择排序与冒泡排序
一、选择排序选择排序的排序思想 从数组中找到最小的放在最前面,然后再从这个最小的之外的数据中最小的放在第一次找到的最小的之后,如此重复操作!程序package com.sort;import com.alibaba.fastjson.JSON;/** * 选择排序 * 思想:从数组中找出最小/最大的一个数据,然后这个数据跟第一个数据交换,再从剩余数据中找到其最小的,然...原创 2018-05-25 18:14:54 · 265 阅读 · 0 评论 -
插入排序与希尔排序
插入排序 排序思想:从第二个元素开始,依次和该元素之前的元素比较,并使当前比较的元素之前的元素都是有序的(如何使当前元素?这里的操作和冒泡排序差不多,只不过一个向前排序,一个向后排序)。ps:其实插入排序应该与冒泡排序应该放在一起比较,插入排序是从第一个元素开始慢慢的变得有序,而冒泡排序则是从最后一个元素慢慢的变的有序。 下面简单的实现了一个插入排序的代码:public static ...原创 2018-07-17 17:41:22 · 267 阅读 · 0 评论 -
图解treeMap红黑树的生成过程
假如在treeMap中put {10,36,45,23,65,11,2,365,56,88,65,77}注:代码中put的时候节点还没有颜色,在执行fixAfterInsertion方法时,先默认新节点为红色,然后再做平衡操作。按顺序开始put10put:fixAfterInsertion:36put&fixAfterInsertion:45put:fixAft...原创 2019-01-18 16:55:59 · 568 阅读 · 0 评论