- 博客(30)
- 收藏
- 关注
RSS订阅
原创 蓝桥杯校赛自己的代码
1.问题描述 给定一个单词，请使用凯撒密码将这个单词加密。 凯撒密码是一种替换加密的技术，单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d，b变为e，…，w变为z，x变为a，y变为b，z变为c。 例如，lanqiao会变成odqtldr。输入格式 输入一行，包含一个单词，单词中只包含小写英文字母。输出格式 输出一行，表示加密后的密文。样例输入lanqi...
2019-12-06 21:48:12
2895
原创 线性表
定义：n个元素的有限序列 ，记为（a1，a2，a3，…，an)特点：存在唯一表头表尾。除了表头，每个元素只有一个直接前驱。除了表尾，每个元素只有一个直接后驱。存储结构1 顺序存储地址连续的存储单元，依次存储表中数据元素。使得逻辑相邻的元素，物理位置上也相邻优点： 随机存取表中元素。 loc元素位置 L元素所占空间 loc(ai)=loc(a1)+(i-1)*L缺点：插入删除需要移动大量元素。2 链式存储结点存储元素，结点空间可连续，也可不连续，因此需存储元素的连接的逻辑关系。结点空间
2020-08-12 16:59:17
200
原创 logN的底数
1、如果a(a>0，且a≠1)的b次幂等于N，即a^b=N，那么数b叫做以a为底N的对数，记作：logaN=b,其中a叫做对数的底数，N叫做真数。2、以10为底的对数叫常用对数，记作log10N，简记为lgN；3、以无理数e(e=2.718 28…)为底的对数叫做自然对数，记作logeN，简记为lnN。log不写底数的时候，有默认的底数，物理上常用e，数学计算中常用10，计算机相关常用...
2019-12-03 14:54:46
11352
原创 位运算
位运算符位与&、位或|、异或^、取反~、左移<<、右移>>C++ 提供了按位与（&）、按位或（| ）、按位异或（^）、取反（~）、左移（<<）、右移（>>）这 6 种位运算符。 这些运算符只能用于整型操作数，即只能用于带符号或无符号的 char、short、int 与 long 类型。1.位与&运算规则：0&...
2019-12-02 20:21:33
170
原创 A - Single Push
#include <iostream>#include <string.h>using namespace std;int main(){ int t; int a[100005],b[100005]; cin>>t; while(t--) { bool start=false,end=false; int n,d=0,t=0,an...
2019-11-22 21:30:50
426
原创 训练c 2
/*题目内容：计算循环语句的执行频次 for (i = A; i != B; i += C) x += 1;其中A, B, C, i都是k位无符号整数。输入描述A B C k, 其中0<k<32输出描述输出执行频次数，如果是无穷，则输出“forever”输入样例3 7 2 16输出样例2求 ax+by=gcd(a,b)引入 x1,y1通过 exgcd(a...
2019-11-17 17:06:41
195
1
原创 命题公式后缀转中缀
/* 求任意一个命题公式的真值表（B），并根据真值表求主范式（C）*/// p、 q、 r、 () 、 &（∧）、 |（∨）、 > (->蕴含) 、 -（<->等价） ! (﹁否定)//a &b | c > ( d ! e & f ) ! g#include<stack>#include <iostream>...
2019-11-12 22:07:10
299
原创 利用堆栈中缀转后缀求真值表
中缀表达式:表达式通常形式为 a op b（op表示操作符，a,b为操作数）。操作符通常在两个操作数的中间。如1+2*3后缀表达式：后缀表达式的通常形式 a b op（op表示操作符，a,b为操作数）。操作符通常在两个操作数的后面。如1 2 3 * +对于一个常见的四则混合运算的表达式来说，中缀表达式便于人们的理解与计算，但是后缀表达式更方便计算机的运算（如二叉树、堆栈的方法计算），因此在读...
2019-11-11 15:26:06
265
原创 结构体删除 字符串处理
#include<stdio.h>#include <string.h>struct lrs{ char name[25]; int xuhao; char shenfen[25]; };struct lrs wj[25], temp;int main(){ int n,i,j,mur,vot,g,v,w,m=0,r=0,s=0,t; scanf(...
2019-11-02 16:26:08
410
原创 训练c
/*有5个城市(A,B,C,D,E),其中每个城市到其他城市的直达距离已知，两个城市之间只有一条公路。计算从城市A到其他任意城市的最短路径距离。输入描述4行数据， 第一行是A到(B,C,D,E)的直达距离，第二行是B到（C,D,E）的直达距离，。。。，第4行是D到E的直达距离。输出描述A城市到(B,C,D,E)的最短距离。输入样例2 3 4 53 4 24 33输出样例2...
2019-10-18 20:58:21
187
原创 算法作业
/*有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，输用0表示.输入描述第一行为一个整数n(0< n <=100),表示玩n局，接下来n行每行有一个整数，表示对应的局提供的石子数（不大于10000），输出描...
2019-09-14 16:06:03
476
原创 因式分解（2019，牛客 ，7场B）
题目：不可约多项式链接：https://ac.nowcoder.com/acm/contest/887/B题意：T组样例，每组一个n，代表多项式的最高次数，n+1个数，代表系数。输出多项式能不可分解 Yes, 可分解 No.输入：221 -2 121 0 1输出：NoYes因式分解一般结论：因式分解与解高次方程有密切的关系。1）对于一元一次方程和一元二次方程，初中...
2019-08-09 17:30:01
597
原创 内排序
插入类直接插入排序将第i个记录的关键字Ki顺次与其前面记录的关键字Ki-1，Ki-2，…, K1进行比较，将所有关键字大于Ki的记录依次向后移动一个位置，直到遇见一个关键字小于或者等于Ki的记录Kj ，此时Kj后面必为空位置，将第i个记录插入空位置即可。完整的直接插入排序是从i=2开始的，也就是说，将第1个记录视为已排好序的单元素子集合，然后将第2个记录插入到单元素子集合中。i从2循环到n，...
2019-06-27 22:11:15
164
原创 查找
顺序查找#include <iostream> #define LIST_SIZE 20#define KeyType int #define OtherType int #define KeyType int typedef struct { KeyType key; OtherType other-data; } RecordType; ty...
2019-06-27 17:13:49
330
原创 哈希查找
哈希查找法概念：哈希法：又称散列法、杂凑法或关键字地址计算法等，相应的表称为哈希表。哈希表的装填因子α： α = 哈希表中元素个数 / 哈希表的长度α可描述哈希表的装满程度。 显然，α越小， 发生冲突的可能性越小， 而α越大， 发生冲突的可能性也越大。基本思想：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系H，使得p=H(k)，H称为哈希函数。除留余...
2019-06-27 16:42:47
563
原创 二维数组+-运算符重载
编写一个程序,用成员函数重载运算符“+”和“-”,将两个二维数组相加和相减,要求第一个二维数组的值由构造函数设置,另一个二维数组的值由键盘输入#include <iostream>using namespace std;#define m 2#define n 3class complex{ public: complex (); complex (int a[...
2019-06-13 22:29:06
6051
原创 武士少年的挑战
小霞清了清嗓子，说：" 我们来玩一个扑克牌游戏，一副牌有 5454 张，1 \sim 131∼13 每种数字 44 张，鬼牌是数字 00，有两张，我们三个人玩，所以每人初始拿到的牌 1818 张，如果拿到的牌里有相同的数字，就要丢掉两张，但是鬼牌不能丢，最后谁剩的牌最少谁就赢。"小智举起了手:“请问，如果拿到的相同牌大于两张可以全部扔掉吗？”小霞:“相同的牌数只有 22 张，33 张，44 张...
2019-06-01 20:09:47
281
原创 c++输入输出流
1.用于输入输出的流类：iostream 通用输入输出的头文件 使用cin /cout 需要此头文件fstream 用于文件的 I/O操作strstream 用于字符串流的I/O 的操作stdiostream 用于混合使用C和C + +的I/O机制时，例如想将C程序转变为C++程序iomanip 用于输入输出 格式的控制eg: cout<<setw(5);2....
2019-05-24 20:36:38
870
原创 c++运算符重载（2）
成员运算符重载语法格式（1）类的内部 函数类型 operator 运算符 （形参表){ ···}（2）类中声明原型 类外定义class X {函数类型 operator 运算符（形参表）；}；函数类型 X::operator 运算符 （形参表）{ ···}说明 *可以用 return this 返回 当前对象的值双目运算符重载对双目运算符而言，成员运算符重载...
2019-05-20 22:10:35
233
原创 c++运算符重载(1)
类外定义运算符重载作用：用于对类的对象的操作，c++可以对一般数据类型 int 等 进行运算，却无法对类的两个对象进行相加，因此，需要用运算符重载函数 operator函数功能operator +加法operator -减法operator *乘法operator %除法operator <小于······例 两个对象相...
2019-05-20 21:34:04
214
转载 c++虚函数
虚基类意义：假设定义了一个公共基类A。类B和类C都由类A公有派生，类D由类B和类C公有派生。显然D包含类A的两个拷贝，不仅多占用内存，而且还造成多个拷贝的数据不一致。不定义虚基类的效果如下：class A {public: int x; void SetX(int a) { x = a; } A(int a = 0) { x = a; cout << ...
2019-05-20 17:18:20
946
原创 、学生老师
#include <iostream>#include <string>using namespace std;class person{ public : person(string nu ,string na) { num=nu; name=na; } void display() { cout<<"姓名："&l...
2019-05-19 21:47:24
351
原创 C++派生类
## 类的各种继承## 派生类的格式class 派生名：【继承方式】基类名,【继承方式】基类名（可以一个，可以多个）{}；class Birthtime:public Date{ ...};## 派生类的构造函数初始化方式派生类名 （参数总表）： 基类名（参数表){派生类新增成员的初始化语句}Birthtime(int h, int m,int s,int mm,in...
2019-05-19 21:02:07
2411
原创 .x的y次方后三位
C时间限制：1 毫秒 | C内存限制：65535 Kb题目内容：解本题最直接的方法是：将13累乘13次方截取最后三位即可。但是由于计算机所能表示的整数范围有限，用这种“正确”的算法不可能得到正确的结果。事实上，题目仅要求最后三位的值，完全没有必要求13的13次方的完整结果。研究乘法的规律发现：乘积的最后三位的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。利用这一规律，可以大...
2019-05-17 22:00:47
864
原创 寻找最大数
/*C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入描述第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整...
2019-05-17 19:02:55
1037
原创 判断图是否有环
如果一个图有n 个顶点和小子n-1条边，则是非连通图，如果多于n-1 边条，必定构成一个环， 因为这条边使得它依附的那两个顶点之间有了第二条路径/*给定一个有向图的邻接矩阵，判断图中是否存在环。输入描述输入结点数n, 然后是一个有向图的邻接矩阵输出描述有环输出1，否则输出0；输入样例样例1输入：50 1 1 0 10 0 0 0 00 0 0 1 00 0 0 0 00 ...
2019-05-16 17:19:09
2650
1
原创 寻找第K大值
寻找第K大值C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：在一个整数数组中，寻找第k大值所在位置。假设每个数值都不一样。要求算法时间复杂性通常情况下为线性。输入描述包括一个数组长度n,一个k, 以及紧接着的n个整数值。整数之间用空格隔开。输出描述第k大值所在位置编号。规定数组的第一个位置编号为0.输入样例7 31 4 3 9 8 7 2输出样例5*/...
2019-05-15 22:24:39
287
原创 最大字段和
最大字段和C时间限制：1 毫秒 | C内存限制：3000 Kb题目内容：给定长度为n的整数序列，a[1…n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].输入描述第一行为一个整数n，表示数组有n个数据，第二行依次输入n个整数输出描述计算出n个整数中...
2019-05-15 22:18:08
257
原创 整数划分
/*91.整数划分 (15分)C时间限制：2 毫秒 | C内存限制：65535 Kb对于一个正整数n的划分，就是把n变成一系列正整数之和的表达式。注意，分划与顺序无关，例如6=5+1跟6=1+5是同一种分划。另外，单独这个整数本身也算一种分划。例如：对于正整数n=5，可以划分为：1+1+1+1+11+1+1+21+1+31+2+22+31+45输入描述输入一个正整数n...
2019-05-15 22:17:46
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人