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 配置文件中可以重新配置。...

Posted by shihunyewu on May 5, 2019

Message Queue

消息队列

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

Posted by shihunyewu on April 30, 2019

C++ STL Usage

C++ STL 的基本使用

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

Posted by shihunyewu on April 18, 2019

Rotate-array-find-min

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

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

Posted by shihunyewu on April 17, 2019

regular-expression-matching

" 正则表达式匹配 "

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

Posted by shihunyewu on April 14, 2019

big-data

"海量数据算法"

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

Posted by shihunyewu on April 9, 2019

Mysql-Isolation

"Mysql 中的隔离级别"

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

Posted by shihunyewu on March 1, 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...

Posted by shihunyewu on January 19, 2019

Longest Substring

"最长子串问题"

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

Posted by shihunyewu on January 19, 2019

Simple-Sorted

"简单排序问题"

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

Posted by shihunyewu on January 19, 2019

FEATURED TAGS
生活 LEETCODE Java Spring
ABOUT ME

小时不识月，
呼作白玉盘。

FRIENDS