自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(17)
  • 问答 (18)
  • 收藏
  • 关注

原创 链表 P309----P316)(单向链表的建立与输出,插入和删除)

采用的时谭c上面的例题:输入一系列学生的成绩,规定学生的学号不为0,按照学号 成绩的顺序输入数据 要求用函数完成传建链表和输出链表的操作代码:(自闭了好一会二才看懂书上的代码)(复制到DEV C++里面,主要看注释)#include<stdio.h>#include<stdlib.h>#include<malloc.h>//#define NULL...

2019-12-14 20:11:41 273 1

原创 gcd函数板子

#include<stdio.h>int gcd(int x, int y){ if(y == 0) return x; if(x < y) return gcd(y,x); else return gcd(y, x%y);} int main(void){ int n1;int n2; whil...

2019-12-10 22:00:56 335

原创 二分查找板子2

//折半查找其实是不需要进行对数组元素的个数为奇数还是偶数进行分开的讨论的(有隐式强制转化) //奇数项会出现中轴与某个边界轴重合的情况,但是不会影响查找//偶数项会出现中轴并不是真正的数组中心(中心根本没有元素),其实是中心靠左的一个元素 #include<stdio.h>int main(void){ int a[110]; int n; scanf("%d",&...

2019-12-06 16:57:33 162

原创 关于队列的基础操作

基本函数1:push 也是在栈顶放入一组元素2: pop 与栈不同的是,队列的pop是在队列的最底端移除一组数据,也就是说,最先放 入队列的元素可以最先被移除,这种行为也被称为FIFO(即先进先出)3: 用queue::front来 访问最低端的数据给出关于的代码:#include<cstdio>#include<queue>using names...

2019-12-03 18:32:17 95

原创 关于栈的基础操作

虽然可以用数组和队列可以轻易地实现栈,但是在c++的函数库里面已经给出了关于栈的函数:1  push 用于在栈的顶端放入一组数据2 pop  用于在栈的顶端取出(移除)一组数据(不能用访问栈顶的数据)3 如果要访问栈顶的数据,就要使用stack::top函数...

2019-12-03 18:20:53 101

原创 特殊的排序——字典排序

给出例子;(其实就是按照每一位的大小进行排序)现有一数列为 1 2 3,则其所有的字典排序为:1 2 3//就像字典的索引一样先按照第一位排序,再按照第二位排序…1 3 22 1 32 3 13 1 23 2 1由此可见一共要排6次序(3!次)当a[2]>a[1]>a[0]时停止排序总的思想就是从初始数列的最右侧开始,直到遍历到一组数对的左边的值小于右边的值,就记...

2019-12-02 19:17:07 251

原创 用递归实现进制的转换

#include<stdio.h>int JZ(int a,int b){ if(a<b) { printf("%d",a%b); return 0; } else { int rest = a % b; ...

2019-12-01 14:14:52 799

原创 ACM 水果题 tag分类统计题型

这道题的题目,懒得把题目给贴过来了#include <stdio.h>#include <string.h>#include <algorithm>using namespace std; struct Node{ char name[100]; char space[100]; int num;} f[110]; i...

2019-12-18 15:15:32 189

原创 F字符串排序2

题目:#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;vector<int>yue[maxn],ans[maxn];//ans和yue都是有maxn个一维数组的二维数组 int a,flag = 1,n;int main(void){ for(int i = 2;i ...

2019-12-11 15:41:22 117

原创 分块问题,魔法字符串

题目:如果给出的字符串是AAABBBAAABBBB这种,按照题目的意思,在B与A的交界处就是一个断点,每次反转过后所获得的按照字典序不递减的字符串,就是断点左边所有的字符数加上断点右边到下一个断点的所有字符数,并不断将每个断点的大小进行比较。(这里关于缓冲区还有一个大坑)先贴代码:#include<stdio.h>#include<cstring>#inclu...

2019-12-10 17:33:59 144

原创 ACM 3 F 关于两个数组里面元素得比较得新思路

题目:这道题就是求在z得范围内,ni,和 mi 一共有几个相同的,刚开始做的时候就想分别用两个数组来存这两个可行域,再用一个两层循环来分别遍历找到相同的就计数,但是这道题的范围是1e4,双层循环爆8次方肯定会TLE,所以就走投无路了,在看了zy哥的代码后,发现其实可以在求这两个可行域的时候就判断相等的个数,存一个标记数组,用其下标表示可行域的坐标,再与第二个可行域进行比较(zy哥太叼了!!...

2019-12-09 19:40:49 107

原创 C++ vector

vector是包含T类型的序列容器,其容器的大小可以自动增长,可以包含任意数量的元素,因此类型参数T不再需要模板参数N。只要元素的个数超过当前vector容器的容量,就会自动分配更多的空间。只能再容器的尾部高效地条件或删除元素。可以使用vector来代替数组存放元素,只是其在拓展容量和在序列内部删除元素时会产生一点开销而已,但是代码不会明显变慢下面是一个生成存放 double 型元素的 vec...

2019-12-09 14:37:54 92

原创 PTA L006连续因子

本来是考试题,结果拖了好久都懒得去想 :题目:给出代码:#include <iostream>#include <cmath>using namespace std;long int num, temp;int main(void){ cin >> num; int first = 0, len = 0, maxn = sqrt...

2019-12-05 22:43:36 122

原创 关于图形的DFS

描述小白和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用’#‘代表草丛,’.'代表空地,下面的峡谷中有 2 片草地。##……##处在同一个草地的 2 个人可以相互看到,空地看不到草地里面的人。他们发...

2019-12-03 20:17:05 188

原创 ACM ICPC 二分板子

给出一个c++ STL 函数库里面的binary_search的c语言的函数表示:int n,m,K[MAX_N];bool binary_search(int x){ int l=0,r=n; while(r-1>=1) { int i=(r-1)/2; if(k[i]==x) { return true; } else if(k[i]<x)...

2019-12-03 10:19:10 222

原创 用递推实现进制转换

自己写的一个板子,做题尽量别用,可能TLE代码:#include<stdio.h>int JZ(int a,int b){ if(a<b) { printf("%d",a%b); return 0; } else { int rest = a % b; a=a/b; JZ(a,b); if(rest<10) printf("%d...

2019-12-01 14:17:16 222

原创 HDU 2057 关于十六进制计算的问题

题目:最开始是打算把输入的十六进制的数字转换为十进制,再求和,后再把和转化为十六进制,太过于麻烦,其实C语言是可以直接进行十六进制的计算,只是不能直接输出负数(和补码,反码有关)需要自己进行一次转换,因为题目给出的A,B都是15位以内的16进制数,因为4个二进制位表示一个十六进制的数字,则A,B都需要定义为16位的整形(__int64可以实现定义位64的整形数字),其中表示和的变量也要定义为...

2019-12-01 13:53:33 158

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除