大杂烩
阿斯卡码
这个作者很懒,什么都没留下…
展开
-
一 .绪论
1原创 2021-08-14 09:10:30 · 51 阅读 · 0 评论 -
顺 序 表
这里写目录标题静态(结构体 . )静态(指针->)动态(结构体 . )静态(结构体 . )//###############################################################################################//###########################################静态(结构体 . )################################################原创 2021-10-07 20:29:42 · 82 阅读 · 1 评论 -
三.栈与队列
栈与队列一.栈(stack)A.前知(定义+基本操作)B.栈的顺序存储----------图片=======================================+++++++++++++顺序栈的两种实现+++++++++++++=======================================1. top=-1情况:a1.定义typedef structa2.初始化操作Initstack(sqstack &s)a3.是否栈空stackempty(sqstack s)a4.是否原创 2021-08-17 16:04:44 · 88 阅读 · 0 评论 -
二.线性表
线性表一.线性表的类型定义(1)图片导言(2)图片总结二. 顺序存储(1).顺序表[数组实现]A.静态分配a.缺点b.各种操作b1.定义struct与MaxSizeb2.初始化InitList(SqList &L)b3.插入操作 ListInsert(SqList &L,int i,int e) + O(n)b4.删除操作ListDelete(SqList &L,int i,int &e) + O(n)b5(a4).按位查找操作get(SqList L,int i) +原创 2021-08-14 15:18:12 · 576 阅读 · 2 评论 -
四 . 串
串一.串的定义与实现----图片A.定义B.存储方式(1)顺序存储a1.静态数组(优)a2.动态数组(2)链式存储b1.一个结点一个字符b2.一个结点多个字符C.基本操作----图片(1)求子串SubString(SString &Sub,SString S,int pos,int len)+O(m子串长度)(2)比较字符串StrCompare(SString S,SString T)(3)定位操作Index(SString S,SString T)二.串的模式匹配(1)朴素模式(定位操作)A.代码原创 2021-08-17 16:04:15 · 88 阅读 · 0 评论 -
python四种配置的意思
基础配置1.IDLE 编译环境2.正式软件3.说明书4.安装的模块原创 2021-09-12 13:31:00 · 59 阅读 · 0 评论 -
python杂记
基础1.新建文件有模板的操作2.print3.转义字符4.二进制与编码5.标识符与保留字6.变量7.数据类型8.输入函数9.+-*/%10.赋值运算符11.比较运算符12.and /or /not /in13.位运算14.结构1.新建文件有模板的操作:文件—设置—编译器—文件和代码模块—python scripteg:#开发时间: ${DATE} ${TIME}2.printA.输出数字,字符串,含有运算符的表达式,B.输出到显示器,文件C.换行、不换行# 学校: 河南中医药大学# 院系:原创 2021-09-12 20:22:08 · 170 阅读 · 0 评论 -
大小写转换多种方法
大小写转换多种方法(例题为小写转换大写)一.使用#include<ctype.h>中的toupper(),tolower()函数#include<stdio.h>#include<ctype.h>#include<string.h>int main(){ char s[20]; scanf("%s",s); for(int i=0;i<strlen(s);i++) { s[i]=toupper(s[i]); } printf(原创 2021-03-30 20:55:12 · 1317 阅读 · 0 评论 -
Latex数学表达
δ,λΔ,ΛA,Bα,βϕ,φϵ,επ_Σ 单空格:ab双空格:ab乘号:×#$%&{} a2a1xy+z正确:pij出错:pijxixi 13,12 1x+y+z 1x+1y+1 1x+1.原创 2021-09-11 23:29:27 · 4623 阅读 · 0 评论 -
PTA
题目分类一.字符串类L1-054 福到了 (15 分)L1-058 6翻了 (15 分)L1-078 吉老师的回归 (15 分)二.set类L1-033 出生年 (15 分)三.进制类L1-050 倒数第N个字符串 (15 分)原创 2021-05-16 11:06:26 · 72 阅读 · 0 评论 -
devC++快捷键
ctrl + E 复制光标所在行ctrl + D 删除光标所在行ctrl + F 查找ctrl + Z 恢复ctrl + / 注释ctrl + home光标文件开头处ctrl + end 光标文件末尾处原创 2021-06-03 19:51:07 · 1838 阅读 · 0 评论 -
输入输出的速度(scanf cin等)
输入输出的速度1.只用cin,cout2.只用scanf,printf3.使用cin, cout, ios::sync_with_stdio(false);4.使用cin, cout, cin.tie(0)原创 2021-04-13 21:10:23 · 315 阅读 · 0 评论 -
图(完结,部分概念省略)
图1.各种图的定义n阶图:有n个顶点的图零图:没有边的图平凡图:1阶零图称作平凡图简单图:既不含平行边也不含环的图多重图:含有平行边的图完全图:图G中任意一个顶点都与其余n-1个顶点关联正则图:各个顶点的度数为k,即k—正则图圈图:所有顶点连成一个环轮图:在圈图中放一个点,与其余每个点相关联方体图:由01构成子图:从原图中任取一部分补图:G的补图和G构成正则图2.图中其他的定义孤立点:没有边关联的顶点环:两个端点重合的边称环出度:出去次数入度:进来次数度:度=入度+出度原创 2021-05-16 10:48:33 · 2031 阅读 · 0 评论 -
树(完结)
树7.1无向树定义7.1原创 2021-05-30 10:09:14 · 625 阅读 · 0 评论 -
结构体中的char string
一.char1.struct中的char s[10](动态赋值)输入字符串: a[i].s输出字符串:a[i].s输出某个字符:a[i].s[0],a[i].s [1]…#include<bits/stdc++.h>using namespace std;struct s{ char s[10];}a[100]; int main(){ for(int i=0;i<10;i++) cin>>a[i].s; for(in原创 2021-05-02 07:26:45 · 455 阅读 · 0 评论 -
C++学习 6.6(12)日期 & 时间(粗略浏览)
更多来源请点击1.本地时间与世界时间#include <iostream>#include <ctime> using namespace std; int main( ){ // 基于当前系统的当前日期/时间 time_t now = time(0); // 把 now 转换为字符串形式 char* dt = ctime(&now); cout << "本地日期和时间:" << dt <原创 2021-06-07 07:57:37 · 59 阅读 · 0 评论 -
C++学习6.3(1)保留字and三元字符
1.C++中保留字网页来源2.三元字符(替换其他字符)??=include<bits/stdc++.h>using namespace std;int main(){ cout<<"??="<<endl; cout<<'??='<<endl;}原创 2021-06-03 20:43:48 · 85 阅读 · 0 评论 -
C++中结构体p105
C++中结构体p105注意:operator 固定,不可变ostream& operator <<(ostream& o,const point& p)point operator + (const point& A,const point& B)#include<cstdio>#include<iostream>using namespace std;struct point{ int x,y; point原创 2021-03-31 20:44:32 · 75 阅读 · 0 评论 -
C++6.6学习 (7) 判断? : 运算符
? : 运算符Exp1 ? Exp2 : Exp3;其中,Exp1、Exp2 和 Exp3 是表达式。请注意,冒号的使用和位置。?表达式的值是由 Exp1 决定的。1.如果 Exp1 为真,则计算 Exp2 的值,结果即为整个 ?表达式的值。2.如果 Exp1 为假,则计算 Exp3 的值,结果即为整个 ? 表达式的值。...原创 2021-06-06 12:54:47 · 195 阅读 · 0 评论 -
C++学习6.6(9)数字
数字1.C++ 定义数字flog只能输出小数点后三位double只能输出小数点后一位#include <iostream>using namespace std; int main (){ // 数字定义 short s; int i; long l; float f; double d; // 数字赋值 s = 10; i = 1000; l = 1000000; f原创 2021-06-06 15:32:13 · 102 阅读 · 0 评论 -
C++中#include<>的类别
C++中#include<>的类别#include<cstdio>//printf(),scanf()#include<iostream>//cin>>,cout<< #include<string>//字符串处理方法 #include<algorithm>//算法库 #include<vector>//动态数组 #include<stack>//栈 #include<queue&原创 2021-03-31 19:14:25 · 631 阅读 · 0 评论 -
C++ STL
STL 是⼀个 C++ 软件库,⾥⾯包含算法(algorithms)、容 器(containers)、函数(functions)、迭代器(iterators)创建string类型变量string s; 直接创建一个空的(大小为0)的string类型变量sstring s=*char; 创建string时直接用字符串内容对其赋值,注意字符串要用双引号""string s(int n,char c); 创建一个string,由n个c组成,注意c是字符型要用单括号''读入stringcin>&g原创 2021-04-16 18:45:31 · 181 阅读 · 0 评论 -
C++6.6学习(5)存储类--粗略浏览
具体介绍:存储类资源来源原创 2021-06-06 12:10:11 · 49 阅读 · 0 评论 -
C++ 6.6 (11) 引用&
引用&1.概念引用变量是一个别名,也就是说,它是某个已存在变量的另一个名字。一旦把引用初始化为某个变量,就可以使用该引用名称或变量名称来指向变量。2.C++ 引用 vs 指针引用很容易与指针混淆,它们之间有三个主要的不同:不存在空引用。引用必须连接到一块合法的内存。一旦引用被初始化为一个对象,就不能被指向到另一个对象。指针可以在任何时候指向到另一个对象。引用必须在创建时被初始化。指针可以在任何时间被初始化。3.C++ 中创建引用int i = 17;int& r翻译 2021-06-07 07:57:54 · 64 阅读 · 0 评论 -
C++学习6.6(2)数据类型
1.数据类型会因编译器不同导致所占字节不同#include<iostream> #include <limits> using namespace std; int main() { cout << "type: \t\t" << "************size**************"<< endl; cout << "bool: \t\t" << "所占字节数:"翻译 2021-06-05 20:44:57 · 116 阅读 · 0 评论 -
C++6.6学习(3)变量类型
entern用法来源如下:一、引用同一个文件中的变量二、引用另一个文件中的变量三、引用另一个文件中的函数简单注解:定义包含了声明,但是声明不包含定义,如int a = 0; //定义并声明了变量 aextern int a; //只是声明了有一个变量 a 存在,具体 a 在哪定义的,需要编译器编译的时候去找。函数也是类似,定义的时候同时声明。但如果只是声明,编译器只知道有这么个函数,具体函数怎么定义的要编译器去找。void fun1(); //函数声明void fun1原创 2021-06-06 11:56:26 · 67 阅读 · 0 评论 -
C++6.6学习(6)运算符
位运算符位运算符作用于位,并逐位执行操作。&、 | 和 ^ 的真值表如下所示:【p】【q】【p & q】 【p | q】【 p ^ q】0 0 0 0 00 1 0 1 11 1 1 1 01 0 0 1 1假设如果 A = 60,且 B = 13,现在以二进制格式表示,它们如下所示:A = 0011 1100B = 0000 1101A&B = 0000 1100A|B = 0011 1101A^B = 0011 0001~A = 1100 00原创 2021-06-06 12:33:05 · 127 阅读 · 0 评论 -
C++6.6学习(8)函数--粗略浏览
1.Lambda函数原创 2021-06-06 14:42:15 · 103 阅读 · 0 评论 -
C++学习 6.6(10)string字符串及部分函数
string字符串1.string与char[]具体用法结构体中的使用方法2.stringz中的函数1.赋值运算符:= 将后面的字符串赋值给前面的字符串O(n)2.比较运算符:== != < <= > >= 比较的是两个字符串的字典序大小 O(n)3.连接运算符:+ += 将一个运算符加到另一个运算符后面O(n)4.s[index] 返回字符串s中下标为index的字符,string中下标也是从0开始O(1)@5.s.substr(p,n) 返回从s的下标p开始的n个原创 2021-06-06 16:20:46 · 108 阅读 · 0 评论 -
C++学习6.6(4) 变量作用域
1.初始化局部变量和全局变量当局部变量被定义时,系统不会对其初始化,您必须自行对其初始化。定义全局变量时,系统会自动初始化为下列值:数据类型 初始化默认值int 0char ’ \0 ’float 0double 0pointer NULL...原创 2021-06-06 12:01:26 · 45 阅读 · 0 评论 -
快速选择—快速排序7.13(模板)
第k个数#include<bits/stdc++.h>using namespace std;const int N=100000+10;int q[N];int qc(int l,int r,int k){ if(l>=r)return q[l]; int x=q[l],i=l-1,j=r+1; while(i<j) { do i++;while(q[i]<x); do j--;whil原创 2021-07-13 11:12:57 · 71 阅读 · 0 评论 -
快速幂
快速幂 (求a^n % c)原文来自邓汪涛1.暴力解法typedef unsigned long long ull;ull powmod(ull a,ull n,ull c ){ ull res=1; for(int i=0;i<n;i++) { res=res*a; } return res%c; } 2.避免溢出(a∗b) mod c = ( (a mod c ) ∗ (b mod c ) ) mod c(a^n) mod c = a mod原创 2021-04-05 14:24:07 · 106 阅读 · 0 评论 -
前缀和二维7.13(模板)
前缀和二维#include<bits/stdc++.h>using namespace std;const int maxn=1000+10;int a[maxn][maxn];long long sum[maxn][maxn];int main(){ int n,m,k; cin>>n>>m>>k; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) s原创 2021-07-13 00:27:47 · 67 阅读 · 0 评论 -
高精度减法7.12(模板)
高精度减法#include<bits/stdc++.h>using namespace std;bool cmp(vector<int> &A,vector<int> &B){ if(A.size()!=B.size()) { return A.size()>B.size(); } else { for(int i=A.size()-1;i>=0;i--)原创 2021-07-12 16:55:24 · 40 阅读 · 0 评论 -
高精度乘法7.12(模板)
高精度乘法#include<bits/stdc++.h>using namespace std;vector<int> mul(vector<int> &A,int &b){ vector<int> C; int t=0; for(int i=0;i<A.size()||t;i++)//从个位开始计算 { if(i<A.size())t=A[i]*b+t;原创 2021-07-12 18:07:31 · 46 阅读 · 0 评论 -
差分一维7.13(模板)
差分一维#include<bits/stdc++.h>using namespace std;const int N=100000+10;int d[N],a[N],s[N];void inster(int l,int r,int c){ d[l]=d[l]+c; d[r+1]=d[r+1]-c;}int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++)//原创 2021-07-13 08:24:45 · 62 阅读 · 0 评论 -
前缀和、差分(一维,二维)
前缀和、差分(一维,二维)一.前缀和(一维)输入一个长度为n的整数序列。接下来再输入m个询问,每个询问输入一对l, r。对于每个询问,输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数数列。接下来m行,每行包含两个整数l和r,表示一个询问的区间范围。输出格式共m行,每行输出一个询问的结果。数据范围1 ≤ l ≤ r ≤ n 1≤l≤r≤n1≤l≤r≤n1 ≤ n , m ≤ 100000 1≤n,m≤1000001≤n,m≤1000原创 2021-04-04 15:13:56 · 116 阅读 · 0 评论 -
高精度除法7.12(模板)
高精度除法#include<bits/stdc++.h>using namespace std;vector<int> div(vector<int> &A,int b,int &r){ vector<int> C; r=0; for(int i=A.size()-1;i>=0;i--)//从最高位开始计算123456 { r=r*10+A[i]; C.push_原创 2021-07-12 21:40:26 · 77 阅读 · 0 评论 -
归并排序
归并排序先两边递归排序,再进行归并操作1.给定你一个长度为 n 的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在 1∼10e9 范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤100000输入样例:53 1 2 4 5输出样例:1 2 3 4 5代码:#include<cstdio>#incl原创 2021-04-12 20:43:20 · 64 阅读 · 0 评论 -
差分二维7.13(模板)
差分二维#include<bits/stdc++.h>using namespace std;const int N=1000+10;long long b[N][N],a[N][N];void inster(int x1,int y1,int x2,int y2,int c){ b[x1][y1]+=c; b[x2+1][y1]-=c; b[x1][y2+1]-=c; b[x2+1][y2+1]+=c;}int main(){ i原创 2021-07-13 09:41:30 · 79 阅读 · 0 评论