04 2021 档案
摘要：I have been asked to address you today, on the role of earth and humans in the context of the universe. I can best do this by reflecting on humanity’s
阅读全文
摘要：什么是单源最短路径？ 现在有6个结点，只求A到B、C、D、E、F的最短路径，而不同时求B到其他结点，C到其他结点，D到其他结点，E到其他结点，F到其他结点的最短路径。即只求某一个结点到其他结点的最短路径。 Dijkstra算法是什么意思？ 现在试求A到B、C、D、E、F的最短路径。 先准备一个集合S
阅读全文
摘要：Prim算法 什么是最小生成树？ 例子：镇长管辖6个村落，分别是A村、B村、C村、D村、E村、F村。镇长住A村，他想去其他各个村落视察，但没有路过不去，所以要修路。但是两两村落间修路所需的钱不同，如下图所示：A村到B村需6万元，B村到C村需3万元……。村长是个小气鬼，想花最少的钱确保他能到每一个村落
阅读全文
摘要：ArrayList有自动扩容机制，数组没有 ArrayList是如何扩容的呢？ jdk1.2到jdk1.6中的ArrayList的源码中，在构造方法上的确是创建了一个初始容量为10的容器。 在jdk_1.7中的源码是这样写的 调用构造方法时，如下 说明从jdk_1.7开始，当你进行new Array
阅读全文
