240 发简信
  • Kosaraju算法详解

    Kosaraju算法是干什么的? Kosaraju算法可以计算出一个有向图的强连通分量 什么是强连通分量? 在一个有向图中如果两个结点(结点v与...

  • 120
    Prim算法详解

    Prim算法是干什么的? Prim算法可以计算出一个无向加权图的最小生成树 什么是最小生成树? 首先,树两个最重要的性质是①用一条边连接树中的任...

  • 120
    synchronized和lock的区别(底层实现)

    从使用的角度看 synchronized 和 lock 的区别 起初 java 中只有 synchronized 这一种对程序加锁的方式,在 j...

  • 120
    java并发编程入门引导

    博主刚学并发时看了大量的概念,什么各种关键字的内存语义,happens-before 原则,JMM,看完之后依然云里雾里,无法分清主次和联系,希...

    0.1 32 0 1
  • 120
    TCP的连接,通信,断开

    本文旨在简单罗列基础知识点,复习就看一看,第一次学不建议看。 连接 SYN=1 表示此包为发起连接包 seq 表示已经传输到了多少字节,起始从一...

    0.2 35 0 1
  • 判断链表中的环Floyd

    问题源于 leetcode 中的一道题:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。就比方说下面这个图,就是返...

  • 算法题中的子集,排列,组合

    子集 例:[1,2,3] 的所有子集结果 [],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3] 算法原理描述 条件...

  • 120
    我对类加载器 ClassLoader 的理解

    引言 当刚学 c/c++ 程序时,第一次在控制台下运行程序,需要将所有程序文件进行编译、链接,然后再运行。这很容易理解,毕竟我在一段程序中引用了...

    8.1 2827 0 88
  • 120
    用 Java 实现一个正则表达式引擎

    实现一个正则表达式需要几步? 就三步: 分析正则表达式并构建出NFA 根据NFA得出DFA 根据DFA匹配字符串当然,这只是最基本的,但是可以了...