数据类型
FC_code
咸鱼失去了梦想
躺在地上不知所措...
展开
-
背包问题入门 第一讲(DP入门)
01背包问题给定N种物品和一个背包。 物品i的重量是Wi,其价值位Vi ,背包的容量为M。问应该如何选择装入背包的物品,使得转入背包的物品的总价值为最大??在选择物品的时候,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入多次,也不能只装入物品的一部分。因此,该问题被称为0-1背包问题。思路:用V(i,j)表示将前i种物品放入容量为j的背包中能得到的最大价值,则 V(i,0)...转载 2018-03-20 12:57:34 · 191 阅读 · 0 评论 -
STL sort函数
C++sort()函数的用法 近来看了c++标准库这本书,学到了很多,就把这其中的一点C++sort()函数的用法写下来和大家分享吧! (一)为什么要用c++标准库里的排序函数 Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高! (二...转载 2018-04-15 16:00:29 · 271 阅读 · 0 评论 -
栈与队列,优先队列的操作
使用标准库的栈和队列时,先包含相关的头文件 #include<stack> #include<queue>定义栈如下: stack<int>stk; 定义队列如下: queue<int>q; 栈提供了如下的操作 s.empty() 如果栈为空返回true,否则返回false s.size...原创 2018-05-14 23:17:56 · 303 阅读 · 0 评论 -
二叉树遍历递归实现(前中后与层序遍历)
#include <iostream> #include <bits/stdc++.h> using namespace std; const int MA=100; template<class T> struct ThrBiNode { T data; BiNode<T> *lchild; BiNode<T> ...原创 2018-05-14 23:19:53 · 467 阅读 · 0 评论 -
vector的常用方法
c++需要#include<vector> 和list相比,其内存空间是连续的。效率更高。这几天常用到的几个用法: 初始化: int a[3]={1,2,3} vector<int> v(a,a+3);//3代表数组的长度 尾部增加数据:push_back v.push_back(1); //增加一个元素‘1’,长度增加1 ...转载 2018-09-12 13:12:19 · 2693 阅读 · 0 评论