xyl

原创 手写数字识别(慕课MOOC人工智能之模式识别)

模式识别之手写数字识别

原创 试题 算法训练 删除数组零元素Java

从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）53 4 0 0 2样例输出:（输出格式说明：3为非零数据的个数，3 4 2 是以空格隔开的3个非零整数）33 4 2.

原创 common tools

educational website中国人事考试网中国研究生创新实践系列大赛CCF CSP认证thesisMS OfficeOffice 完全卸载工具a6zvMathTypeMathpix Snipping ToolCleverPDFOrigin 2018LaTexZoteroquillbotscribens知云文献翻译经纬智能降重系统username:AB162644847;password:123Sci-HubYoviSun工具集谷歌学术百度学术微软学术

原创 Word2007及以上(OMML)公式转换为MathType公式出现问号的解决办法

问题示例解决方法复制word内置公式word内内置公式转换为MathType公式，出现问号双击已经转好的MathType公式，弹出MathType编辑框，把复制的公式替换MathType编辑框的公司注：第2、3步骤可以合并为：直接打开MathType编辑框，把word内置公式复制上去，看哪边有错改哪边报红的，或者排版不正确的修改了就可以注:大多数情况下问号在哪，直接修改问号那边的符号，尤其逗号，就可以解决问题。...

原创 BF签密算法Java实现（JPBC）

CL.javapackage com.xyl.bf;/** * @BelongsProject: JavaSE_code * @BelongsPackage: com.xyl.bf * @Auther: Yongliang Xu [email protected] * @Date: 2021/3/22 20:30 * @Description: * @since JDK 1.8 */public interface CL { void buildSystem();//系统建

原创 RSA算法描述

密钥生成选取两个保密的大素数p、qn=p*q，ϕ\phiϕ(n)=ϕ(p)ϕ\phi(p)\phiϕ(p)ϕ(q)=(p-1)(q-1)随机选取整数e，1<e<ϕ\phiϕ(n)，满足gcd(e，ϕ\phiϕ(n))=1ed≡1modϕ\equiv1mod\phi≡1modϕ(n),即d=e-1modϕ\phiϕ(n)公钥为(e，n)，私钥为d总结由两个大素数计算出n，有了n才能求出密钥对。求公钥：计算出n的欧拉函数值 ϕ(n)\phi(n)ϕ(n) ，根据1<e&l

原创 密码协议(DH、Shamir)

密码协议概念密码协议：两个或两个以上的参与者为完成密码通信中某项特定任务而约定的一系列步骤。两个或两个以上的参与者为完成密码通信中某项特定任务而约定的一系列步骤。密码协议通常指密码设备之间、密码管理者之间、密码管理者与被管理者之间，以及密码系统与所服务的用户之间，为完成密钥传递、数据传输，或者状态信息、控制信息交换等与密码通信相关的活动，所约定的通信格式、步骤，以及规定的密码运算方法、所使用的密钥数据等。密码协议的特征是：①保密。协议双方都使用密钥实施密码运算，只有协议双方才对交换的信息可知。②可信

原创 数字签名(RSA签名、ElGamal签名、Schnorr签名、DSS、DSA、离散对数签名、特殊性质的签名算法、Chaum盲签名、Chaum-Antwerpen不可否认签名、群签名、MUO代理签名)

数字签名的必要性消息认证能够使通信双方对接收到的信息来源及完整性进行验证，防止第三方的攻击，然而却不能防止通信双方中的一方对另一方的欺诈。这种欺诈有多种形式，例如通信双方（发送方A、接收方B）利用双方共享的密钥对称加密进行消息认证时，B可以伪造一个消息并声称是由A发出的，由于A和B共享密钥，可以通过消息认证。因此，在通信双方未建立起完全的信任关系时，需要有新的信息安全技术来保证传输信息的真实性，解决通信双方的争端，这就是数字签名技术。...

原创 消息认证和杂凑函数（消息认证码、数据认证算法、Hash函数、MD5、SHA1）

消息认证抗被动攻击–加密抗主动攻击–消息认证对称密码可以抵抗主动攻击，因为敌手截获密文修改，接收方解密时会出现乱码公钥密码不可以抵抗主动攻击，敌手拿到公钥便可以直接加密符合语义的明文，接收方可能把敌手当作接收方了，因此需要消息认证来证明消息是谁发送的。消息认证是一个过程，用于验证消息的真实性、完整性、顺序性、时间性...

原创 密钥分配与密钥管理（Diffie-Hellman)

密钥交换/分配的原因：DES、AES在安全通信之前需要共享密钥密码交换/分配的方法：RSA公钥加密、KDC密钥分配中心、Diffie-Hellman密钥交换协议Diffie-Hellman密钥交换协议DH安全问题-中间人攻击DH移植到椭圆曲线上椭圆曲线DH举例：...

原创 公钥密码（密码学数学基础、RSA、ElGamal、Rabin、椭圆曲线密码体制）

公钥密码体制每个用户生成一个密钥对，公钥pk，私钥sk公钥在系统被公开私钥由本人安全保管公钥由系统中其他用户使用，私钥本人私用公钥密码体制也称非对称密码体制公钥密码体制主要用于密钥分发公钥密码体制优势密钥分发：公钥采用公开信道传输密钥管理：在N个用户的系统中，每个用户只需要保管自己的私钥以及其他N-1个用户的公钥，整个系统只需要维护N个公钥密码学数学基础之数论Fermat定理若p是素数，a是正整数且gcd（a,p)=1,则ap-1≡\equiv≡ 1modp即ap≡\equiv≡

原创 分组密码（DES、分组密码工作模式、AES）

分组密码安全性设计原则混淆原则，明文密文密钥统计关系和代数关系尽可能复杂扩散原则，明文每一位影响密文多的位DESLi=Ri-1Ri=Li-1⨁\bigoplus⨁f(Ri-1,ki)IPDES轮函数结构f(R,K)E表扩展置换S盒P盒置换DES子密钥生成DES过程总结64bit明文IP初始置换打乱顺序；将IP置换后的64bit分为两组L0、R0,16轮迭代乘积变换；每轮DES轮函数执行过程为Li=Ri-1；Ri=Li-1⨁\bigoplus

原创 流密码（一次一密、流密码/序列密码、LFSR、RC4)

一次一密理想的加密方案优点：密钥随机产生，只使用一次；无条件安全、加密解密为加法运算效率高缺点：密钥至少与明文一样长，密钥共享困难流密码（序列密码）流密码基本思想：密钥流发生器f产生zi=f(k,σ\sigmaσi)，即种子密钥k产生密钥流z=z0z1z2…加密y=y0y1y2…=Ez0(x0)Ez1(x1)Ez2(x2)…有内部记忆原件的为流密码，否则分组密码内部记忆原件状态σ\sigmaσi独立于明文的称同步流密码，否则自同步流密码同步流密码加密器=滚动密钥生成器+加密变换器二

原创 密码学概述(欧几里得除法、欧拉函数、古典密码算法、密码分析者攻击密码体制方法）

信息安全的基本任务通信系统基本模型：信源–>信源编码（有效/效率/压缩）–>加密（安全）–>信道编码（可靠/差错控制）–>信道–>信道译码–>解密–>信源译码–>信宿

原创 电子信息计算机复试

英语自我介绍Good morning,dear professors.It is really my privilege to be here and delighted to obtain this opportunity to attend this interview.My name is xxx and I am from taizhou，jiangsu province.I will graduate from xxx,majoring in computer science and tec

原创 计算机网络名词解释以及简答题(适用于电子信息计算机考研复试面试以及期末考试）

绪论计算机网络：计算机网络是互联的自治的计算机集合。计算机网络体系结构：OSI七层体系结构、TCP/IP四层体系结构、五层体系结构（综合OSI和TCP/IP优点）OSI：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层TCP/IP:网络接口层、网际层、传输层、应用层五层体系结构：物理层、数据链路层、网络层、传输层、应用层计算机网络功能：数据通信、资源共享功能划分网络：通信子网、资源子网工作方式划分网络：核心部分、边缘部分分布范围划分网络：广域网、城域网、局域网、个人区域

原创 数据结构概念/名词解释以及简答题（适用于电子信息计算机考研复试面试以及期末考试）

绪论数据：数据是信息的载体，信息是数据的内涵。数据元素：数据的基本单位。数据项：构成数据元素不可分割的最小单位。数据对象：性质相同的数据元素的集合，是数据的子集。数据类型：一个值的集合以及定义在此集合上一组操作的总称。原子类型、结构类型、抽象数据类型ADT。抽象数据类型ADT：只关系逻辑结构，无需关系具体实现、存储结构。由数据对象、数据关系、基本操作组成。数据结构：相互之间存在一种或多种特定关系的数据元素的集合。数据结构=数据元素+数据关系。数据结构三要素：逻辑结构、物理结构、数据运算。

转载 数据结构名词解释以及简答

名词解释： 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合，是计算机存储和数据组织的方式，它分为三个方面，即数据的逻辑结构，数据的物理结构，数据的操作。 数据项：是数据不可分割的最小单位，用它可以识别一个或一个组数据，一个数据元素可由若干数据项组成。 数据对象：是性质相同的数据元素的集合，是数据的一个子集。 数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中被计算机程序处理的符号的总称，是计算机化的信息。 数据类型：是一个值的集合以及定义在这个值集上的一组操

转载 数据结构思维导图

数据结构与算法基础第一章：绪论 思维导图：第二章 线性表 思维导图第三章 栈和队列 思维导图第四章 数组 广义表 思维导图第五章 树与二叉树 思维导图第六章 图 思维导图第七章 查找 思维导图第八章 排序 思维导图...

转载 电子信息计算机考研复试面试全面总结

最近准备复试想到毕业设计中可能会问的知识，于是就按照自己的设想来进行这方面的总结，相关资源我已经整理成了word文档，需要的点击这里毕业设计相关的问题，然后在后台回复：考研面试，就可以获得全套资源。往期回顾计算机考研面试------数据库计算机考研面试------数据结构计算机考研面试------操作系统计算机考研面试------编程语言计算机考研面试------计算机网络计算机考研面试------简历的制作考研面试常问问题汇总(包含答案) 1.谈谈你的毕业设计做的是什么？我的毕业设计

转载 数据结构十大排序算法

排序算法0. 算法概述0.1 算法分类0.2 算法复杂度0.3 总结1. 冒泡排序1.1 算法描述1.2 算法分析1.3 动图演示1.4 代码实现2. 选择排序2.1 算法描述2.2 算法分析2.3 动图演示2.4 代码实现3. 插入排序3.1 算法描述3.2 算法分析3.3 动图演示3.4 代码实现4. 希尔排序4.1 算法描述4.2 算法分析4.3 动图演示4.4 代码实现5. 归并排序5.1 算法描述5.2 算法分析5.3 动图演示5.4 代码实现6. 快速排序6.1 算法描述6.2 算法分析6...

转载 计算机网络试题库

计算机网络试题库1单项选择题1.1 以下属于物理层的设备是（A）A. 中继器 B. 以太网交换机 C. 桥 D. 网关1.2 在以太网中，是根据_（B）__地址来区分不同的设备的.A. LLC地址 B. MAC地址C. IP地址 D. IPX地址1.3 下面哪种LAN 是应用CSMA/CD协议的 （C）A、令牌环 B、FDDIC、ETHERNET D、NOVELL1.4 TCP 和UDP 协议的相似之处是 （C）A、面向连接的协议 B、面向非连接的协

转载 计算机网络选择填空题

1、网络协议主要要素为_________。【答案】语法、语义、同步。2、一座大楼内的一个计算机网络系统，属于________。【答案】LAN。3、随着电信和信息技术的发展，国际上出现了所谓“三网融合”的趋势，下列属于三网之一的是(ABC)A.传统电信网　 B.计算机网C.有线电视网 D.卫星通信网4、通信系统必须具备的三个基本要素是( C )A、终端、电缆、计算机 B、信号发生器、通信线路、信号接收设备C、信源、通信媒体、信宿 D、..

转载 数据结构排序知识点

排序算法是数据结构中十分基础的内容，本文总结了常用的排序算法的原理和性能，还给出了相关的图解，并且采用java语言实现了算法，最后给了一个面试中实际的例子，以及算法复杂度的比较1、选择排序最基本的排序算法，原理看图就可以理解： // 选择排序 public int[] selectsort(int[] arr) { for(int x=0;x<arr.length-1;x++) //最后一个数不用在自己和自己进行比较了，n-1轮 { ..

原创 数据库简答题考点

原创 计算机网络之网络层(功能+数据交换方式+NAT、CIDR+协议+路由器）

功能：分组转发路由选择异构互联拥塞控制数据交换电路交换，独占报文交换，动态存储转发分组交换，分组的报文交换，分组存储转发，数据报方式和虚电路方式数据报方式，无连接，转发表虚电路方式，建立连接+分组路由算法路由表/转发表分层次的路由选择协议自治系统AS网络地址转换NAT子网掩码和目的地址相与得到子网网络地址CIDR消除了传统划分子网的...

原创 计算机网络之数据链路层（差错控制（位错：检错：奇偶效验码、循环冗余码、纠错：海明码）+流量控制（停止等待协议、GBN、SR)+介质访问控制+网桥、交换机）

数据链路层作用：为网络层提供服务差错控制流量控制链路管理组装成帧透明传输组帧四种方法字符计数法字符填充法零比特填充发违规编码法差错控制位错（检错：奇偶效验码、循环冗余码CRC；纠错：海明码)贞错（丢失、重复、失序）链路层为网络层提供服务无确认无连接有确认无连接有确认面向连接流量控制停止等待协议滑动窗口协议流...

原创 计算机网络之物理层（定义标准+码间串扰（奈氏准则、香农定理）+基带信号、宽带信号+编码、调制+传输介质）

物理层任务：定义标准机械特性电气特性功能特性规程特性通信的目的是传送消息数据、信号、信源、信道、信宿数据以信号的形势从信源通过信道发送到信宿三种通信方式：单工、半双工、全双工传输方式：串行、并行码元：固定时长的信号波形码元传输速率，单位Baud(波特)信息传输速率：二进制码元传输速率，比特率影响失真因素：传输速率、传输介质、传输距离、噪音信道带宽：...

原创 计算机网络绪论-基本概念

计算机网络功能：数据通信、资源共享计算机网络组成：硬件、软件、协议工作方式：边缘部分、核心部分功能组成：通信子网、资源子网网络分类：广域网、城域网、局域网、个人区域网国际标准化组织ISOIEEE国际电气电子工程师协会比特率单位：b/s、kb/s、Mb/s、Gb/s、Tb/s带宽：最高比特率吞吐量：比特率相加时延：发送时延、传输时延、等待时延、处理时延...

转载 数据结构总结篇

线性表篇数据结构与算法是程序设计的两大基础，大型的IT企业面试时也会出数据结构和算法的题目，它可以说明你是否有良好的逻辑思维，如果你具备良好的逻辑思维，即使技术存在某些缺陷，面试公司也会认为你很有培养价值，至少在一段时间之后，技术可以很快得到提高。同时，它也是软考的重点，我们需要对这部分的内容进行一下总结。 这篇博文主要是通过图来解决抽象问题。不多说了，我们先看一下数据结构...

原创 计算机专业复试部分内容

DS循环队列的顺序表中，为什么要空一个位置？区分队空队满什么是二叉排序树？左小于大哈夫曼树带权路径长度WPL最小的二叉树，也称最优二叉树构造方法：两最小顶点结合成一个结点特点：权值越大离根结点越近，没有度为一的结点应用：哈夫曼编码，长度最短的前缀编码散列表定义：根据关键码值直接访问的数据结构散列函数：直接定址法、平方取中法、除留取余法、数字分析法散列冲突：多个关键字映射...

转载 考研复试面试专业问题

中科大复试准备数据结构->操作系统->计算机网络->通信原理->微机原理->软件工程，编译原理，数据库计算机考研复试整理PDF文件自取数据结构1. 时间复杂度时间复杂度是指执行算法所需要的计算工作量，因为整个算法的执行时间与基本操作重复执行的次数成正比，所以将算法中基本操作的次数作为算法时间复杂度的度量，一般情况下，按照基本操作次数最多的输...

原创 数据结构图（图的定义+存储结构+图的遍历+图的应用（最小生成树、最短路径、拓扑排序、关键路径））

图的定义有向图、无向图简单图、多重图，区别：平行边和自环有向完全图、无向完全图，相同点：该有的边或弧都有，区别：边和弧、n(n-1)/2、n(n-1)极大连通子图、极小连通子图，相同点：无向图，连通图，区别：边极大强连通子图、极小强连通子图，相同点：有向图、连通图，区别：边连通分量、强连通分量，区别：有向图、无向图生成树、生成森林度、入度、出度边的权和网，带权图即网稠密图、稀...

转载 计算机复试面试题

面试问题之编程语言1。C++的特点是什么？封装，继承，多态。支持面向对象和面向过程的开发。2.C++的异常处理机制？抛出异常和捕捉异常进行处理。（实际开发）3.c和c++，java的区别?c是纯过程，c++是对象加过程，java是纯面向对象的4.纯虚函数？被virtual修饰的成员函数，再基类不能实现，而他的实现放到派生类中实现。5.什么是内存泄漏？没有delete6.ja...

转载 408数据结构

第1章 绪论1.1 数据结构的基本概念数据元是数据的基本单位，一个数据元素可由若干个数据项完成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。数据对象是具有相同性质的数据元素的集合，是数据的一个子集。数据类型是一个值的集合和定义在此集合上一组操作的总称。原子类型：其值不可再分的数据类型结构类型：其值可以再分解为若干成分（分...

原创 查找（顺序、折半、分块、BST、AVL、B-树、B+树、散列表、KMP）

折半查找散列表

原创 树（二叉树+树+森林）

树树的基本概念树是一个n(n>=0)个结点的有序合集结点：指树中的一个元素；结点的度：指结点拥有的子树的个数，二叉树的度不大于2；树的度：指树中的最大结点度数；叶子：度为0的结点，也称为终端结点；高度：叶子节点的高度为1，根节点高度最高；层：根在第一层，以此类推；节点的深度：从上到下节点的高度：从下到上1路径长度：经过的边的个数森林：好多树，通常树去掉根结点就是森...

原创 线性表（一般线性表+受限线性表（栈、队列、串）+线性表推广（数组、广义表））

一般线性表线性表定义和基本操作/操作线性表定义线性表是具有相同数据类型的n个数据元素的有限序列特点：元素有限逻辑上有序，序列元素类型相同元素都是单个元素元素抽象性线性表基本操作创销、CRUD、判空、求表长、输出顺序表静态顺序表：数组、大小固定、内存溢出动态顺序表线性表的顺序表示/存储逻辑和物理都有序链表单链表头结点按值按位头插法、尾插法双...

原创 数据结构绪论(数据结构基本概念+算法及其算法评价）

数据结构基本概念基本概念和术语数据:数据是信息的载体，信息是数据的内涵数据元素：数据的基本单位，一个数据元素可由若干数据项组成数据项：数据项是构成数据元素不可分割的最小单位数据对象：数据对象是具有相同性质数据元素的集合，是数据的子集数据类型：数据类型是一个值的集合以及定义在此集合上一组操作的总称数据类型=数据元素+数据操作原子类型 eg:int结构类型 eg:...

原创 数据结构总结（数据结构框架+数据结构知识点+试题总结）

数据结构框架引用链接数据结构知识点绪论线性表树图查找排序