- 博客(53)
- 收藏
- 关注
RSS订阅
原创 西电复试之——201709-02 公共钥匙盒 纯数组结构体解法 满分
西电复试之——201709-02 公共钥匙盒 纯数组结构体解法 满分问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们...
2020-04-22 14:37:02
125
1
原创 西电复试——CCF201712-02 游戏 满分 新题型
西电复试——CCF201712-02 游戏 满分 新题型问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋...
2020-04-22 11:11:00
161
转载 Pycharm专业版+虚拟机pypbc库安装
Pycharm专业版+虚拟机pypbc库安装Windows:1. Pycharm专业版安装学生免费注册Pycharm专业版：https://blog.csdn.net/weixin_40920290/article/details/81235530?utm_medium=distribute.pc_aggpage_search_result.none-task-blog-2aggregatepagefirst_rank_v2~rank_aggregation-3-81235530.pc_agg_ra
2021-07-22 11:42:24
1071
原创 ORAM
ORAMORAM(Oblivious Random Access Machine，茫然随机访问机)是一种可以用来完全隐藏IO操作的数据访问模式的加密方案。IO操作：访问文件的顺序访问文件的频率读写顺序当用户把数据存储在不可信的第三方时，即使数据是加密的，第三方仍然能通过收集用户访问模式信息推断出用户隐私，在ORAM方案中，若两次访问序列长度相同，则其访问模式是相同的，使得第三方无法通过访问模式获取用户隐私。ORAM将用户的一个文件访问请求转换成多个文件访问请求，从而模糊化用户访问文件的概率
2021-01-11 14:49:26
488
原创 西电复试之——计网网络安全篇
对称加密算法数据发信方将明文（原始数据）和加密密钥（mi yao）一起经过特殊加密算法处理后，使其变成复杂的加密密文发送出去。收信方收到密文后，若想解读原文，则需要使用加密用过的密钥及相同算法的逆算法对密文进行解密，才能使其恢复成可读明文。在对称加密算法中，使用的密钥只有一个，发收信双方都使用这个密钥对数据进行加密和解密，这就要求解密方事先必须知道加密密钥。DES初试置换和终止置换扩展置换初试置换的64位数据分为32、32，其中一个32位数据扩展为48位S盒压缩处理AES非对称加密算法
2020-05-17 19:44:42
996
原创 物联网安全
物联网防护难度更大，因为与一块小小的传感器很难像电脑那样装上360防火墙侧信道攻击：试密码，检查cpu得功耗不同。 物联网的DOS攻击量级更大感知层安全威胁无线传感器网络安全机制密钥管理机制数据加密机制认证及完整性保护机制路由安全机制安全数据融合机制传输层## 处理层...
2020-05-15 18:54:01
256
原创 计网记忆
第一章计算机网络是互连的、自治的计算机集合互连-互联互通 经过通信链路自治-无主从关系计算机网络的功能数据通信、资源共享、分布式处理、提高可靠性（有替代机）、负载均衡（分布式的效果）计算机网络的组成组成部分：硬件（主机、交换机、路由器）、软件（QQ，微信）、协议工作方式：1、边缘部分：用户直接使用（C/S、P2P方式）2、核心部分：为边缘部分服务功能组成：通信子网（实现数据通信）、资源子网（实现资源共享/数据处理）计算机网络分类标准化工作的相关组织
2020-05-13 15:46:53
224
原创 复试问题汇总
为什么是三次握手而不是四次？c++怎么压缩数据 arp sql注入网络点对点协议可靠传输怎么实现英文有两个，一个问AI与安全结合可以干啥（我英文自我介绍提到了），第二个描述一次参加过得比赛。对网络空间安全的认识第二组①服务和协议的区别②差错控制在哪，两者区别③CSMA/CA 与 CD的区别④高数中的梯度含义⑤代数系统中的有群安全加密MD5,sha1入侵检测第一个问题是rest...
2020-05-04 20:53:55
1112
原创 三层神经网络
三层神经网络激活函数import numpy as npdef sigmoid(x,deriv = False): if(deriv == True): return x*(1-x)#x是经过激活函数后的 return 1/(1+np.exp(-x)) #前向传播的值数据初始化x = np.array([[0,0,1], [0...
2020-05-02 23:46:25
381
原创 Python 函数
Python 函数参考自链接1 定义一个函数函数代码块以 def 关键词开头，后接函数标识符名称和圆括号 ()。任何传入参数和自变量必须放在圆括号中间，圆括号之间可以用于定义参数。函数的第一行语句可以选择性地使用文档字符串—用于存放函数说明。函数内容以冒号起始，并且缩进。return [表达式] 结束函数，选择性地返回一个值给调用方。不带表达式的return相当于返回 None。...
2020-05-02 23:39:15
144
原创 西电复试——真题2015D
西电复试——真题2015D从文件中读取结束标志//读到文件末尾feof(fp)会返回1while (!feof(fp)) 从文件中若干行数据，每行格式为：学号 分数 得分输入：CS00000001 4 110CS00000002 4 120CS00000003 5 150输出：1 CS00000003 5 1502 CS00000001 4 1103 CS0000000...
2020-05-01 17:02:06
279
原创 C语言/C++——二进制、十进制互换
C语言/C++——二进制、十进制互换#include<iostream>using namespace std;int twototen(int num) { int w = 1, h, sum = 0; while (num) { h = num % 10; num /= 10; sum += h * w; w *= 2; } return sum;...
2020-04-30 15:22:21
244
原创 C++——文件和流
C++——文件和流本教程介绍如何从文件读取流和向文件写入流。这就需要用到 C++ 中另一个标准库 fstream，它定义了三个新的数据类型：数据类型描述ofstream该数据类型表示输出文件流，用于创建文件并向文件写入信息。ifstream该数据类型表示输入文件流，用于从文件读取信息。fstream该数据类型通常表示文件流，且同时具有 ofstream 和...
2020-04-30 14:09:53
99
原创 C语言——文件读写
1 打开文件FILE *fopen(const char * filename,const char * mode);模式描述r打开一个已有的文本文件，允许读取文件。w打开一个文本文件，允许写入文件。如果文件不存在，则会创建一个新文件。在这里，您的程序会从文件的开头写入内容。如果文件存在，则该会被截断为零长度，重新写入。a打开一个文本文件，以追加模式写入...
2020-04-30 12:06:36
190
原创 西电复试之——真题2013B 统计数据
西电复试之——真题2013B 统计数据输入：20个数字，用空格分隔输出：统计每个数字出现的次数，并按照数字的大小输出数字及其出现的次数#include<iostream>#include<algorithm>using namespace std;int a[20];int main() { int num = 0, temp; //初始化 for (...
2020-04-30 10:01:29
93
原创 西电复试之——真题2013A 斐波那契数列
西电复试之——真题2013A 斐波那契数列F(0)=7;F(1)=11;F(n)=F(n-1)+F(n-2);#include<iostream>using namespace std;int F(int n) { if (n == 0) return 7; if (n == 1) return 11; return F(n - 1) + F(n - 2);...
2020-04-30 09:48:58
434
原创 西电复试之——真题2011D 哈夫曼树
西电复试之——真题2011D 哈夫曼树1 优先队列//基础知识priority_queue<int> q;//push()时间复杂度O(logN)q.push(3);//优先队列没有front()函数和back()函数（队列中队首队尾），只能用top()访问队首元素O(1)q.top();//pop()时间复杂度O(logN)q.pop();//q.empty() ...
2020-04-29 12:35:02
360
原创 西电复试之——真题2011C字符压缩算法
西电复试之——真题2011C字符压缩算法输入：a5b3aba13b4输出：aaaaabbbabaaaaaaaaaaaaabbbb#include<iostream>#include<string>using namespace std;int main() { string str; cin >> str; int len = str.len...
2020-04-29 10:33:40
227
原创 西电复试之——真题2011B
西电复试之——真题2011B找出给定矩阵的马鞍点马鞍点：一个矩阵中的某元素在其所在行最小而在其所在列最大。#include<iostream>#include<map>using namespace std;const int maxn = 101;int a[maxn][maxn];int main() { int i, j, m, n; cin &g...
2020-04-29 09:49:21
164
原创 西电复试之——真题2009 E 符号前后匹配
西电复试之——真题2009 E 符号前后匹配合法符号“（”，“）”，“【”，“】”，“{”，“}”；以上假装都是英文的用到了栈，相对算符表达式简单很多。代码应该有bug，没有oj测试，随便看看吧。#include<iostream>#include<stack>#include<string>using namespace std;stack&...
2020-04-28 10:51:32
131
原创 西电复试之——真题2009D 已知先序中序序列，求二叉树的后序序列
西电复试之——真题2009D 已知先序中序序列，求二叉树的后序序列测试用例先序：ABDGCEFH后序：DGBAECHF输出：GDBEHFCA#include<iostream>#include<string.h>#include<string>using namespace std;struct node { int data; node...
2020-04-28 10:17:05
120
原创 西电复试之——真题2008E
西电复试之——真题2008E精度计算问题输入：每组数据占一行，用一对数据表示，第一个数据是R（含小数点共六位），第二个数据是阶数n输出：输出计算结果#include<iostream>#include<cstdio>#include<string>using namespace std;//函数用于计算x的n次方，存入a[]数组void f(...
2020-04-27 23:15:30
132
原创 西电复试之——真题2008 Problems D
西电复试之——真题2008 Problems DSmith数对于一个正整数n，如果它的各位之和等于它的所有质因数的各位之和，则称该数为Smith#include<iostream>#include<math.h>using namespace std;//判断素数bool isprime(int n) { if (n <= 1) return 0; ...
2020-04-27 21:11:27
606
原创 西电复试之——CCF201312-02 ISBN号码 满分
西电复试之——CCF201312-02 ISBN号码 满分问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“...
2020-04-27 10:34:01
107
转载 西电复试之——CCF201403-02 窗口 满分
西电复试之——CCF201403-02 窗口 满分问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变...
2020-04-26 20:41:34
112
转载 西电复试之——CCF201412-02 Z字形扫描 满分
西电复试之——CCF201412-02 Z字形扫描 满分问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7 3 9 5...
2020-04-26 18:11:52
241
原创 西电复试之——CCF201503-01图像旋转 满分
西电复试之——CCF201503-01图像旋转 满分问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。输出格式 输出m行，每行包含n...
2020-04-26 16:01:00
112
原创 西电复试之——CCF201509-02 日期计算 满分
西电复试之——CCF201509-02 日期计算 满分问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。输入格式 输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。 输入的第二行包...
2020-04-26 15:43:00
149
原创 西电复试之——CCF201512-02 消除游戏 满分
西电复试之——CCF201512-02 消除游戏 满分问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后...
2020-04-26 15:00:13
163
转载 西电复试之——CCF201604-02 俄罗斯方块 满分
西电复试之——CCF201604-02 俄罗斯方块 满分**问题描述**俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者...
2020-04-25 23:27:50
107
转载 西电复试之——CCF201609-02 火车购票
西电复试之——CCF201609-02 火车购票问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则...
2020-04-25 19:28:08
175
原创 字符数组、string.h和string
1 字符数组1.1 字符数组初始化char str[10] = { 'k','a','n','g','j','i','a','s','h','l' };char str[10] = "kangjiasal";1.2 字符数组的输入输出//scanf输入，printf输出//%c用来输入单个字符，%s用来输入一个字符串并存在字符数组中//%c格式能够识别空格跟换行并将其输入//%s...
2020-04-25 17:18:50
240
原创 全局变量和局部变量在内存中的区别等相关背景知识
https://www.cnblogs.com/wdy0505/p/10372968.html链接
2020-04-25 01:09:08
272
原创 西电复试之——排序算法小结
1、直接插入排序 o(n^2)直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。void sort1(int a[], int n) { int i, j; for (i = 2; i <= n; i++) { if (a[i] < a[i - 1]) ...
2020-04-24 17:06:49
225
转载 西电复试之——CCF201612-02 工资计算满分
西电复试之——CCF201612-02 工资计算满分转载的问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元； 2） A中不...
2020-04-24 10:42:39
159
原创 西电复试之——CCF201612-01 中间数 满分（c语言发现）
西电复试之——CCF201612-01 中间数 满分（c语言发现）问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n，表示整数序列中数的个数。 第...
2020-04-22 21:30:42
151
原创 西电复试之——201703-2 学生排队 满分
西电复试之——201703-2 学生排队 满分问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8； ...
2020-04-22 17:53:29
347
转载 西电复试之——CCF201803-02 碰撞的小球 满分
西电复试之——CCF201803-02 碰撞的小球 满分添加链接描述很有意思的一道题题目见链接#include<iostream>using namespace std;int sudu[101] = { };int p[101] = {};int main() { int n, L, t; cin >> n >> L >> t...
2020-04-20 22:57:15
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人