- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 bellman ford 算法
[cpp] view plain copy"font-family: Arial, Helvetica, sans-serif;">"border-bottom-width:1px; border-bottom-style:dashed; border-bottom-color:rgb(201,201,201)">"http://www.wutianqi.com/?
2017-04-24 17:28:27
266
原创 最短路径—Dijkstra算法和Floyd算法
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,
2017-04-24 16:40:48
253
原创 布线问题 南阳理工 最小生成树
每日一看Prime算法的核心步骤是：在带权连通图中V是包含所有顶点的集合， U已经在最小生成树中的节点，从图中任意某一顶点v开始，此时集合U={v}，重复执行下述操作：在所有u∈U,w∈V-U的边(u,w)∈E中找到一条权值最小的边，将(u,w)这条边加入到已找到边的集合，并且将点w加入到集合U中，当U=V时，就找到了这颗最小生成树。其实，算法的核心步骤就是：在所有u∈U,w∈...
2017-04-23 20:46:37
544
原创 南阳理工ACM 题目33 蛇形填数
蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4 输入直接输入方陈的维数，即n的值。(n 输出输出结果是蛇形方阵。
2017-04-23 20:07:14
272
原创 【框架基础】java反射详解
在学习框架设计之前，先来了解一下框架基础——Java反射机制。 一、什么是反射机制 反射机制是在程序运行状态时，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象的方法的功能称为Java语言的反射机制。主要是指程序可以访问，检测和修改它本身状态或行为的一
2017-04-19 22:05:59
407
原创 手写springmvc
每日一看目录结构通过annotation创建注解package com.czemec.annotation;import java.lang.annotation.*;/*** 定义注解 java中提供了元注解* @Target,@Retention,@Documented,@Inherited* @Target:说明了修饰范围 用于说明注解的使用范围 1：C...
2017-04-16 22:00:42
321
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人