数据结构与算法
ocp114
这个作者很懒,什么都没留下…
展开
-
Java数据结构和算法-5,背包问题
一、提出问题有一个背包,最多装 20kg 的物品,现在有 a1、a2、a3 三样物品,分别重量和价值是 a1{3kg,4元}、a2{4kg,5元}、a3{5kg,6元},求在不超重的情况下,该背包最多能装多大价值的物品,各种物品分别占多少?二、分析问题该问题的主要关键点是一个多条件随机组合的变量,在不超标的情况下,求另一个变量的最大值思路:应该就是这条公式公式: x * a1 +...原创 2022-11-13 21:53:12 · 371 阅读 · 0 评论 -
java数据结构和算法-3,希尔排序
其实这些排序的算法和代码实现早就烂大街了,为什么还要继续写?只是作为个人学习的笔记和在学了该数据结构或者算法之后有一些心得体会而已希尔排序: 以下对希尔排序的定义来自度娘:希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,原创 2017-05-23 22:43:10 · 321 阅读 · 0 评论 -
java数据结构和算法-1,简单排序
冒泡排序选择排序插入排序原创 2017-05-18 22:48:51 · 330 阅读 · 0 评论 -
java数据结构和算法-3,快速排序
快速排序: 1.来自度娘: 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 2.和插入排序以及二分法都有共同点快速排序不知道是性能上面快速还是什么,反正没测试原创 2017-05-24 23:59:08 · 328 阅读 · 0 评论 -
java数据结构和算法-2,栈和队列
在Java的世界里讨论的最多的应该是栈和队才对吧!但这里是数据结构和算法,并不是Java虚拟机。废话不说,码上见!1、栈public class StackTest { private int[] arr;//用数组模拟栈的结构 private int top;//栈顶的位置 public StackTest(){ arr = new int[10];原创 2017-05-20 23:35:42 · 328 阅读 · 0 评论