- 博客(11)
- 收藏
- 关注
RSS订阅原创 最近对问题分治法
问题描述n个点在公共空间中，求出所有点对的欧几里得距离最小的点对。分治法求解思路来源码到sucess：分解对所有的点按照x坐标（或者y）从小到大排序（排序方法时间复杂度O(nlogn)O(nlogn)）。根据下标进行分割，使得点集分为两个集合。解决递归的寻找两个集合中的最近点对。取两个集合最近点对中的最小值min(disleft，disright)min(disleft...
2020-03-29 13:55:13
163
原创 二分归并排序
二分归并排序初见问题：对n个不同的数构成的数组arr[n]进行排序，其中n=2^k。分析主要思想就是将一个大问题分成两个小问题，一直分一直分，分到你能将小问题解决后再把它们拼起来。可以说非常递归了。解决方法#include<stdio.h>#include<stdlib.h>void Merge(int *array,int start,int mid,i...
2020-03-21 15:59:42
102
原创 Dijkstra算法与Floyd算法
问题给定一定无负值圈的图G,顶点集为V，使用Dijkstra算法求出G中顶点n到顶点m的最短路径，使用Floyd算法求出多源的最短路径，具体的图如下算法解析Dijkstra算法又称为单源最短路径，所谓单源是在一个有向图中，从一个顶点出发，求该顶点至所有可到达顶点的最短路径问题。#include<stdio.h>#include<stdlib.h>#includ...
2020-03-08 15:37:45
178
原创 PRIM算法与KURSKAL算法 MST
问题描述给定一个无向有权图G，使用PRIM算法和Kruakal算法计算T的最小生成树问题分析构造网的最小生成树必须解决下面两个问题：1、尽可能选取权值小的边，但不能构成回路；2、选取n－1条恰当的边以连通n个顶点；MST性质：假设G＝(V,E)是一个连通网，U是顶点V的一个非空子集。若(u,v)是一条具有最小权值的边，其中u∈U，v∈V－U，则必存在一棵包含边(u,v)的最小生成树。 ...
2020-03-01 15:52:05
226
原创 JAVADOC相关
javadoc是从程序源代码中抽取类、方法、成员等注释形成一个和源代码配套的API帮助文档。就是说，只要在编写程序时以一套特定的标签作注释，在程序编写完成后，通过Javadoc就可以同时形成程序的开发文档了。在编写JAVA程序的过程中可以使用javadoc 工具软件来生成信息，并输出到HTML文件中，说明注释，使你更加方便的记录你的程序信息。javadoc命令是用来生成自己API文档的，使用方...
2019-12-31 17:11:57
127
原创 JAVA的深拷贝和浅拷贝
浅拷贝被复制的对象的所有的变量都与原对象有相同的值，而所有的引用对象仍然指向原来的对象。换言之，浅拷贝知识复制所考虑的对象，不复制引用对象。1 class Experience { 2 private String skill; 3 public void setSkill(String skill){ 4 this.skill = skill; 5 ...
2019-12-31 17:08:15
48
原创 组合和聚合的区别
聚合定义：JAVA中聚合是一种特殊的关联形式，它是两个类之间的关系，是一种has a的关系，是单向关联。如果类具有实体引用，则称为聚合。代码实现如下：class A{}class B{ A a; //A类 B(A a){ this a = a; }}组合定义：JAVA中组合是一种受限制的聚合形式 ，代表了part of关系，两个实体高度相互...
2019-12-31 17:00:21
539
原创 使用五种语言编写数组
C:#include<stdio.h>int main() { int a[10], i;//定义一个整型数组和一个变量 for (i = 0; i < 10; i++) { scanf("%d", &a[i]); } printf("%d", a[i]); return 0;}C++：#include<iostream>using...
2019-12-31 16:56:40
86
原创 UTF8和Unicode
unicode在很长一段时间内无法推广，直到互联网的出现，为解决unicode如何在网络上传输的问题，于是面向传输的众多 UTF（UCS Transfer Format）标准出现了，顾名思义，UTF-8就是每次8个位传输数据，而UTF-16就是每次16个位。UTF-8就是在互联网上使用最广的一种unicode的实现方式，这是为传输而设计的编码，并使编码无国界，这样就可以显示全世界上所有文化的字符了...
2019-12-31 16:41:14
209
原创 在Eclipse中简单的debug
在使用debug前，我们先熟悉一下快捷键8……ctrl+shift+b:打开或者关闭断点；ctrl+alt+b:开启或跳过已存在的所有断点；F5:进入当前运行的程序内部(从左往右数第五个键)；F6:运行当前程序的下一行,不会进入到程序内部(从左往右第四个键)；F7:跳出当前程序(从左往右第三个键)；F8:运行完当前断点(从左往右第九个键)。然后我们选择debug按钮然后再选择你想...
2019-12-31 16:34:38
69
原创 用eclipse编写一个Hello world程序
##用java编写一个Hello World程序 我们在Package Explorer里创建一个工程文件，再在文件里new一个新的类。打钩栏多选择一个public static void main，这样可以创建类的同时自动声明main函数。然后在main函数里输入public class helloword {public static void main(String[] args...
2019-12-31 15:28:33
427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人