- 博客(5)
- 收藏
- 关注
原创 meinJava
Java Basis+PraktikumTag- 05.10.2015一,Klasse und Objekt 1,构造器: Ein Konstruktor ist eine spezielle Form einer Methode und erzeugt ein Objekt der Klasse. 构造器是为了创建一个类的实例,这个过程也可
2015-10-06 06:28:51 292
转载 摊还分析
1. 定义: Amortized Analyse:分析任意顺序的M次操作的最坏情形运行时间,这与更一般的分析有所不同,后者是对单词的操作给出最坏情形的时间界。2.三种分析方法:Aggregat-Analyse聚集分析 Kontenmethode 记账分析
2015-02-25 18:07:58 530
转载 Sort算法资料
插入排序:http://dsqiu.iteye.com/blog/1706793选择排序:http://dsqiu.iteye.com/blog/1706817交换排序:http://dsqiu.iteye.com/blog/1707060
2015-02-24 00:38:06 261
转载 关于最短路径ShortestPath的几种算法
一,Dijkstra算法:算法解决的是一个有向带权图中单个源点到其他顶点的最短路径,其主要特点是每次迭代选择的下一个顶点是除标记点之外距离源点最近的顶点。但由于Dijkstra算法主要计算源点quelle到其他顶点最近的距离,所以算法效率较低. 算法基本过程:给每个顶点一个标号(dt.pt)dt是从出发点到顶点t的最短路径长度,pt是t点的前一个点。 http://
2015-02-23 05:50:58 949
转载 堆:Binary Heap, Fibonacci Heaps资料+总结
一, 堆: 最大堆,最小堆,堆排序,优先级队列http://blog.csdn.net/zhang20072844/article/details/10286997 堆排序常用最大堆,优先队列常用最小堆实现。
2015-02-23 01:23:52 2619
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人