shihunyewu

云青青兮欲雨,水澹澹兮生烟

Java spring springMVC mybatis redis

"Java ssm redis"

好记性不如多总结,二刷基础框架 SSM+Redis 第一章 认识 ssm 和 redis 1.1 spring 框架 1.1.1 IOC IOC,控制翻转,Inversion of Control IOC 容器管理 java bean,还提供对 bean 的生存周期的一些管理 用户代码之间的解耦,接口注册,但是接口的实现类可以改变,在 xml 配置文件中可以重新配置。...

Message Queue

消息队列

消息队列 使用消息队列的场景 消息队列的应用场景 消息队列概述 1. 异步处理 将串行的处理过程变成可以异步处理。比如用户注册完信息后,可以将注册完的消息写入消息队列中,向邮箱发送邮件和相手机发短信两个操作可以异步执行,这样比串行执行快。 2. 应用解耦 将每个独立的过程分开,比如下单和检查库存系统两个过程分开,用户下单成功,但是订单是否完成还要看库存系统。 3. 流量削峰 突然大量流量涌...

C++ STL Usage

C++ STL 的基本使用

解开困扰自己已久的疑惑,更能满足自己的好奇心 C++ STL 容器 概述 C++ STL 的容器分为两类,一类是序列式容器,一类是关联容器。 1. 序列容器 vector 基本介绍 支持随机访问 底层一片连续的空间 适用于高频访问,低频插入 常用方法 push_back(elem), 在尾部添加一个元素 pop_back(), 删除最后一个元素 fr...

Rotate-array-find-min

"旋转数组中查找最小的元素"

现在的不如意都有个不努力的曾经 153. Find Minimum in Rotated Sorted Array 旋转数组即将递增数组拦腰折断,将前半部分移到后半部分之后。寻找最小元素,也就是寻找折点。 这道题目改变了我对二分查找的认识,以前对二分查找死记硬背,认为返回值一定是 nums[m],每次判断之后不是 l = m + 1 就是 h = m - 1。 该题目中的每次...

regular-expression-matching

" 正则表达式匹配 "

有的问题是值得花时间去深究的 10. Regular Expression Matching 递归版本 从题意中得知,一共有三种情况 ”.” 可以匹配任何字符,直接跳过 普通字符,直接匹配 “*” 必须要和前面的字符一起考虑,因此当遍历到字符 c 的时候,检查后一个字符是否为 *,如果为 *,那么就存在两种策略,一种是匹配 0 次,一种是匹配一次,递归调用匹配函数 ...

big-data

"海量数据算法"

总是会想起之前自己的哑口无言 海量数据处理 基本方法,常见的有 Hash 法, Bit-map 法,Bloom filter 法,数据库优化法,倒序索引法,外排序法,Trie 树,堆,双层桶法,以及 MapReduce 法。 BitMap 算法 BitMap 实际上就是用第 n 个 bit 位是否为 1 表示是否存在数字 n 参考 参考1 参考2 参考3 参考4 例题...

Mysql-Isolation

"Mysql 中的隔离级别"

Mysql 中的隔离级别 Mysql 中的隔离级别 三种问题 脏读 读到事务操作的中间结果 不可重复读 事务中第一次读取到的数据集和第二次读取到的数据集不同 幻读 解决可重复读问题时,第一次读取数据时,会将引用到的行数据锁定,直到整个事务结束。但是无法锁定未指定的行。 举例: A 事务,第一次 查询 2019 年之前的记录,得到一个结果集,然后对这个结果集全部做了修改。 ...

reverse-part-linked-list

"翻转部分链表"

链表就地转置之定点部分转置 92. Reverse Linked List II 边界值值得思考 大神版本 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { va...

Longest Substring

"最长子串问题"

自入题海以来,饱受X*最长的子串问题的困扰 3. Longest Substring Without Repeating Characters 该题目求的是最长非重复子串。直接使用暴力方法计算所有的可能子串,时间复杂度是O(n^2)。 想用空间换时间。首先需要记录当前在统计的子串的起始位置 start ,另外要能够判断子串的终止位置,记录最长子串的长度 ret。 现在可以用一个 H...

Simple-Sorted

"简单排序问题"

情况简单的排序方法 75. Sort Colors 总结一下题意就是说数组中只有出现 0,1,2 三个数字,对这个数组排序,禁止使用 api 排序,禁止统计 0 和 1 出现的次数,后按照出现次数依次重新赋值。要求遍历一遍就完成排序。 第一种方法:使用三个指针 l 指针代表从左到右第一个非 0 的元素的位置 h 指针代表从右到左第一个非 2 的元素的位置 i 表示...