架构总结八

用户头像
hafe
关注
发布于: 2020 年 07 月 30 日

一、数据结构与算法



算法的关键指标:时间复杂度和空间复杂度



NP问题:P指能在多项式时间复杂度内解决的问题,NP指能在多项式时间复杂度内验证答案正确与否的问题,NP问题中最困难的称为NPC问题



红黑树:是一种自平衡二叉树,根节点是黑色的,每个叶子节点都是黑色的空节点,从根节点到叶子节点不会出现俩个连续的红色节点,从任何一个节点出发到叶子节点都有相同数目的黑色节点。红黑树最多三次旋转就会重新达成红黑平衡,在大量增删的情况下,红黑树的效率更高。



跳表:在链表上增加了多级索引,提高了查询速率



常用算法分为:穷举算法、递归算法、贪心算法(近视解)、动态规划



遗产算法:模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法



二、网络



5种IO模式:阻塞IO、非阻塞IO、IO复用、信号驱动IO、异步IO



三、数据库



预编译:减少SQL的解析次数,提升SQL执行效率,可有效阻止SQL注入



用户头像

hafe

关注

文章本天成,妙手偶得之。 2018.11.20 加入

还未添加个人简介

评论

发布
暂无评论
架构总结八