搜云库技术团队

分治法的思想是什么？ 给定一个问题集合，大小为n,将它划分成a个大小为 n/b 的小问题，然后组合每个子问题的结果，递归的解决每个小问题，直到最后的问题被解决 a >=1 b>1 。 解决时间为 T(n)=aT(n/b)+O(合并需要的时间...

赞(0)站长2020-08-21技术文章汇总 阅读(726)

BST的性质 BST的形状为 每个BST中的节点x，存在一个key,一个指向父节点的parent指针，同时还有一个左子树和右子树 root的parent不存在 左子树值y与父节点x满足 key(y) <= key(x),右子树z满足 ...

赞(0)站长2020-08-21技术文章汇总 阅读(720)

前提 假设总共有n个int元素，它的值在 {0,1,..,u-1}范围内，可以做到插入、删除、后继节点耗时为 lglgu 。 常用的应用场景如，网络路由表。对于IPV4来讲，u的取值范围是 。 如果u不是特别大，比如,那...

赞(0)站长2020-08-21技术文章汇总 阅读(744)

BST存在的问题 BST的性质有可能导致所有的数据都插在了同一个链路上，导致没有一个节点有左子树，都是右子树，像是一个链表，失去了它的lgn的性质 AVL的性质 AVL是作者的名字缩写 每个左子树的高度与右子树的高度差值不大于1 如果是AV...

赞(0)站长2020-08-21技术文章汇总 阅读(658)

使用JMX JAVA Management Extensions的缩写,Java自带的一种管理资源的技术，比如对Java 应用程序，系统和网络等 java自带的获取各种信息的工具类 java自带的java.lang.management.M...

赞(0)站长2020-08-21技术文章汇总 阅读(710)

数据库通常有着完善的事务支持，但是局限于单机的存储和性能，于是就出现了各种分布式解决方案。最近读了《Designing Data-Intensive Applications》这本书，所以做一个总结，供大家做个参考，有什么不对的请大家指正，...

赞(0)站长2020-08-21技术文章汇总 阅读(726)

本文探讨了互联网公司的技术架构，涉及DNS、负载均衡、长连接、API网关、PUSH推送、微服务、分布式事务以及相关支撑的基础服务。主要是为了学习，希望可以给大家一个参考。 整体架构 APP、PC以及第三方等调用方通过传统的域名解析服务Loc...

赞(0)站长2020-08-21技术文章汇总 阅读(799)

锁机制用于管理对共享资源的并发访问，而数据库本身作为共享资源的集合，内部需要提供一定的锁机制来保证事务的隔离性。本文探讨的是MySQL（5.7）InnoDB引擎下的锁机制。 锁类型 共享锁 共享锁也称为读锁，允许事务读一行数据。共享锁之间是...

赞(0)站长2020-08-21技术文章汇总 阅读(749)

为了解决原子性的问题，Java加入了锁机制，同时保证了可见性和顺序性。JDK1.5的并发包中新增了Lock接口以及相关实现类来实现锁功能，比synchronized更加灵活，开发者可根据实际的场景选择相应的实现类。本文注重讲解其不同衍生类的...

赞(0)站长2020-08-21技术文章汇总 阅读(758)

背景知识 指令流水线 CPU的基本工作是执行存储的指令序列，即程序。程序的执行过程实际上是不断地取出指令、分析指令、执行指令的过程。 几乎所有的冯•诺伊曼型计算机的CPU，其工作都可以分为5个阶段：取指令、指令译码、执行指令、访存取数和结果...

赞(0)站长2020-08-21技术文章汇总 阅读(681)