常用算法思想之动态规划的多条件记忆思路
思路：要解决的子问题不仅仅是数量的变化，判断的条件也会变化，选择同时记住子问题和变化的条件，存下所有变化条件下子问题的最优结果，作为父问题的解答 背包问题 总共n个物件，每个物件的重量为，是个Integer,每个物件价值为，背包能装下的重量...
站长分治法(Divide and Conquer)怎么用？
分治法的思想是什么？ 给定一个问题集合，大小为n,将它划分成a个大小为 n/b 的小问题，然后组合每个子问题的结果，递归的解决每个小问题，直到最后的问题被解决 a >=1 b>1 。 解决时间为 T(n)=aT(n/b)+O(合并需要的时间...
JetBrains 全家桶，激活、破解、教程
获取 IDEA 激活码、PyCharm 激活码、WebStorm 激活码和 DataGrip 激活码，提供详细破解教程与永久激活方法。支持 IDEA 永久激活与破解，免费获取注册码与激活码，解决 2024/2025 版本激活问题，轻松实现所有 JetBrains 工具的激活。
Binary Search Trees(BST)
BST的性质 BST的形状为 每个BST中的节点x，存在一个key,一个指向父节点的parent指针，同时还有一个左子树和右子树 root的parent不存在 左子树值y与父节点x满足 key(y) <= key(x),右子树z满足 ...
一种插入、查找后继节点耗时为 lglgu 的算法van Emde Boas Trees
前提 假设总共有n个int元素，它的值在 {0,1,..,u-1}范围内，可以做到插入、删除、后继节点耗时为 lglgu 。 常用的应用场景如，网络路由表。对于IPV4来讲，u的取值范围是 。 如果u不是特别大，比如,那...
AVL树：解决BST可能导致的长链问题
BST存在的问题 BST的性质有可能导致所有的数据都插在了同一个链路上，导致没有一个节点有左子树，都是右子树，像是一个链表，失去了它的lgn的性质 AVL的性质 AVL是作者的名字缩写 每个左子树的高度与右子树的高度差值不大于1 如果是AV...
如何自己监控Java
使用JMX JAVA Management Extensions的缩写,Java自带的一种管理资源的技术，比如对Java 应用程序，系统和网络等 java自带的获取各种信息的工具类 java自带的java.lang.management.M...
当数据库遇到分布式
数据库通常有着完善的事务支持，但是局限于单机的存储和性能，于是就出现了各种分布式解决方案。最近读了《Designing Data-Intensive Applications》这本书，所以做一个总结，供大家做个参考，有什么不对的请大家指正，...
互联网理想架构
本文探讨了互联网公司的技术架构，涉及DNS、负载均衡、长连接、API网关、PUSH推送、微服务、分布式事务以及相关支撑的基础服务。主要是为了学习，希望可以给大家一个参考。 整体架构 APP、PC以及第三方等调用方通过传统的域名解析服务Loc...
一文了解InnoDB事务锁
锁机制用于管理对共享资源的并发访问，而数据库本身作为共享资源的集合，内部需要提供一定的锁机制来保证事务的隔离性。本文探讨的是MySQL（5.7）InnoDB引擎下的锁机制。 锁类型 共享锁 共享锁也称为读锁，允许事务读一行数据。共享锁之间是...
一文看懂JUC之AQS机制
为了解决原子性的问题，Java加入了锁机制，同时保证了可见性和顺序性。JDK1.5的并发包中新增了Lock接口以及相关实现类来实现锁功能，比synchronized更加灵活，开发者可根据实际的场景选择相应的实现类。本文注重讲解其不同衍生类的...