摘要：对一个中缀表达式求值分为两部分： 1. 将中缀表达式转为后缀表达式 2. 对后缀表达式求值 tip:波兰式是前缀表达式，逆波兰式是后缀表达式 中缀转后缀 利用栈实现，扫描输入的中缀表达式，大致思路： 1. 遇到操作数，直接输出 2. 遇到左括号，将其放入栈中 3. 遇到右括号，将栈元素弹出并输出，直 阅读全文
希尔排序
2019-05-26 10:16 by Gizing, 221 阅读, 0 推荐, 收藏, 编辑
摘要：Brief 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法，是一种 插入排序 ，是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n^2）的第一批算法之一 时间复杂度：平均O(nlogn)，最坏(n^2)，最好(n) 基本思想 希尔排序是 阅读全文
sizeof一些事
2019-05-26 10:11 by Gizing, 179 阅读, 0 推荐, 收藏, 编辑
摘要：sizeof()返回一个变量或者类型大小（单位是字节） x86下各数据类型及指针大小（单位是字节） Size of char is: 1 Size of unsigned char is: 1 Size of signed char is: 1 Size of int is: 4 Size of s 阅读全文
操作系统安装相关概念
2018-01-13 19:27 by Gizing, 300 阅读, 0 推荐, 收藏, 编辑
摘要：系统启动 UEFI和BIOS的关系 UEFI用以取代BIOS，有些地方将BIOS称为legacy secure boot是什么 secure boot是UEFI的一部分，局部与整体的关系。Secure Boot的目的，是防止恶意软件侵入。它的做法就是采用密钥。UEFI规定，主板出厂的时候，可以内置一 阅读全文
Java内部类
2018-01-11 21:41 by Gizing, 251 阅读, 0 推荐, 收藏, 编辑
摘要：以下是个人对Java内部类的一些认识，如有错误地方，欢迎大家指出，感谢！ 内部类是定义在一个类中的类 内部类可对同一个包中的其他类隐藏起来 定义一个回调函数且不想编写大量代码时，匿名内部类比较便捷 内部类既可以访问自身的数据域和方法，也可以访问创建它的外部类的所有数据域和方法（闭包） 只有内部类可以 阅读全文
事务原理-2
2018-01-11 21:23 by Gizing, 1313 阅读, 0 推荐, 收藏, 编辑
摘要：1. 隔离级别 SQL标准定义的四种隔离级别： ，`read committed repeatable read serializable`。 |隔离级别|实现方式|不能解决的问题| | | | | |serializable| 添加范围锁直到事务T1结束，以阻止其他事务对限定范围内数据的写操作|无 阅读全文
事务原理-1
2018-01-11 21:18 by Gizing, 576 阅读, 0 推荐, 收藏, 编辑
摘要：1.事务模型解决的问题 由于多会话可能访问同一行数据，因此多会话施加操作的顺序和事务原子性将对数据产生影响： 读读操作：不影响数据一致性，可以并发 读写操作：可细分为读写和写读操作，顺序对产生异常有影响 写写操作：通常不允许并发操作，不做并发控制会带来数据异常 1.1读数据异常 SQL2003标准定 阅读全文