临渊703-CSDN博客

原创 Docker基础

1. docker是干什么的（瞎聊聊）平时配置环境安装各种依赖然后再跑代码很麻烦吧？依赖安装配置过程中出错的话代码还不一定能跑得起来，而docker就是一个虚拟化工具，能够把整个环境打包成一个镜像然后分发，要用时就把那个镜像拉下来然后运行就好，类似于下载一个虚拟机镜像然后本地运行2.虚拟化技术和容器技术虚拟化技术缺点资源占用十分多，冗余步骤多，启动很慢容器化技术docker相比传统虚拟机，虚拟出一条硬件，运行一个完整的操作系统，然后在这个系统上安装和运行软件。容器内的应用直接运行在宿主机的

2021-10-04 12:00:47 258

原创 Linux基础

Linux基础学习1.文件的目录结构/root 根目录/bin 与/usr/bin一样存放常用命令，区别在于与开机启动是否相关/dev 任何设备与接口设备都是以文件形式存在于这个目录当中/etc 各种软件与系统的设置文件，启动脚本等/home 各用户的主文件夹，每个用户占用一个目录/lib 系统开机时会用到的函数库/media 放置的是可删除的设备/mnt 用于挂载某些额外的设备/opt 第三方软件安装放置的目录不过通常放在/usr/local/root 超级管理员的用户主目录

2021-10-03 20:53:57 685 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 586

原创 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 1432

原创 1039 到底买不买(基于Python)

哈哈哈，校长突然要来看我们做的VR项目，激动的再更一题这道题的代码还不是很有Python的风格，感觉还可以优化一下，嘻嘻也希望其它初学Python的童鞋不要写披着Python外套的C语言，很重要问题描述：小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，...

2019-04-01 20:41:40 259

原创 1043 输出PATest(基于Python3）方法通用，简单灵活

问题描述：给定一个长度不超过 104的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入说明：输入在一行中给出一个长度不超过 104的、仅由英文字母构成的非空字符串。输出说...

2019-04-01 19:48:31 329

转载如何更好的理解和掌握 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 232

原创四道指针应用题（帮助理解指针，指针数组）

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 1559

原创十进制转换任意进制

问题描述：输入一个十进制数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 792

原创回溯算法（DFS）通用解题框架总结+实例分析

很少写这么长的总结，算法对上学期一个简单交代，就是时间花的漫长的，用了一下午。惩罚自己以后多写一点，不写不是中国人~嘻嘻

2019-01-29 23:11:12 4182

原创稍微高级的一点的素数判断方法(试除法，欧拉筛选法，根据素数分布的方法，Miller-Rabin素性测试法）C/C++

//素数判断有很多方法，试除法是平时常用的方法，筛选法我只举个埃拉托色尼筛选法和欧拉筛选，当然为了快还有一些其它的筛选方法，根据素数的分布来判断素数也是一种很有效率的方法，Miller-Rabin算法是针对很大的数来讨论的(当然小一点的数也可以判断） //试除法判断素数bool JudgePrime(int n){ if(n==2) return true;...

2018-09-03 17:07:13 939

原创快速积快速幂（以及取余）运算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 2399

原创最小生成树之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 1788

原创最小生成树之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 532

原创图广度优先搜索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 637

原创图深度优先搜索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 874

原创图广度优先搜素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 544

原创图深度优先搜索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 647

原创二叉树的层序遍历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 2104

原创表达式树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 1057

原创 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 1695

原创中缀表达式转后缀表达式并计算求值C/C++

//1.遇到操作数，直接输出； //2.栈为空时，遇到运算符，入栈； //3.遇到左括号，将其入栈； //4.遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出； //5.遇到其他运算符’+”-”*”/’时，弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运算符入栈； //6.最终将栈中的元素依次出栈，输出。 //经过上面的步骤，得到的输出既是转换得到...

2018-07-26 15:32:56 1761

原创计算后缀表达式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 2259

原创括号匹配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 606 1

linyuan703的博客