- 博客(11)
- 收藏
- 关注
RSS订阅原创 延迟初始化的线程安全实现
1. 延迟初始化的不恰当实现非线程安全版本在单例模式中，很多时候会使用延迟初始化（lazy initialization），即在第一次使用时才初始化对象，以推迟高开销的对象初始化工作。下面是非线程安全的延迟初始化代码：public class Singleton { private static Singleton uniqueSingleton; private ...
2018-10-11 12:14:17
303
原创 Flex & Bison
文件结构Flex和Bison的源代码文件都是由定义，规则，用户自定义函数三部分组成的，结构如下{ definitions }%%{ rules }%%{ user subroutes }联合使用Flex和BisonFlex和Bison各有一份自己的源代码，比如lexical.l和syntax.y，分别定义词法规则和语法规则，这两份源代码经过各自的处理后，分别生成一份词法分析器和语...
2018-09-23 11:11:12
1404
原创 大数的计算
这类问题的相同之处在于，数的大小超出了原生数据类型所能表示的范围。如果用Python或者Java，就不必再看下去了。。。。。。大数的模幂运算 给定x和y，求x的y次幂模k的余数unsigned int quick_power_mod(unsigned int x, unsigned int y, unsigned int k){ unsigned int res =...
2018-08-27 10:38:05
516
原创 连续子数组的最大和
给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。至少有以下三种解法：动态规划时间复杂度O(n)void max_subarray_sum(const std::vector<int>&am
2018-08-25 13:34:09
248
原创 PostgreSQL配置远程连接
开启相应的防火墙端口在$PGDATA/pg_hba.conf中加入如下配置，开启远程访问 在$PGDATA/postgresql.conf中更改默认配置，监听所有IP地址
2018-04-20 20:55:34
1960
原创 可执行文件的装载
《程序员的自我修养——链接、装载与库》读书笔记 可执行文件只有装载到内存中以后才能被CPU执行。早期的程序装载的基本过程就是把程序从外部存储器读到内存中的某个位置。随着硬件MMU的诞生，多进程、多用户、虚拟存储的操作系统的出现，装载过程变得复杂起来。程序，也就是可执行文件，是一个静态的概念，装...
2018-04-14 21:46:55
313
原创 静态链接
《程序员的自我修养——链接、装载与库》读书笔记 静态链接要解决的问题是将几个目标文件链接起来成为形成一个可执行文件。现在的链接器一般都采用一种叫做两步链接（Two-pass Linking）的方法。第一步，地址与空间分配，扫描所有的输入目标文件，合并它们各个节，更新节表和全局符号表。第...
2018-04-14 17:34:57
497
原创 ELF基本结构
《程序员的自我修养——链接、装载与库》读书笔记 编译器编译源代码后产生的文件叫做目标文件。它们经过链接后可以形成库文件或者可执行文件。主流平台的可执行文件格式主要有Windows下的PE（Portable Executable）和Linux下的ELF（Executable Linkable F...
2018-04-13 21:21:09
696
原创 汇编语言（2）——寻址与执行
8086CPU共有20根地址总线，理论上其寻址能力或最大寻址空间为220即1MB。然而8086CPU为16位CPU，也就是说它能一次行处理、传输和暂存的为16位。它采用一种在CPU内部用两个16位地址合成的方法来形成一个20位的物理地址。
2017-08-14 23:57:24
703
原创 汇编语言（1）——从机器到汇编
最早期出现的计算机，是名副其实的“计算”机。这个机器可以执行一系列特定的指令，即机器指令。而由机器指令构成的集合被称为指令集，也就是我们说的机器语言。机器指令是由一系列的二进制数字0和1构成的。计算机将这些二进制的数字转变为一系列的高低电平，驱动计算机内的各种电子器件，进行运算。
2017-08-14 16:55:26
2317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人