sofard

c++常见变量的极值

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

posted @ 2018-11-21 15:50 sofard 阅读(144) 评论(0) 推荐(0) 编辑

名企算法题目总结(4)

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

posted @ 2018-11-12 14:46 sofard 阅读(91) 评论(0) 推荐(0) 编辑

名企算法题目(3) 链表问题

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

posted @ 2018-11-09 11:05 sofard 阅读(156) 评论(0) 推荐(0) 编辑

名企算法题目总结(2)

摘要： 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 分析: 给定一个结构,每次添加一个元素,删除一个元素,求结构中最大值? 如果这个结构是一个大顶堆, 阅读全文

posted @ 2018-11-07 18:00 sofard 阅读(79) 评论(0) 推荐(0) 编辑

名企算法题目总结(1)

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

posted @ 2018-11-07 15:49 sofard 阅读(92) 评论(0) 推荐(0) 编辑

MYSQL性能优化（3）

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

posted @ 2018-11-06 16:58 sofard 阅读(119) 评论(0) 推荐(0) 编辑

MYSQL性能优化（2）

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

posted @ 2018-11-06 16:06 sofard 阅读(99) 评论(0) 推荐(0) 编辑

MYSQL性能优化（1）

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

posted @ 2018-11-06 15:32 sofard 阅读(102) 评论(0) 推荐(0) 编辑

2D射影空间，为何引入射影空间

摘要： 2D欧氏空间R2中,点的表示是A(x1,y1), B(x2,y2),二维参数，线的表示是L: y=kx+b，是二维参数；如何表示点在线上面？可以扩展为（k,-1,b）* (x1,y1,1)t = 0 ，如果不扩展，不在一个大统一的计算框架下面，且两条平行线的交点没法表示，说明欧氏空间符合现实的理阅读全文

posted @ 2018-10-25 16:32 sofard 阅读(483) 评论(0) 推荐(0) 编辑

TCP与UDP，可靠UDP如何实现

摘要：两种协议都是传输层协议，为应用层提供信息载体。 TCP协议是基于连接的字节流的可靠协议，有三次握手，四次挥手，超时重传，流量控制(滑动窗口)，拥塞控制和差错控制，也正因为有可靠性的保证和控制手段，所以传输效率比UDP低； UDP协议是基于无连接的数据报的不可靠协议，没有控制手段，仅仅是将数据发送给对阅读全文

posted @ 2018-10-24 20:27 sofard 阅读(705) 评论(0) 推荐(0) 编辑

导航

公告