secant007的博客

原创 stl学习

#include <iostream>#include <string>#include <queue>using namespace std;int main(){ queue<string>q; q.push("123"); q.push("456"); q.push("789"); cout<<q.size()<<endl; cout<<q.front()

原创 conda基本操作

conda管理Conda管理包# 安装命令conda install package_name# 安装numpy,输入conda install numpy# 安装 matplotlibconda install matplotlib# 查看已安装的包conda list# 搜索安装包conda search search_term# 同时安装多个包conda install numpy scipy pandas# 安装指定版本的包conda install numpy=1.1

原创 一只小蜜蜂...

Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。Sample Input21 23 6Sample Output13#includ

转载 hdu母牛的故事

Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。Sample Input2450Sample Output246在第5年

转载 c++文件组织

原创 c++之重载函数和函数模板

#include<iostream>using namespace std;int max_(int a,int b){ return (a>b?a:b);}double max_(double a,double b){ return (a>b?a:b);}long max_(long a,long b){ return (a>b?a:b);}int main(){ int a=1,b=0; cout<<max_(a,b); d

原创 关于函数传参的再理解（含引用）

情景引入—小小日记6/1的我开开心心的度过儿童节，复习一哈数据结构课上的内容。but！，这红红的一条让我心慌。下面是当时的源码（二叉排序树）#include <iostream>using namespace std;typedef int datatype;struct Node{ datatype data =0; Node *lchild = NULL, *rchild = NULL;};void Insert(Node *root,datatyp

原创 如何理解最小生成树

#include <iostream>using namespace std;#define MaxSise 10#define positive_infinity 1000int visited[MaxSise]={0};typedef char datatype;typedef struct { datatype vertex[MaxSise]; int edge[MaxSise][MaxSise]; int vertexnum,edgenum;}MGr

原创 并查集

#include <iostream>using namespace std;const int M=1000;int n,m,p[M];int find(int x){ int r=x; while(p[r]!=r){//寻找根节点 r=p[r]; } int i=x,t; while(i!=r){//路径压缩 t=p[i]; p[i]=r; i=t; } return r;}void

原创 洛谷P1238 走迷宫

#include <iostream>#include <vector>using namespace std;int m,n,a[15][15],book[15][15],startx,starty,dx,dy,flag=1;vector<pair<int ,int > >v;void dfs(int x,int y){ int tx=0,ty=0,k; int next[4][2]={{0,-1},{-1,0},{0,1},{1,

原创 洛谷P2241 统计方形

此题需要公式如下：矩形=正方形+长方形#include <iostream>using namespace std;int main(){ int n,m,retangle=0,square=0,i,j; cin>>n>>m; retangle=n*(n+1)*m*(m+1)/4;//计算矩形个数 i=min(n,m);j=max(n,m); while(i){//计算正方形个数 square+=(i-

原创 P3613 【深基15.例2】寄包柜

#include <iostream>#include <cstdio>#include <map>using namespace std;map<int ,map<int ,int > >data;int main(){ int n,m,q,x,y,k,z; cin>>n>>q; for(int i=1;i<=q;i++){ scanf("%d%d%d",&

原创 stl map

map集合以键与值组合为元素，每个元素拥有一个键和一个值，集合以键作为排序标准。集合中各元素的键是唯一的，不重复。map可以看做是一种能使用任意下表的关联式容器。eg：从字符串中删除字符串#include <iostream>#include <map>#include <string>using namespace std;void print(map<string,int>t){ map<string,int>::iter

原创 不区分大小写的字符串查找

#include <iostream>#include <string>using namespace std;int main(){ int count=0; string str1,str2; cin>>str1; getchar(); getline(cin,str2); //大写转小写 for(int i=0;i<str1.size();i++){ if((str1[i]>=

原创 洛谷P4715 【深基16.例1】淘汰赛

使用队列#include <iostream>#include<queue>using namespace std;int main(){ int n,l,x; cin>>n; l=1<<n; queue<pair< int ,int > >q; for(int i=1;i<=l;i++){ cin>>x; q.push(make_pa

原创 顺序表的实现

#include<cstdio>#include <cstdlib>#define max_size 10typedef int datatype;typedef struct { datatype data[max_size]; int length;}seqlist;int Creatlist(seqlist *L,const datatype a[],int n){ if(n>max_size){ printf("n

原创 关于递归

计算n的阶乘#include <iostream>using namespace std;int factorial(int n){ if(n==1)return 1; else return n*factorial(n-1);}int main(){ cout<<factorial(5); return 0;}

原创 lower_bound的使用

#include<iostream>#include<algorithm>using namespace std;int main(){ int a[5]={1,2,3,4,5}; int b[5]={1,3,4,5,2}; int *pos; pos=lower_bound(a,a+5,2);//lower_bound取的是第一个不小于‘2’（指定值）的元素的地址 int idx=distance(a,pos);//用dist

原创 二分搜索

#include<iostream>using namespace std;int search(int a[],int n,int key);int main(){ int n,key; cin>>n>>key; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } cout<<search(a,n,key); return

原创 vector

#include <iostream>#include <vector>using namespace std;int main(){ vector<int>v; v.push_back(444); v.push_back(666); v.push_back(233); v.pop_back();//删除最后一个元素（233） v[1]=777; for(size_t i=0;i<v.size();i

原创 关于引用

#include <iostream>#include <string>using namespace std;void swap(int &c,int &d){//使用引用可以，修改实参 int t=c; c=d; d=t;}int count_number(const string &s){//不使用const，引用会默认修改实参，并且当传入const的实参的时候会报错 int count =0; for(

原创 最小字典序（贪心算法）O(n)

输入一个长度为n的字符串，找到其最小字典序。此题使用贪心算法，比较字符串两端的大小，取小的字符接入（或输出）新的字符串。若两端相同，则比较内侧两个字符的大小，先取小的一边。可以设置标记符a，b直到a>=b时循环结束。#include <iostream>using namespace std;int main(){ int n; cin>>n; char str[n]; cin>>str; int a=0,b=n-

原创 c++头文件

1.cmath//数学函数，有sqrt（开方）等函数2.

原创 简述迭代器

.end()所指的位置是最后一个元素的下一个元素

原创 c++中new与delete

#include <iostream>using namespace std;int main() { //堆内存 //申请：new //释放：delate //new的使用 类型 *指针变量=new 类型 // 或 类型 *指针变量=new 类型（初始值） //delete 堆内存的首地址 int *ptr =new int (233); cout<<ptr<<endl; cout

原创 c++中string类的使用（持续更新）

1.将整形转为string类型#include <iostream>#include <string>using namespace std;int main() { int a=12; string b; b=to_string(a)+"is a string"; cout<<b; return 0;}

原创 c++中逆序reverse和sort的使用

reverse可以进行逆序sort可以进行升序排列#include<cstdio>#include<bits/stdc++.h>using namespace std;int main (){ string key; cin>>key; reverse(key.begin(),key.end()); //翻转的是起点和终点这段区间 和sort用法类似；[st,ed) cout<<key<&lt

原创 关于c++的动态申请（持续更新）

#include<iostream>using namespace std;int main(){ int *a,*b; char *c; a=new int;//分配一个整形空间，若成功则a指向该空间，否则a为null b=new int(10);//分配一个整形空间且给这个整形空间附上初值10 c=new char[10];//分配一个字符数组（字符串）空间，即c为字符串指针 delete a;//释放a所指的整形空间 delete []c;//释放c所指向的字符串空间

原创 凯撒密码

凯撒密码。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。如下偏移4位，a->e。#include<iostream>using namespace std;int main() { char c; while ((c = getchar()) != '\n') {//键入回车就结束输入，空格只起间隔作用 if ((c >= 'a' && c <= 'z') || (c >= 'A'

原创 素数,质数筛

判断m是否质数：只需m能被判断2到sqrt（m）之间的数整除即可下面输出100-200之间的素数#include<iostream>#include<cmath>#include<iomanip>using namespace std;int main() { int m, i,k,n=0; bool prime; for ( m = 101; m <=200; m += 2) { prime = true; k = int (sqrt(m

原创 c++控制输入输出及cctype使用

1.赋值操作#include<iostream>using namespace std;int main() { int a, b, c, d; a = 1; d = c = b = a;//赋值表达式 cout << a << b << c << d; return 0;}相当于a赋给b，b赋给c，最后c赋给d。2.标准输入输出的控制符#include<iostream>#include<ioman

原创 选择排序

1.和插入排序法和冒泡排序一样，选择排序也将数组分为已排序和未排序两部分。主要步骤：重复n-1次下述操作1.找出未排序部分的最小值minj；2.将minj位置的元素和未排序的起始元素交换主要变量：i:循环变量，表示未排序的起始元素，从数组开头向末尾移动。minj:各轮循环处理中，第i号到第n-1号的最小值的位置j:循环变量，用来查找未排序部分中最小值的位置（minj）#include<stdio.h>/*Ñ¡ÔñÅÅÐò£¨0Æðµã£©*/int selectionso

原创 冒泡排序

1.和插入排序法一样，冒泡排序也将数组分为已排序和未排序两部分。主要步骤：从数组的末尾依次比较相邻的两个元素，如果大小关系相反交换位置。主要变量：数组：a【n】i:循环变量，表示未排序部分的开头元素j:循环变量，用于对未排序部分的相邻两元素比较，从a的末尾n-1开始，减小到i+1结束eg：#include<iostream>using namespace std;//使用flag的冒泡排序int bubblesort(int a[],int n){ int sw=0;

原创 排序方法

（一）插入排序法1将开头元素视作已排序2执行下述处理，知道未排序部分消失取出未排序的部分的开头元素赋给变量v在已排序部分，将所有比v大的元素向后移动一格单位将已取出的元素v插入空位插入排序的复杂度：O（n^2）eg：在这里插入图片描述`#include<stdio.h>#include//按顺序输出数组元素void trace(int a[], int n) {int i;for (i = 0; i < n; i++) {if (i > 0) {pr

原创 dfs深度优先搜索

深度优先搜索: 它从某个状态开始，不断地转移状态直到无法转移，然后退回到前一步的状态，如此不断重复知道找最终的解。所以递归函数实现比较容易。如下例：部分和问题：从a1开始按顺序决定每个数加还是不加，在全部n个数都决定后判断它们的和是不是k即可 。因为状态数是2(n+1),所以复杂度是O2n。//输入；int a[max_n];int n,k;//已经前i项得到了和sum，然后对于i项之后进行分支bool dfs(int i,int sum){ //如果前i项都计算过了，则返回sum是否

原创 队列的初步认识

队列与栈 相同 的是也有push和pop的操作。但是与栈不同的是pop取出的是最低端元素 ，也就是（先进先出）。使用例：#include<queue>#include<cstdio>using namespace std;int main(){queue<int>que;//声明储存int类型数据的队列que.push(1);//{}->{1}que.push(2);//{1}->{1,2}que.push(3);//{1,2}-&

原创 对栈的初步了解

栈（stack）是支持push和pop两种操作的数据结构。push是在栈的顶端放入一组数据的操作。而pop是在栈的顶端取出一组数据的操作。总之就是 后进先出在c++的标准库中stack：：pop完成的仅是移除最顶端的数据。如果要访问最顶端的数据则需要stack：：top函数调用的过程是通过栈实现的。使用stack的例子如下：#include<stack>#include<cstdio>using namespace std;int main() { s

原创 最基础的穷竭搜索(1)

**递归函数**{1.调用自身2.递归的终止条件}关于斐波那契数列的函数A0=0，A1=1An=A（n-1）+A（n-2） （n>1）int fib(int n){ if(n<=1) return n; return fib(n-1)+fib(n-2);}如果fiber（n）的n是一定的，无论调用多少次都会得到相同的结果，为此可以用数列把结果存起来。int memo[max_n + 1];int fib(int n) { if (n <= 1) ret

原创 抽签问题与二分搜索

四重循环的复杂度为O（n4）若1<=n<=1000则为n12，不能满足要求。#include<cstdio>const int max_n = 50;int main() { int n, m, k [max_n]; scanf("%d %d", &n, &m); for (int i = 0; i < n; i++) { scanf("%d", k[i]); } bool f = false; //通过四重循环枚举所有方案 fo.

原创 多组输入问题

例：KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的线段图案。输入描述:多组输入，一个整数（1~100），表示线段长度，即“*”的数量。输出描述:针对每行输入，输出占一行，用“*”组成的对应长度的线段。#include<iostream>using namespace std;int main(){ int n; while(cin>>n){//解决多组输入 for(int i=0;i<n;