- 博客(17)
- 问答 (18)
- 收藏
- 关注
RSS订阅
原创 链表 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
原创 关于栈的基础操作
虽然可以用数组和队列可以轻易地实现栈，但是在ｃ＋＋的函数库里面已经给出了关于栈的函数：１ ｐｕｓｈ 用于在栈的顶端放入一组数据２ ｐｏｐ 用于在栈的顶端取出（移除）一组数据（不能用访问栈顶的数据）３ 如果要访问栈顶的数据，就要使用ｓｔａｃｋ：：ｔｏｐ函数...
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
空空如也
关于CSMA/CA的问题
2022-03-14
关于基类中的构造函数被继承的问题
2020-09-05
为什么只要我使用free函数在这个程序中 就会导致运行时错误呢？
2020-09-05
关于链表中指针的问题
2020-09-02
关于c++类中的组合类的初始化的问题
2020-08-09
关于类中二义性的问题
2020-08-06
C++关于类中重载运算符的问题
2020-08-02
关于类中的运算符重载中this指针使用的问题
2020-07-31
链表和树的建立的指针问题
2020-05-05
关于不使用fclose的后果
2020-04-20
用delete删除节点后为什么节点的数据任然存在
2019-12-22
使用void函数传入链表头节点并删去头节点无效
2019-12-17
一道用c语言判断素数的题
2019-09-22
大一新生刷题遇到的问题，为什么报错？？
2019-09-21
c语言中关于flags的问题
2019-09-19
在printf()语句里面关于flags的疑问
2019-09-19
萌新关于scanf（）函数使用%s转换说明时遇到的问题
2019-09-19
关于在打印时出现不匹配的问题？
2019-09-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人