Floyd 算法详解Floyd 算法是 所有点到所有点 的最短路径的算法，阅读前请想了解图的数据结构「邻接矩阵」邻接矩阵Floyd 算法是一个基于「贪心」、「动态规划」求一个图中 所有点到所有点 最短路径的算法，时间复杂度 O(n3)1. 要点以每个点为「中转站」，刷新所有「入度」和「出度」的距离。Dijkstra 算法：每次从「未求出最短路径」的点中 取出 最短路径的点，并通过这个点为「中转站」

关键路径关键路径是求「工程上时间最短的问题」的方法阅读本文前请先了解拓扑排序拓扑排序主要解决「工程是否能顺序进行」的问题，关键路径在拓扑排序的基础上解决「工程最短时间的问题」。一、工程最短时间工程时间最短的问题：按照工厂上图生产一辆汽车，外壳、发动机、轮子和其他部件可以同时建造。（1）求组装完成最短需要多少时间？（2）如何缩短最短时间？答案：（1）因为所有部件可以同时建造，所以只要最长时间的「发动

1.简介问题：我们平常使用的数学表达式大多数是“中缀表达式”例如：9+(3-1)×3+10÷2，对人比较友好，但是这个对计算机计算并不友好，因为计算机无法智能判断运算顺序的问题（比如说乘法加法等优先级和括号等）解决方案：20世纪50年代，波兰逻辑学家Jan·ukasiewicz，想到了不需要判断顺序的数学表达式，这就是后缀表达式（也称之为逆波兰表达式）2.图解后缀表达式计算方式规则：遍历后缀表达式

小数的表示分为「定点法」和「浮点法」1 定点法，定点数定点法就是小数是预先约定好的举个例子(1)二进制转十进制二进制 101.011 转化为十进制101.011101.011101.011=(1∗20+0∗21+1∗22)+(0∗2−1+1∗2−2+1∗2−3)= (1*2^0 + 0*2^1 + 1*2^2)+(0*2^{-1} + 1*2^{-2} + 1*2^-3)=(1∗20+0∗21+1

导入依赖<dependency><groupId>com.qcloud</groupId><artifactId>cos_api</artifactId><version>5.6.35</version></dependency>工具类 TencentCOSUploadFileUtilpublic cl

一、监听器listener实现在线人数统计。1.实现功能实现HttpSessionListener接口，写一个监听类，完成对网站在人数的监听2.核心代码记录所有用户的数据，把生命期提取到 Application (ServletContext)层。if (context.getAttribute("onlineUsers")!=null){context.setAttribute("onlineU

StringTokenizer 字符串分词器，用于将字符串进行分割和遍历，非常地方便一、学习一个类先学习它的构造方法.此处3个构造方法。看文档。3个构造方法1. StringTokenizer stringTokenizer = new StringTokenizer(String str);**最常用的构造方法，默认分割符为." \t\n\r\f" ：空格字符，制表符，换行字符，回...

按钮点击产生的效果通过事件监听来实现，下面介绍如何创建一个按钮的监听器，一、创建监听器1. 创建一个普通的Frame和然后添加一个按钮,参考教程2.自制一个MyActionListener 的监听类2.1 MyActionListener 需要实现implements接口ActionListenerpublic class MyActionListener implements Acti...

【数据结构】图（邻接矩阵、邻接表）的JAVA代码实现组成常用术语图的分类数据结构（重点）代码组成顶点 + 边（边可以没有但是至少有一个顶点）图Graph是顶点vertex集合和边（也称之为弧 edge)集合组成。G=(V,E) 这里V是vertex顶点集合，E是edge边集合E=(Vi,Vj) 表示顶点i和顶点j之间的连线（边，弧）常用术语无向边：2边都能通行，用圆括号表示（类似双链表）有向边：反

Flex 布局详解一、入门1. flex 是什么？flex 是 Flexible Box 的缩写，就是弹性盒子布局的意思2. 为什么我们需要 flex?解决元素居中问题自动弹性伸缩，合适适配不同大小的屏幕，和移动端3.flex 常见术语 三个2序号简记术语1二成员容器和项目(container / item)2二根轴主轴与交叉轴(main-axis / cross-axis)3二根线起始线(mai