Hatty_-CSDN博客

原创剑指 Offer 09. 用两个栈实现队列剑指 Offer 30. 包含min函数的栈

剑指 Offer 09. 用两个栈实现队列难度简单439用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入...

2022-02-21 16:44:34 87

原创集a的b次方，斐波那契数列，循环节点，快速幂于一身的题

a的b次方需要头文件<math.h> 表达方式pow（a，b）；斐波那契数列f（n）=f（n-1）+f(n-2);循环节点快速幂#include <stdio.h>int main(){ int a,b; scanf("%d%d",&a,&b); int key=1; while (b) { ...

2018-04-29 10:42:30 226

原创 gcd()【最大公因数】 lcm（）【最小公倍数】（模板）

#include<stdio.h>int gcd(int a,int b)//最大公因数{ if(a%b==0) return b; else return gcd(b,a%b);//辗转相除}int lcm(int a,int b)//最小公倍数{ int x; x=gcd(a,b);//需要用到最大公因数的部分 return a*b/x; } int m...

2018-04-28 14:54:12 206

原创二分

二分的原理for(int j=0;j<100;j++) { mid=(low+high)/2; if(find(mid))//判断mid值是比X大还是小 low=mid; else high=mid; }#include<stdio.h>#include<algorithm>#include<iostream&gt...

2018-04-13 15:56:43 144

原创全排列 next-permutation

例如1 2 3的全排列1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1从最后一个数开始与前面那个数相比较，如果后面那个数大于前面那个数，两数交换位置的所有组合next-permutation一次就是交换一次位置。#include<iostream>#include<algorithm>using namespace std;int ma...

2018-04-12 17:32:45 126

原创 DFS

有套路的的模板题（一条路走到黑，再换另一条路）直接上例题，九个方向上的深搜#include<cstdio>#include <iostream>char a[110][110];int m,n;using namespace std;void dfs(int x,int y){ if(x<0||x>m-1||y<0||y>n-1|...

2018-02-27 09:59:25 200

原创队列

先进先出的队列（queue）例题栈与队列相结合的一道题#include <cstdio>#include <iostream>#include <stack>#include <queue>#include <string>using namespace std;int main(){ int n; int ...

2018-02-26 09:11:25 121

原创栈

先进后出的栈（用法）c++ （应用环境c++）stl栈stack的头文件为: #include <stack>empty() 堆栈为空则返回真pop() 移除栈顶元素push() 在栈顶增加元素size() 返回栈中元素数目top() 返回栈顶元素例题 1#include<cstdio>#include <iostream>#include <stac...

2018-02-25 16:55:13 201

原创 strcmp( )函数

strcmp的用法所在头文件：string.h功能：比较字符串s1和s2。一般形式：strcmp(字符串1，字符串2)说明：当s1<s2时，返回为负数注意不是-1当s1==s2时，返回值= 0当s1>s2时，返回正数注意不是1即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止。如："A"<"B" "a">"A" &quot

2018-02-25 15:14:19 142726 4

henuhhd的博客