04 2017 档案

01背包问题（Java实现）
摘要：关于背包问题，百度文库上有崔添翼大神的《背包九讲》，不明的请移步查看。这里仅介绍最基本的01背包问题的实现。 THE END. 阅读全文
posted @ 2017-04-07 18:46 日青天 阅读(12659) 评论(1) 推荐(0)
图之单源Dijkstra算法、带负权值最短路径算法
摘要：1、图类基本组成 存储在邻接表中的基本项 存储每个顶点信息 图类的框架 2、最短路径算法 广度优先搜索 Dijstra算法 带负权值得最短路径算法 THE END. 阅读全文
posted @ 2017-04-07 09:26 日青天 阅读(1618) 评论(0) 推荐(0)
常见排序算法及Java实现
摘要：先上个总图↓： ①、直接插入排序 插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从 阅读全文
posted @ 2017-04-04 17:19 日青天 阅读(476) 评论(0) 推荐(0)