sofard

摘要：void test(){ //条款4 使用empty()判断空 //条款5 使用assign赋值，insert赋值 vector<int> v1(10.5), v2(20.7); v1.clear(); //copy(v2.begin() + v2.size() / 2, v2.end(), bac 阅读全文

摘要：#include "numeric_limits.hpp"#include <limits>#include <iostream> ///////////////////////////////////////////////////////////////////////* reference: 阅读全文

摘要：1.二叉树的递归非递归遍历 考虑一个完全二叉树 1234567, 先序非递归,打印1,处理2,处理3 直接循环配合一个栈和hashtable,hashtable存储节点的处理方式(打印为false,处理为true); push(3),hashtable[3]=true; push(2),hashta 阅读全文

摘要：1.打印2个有序链表的公共部分 2.单/双链表的倒数第k个节点 主要问题:1 是否存在 2 前后指针 3.删除链表的中间节点和a/b处的节点 4.反转单向与双向链表 双向是个什么鬼? pre和next 都交换下 5.反转链表中从 a到b的节点,并把 b到a接到原链表中 6.约瑟夫韩的O(n)实现(待 阅读全文

摘要：5.栈实现另外一个栈排序 分析: 插入排序 6.滑动窗口每步中,最大的元素值 0 1 2 3 4 5 6 7 4 3 5 4 3 3 10 12 假设窗口大小w=3,则结果为5,5,5,4,10,12 分析: 给定一个结构,每次添加一个元素,删除一个元素,求结构中最大值? 如果这个结构是一个大顶堆, 阅读全文

摘要：1.带有最小功能的stack 空间复杂度O(n),时间复杂度O(1) 2.两个stack实现queue（进，出，清空） stack1 负责进，stack2 负责出 若stack2 没数据，stack1导入到stack2 3.两个queue实现stack(一直不能理解存在的意义) ++++ queue 阅读全文

摘要：优化数据库对象 1.优化表的数据类型 select * from tbl1 procedure analyse(16,256) ，会输出优化建议，结合情况优化 2.拆分表（仅Myisam） 2.1 纵向拆分 按照访问频率，将经常访问的字段和不常访问的字段拆分开来，经常访问的尽量定长 2.2 横向拆分 阅读全文

摘要：Insert语句优化 1. 多行并为一个语句 insert into table values （行1）,（行2）,........... 2. 使用中间内存队列， 逻辑是立马执行插入，其他数据放入内存队列 insert delayed ( low_priority 刚好相反 ) 3. 批量插入，可 阅读全文

摘要：优化步骤 1.show status 查询服务器状态运行信息 根据增删改查统计信息可以知道数据库是查询为主还是更新为主，各类型业务大致比例（更新操作 执行与回滚都会计数） 对于事务，可以通过Com_commit 和Com_rollback 来看到情况，回滚频繁，说明 逻辑可能有问题 Connecti 阅读全文