Mr_jin

数据结构

大数据学习(1) 题解(27)

/ 注册

全部文章 / 数据结构（共3篇）

###动态规划--背包问题01

动态规划 ***原文声明：本文是本人根据宫水三叶的博文整理的随笔，关注原文请移步至：宫水三叶背包问题 **0-1背包问题：**题目描述：有N件物品和一个容量为V的背包。每件物品有且只有1件。第i件物品的体积是v[i],价值是W[i]。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总...

Java 动态规划

2021-10-06

0 479

###关于栈和队列的互相实现

Java集合集合是什么 Java集合类存放于java.util包中，用来存放对象的容器。只能存放对象，存放的多个对象的引用，对象本身是放在堆内存中。集合可以存放不同类型。详细的Java集合框架图：http://blog.csdn.net/u010887744/article/details/5...

Java

2021-10-02

1 361

###关于栈和队列的互相实现

栈和队列互相变换栈的特点是先进后出（FILO），队列的特点是先进先出（FIFO）。清除特点的前提下，两者可以互相实现。队列实现栈 1、双队列法：使用两个队列，Q1为主要队列，Q2为辅助队列。方案1：入队时的时间复杂度为O(n). 入栈操做：首先将元素入队到Q2,再将Q1的全部元素依次出队并入队...

C++ 队列栈

2021-09-30

0 378