- 博客(9)
- 收藏
- 关注
RSS订阅原创 Innodb学习（一）
InnoDB后台线程master threadio thread4四种io线程类型：insert buffer thread，log thread，read thread，write threadinnodb使用了大量异步io处理写io请求io thread的工作是负责这些io请求的回调处理purge thread回收已使用的、不再需要的undo页page cleaner thr...
2019-09-18 09:34:17
271
原创 jvm学习（一）
jvmJava内存区域线程私有1.程序计数器线程执行Java方法时，记录的是正在执行的虚拟机字节码指令的地址；线程执行Native方法时，值为空(undefined)唯一一个在Java虚拟机规范中没有规定任何OOM情况的区域2.Java虚拟机栈生命周期与线程相同。描述了Java方法执行的内存模型：每个方法执行的同时会创建一个栈帧用于存储局部变量表、操作数栈、动态链接、方法出口等信息...
2019-09-18 09:33:14
213
原创 spring框架学习（一）
spring传统servlet维护web.xml维护url到servlet的映射，由tomcat启动时加载外部请求到来时，服务器查看web.xml找到请求的url对应的servlet，然后将请求转发到响应的servlet，servlet处理完毕后再将响应回复给客户端这种servlet维护方式的问题1、项目变大以后web.xml里很多映射项，文件大而杂2、每次都要实现servlet的全部...
2019-09-18 09:31:43
122
原创 JDK学习笔记
jdk学习笔记类加载classloaderclassloader就是负责加载类的一种对象。ClassLoader是抽象类。classloader通过Class的binary name定位和生成定义该类所需要的数据。经典的策略是将binary name转换成文件名，然后从文件系统读取.class文件每个Class对象都包含一个classLoader引用，指向定义了该Class对象的类加载器...
2019-09-18 09:28:51
159
原创 数据结构：伸展树Splay
核心思想：局部性原理刚刚被访问过的元素，极有可能在不久之后被再次访问即将被访问的元素，极可能处于刚被访问元素的附近伸展树将每次刚被访问的结点通过旋转操作移到树根 采用双层伸展...
2018-08-09 22:28:52
167
原创 C++运算符重载
在实现红黑树时，原打算重载比较运算符，使得可以直接让结点指针与键进行比较，但这种做法并不能通过编译。后来写了个普通的函数isBigger,isSmaller实现。const bool RED = true;const bool BLACK = false;template<typename Tk, typename Tv> struct Node{ Node<...
2018-08-09 11:14:50
73
原创 汉诺塔问题--迭代版本
接着讨论之前的问题汉诺塔问题–递归版，也可以用迭代实现，考虑用三个栈代表三根柱子，出栈入栈代表了碟子的离开柱子和到达柱子的过程。 考虑碟子移动的过程：由于要最小化移动次数，因此不会出现两次相临的移动都发生在同一对柱子间。因此当左中柱子间发生碟子移动时，下一次移动必发生在中间和右边；对于一对柱子（左中，中右），要判断哪个出栈哪个入栈很简单，若其中一个为空，则此栈将另一个出栈的元素入栈。若都...
2018-08-01 17:41:18
1750
原创 汉诺塔问题--递归版
问题：有三个柱子放在左中右三个位置，左边柱子上有n个碟子（都不一样大）从上到下按从小到大的顺序叠起来放置，最底下是第n个碟子，最大。现要将n个碟子从左边柱子移动到右边柱子。要求：每次只能移动一个碟子；大碟子不能压在小碟子上；只能往相邻的柱子移动。求移动碟子的最少次数，并输出移动次数最少时的每个移动过程。 递归版本n个碟子的问题可以这么考虑：先将n-1个碟子从左柱子依次移动到中间、右边的柱...
2018-08-01 15:35:43
829
原创 C++ Primer复习笔记——函数
函数的定义 包括返回类型、函数名、形参列表以及函数体 “()”是调用运算符，即一对圆括号，作用于一个表达式，表达式是函数或者指向函数的指针。括号内是用逗号隔开的形参列表 执行函数的第一步是隐式地定义并初始化（利用实参）形参...
2018-07-27 12:31:41
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人