09 2020 档案

（二）STL（迭代器失效）
摘要：序列容器失效 vector、deque、 因为使用了连续分配的内存，删除一个元素导致后面的元素会向前移动一个位置，iter++后，指向的是未知的内存，但是erase方法可以返回下一个有效的iterator [lzw1053@qtz94 ~/test_lzw/c++]$ vim z #include 阅读全文
posted @ 2020-09-16 11:51 欧阳图图的少年成长记 阅读(173) 评论(0) 推荐(0)
（四）c语言之字节对齐方式
摘要：// 对齐原则：每一成员需对齐为后一成员类型的倍数 // 补齐原则：最终大小补齐为成员类型最大值的倍数 #include <iostream> #include <memory> #include <string> using namespace std; // 空类，考虑的是当我们声明该类型的实例 阅读全文
posted @ 2020-09-16 10:39 欧阳图图的少年成长记 阅读(355) 评论(0) 推荐(0)
（一）tmux 出现 tmux protocol version mismatch 问题，具体解决方案！
摘要：在xshell里 输入 tmux 指令出现解决办法 protocol version mismatch (client 8, server 6) （1）最直接的办法，查找出tmux的进程，kill -9 杀死它 第一步: ps -u oytt1101 // 查找当前你自己的进程 第二步: tmux 阅读全文
posted @ 2020-09-10 10:58 欧阳图图的少年成长记 阅读(1422) 评论(0) 推荐(0)
【15】链表基本操作（c语言代码)
摘要：单链表 增删改查操作 #include <stdlib.h>#include <stdio.h> typedef struct Node { int data; struct Node * next; }Node; // 打印链表 void PrintList(Node * head) { Node 阅读全文
posted @ 2020-09-09 10:32 欧阳图图的少年成长记 阅读(572) 评论(0) 推荐(0)
（一）STL （模板详解）
摘要：类模板与模板类 类模板： 重点是模板，表示的是一个模板，专门产生类的模子 格式:template <typename T>class TEST{...};使用这个模板可以产生很多类，TEST<int>、TEST<char> 模板类： 重点是类，由一个模板生成而来的类 格式:template <cla 阅读全文
posted @ 2020-09-08 17:23 欧阳图图的少年成长记 阅读(545) 评论(0) 推荐(0)
（四）mongodb （事物隔离）
摘要：概念 目前只有少量的NOSQL数据库支持事物隔离 任务支持事物的数据库，都必须具备以下四种特性（事物ACID） 原子性 （Atomicity） 一致性 （Consitency） 隔离性 （Isolation） 持久性 （Durability） 通常数据库的隔离级别，包括以下四种 读未提交 读到未提交 阅读全文
posted @ 2020-09-08 11:52 欧阳图图的少年成长记 阅读(696) 评论(0) 推荐(1)
（三）mongodb （数据库锁的机制）
摘要：乐观锁与悲观锁 乐观锁： 假设总是最好的情况 当其它线程去读写数据的时候，总认为不会发生问题，因此没有上锁， 直到数据修改完，准备提交的时候，才会上锁，完成后释放。 悲观锁： 假设总是最坏的情况 当其它线程去读写数据的时候，总认为别的线程会对数据进行修改，因此都会上锁， 每次只允许一个线程对数据进行 阅读全文
posted @ 2020-09-08 10:12 欧阳图图的少年成长记 阅读(1413) 评论(0) 推荐(0)
【14】算法 （哈希）
摘要：散列表即哈希表：用的是数组支持按照下标随机访问数据的特性，是数组的一种扩展。 时间复杂度：O（1） 散列函数： 对N取模， 哈希冲突： MD5用的hash算法，也会冲突 解决冲突 ： （1）探测（线性寻址） （2）链表（拉链）（JDK1.7采用链表法）（JKD1.8引入红黑树） HashMap 结构 阅读全文
posted @ 2020-09-07 16:34 欧阳图图的少年成长记 阅读(145) 评论(0) 推荐(0)
【1】c++11 智能指针
摘要：auto_ptr unique_ptr share_ptr auto_ptr 已弃用，auto_ptr存在内存崩溃的问题，因为采用的是对象所有权模式， 用auto_ptr进行资源转移，不能共享对象的所有权。 #include <iostream> #include <memory> #include 阅读全文
posted @ 2020-09-07 16:21 欧阳图图的少年成长记 阅读(131) 评论(0) 推荐(0)
【13】算法 （平衡二叉树AVL、红黑色RBT、B+树、B-树详解）
摘要：平衡二叉搜索树（AVL） 特性： （1）左右子树的深度之差不超过1 红黑树（RBT） 红黑树的由来，解决了什么问题: 为了维持二叉搜索树的平衡性（避免元素一边倒，变成链表），数据结构内出现了各种类型的树，如AVL树（即平衡搜索树，特性是维持左右子树的高度差不超过1） 而红黑树使用了颜色的概念维持树的 阅读全文
posted @ 2020-09-07 11:57 欧阳图图的少年成长记 阅读(230) 评论(0) 推荐(0)
【2】设计模式（工产模式+python代码）
摘要：理解 简单工厂模式：创建的产品不多，只要一个工厂类就可以完成，它不属于 GoF 的 23 种经典设计模式，它的缺点是增加新产品时会违背“开闭原则”。 工厂方法模式：是对简单工厂模式的进一步抽象化，其好处是可以使系统在不修改原来代码的情况下引进新的产品，即满足开闭原则。优点有： 用户只需要知道具体工厂 阅读全文
posted @ 2020-09-04 16:54 欧阳图图的少年成长记 阅读(183) 评论(0) 推荐(0)
【1】python（垃圾回收机制）
摘要：引用计数器为主，标记清除和分代回收为辅+缓存机制 引用计数器 标记清除 分代回收 缓存机制 引用计数器 在python程序中创建的任何对象都会放在双向循环链表中 阅读全文
posted @ 2020-09-03 20:14 欧阳图图的少年成长记 阅读(120) 评论(0) 推荐(0)
【1】http详解
摘要：上网查询流程 http: 超文本传输协议，位于应用层， 是tcp/ip协议的子集， web: 基于http的图形信息系统 tcp/ip: 一系列与互联网相关联的协议集合 TCP/IP数据分层 数据封装过程 http数据传输过程 http完整处理过程 阅读全文
posted @ 2020-09-03 14:50 欧阳图图的少年成长记 阅读(207) 评论(0) 推荐(0)
（四）linux性能分析命令总结
摘要：总结 top free vmstat iostat lsof vmstat iostat mpstat ipdstat top top命令相当于windows的任务管理器; 是linux下常用的性能分析工具，实时显示系统各个进程资源占用情况； free 显示使用和空闲的内存的使用情况 free -h 阅读全文
posted @ 2020-09-03 14:21 欧阳图图的少年成长记 阅读(153) 评论(0) 推荐(0)
（二）mongodb （基础理解）
摘要：数据库分类 （1）关系型数据库（RDBMS） mysql, oracle, bd2, 关系型数据库，全部是表 （2）非关系型数据库（NO SQL） mongodb,redis 键值对数据库 文档数据库mongodb 数据库操作 操作数据库mongodb前，先启动服务器mongod，才能操作客户端 数 阅读全文
posted @ 2020-09-02 16:04 欧阳图图的少年成长记 阅读(129) 评论(0) 推荐(0)
（三）c语言之typedef 与 struct详细用法
摘要：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 阅读全文
posted @ 2020-09-02 09:35 欧阳图图的少年成长记 阅读(4142) 评论(0) 推荐(0)
【12】算法（遍历二叉树+代码详解）
摘要：概念 二叉树： 树中每个节点最多有两个； 二叉搜索树： 1.若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。 2. 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。 3.任意结点的左、右子树也分别为二叉搜索树。 二叉排序树: 1. 若它的左子树不空，则左子 阅读全文
posted @ 2020-09-01 17:52 欧阳图图的少年成长记 阅读(561) 评论(0) 推荐(0)
【11】算法排序 （归并排序）
摘要：思想： 分治和递归 拆分再合并: 将元素拆分为每一个单位 怎么拆分的，就怎么合并 完整代码 #include <stdio.h> #include <stdlib.h> void PrintSort(int * a, int n) { printf("\n"); int i; for (i=0; i 阅读全文
posted @ 2020-09-01 10:08 欧阳图图的少年成长记 阅读(222) 评论(0) 推荐(0)