- 博客(24)
- 资源 (1)
- 收藏
- 关注
原创 Docker基础
1. docker是干什么的(瞎聊聊)平时配置环境安装各种依赖然后再跑代码很麻烦吧?依赖安装配置过程中出错的话代码还不一定能跑得起来,而docker就是一个虚拟化工具,能够把整个环境打包成一个镜像然后分发,要用时就把那个镜像拉下来然后运行就好,类似于下载一个虚拟机镜像然后本地运行2.虚拟化技术和容器技术虚拟化技术缺点资源占用十分多,冗余步骤多,启动很慢容器化技术docker相比传统虚拟机, 虚拟出一条硬件,运行一个完整的操作系统,然后在这个系统上安装和运行软件。容器内的应用直接运行在宿主机的
2021-10-04 12:00:47
278
原创 Linux基础
Linux基础学习1.文件的目录结构/root 根目录/bin 与/usr/bin一样存放常用命令,区别在于与开机启动是否相关/dev 任何设备与接口设备都是以文件形式存在于这个目录当中/etc 各种软件与系统的设置文件,启动脚本等/home 各用户的主文件夹,每个用户占用一个目录/lib 系统开机时会用到的函数库/media 放置的是可删除的设备/mnt 用于挂载某些额外的设备/opt 第三方软件安装放置的目录 不过通常放在/usr/local/root 超级管理员的用户主目录
2021-10-03 20:53:57
695
1
原创 1093 字符串A+B(Python)
给定两个字符串A和B,本题要求你输出A+B,即两个字符串的并集。要求先输出A,再输出B,但重复的字符必须被剔除。输入格式:输入在两行中分别给出A和B,均为长度不超过106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式:在一行中输出题面要求的A和B的和。输入样例:This is a ...
2019-04-06 21:08:43
604
原创 1048 数字加密(Python)
主要看清楚题,有很多坑,A,B都要补齐本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。输入格式:输...
2019-04-06 21:05:21
1463
原创 1039 到底买不买(基于Python)
哈哈哈,校长突然要来看我们做的VR项目,激动的再更一题这道题的代码还不是很有Python的风格,感觉还可以优化一下,嘻嘻也希望其它初学Python的童鞋不要写披着Python外套的C语言,很重要问题描述:小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,...
2019-04-01 20:41:40
269
原创 1043 输出PATest(基于Python3)方法通用,简单灵活
问题描述:给定一个长度不超过 104的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。 输入说明:输入在一行中给出一个长度不超过 104的、仅由英文字母构成的非空字符串。 输出说...
2019-04-01 19:48:31
337
转载 如何更好的理解和掌握 KMP 算法? --转载知乎(已修改其中的小问题)
转载的这个kmp算法我觉得非常的精炼,并且易懂。应该很多人都看过知乎的那篇文章,所以我把里面有2个小问题写在前面1.是getNext里面的问题 while循环那里要改一下,改为while(i<strlen(p)-1);不然会造成next数组越界2.是KMP里面的问题 还是while循环那里,要改为while(i<(int)strlen(t) &am...
2019-02-14 18:12:03
236
原创 四道指针应用题(帮助理解指针,指针数组)
1.循环移动问题描述:给定一组整数,要求利用数组把这组数保存起来,再利用指针实现对数组中的数循环移动。假定共有n个整数,则要使前面各数顺序向后移m个位置,并使最后m各数变为最前面的m各数。输入样列:11 415 3 76 67 84 87 13 67 45 34 45输出样例:67 45 34 45 15 3 76 67 84 87 13代码如下:#inc...
2019-02-12 16:08:13
1615
原创 十进制转换任意进制
问题描述:输入一个十进制数N,将它转换成R进制数输出。输入:输入数据包含多个测试实例,每个测试实例包含两个整数N和R(2<=R<=36).输出:为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,16用G表示等等)。输入样例:7 223 12-4 3输出样例:1111B-11...
2019-02-12 16:02:01
807
原创 回溯算法(DFS)通用解题框架总结+实例分析
很少写这么长的总结,算法对上学期一个简单交代,就是时间花的漫长的,用了一下午。惩罚自己以后多写一点,不写不是中国人~嘻嘻
2019-01-29 23:11:12
4615
原创 稍微高级的一点的素数判断方法(试除法,欧拉筛选法,根据素数分布的方法,Miller-Rabin素性测试法)C/C++
//素数判断有很多方法,试除法是平时常用的方法,筛选法我只举个埃拉托色尼筛选法和欧拉筛选,当然为了快还有一些其它的筛选方法,根据素数的分布来判断素数也是一种很有效率的方法,Miller-Rabin算法是针对很大的数来讨论的(当然小一点的数也可以判断) //试除法判断素数bool JudgePrime(int n){ if(n==2) return true;...
2018-09-03 17:07:13
952
原创 快速积 快速幂(以及取余)运算C/C++
#include <bits/stdc++.h>using namespace std;//简单来说就是把b当成2进制形式,然后累加;// 2*7=2*(1*2^0+1*2^1+1*2^2)=2*1*2^0+2*1*2^1+2*1*2^2; long long FastMul(long long a,long long b) //快速积 a*b { long long...
2018-09-03 16:12:56
2435
原创 最小生成树之prime算法C/C++
#include <bits/stdc++.h>using namespace std; typedef char VertexType;typedef struct EdgeNode{ int adjvex; int weight; struct EdgeNode *nextedge;}EdgeNode;typedef struct VNode{...
2018-08-11 16:59:48
1804
原创 最小生成树之kruskals算法C/C++
#include <bits/stdc++.h>using namespace std; typedef char VertexType;typedef struct EdgeNode{ int adjvex; int weight; struct EdgeNode *nextedge;}EdgeNode;typedef struct VNode{...
2018-08-11 16:57:19
541
原创 图广度优先搜索BFS(邻接矩阵)C/C++
#include <bits/stdc++.h>using namespace std;typedef char VertexType;typedef int EdgeType;struct GraphStruct;typedef struct GraphStruct *Graph;struct GraphStruct{ VertexType v...
2018-07-30 17:31:39
647
原创 图深度优先搜索DFS(邻接矩阵)C/C++
#include <bits/stdc++.h>using namespace std;typedef char VertexType;typedef int EdgeType;struct GraphStruct;typedef struct GraphStruct *Graph;struct GraphStruct{ VertexType vexs[100...
2018-07-30 17:28:37
885
原创 图广度优先搜素BFS(邻接表)C/C++
#include <bits/stdc++.h>using namespace std;typedef char VertexType;typedef int EdgeType;typedef struct EdgeNode{ int adjvex; int weight; EdgeNode *nextedge;}EdgeNode;typed...
2018-07-30 17:10:00
553
原创 图深度优先搜索DFS(邻接表)C/C++
//只简单写了一个ADT(不知道该不该这么说,嘻嘻嘻)//采用的是邻接表法,图片来源于网络。#include <bits/stdc++.h>using namespace std;typedef char VertexType;typedef int EdgeType;typedef struct EdgeNode{ int adjvex; ...
2018-07-30 17:05:29
659
原创 二叉树的层序遍历C/C++
typedef char Element;struct Node;typedef struct Node *BTree;struct Node{ Element data; struct Node *lchild; struct Node *rchild;}; BTree NewNode(Element x){ BTree p=(BTree)mallo...
2018-07-26 18:15:23
2118
原创 表达式树C/C++
#include <bits/stdc++.h>using namespace std;typedef char Element;struct Node;typedef struct Node *BTree;struct Node{ Element data; struct Node *lchild; struct Node *rchild;}; ...
2018-07-26 18:07:04
1088
原创 4种创建二叉树的方法C/C++
#include <bits/stdc++.h>using namespace std;typedef char Element;struct Node;typedef struct Node *BTree;struct Node{ Element data; struct Node *lchild; struct Node *rchild; };...
2018-07-26 17:42:15
1899
原创 中缀表达式转后缀表达式并计算求值C/C++
//1.遇到操作数,直接输出; //2.栈为空时,遇到运算符,入栈; //3.遇到左括号,将其入栈; //4.遇到右括号,执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出; //5.遇到其他运算符’+”-”*”/’时,弹出所有优先级大于或等于该运算符的栈顶元素,然后将该运算符入栈; //6.最终将栈中的元素依次出栈,输出。 //经过上面的步骤,得到的输出既是转换得到...
2018-07-26 15:32:56
1777
原创 计算后缀表达式C/C++
#include <bits/stdc++.h>using namespace std;int Cal(int x,int y,char op){ switch(op){ case '+': return x+y; case '-': return x-y; case '*': return x*y; ...
2018-07-26 15:27:38
2293
原创 括号匹配C/C++
#include <bits/stdc++.h>using namespace std;int ChackPair(char l,char r){ if(l=='(' && r==')') return 1; if(l=='{' && r=='}') return 1; if(l=='[' ...
2018-07-26 15:18:19
625
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人