prime算法与dijkstra算法非常相似，主要区别是更新连接路径时，prime中是跟踪接下来的结点到生成树中的最小交叉边，而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和，这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述： 普利姆算法求最小生成树时候，和边数无关，只 ...
分类：
编程语言 时间：
2020-12-31 12:34:51
阅读次数：
0
java方法 什么是方法？ Java方法是语句的集合，它们在一起执行一个功能。 方法是解决-类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建,在其他地方被引用 设计方法的原则:方法的本意是功能块，就是实现某个功能的语句块的集合。设计方法的时候，最好保持方法的原子性，就是一个方法只完成 ...
分类：
编程语言 时间：
2020-12-31 12:34:33
阅读次数：
0
public class RandomAccessDemo6 { public static void main(String[] args) throws IOException { RandomAccessFile src = new RandomAccessFile("src.AVI", "r ...
分类：
编程语言 时间：
2020-12-31 12:33:36
阅读次数：
0
我们之后可能用SpringBoot创建项目，但是里面有些注解其实是SpringFramework的 @Configuration 此注解可以替代配置文件，就是那个Spring的xml文件配置，也可以理解成<beans>标签 @Configuration public class AppConfig ...
分类：
编程语言 时间：
2020-12-31 12:33:20
阅读次数：
0
一、IDEA创建java工程 File->New->Project Java->选择对应的JDK->Next 填写项目名称、指定工程路径->Finish 然后在src下右键新建包结构 新建Java Class文件 运行程序 设置class文件编译路径 二、创建Web工程 （1）先创建Java工程 （ ...
分类：
编程语言 时间：
2020-12-31 12:32:14
阅读次数：
0
# DOM ## javascript 的组成部分 - DOM (document object model) 文档对象模型 - BOM (browers object model) 浏览器对象模型 - ECMAScript js 的核心  ## DOM ...
分类：
编程语言 时间：
2020-12-31 12:30:28
阅读次数：
0
改完文件名称后，Dr.he 发现分别保存5个状态的jpg 文件的文件夹出现缺少文件的情况。为了让他少熬夜查找缺失文件，结合网友分享的脚本，写了查找以下代码，满足他的需求，也以防自己忘记。以下代码能解决实际需求，适合初学者。不足之处，欢迎指出修正！ 1 import os 2 import datet ...
分类：
编程语言 时间：
2020-12-31 12:27:12
阅读次数：
0
获取用户输入 有时候程序需要根据用户的选择来执行不同的代码逻辑，这个时候就需要获取用户的输入了 fmt.Scan fmt.Scanln fmt.Scanf fmt.Scan 例子 import "fmt" func main() { fmt.Print("请输入用户名和年龄通过空格区别:") var ...
分类：
编程语言 时间：
2020-12-31 12:26:52
阅读次数：
0
int a = new int [] {1,2,3} for (int x :a) { System.out.println(x); } ...
分类：
编程语言 时间：
2020-12-31 12:26:37
阅读次数：
0
整体的vim的设置是在 /etc/vim/vimrc 文件中。如果想设置所有用户的配置，在里面设置就可以了,配置和.vimrc是一样的，在最后面添加下面的语句。 不建议修改/etc/vimrc 文件，每个用户可以在用户根目录中设置vim，新建.vimrc。命令如下： vim ~/.vimrc 在终端 ...
分类：
编程语言 时间：
2020-12-31 12:26:21
阅读次数：
0
一、抽象类： 当子类之间存在有相同的方法名却是不同的方法体的时候，可以将父类创建为抽象类：public abstract class X 然后创建抽象方法。public abstract 返回值类型 a（）； 抽象类可以没有抽象方法，但是抽象方法必须在抽象类中。 注意：抽象类不能实例化（New X( ...
分类：
编程语言 时间：
2020-12-31 12:25:44
阅读次数：
0
一、JAVA里面只支持单继承。 继承：子类继承父类的属性和方法。 在多个类中出现了大量的相同的属性和方法，那么为了增强代码的复用性，可以使用继承来实现。 二、重载： 在类里面，同名函数有不同参数，在调用时，通过参数不同来区分函数。 三、重写： 子类根据需要实现父类已有的方法。 四、this 在本类中 ...
分类：
编程语言 时间：
2020-12-31 12:24:54
阅读次数：
0
归并排序 利用递归实现分治。每次排序时间复杂度是O（N），一共需要 LogN 次。 #include <stdlib.h> #include <time.h> #define size 100 static int n[size]; static int t[size]; void msort(in ...
分类：
编程语言 时间：
2020-12-31 12:14:15
阅读次数：
0
题目：给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 输入：s = "ADOBECODEBANC", t = "ABC"输出 ...
分类：
编程语言 时间：
2020-12-31 12:12:57
阅读次数：
0
来自LeetCode-24 这道题我们需要使用三个指针，除了指向相邻的两个元素外，还需要指向相邻两个元素的前一个元素 在开头设置好pre和pre.next，然后执行循环，把a，b挑出来，然后把next指针进行调换，即把a-b换成b-a，同时更新pre指针 首先看到最后 return self.nex ...
分类：
编程语言 时间：
2020-12-31 12:12:38
阅读次数：
0
1. 软件工程概述 1.1 软件工程概念 软件工程是从管理和技术两方面来研究如何采用工程的概念、原理和技术方面并加以综合，指导开发人员更好地开发和维护计算机软件的一门新学科。 1.2 软件工程基本原理 软件工程专家波汉姆(Boehm)于1983年在一篇论文中提出了软件工程的7条基本原理： 1 按照软 ...
分类：
编程语言 时间：
2020-12-31 12:11:29
阅读次数：
0
简简单单画个圣诞树 1 n = 50 2 from turtle import * 3 speed("fastest") 4 left(90) 5 forward(3*n) 6 # 顶部五角星略过 7 color("dark green") 8 backward(n*4.8) 9 def tree( ...
分类：
编程语言 时间：
2020-12-31 12:10:19
阅读次数：
0
