欧阳图图

摘要： 乐观锁与悲观锁 乐观锁： 假设总是最好的情况 当其它线程去读写数据的时候，总认为不会发生问题，因此没有上锁， 直到数据修改完，准备提交的时候，才会上锁，完成后释放。 悲观锁： 假设总是最坏的情况 当其它线程去读写数据的时候，总认为别的线程会对数据进行修改，因此都会上锁， 每次只允许一个线程对数据进行 阅读全文

摘要： 散列表即哈希表：用的是数组支持按照下标随机访问数据的特性，是数组的一种扩展。 时间复杂度：O（1） 散列函数： 对N取模， 哈希冲突： MD5用的hash算法，也会冲突 解决冲突 ： （1）探测（线性寻址） （2）链表（拉链）（JDK1.7采用链表法）（JKD1.8引入红黑树） HashMap 结构 阅读全文

摘要： auto_ptr unique_ptr share_ptr auto_ptr 已弃用，auto_ptr存在内存崩溃的问题，因为采用的是对象所有权模式， 用auto_ptr进行资源转移，不能共享对象的所有权。 #include <iostream> #include <memory> #include 阅读全文

摘要： 平衡二叉搜索树（AVL） 特性： （1）左右子树的深度之差不超过1 红黑树（RBT） 红黑树的由来，解决了什么问题: 为了维持二叉搜索树的平衡性（避免元素一边倒，变成链表），数据结构内出现了各种类型的树，如AVL树（即平衡搜索树，特性是维持左右子树的高度差不超过1） 而红黑树使用了颜色的概念维持树的 阅读全文

摘要： 理解 简单工厂模式：创建的产品不多，只要一个工厂类就可以完成，它不属于 GoF 的 23 种经典设计模式，它的缺点是增加新产品时会违背“开闭原则”。 工厂方法模式：是对简单工厂模式的进一步抽象化，其好处是可以使系统在不修改原来代码的情况下引进新的产品，即满足开闭原则。优点有： 用户只需要知道具体工厂 阅读全文

摘要： 引用计数器为主，标记清除和分代回收为辅+缓存机制 引用计数器 标记清除 分代回收 缓存机制 引用计数器 在python程序中创建的任何对象都会放在双向循环链表中 阅读全文

摘要： 上网查询流程 http: 超文本传输协议，位于应用层， 是tcp/ip协议的子集， web: 基于http的图形信息系统 tcp/ip: 一系列与互联网相关联的协议集合 TCP/IP数据分层 数据封装过程 http数据传输过程 http完整处理过程 阅读全文

摘要： 总结 top free vmstat iostat lsof vmstat iostat mpstat ipdstat top top命令相当于windows的任务管理器; 是linux下常用的性能分析工具，实时显示系统各个进程资源占用情况； free 显示使用和空闲的内存的使用情况 free -h 阅读全文

摘要： 数据库分类 （1）关系型数据库（RDBMS） mysql, oracle, bd2, 关系型数据库，全部是表 （2）非关系型数据库（NO SQL） mongodb,redis 键值对数据库 文档数据库mongodb 数据库操作 操作数据库mongodb前，先启动服务器mongod，才能操作客户端 数 阅读全文

摘要： typedef用法 typedef作用：为一种数据类型取一个别名 （简化复杂的类型声明） typedef int t1; typedef char t2; int main() { t1 a = 88; t2 b = 'p'; printf("a=%d b=%c\n", a, b); } struc 阅读全文