
CPP
Firekisser
业界小学生
展开
-
01背包问题-动态规划源码
#include#include#include#define max(a,b) (((a) > (b)) ? (a) : (b))using namespace std;int M[100][100]={0};int Value[100]={0};int Weight[100]={0};bool Select[100]={0};int Bag(int,int);void原创 2015-10-30 18:57:58 · 709 阅读 · 0 评论 -
STL-初始化实验
#include"vector"#include"iostream"#include"cstdlib"using namespace std;int main(){int num[10]={5,5,5,5,5,5,5,5,5,5};vectorv1(10,5);vectorv2(10);vectorv3(v1);vectorv4(v1.begin(),v1.end());ve原创 2015-10-30 18:58:06 · 410 阅读 · 0 评论 -
STL-访问向量信息
#include"iostream"#include"vector"#include"cstdlib"using namespace std;int main(){vectorivec(2,10);coutcoutivec.push_back(1);cout<<"Afrerpush,size="coutivec.push_back(2);cout<<"Afterp原创 2015-10-30 18:58:08 · 511 阅读 · 0 评论 -
STL-向量插入/删除
#include"iostream"#include"vector"#include"cstdlib"using namespace std;void allPrint(vector);int main(){vectorv1;v1.push_back(20);v1.push_back(30);v1.push_back(40);allPrint(v1);v1.insert(v原创 2015-10-30 18:58:11 · 582 阅读 · 0 评论 -
STL-vector中reserve和resize的区…
#include"iostream"#include"vector"#include"cstdlib"using namespace std;int main(){vectorivec;cout<<ivec.size()<<''ivec.push_back(1);cout<<ivec.size()<<''ivec.push_back(2);cout<<ivec.size(原创 2015-10-30 18:58:13 · 441 阅读 · 0 评论 -
STL-list的访问与遍历
#include"iostream"#include"list"#include"cstdlib"using namespace std;int main(){int ia[]={34,18,25,89,40,15,56,14,41,24};listiList(ia,ia+10);list::iterator it;// cout<<"Thebegin:"cout<<"The原创 2015-10-30 18:58:16 · 509 阅读 · 0 评论 -
STL-list插入与删除
#include"iostream"#include"cstdlib"#include"list"#include"string"using namespace std;int main(){listcity;list::iterator it;city.push_back("Shanghai");city.push_back("Chongqing");city.push_f原创 2015-10-30 18:58:18 · 548 阅读 · 0 评论 -
STL-list存储格式探究
//这个是非法访问,我就是玩玩,运行崩了别怪我喔。。。#include"iostream"#include"cstdlib"#include"list"using namespace std;int main(){int a[]={0,1,2,3,4,5,6,7,8,9};int c=0;listl(a,a+10);for(list::iterator it=l.begin()原创 2015-10-30 18:58:23 · 472 阅读 · 0 评论 -
STL-list中的spilce()
#include"iostream"#include"list"#include"iterator"#include"string"#include"cstdlib"#include"algorithm"using namespace std;templatevoid print(T,string);int main(int argc,char * argv[]){list原创 2015-10-30 18:58:26 · 748 阅读 · 0 评论 -
STL-stack
#include"iostream"#include"cstdlib"#include"stack"using namespace std;int main(){stackc;c.push(1);c.push(2);c.push(3);stackc1(c);cout<<c.size()<<' '<<c1.size()<<''c1.pop();cout<<c.size()原创 2015-10-30 18:58:31 · 423 阅读 · 0 评论 -
算法日记0003-句子逆序
上次已经说了句子中的单词逐个逆序,那么,单词内部不变,整个句子逆序又如何呢?面试的时候经常会考到这两题,前者是考思维的缜密,后者是考数据结构(链表)了,当然,不用链表也可以做,我将在一会给大家贴出不用链表的简单方法~ 先看题: 将一个句子逆序 例如: 输入: This is a cat, I like it. 输出: it. like I cat, a is This 下面这个例子是原创 2017-01-18 00:42:18 · 732 阅读 · 0 评论 -
STL-综合示例
#include"algorithm"#include"functional"#include"vector"#include"iostream"#include"cstdlib"using namespace std;int main(){int ia[]={34,18,23,89,40,15,56,14,41,24};vector >vec(ia,ia+10);vector原创 2015-10-30 18:58:00 · 493 阅读 · 0 评论 -
部分背包问题-贪心法源码
#include#include//#includeusing namespace std;float Value[100]={0};float Weight[100]={0};struct performance{int num;float ratio;};performance p[100]={0,-1};float select[100]={0};void b原创 2015-10-30 18:57:35 · 951 阅读 · 0 评论 -
STL-泛型算法示例
#include"algorithm"#include"vector"#include"functional"#include"iostream"#include"cstdlib"using namespace std;template void process(Iterator begin,Iterator end,Act act,Testtest){for(;begin!=原创 2015-10-30 18:58:03 · 385 阅读 · 0 评论 -
STL-list中的merge()
#include"iostream"#include"list"#include"iterator"#include"string"#include"cstdlib"#include"algorithm"using namespace std;templatevoid print(T,string);int main(int argc,char * argv[]){listc原创 2015-10-30 18:58:29 · 719 阅读 · 0 评论 -
【转】SWAP函数的几种写法
大一的时候深入理解swap,现在又翻出来了~~~原文地址:【转】SWAP函数的几种写法作者:如水你会写几种swap函数? swap函数估计是一个各种各样程序都会频繁用到的子程序,可是你知道它究竟有多少种不同的写法吗?下面我就列举我知道的几种swap函数来跟大家分享一下。(1)经典型---嫁衣法无论是写程序还是干其他事情,一旦涉及到交换,就总是会遇到第三方。这个转载 2015-10-30 18:57:37 · 921 阅读 · 0 评论 -
c++任意数循环赛另一种递归实现方…
//动态申请比较难调试,谁需要请私信~#include"iostream"#include"cstdlib"#include"vector" using namespace std;//vector> a;int n;//运动员数//int ** a;//二维数组名int a[100][100]; void round_robin(int low,intdigit);//l原创 2015-10-30 18:57:40 · 656 阅读 · 0 评论 -
STL-list成员的删除
#include"iostream"#include"list"#include"functional"#include"cstdlib"using namespace std;int main(){int a[10]={1,2,3,1,5,8,6,4,5,1};listiList(a,a+10);list::iterator it;for(it=iList.begin();i原创 2015-10-30 18:58:21 · 473 阅读 · 0 评论 -
STL-单向队列queue
#include"iostream"#include"cstdlib"#include"queue"using namespace std;int main(int argc,char * argv[]){queuec1;queuec(c1);c.push(1);c.push(2);c.push(3);c.push(4);cout<<c.front()<<' '<<c.si原创 2015-10-30 18:58:33 · 431 阅读 · 0 评论 -
C++求积分代码
基本上是靠定义来求的,而且代码也简明扼要,精度为1/1000;如下:#include"iostream"#include"cstdlib"#include"cmath"#define N 1000using namespace std;double f(double x){return x*x*x;}double intergrate(double(*fp)(doub原创 2015-10-30 18:57:18 · 4772 阅读 · 0 评论 -
KMP算法求next数组和nextval…
当时对我帮助大大的~~~原文地址:KMP算法求next数组和nextval数组的简单方法作者:小二晨Ellennext数组的求解方法是:第一位的next值为0,第二位的next值为1。后面求解每一位的next值时,根据前一位进行比较。首先将前一位与其next值对应的内容进行比较,如果相等,则该位的next值就是前一位的next值加上1;如果不等,向前继续寻找next值对应的内容来与前一位进行比较,转载 2015-10-30 18:57:21 · 1005 阅读 · 0 评论 -
分治与递归——循环赛日程表
参考下~~~原文地址:分治与递归——循环赛日程表作者:天书zdilby问题描述:有n个运动员进行循环赛,要求设计满足一下要求的日程表1、 每两人必须比赛一次且只比赛一次2、 每个选手每天只能比赛一次3、 要求比赛时间尽可能短(即n为偶数时比赛n-1天,n为奇数时比赛n天)一、分治法算法思想,先算n/2的日程表,然后将循环赛日程表左上复制到右下,左下复制到右上,得到n的日转载 2015-10-30 18:57:23 · 1817 阅读 · 0 评论 -
c++电话本程序
电话本的功能在menu菜单里完全体现了:cout <<"这是一个电话本程序,可以执行以下操作:" <<endl; cout搜索一个电话" <<endl; cout增加一个电话" <<endl; cout删除一个电话" <<endl; cout查看电话本" cout将文件追加到“电话本.原创 2015-10-30 18:57:26 · 1222 阅读 · 0 评论 -
树莓派系列安装opevcv3.0教程填坑版(附加快opencv编译速度教程)
小生深知网络上树莓派安装opencv的教程层出不穷,但是基本上都是从其他地方copy的,而且copy的不完全,而且树莓派下用lena.jpg测试opencv的教程很难找到。虽然互联网的共享精神值得肯定,但是不负责任的共享对于急于使用树莓派+opencv的童鞋是极为不负责任的,最近帮学弟在树莓派3上配opencv3.0,本着科学需要负责和专业,希望大家能不再走弯路,毕竟一次编译opencv短则10分原创 2016-11-07 18:06:58 · 23769 阅读 · 38 评论