- 博客(15)
- 收藏
- 关注
原创 留给自己面试用的笔记
操作系统:1.非抢占式轮转算法的弊端:不能用于实时系统和分时系统,2.抢占式算法的遵循原则优先权原则、短进程优先原则、时间片原则3.进程和程序的区别4 程序并发时的特征5 难度较大的Pearson锁(此题目是老师刁难我的)6 进程的通信方式7 同步和互斥是两个核心概念,可以直接问,也可以问一下同步机制四个准则;8 死锁产生条件:9银行家算法思想计算机网络:1 协议IEEE802.11(被难为的题目)参考如下:大概率是答不上来是WIFI的2.信道极限容量的原
2022-03-18 22:26:01
994
原创 二叉树的三种建立以及三种遍历递归与非递归
直接上代码话不多说#include <iostream>#include <stdio.h>#include <queue>#include <stack>#include <stdlib.h>using namespace std;typedef int ElemType;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;
2021-04-26 17:00:02
125
原创 数据结构-图的算法DFS和BFS以及拓扑排序
以下为代码实现#include <iostream>#include <queue>#include <stack>using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;#define MVNum 100 //max number of
2021-04-25 23:35:37
177
原创 菜鸡从docker安装到放弃--wordpress两种部署
首先是安装官网都有详细的安装wordpress的部署如果没有mysql需要额外的进行docker pull mysql接下来就是为了部署wordpress敲的命令docker run --name db --env MYSQL_ROOT_PASSWORD=123456 -d mariadb```cdocker run --name mywordpress --link db:mysql -p 8080:80 -d wordpress一些常敲的命令sudo docker ps -a
2020-06-17 16:23:49
411
原创 surface人脸识别摄像头不支持的情况解决方案
根据您Surface目前的情况,我们为您整理了以下排查方案:回退生物识别驱动(近期这个方案解决率较高,请优先操作):右击开始菜单、设备管理器、生物识别设备、右击windows hello驱动、“更新驱动程序”——浏览我的计算机以查找驱动程序软件——让我从计算机上的可用驱动程序列表中选取——在型号列表中选取时间较早的一个驱动——点击下一步进行安装卸载第三方清理优化软件和杀毒软件,开启Windows Defender:设置——更新和安全——Windows安全——打开Windows Defender安全中心
2020-06-16 10:24:51
19087
原创 顺时针输出矩阵
#include <iostream>#include <string.h>using namespace std;typedef struct zuobiao{ int x,y;}Spot;Spot *sequence;void init(int **a,int **fuzhu,int m,int n){ sequence[0].x=0; ...
2020-03-11 11:32:31
119
原创 迷宫问题
直接上代码#include <iostream>#include <stack>using namespace std;//variable defineint maze[10][10] ={ {1,1,1,0,0,0,1,1,1,1}, {1,0,1,0,1,0,0,0,0,0}, {1,0,1,...
2019-09-21 16:16:04
85
原创 动态规划-数字三角形
数字三角形题目描述分析策略解决算法题目描述数字三角形问题。有一个由非负整数组成的三角形(由二维数组构成),第一行只有一个数,除了最下行之外的每个数的左下方右下方各有一个数。从第一行的数开始,每次可以往左下或者右下方走一格,直到走到最下行,把沿途经过的数全部加起来,如何能使这个数最大。–源自刘汝佳算法竞赛入门经典分析策略首先依据动态规划的思想,我们首要进行的状态 状态转移方程的确定。动态...
2019-09-11 19:31:28
346
原创 含有重复元素的排列
含有重复元素的排列排列题目描述排列的算法去重复后的排列算法排列算法设计之个人理解排列题目描述有重复元素的排列问题问题描述:设R={r1.r2…rn}是要进行排列的n个元素。其中元素r1,r2,…,rn可能相同。试设计一个算法,列出R的所有不同排列排列的算法void Swap(int &a,int &b){ int temp = a; a = b; ...
2019-09-10 09:35:10
353
原创 catalan数
catalan数应用常见的应用如下:1:括号化矩阵连乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?(h(n)种)2:出栈次序一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列?h(n)3:凸多边形三角划分f(n) = h(n-2)例如:f(6) = h(4) = 14**catalca...
2019-09-06 12:57:12
158
原创 n位(正整数)比赛日程的安排
循环赛日程表题目:设有n个运动员要进行网球循环比赛。设计一个满足要求比赛的算法(1)每个选手必须和其他n-1位选手进行比赛(2)每个选手一天只能参加一场比赛(也可以不参加)(3)当n为偶数时要进行n-1天的比赛;当n为奇数时要进行n天的比赛分治法代码如下:#include <iostream>using namespace std;int b[100];//随便设置...
2019-09-05 21:03:40
496
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人