- 博客(27)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 计算机操作系统笔记
文章目录计算机状态（内核态，用户态）用户态->内核态内核态->用户态访管指令：中断和异常（都是事件）中断的引入（外中断）异常的引入（内中断）中断异常机制的工作原理过程计算机状态（内核态，用户态）用户态->内核态中断、异常、陷入机制（访管指令）内核态->用户态设置程序状态字PSW访管指令：int, trap,syscall,sysenter,sysexit中断...
2019-05-20 21:34:07
304
原创 一文解决synchronized
参考：Java高并发之魂：synchronized深度解析（_悟空_）视频链接：https://pan.baidu.com/s/11XPhVBI6MNHgAjSkbq11ug提取码：qkwu代码：https://github.com/ouyangxizhu/concurrency_demo.git文章目录简述一、synchronized作用二、问题引入运行结果原因三、synchronize...
2019-05-15 17:04:09
1218
原创 算法总结-图（正在更新）
参考：https://mp.weixin.qq.com/s/A4ogzRG5AFMLer5HyNFMFg文章目录简述图的定义（1）无向图（2）有向图（3）完全图图的存储结构图的搜索（1）深度优先搜索(Depth First Search)（2）广度优先搜索（Breadth First Search）实例解析题目1：最小高度树题目2：重新安排行程简述图是一种重要的数据结构，属于一种复杂的非线性...
2019-05-14 08:39:31
413
原创 算法总结-树（正在更新）
参考：https://mp.weixin.qq.com/s/5HNohRY3sO5Yzr3JJvNnlA文章目录简述树的基本概念的组成树的基本概念（1）节点（2）根节点（3）子树（4）节点的度（5）叶子节点（也称叶节点、终端节点）（6）父节点（双亲节点）（7）兄弟节点（8）树的度（9）节点的层次（10）树的高度、深度（11）有序树和无序树树的种类（1）二叉树（2）满二叉树（3）完全二叉树（4）平...
2019-05-14 08:39:19
209
原创 算法总结-堆（正在更新）
参考：https://mp.weixin.qq.com/s/IjY6BZvcElt7shSv_PjOMQ文章目录简述实例解析题目1：数组中的第 K 个最大元素方法1（排序）方法2（堆）方法3（快排）题目2：有序矩阵中第K小的元素方法1：利用二分查找方法2：利用堆结构实现简述堆(Heap)是一种重要的数据结构，是实现优先队列(Priority Queues)首选的数据结构，作为一种常见的抽象...
2019-05-14 08:39:04
341
原创 算法总结-栈（正在更新）
参考：https://mp.weixin.qq.com/s/ND6EZwYATCXvW0VJvE-oUg文章目录简述栈的特点和应用场景栈的特点：栈的常见应用场景：实例解析题目1：使括号有效的最少添加方法1方法2题目2：子数组的最小值之和简述栈是一种运算受限的线性表，仅能在线性表的一端操作，允许操作的一端叫栈顶，栈底不允许操作，栈具有先进后出的特点，作为一种常见的抽象数据类型，在工作、面试、以...
2019-05-14 08:38:46
302
原创 算法总结-正则表达式（正在更新）
参考：https://mp.weixin.qq.com/s/p14iXJ77mLG2BYe8gcqhfA文章目录简述java.util.regex 包的主要组成（1）Pattern 类：（2）Matcher 类：（3）PatternSyntaxException：正则表达式的常见语法实例解析题目1：正则表达式匹配题目2：特殊需求表达式题目3：JAVA正则表达式regex中方法的使用简述正则表...
2019-05-13 12:36:35
269
原创 算法总结-链表（正在更新）
参考：https://mp.weixin.qq.com/s/mpXLtn0iQam80sFA8QG7vw文章目录简述链表的特点和适用场景链表特点链表适用场景实例解析题目1：旋转链表题目2：反转链表题目3：环形链表简述链表是一个重要的数据结构，常见的链表又分为单向链表和双向链表，各自都有很多应用场景。下面一起来看看吧：链表的特点和适用场景链表特点（1）链表是一种特殊的存储结构，物理存储空...
2019-05-13 12:18:11
378
原创 算法总结-字典树（正在更新）
参考：https://mp.weixin.qq.com/s/gv2u3lUC6m9iIAm8Uszz2w文章目录简述字典树的定义与理解定义和特点适用场景基本性质题目1：实现字典树的常用场景题目2：回文对（leetcode难度系数：困难）简述字典树是一种重要的数据结构，常常用于处理大量的字符串，在数据存储以及查询方面都具有优势。下面一起来看看吧：字典树的定义与理解定义和特点字典树，有时也...
2019-05-13 12:14:02
192
原创 算法总结-位运算（正在更新）
参考：https://mp.weixin.qq.com/s/o3pEkayhuMXkl9fp1wA0XA文章目录简述位运算的计算规则和使用示例计算规则：（1）and运算（2）or运算（3）xor运算（4）not运算（5）位移运算使用示例：（1）判断奇偶（2）判断正负数（3）取int a的第k位（4）取相反数（5）不用中间变量交换两个数值（6）取绝对值实例解析题目1：只出现一次的数字题目2：二进制...
2019-05-13 12:09:52
318
原创 算法总结-深度优先搜索（正在更新）
参考：https://mp.weixin.qq.com/s/GOQ6jrbNcCtso8kPizF-XA文章目录简述深度优先搜索的定义与理解基本原则实施步骤：释义：(1) 如何判断起始顶点V的邻接顶点是否被访问过呢？(2) DFS 常用于那些场景？实例解析题目1：从叶结点开始的最小字符串题目2：翻转二叉树以匹配先序遍历简述深度优先搜索属于图形搜索算法，常常用于图和树的遍历，英文缩写为DFS（...
2019-05-13 12:04:36
510
原创 算法总结-拓扑排序（正在更新）
参考：https://mp.weixin.qq.com/s/vqJ26hLZyQ9LCGjUAuoAQQ文章目录简述拓扑排序的定义与理解分解条件：1) 一个有向无环图的顶点组成的序列；2) 每个顶点出现且只出现一次；3) 若存在一条从顶点 A 到顶点 B 的路径，那在序列中顶点 A 出现在顶点 B 前面。拓扑排序的经典算法：1) 选择入度为0的节点输出；2) 从有向图中删除此节点以及出边；3) ...
2019-05-13 10:55:38
730
原创 算法总结-矩阵（正在更新）
参考：https://mp.weixin.qq.com/s/I1lu8cziVhjOrCwgRea-gQ文章目录简述题目1：格子走法总数方法1：递归求解方法2：非递归求解（注：下面代码可左右滑动查看）题目2：矩阵中的最长递增路径简述矩阵类题目常常把思考的维度从一维扩展到二维，需要考虑的边界条件也相应增多，以矩阵为背景的题目大多有动态规划类型、记忆搜索类型、深度优先搜索类型等等。接下来将实例进...
2019-05-13 10:31:56
223
原创 算法总结-逻辑处理（正在更新）
参考：https://mp.weixin.qq.com/s/SttDnAzHzW2C1jMTtvNijQ文章目录简述题目1：Nim游戏题目2：Rand7()实现Rand10()简述这篇推文选取面试中出现的两道有趣算法题进行分析，这个算法题的出现总会带来思维上的剧情反转。下面我们来看看吧。题目1：Nim游戏题目描述：你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉...
2019-05-13 10:22:01
250
原创 算法总结-分治算法（正在更新）
文章目录简述1、分治算法定义与理解2、分治算法求解的经典问题汇总（1）二分搜索（2）二维矩阵搜索（3）归并排序（4）快速排序（5）大数相乘（6）汉诺塔（7）最近点对问题3、面试中常见的回溯算法问题题目1：数组中的第K个最大元素解法1：分治思想解法2：小根堆题目2：最接近原点的K个点解法1：分治思想解法2：小根堆简述分治法，从字面上就能得到直接的解释，“分为治之”，即是处事的一种态度，也是解决问...
2019-05-13 10:15:59
712
原创 算法总结-回溯算法（正在更新）
参考：https://mp.weixin.qq.com/s/P5ojqp_1zxG7qqbpzXK3Lg文章目录简述1. 回溯算法定义与理解2. 面试中常见的回溯算法问题题目1：括号生成解法1：暴力求解解法2：回溯算法题目2：全排列题目3：复原IP地址简述在许多复杂的、规模较大的场景都可以使用回溯算法来解决问题，有**“通用解题方法”**的美称，该算法的身影也常常出现在面试、笔试或者竞赛中，...
2019-05-13 09:52:59
549
原创 算法总结-动态规划（持续更新）
参考：https://mp.weixin.qq.com/s/xQ2cxyGg_vjviU17P1WUfQ简述动态规划算法具有时间效率较高，代码量较少的特点，可以考察思维能力、抽象能力以及灵活度，该算法的身影常常出现在面试、笔试或者竞赛中，今天对该算法进行总结并对面试等场合中常出现的题目进行分析。1、动态规划定义与理解动态规划（Dynamic Programming，简称DP），把多阶段过程...
2019-05-13 09:31:24
945
原创 IDEA 的Surround With （例如try/catch）快捷键
快捷键 ctrl+alt+t选中想要包裹的代码，按住此快捷键，会出现以下内容：选中某个即可
2019-05-10 10:33:44
26493
8
原创 A国有k种不同的方言-拼多多20190506笔试第二题
原题A国有k种不同的方言，通过调查得知有X1人说第1种方言有X2人说第2种方言。。。。有Xk人说第k种方言已知a国共有n人，问会说所有k种方言的人至少有多少输入第一行包括两个数n,k分别表示a国人口数量和方言数量。第二行包括k个整数，其中第i个数表示会说第i种方言的人数数据范围2 <= k <=201 <=Xi <= N <= 10000000...
2019-05-07 14:58:41
193
原创 秒杀系统的那些事（正在更新）
1. 为什么难秒杀系统难做的原因：库存只有一份，所有人会在集中的时间读和写这些数据。例如小米手机每周二的秒杀，可能手机只有1万部，但瞬时进入的流量可能是几百几千万。又例如12306抢票，亦与秒杀类似，瞬时流量更甚。2. 基本架构流量到了亿级别，常见站点架构如上：1）浏览器端，最上层，会执行到一些JS代码2）站点层，这一层会访问后端数据，拼html页面返回给浏览器3）服务层，向上游...
2019-05-05 21:28:51
293
原创 IDEA中的常用快捷键（持续更新）
alt + 7 显示类的全部方法alt + 8 显示继承结构右键Diagrams -> show Diagram…显示类图
2019-05-05 20:52:26
293
原创 拦截器（Interceptor）和过滤器（Filter）的执行顺序和区别(自己总结，附上监听器（Listener）)
1.过滤器（Filter）先展示一个经典配置（在web.xml中配置字符过滤）<filter> <filter-name>encoding</filter-name> <filter-class>org.springframework.web.filter.CharacterEncodingFilter</filter-cl...
2019-05-05 20:32:56
3304
原创 关于Integer和String的valueOf和new那些事
先看代码public class Ttest { /** * * @param args */ public static void main(String[] args){ int i1 = 1; Integer i2 = 1; Integer i3 = new Integer(1)...
2019-05-05 13:57:08
155
原创 剑指offer - 整数中1出现的次数（从1到n整数中1出现的次数）
原题求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1-13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路统计每一位（个位，十位，百位。。。。）上1出现的次数。设定i为整数点（...
2019-05-05 10:07:00
120
转载 git典型分支
原文连接：http://blog.sina.com.cn/s/blog_ad0672d60102wwzf.html1.git 典型分支包括.master 分支.develop 分支.Feature 分支.Release 分支.Hotfix 分支2.中央仓库 origin中央仓库 origin 任何一个机器都可以, 它是逻辑上一个中央单元. 理论上可以随时切换, 一般固定为一台机器....
2019-05-04 20:42:43
531
原创 git常用命令
常用命令#本地库初始化git init#查看工作区、暂存区的状态（哪些未提交）git status#将工作区新建/修改的所有内容添加到暂存区git add .#将暂存区的内容提交到本地库git commit -am “first”#获取远程连接git remote add origin https://gitee.com/ouyangxizhu/mmal_learning.gi...
2019-05-04 20:36:42
100
ArtConcurrentBook.rar
2019-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人