_卡卡龙-CSDN博客

原创编译原理 chap-3 自动机基础

第3章自动机基础3.1 正规语言及其描述方法==正规文法==，正规式自动机：一种语言模型，语言的一种识别工具有限自动机(FA):(词法分析的对象)被用来处理正规语言3.1 正规语言及其描述方法正规语言：由正规文法定义的语言正规文法，正规式仅有三种形式的产生式A -> aBA -> aA -> ε正规语言有三种等价的表示方法：正规文法，正规式，有限自动机(FA)L1 = {ambn | m >= 0 , n >= 1}L2 = {(ab)n | n

2022-01-14 17:38:21 402

原创编译原理 chap-2 形式语言基础

第2章形式语言基础2.1 形式语言是符号串集合2.2 形式语言是由文法定义的2.1 形式语言是符号串集合字母表中的元素不能再切割b0=ε（空符号串），b1=b，b2=bb，b3=bbb，…L1为有限语言，L2为无限语言（字符串无限多个）符号串的运算：连接：a·b=ab或：a|b=a(或者b)方幂：b0=ε（空符号串），b1=b，b2=bb，b3=bbb，…闭包：a的正闭包：a+=a1|a2|…|an|… a的星闭包：a*=a0|a1|a2|…|an|…例：(a|b)2=aa|a

2022-01-13 23:47:19 412

原创编译原理 chap-1 基本概念

基本概念编译程序与解释程序的主要区别编译过程编译程序：高级语言->汇编语言解释程序：是逐条解释的编译程序与解释程序的主要区别（1）前者有目标程序而后者没有目标程序（2）前者运行效率高而后者便于人机对话编译程序总体结构：两遍的编译程序：第一遍：词法分析、语法分析和语义分析第二遍：目标代码生成和目标代码优化编译过程词法分析：识别单词并分类语法分析：组词成句及语法错误检查语义分析：分析各种语法成分的语义特征优化：提高目标程序质量的工作目标代码生成：产生计算机可识别的语言

2022-01-12 21:37:40 310

原创 Java chap-3 JDBC,设计模式，封装

目录JDBC具体步骤连接数据库JDBCJava访问数据库的API两种连接方式（主流使用右边一种方法）connection 建立与数据库的连接driver 调数据库厂商的驱动具体步骤与数据库建立连接向数据库法SQL语句处理数据库返回结果要及时释放数据库连接，放在finally语句中类加载方式不同数据库驱动不一样连接数据库数据库服务器的IP地址，1521-数据库的访问端口：-数据库的服务名...

2021-07-07 16:55:42 83

原创 Java chap-4 oracle建表，增删改查，事务

目录SQL语句SQL语句咱也不用oracle啊，闲了看吧

2021-07-07 16:12:11 58

原创 Java chap-3 正则表达式，反射，注解

目录正则表达式正则表达式一种字符串匹配的模式，可用来检查一个字符串是否含有某种字串、将匹配的字串替换或从某个串中取出符合某个条件的字串等

2021-07-06 17:13:21 141

原创 Java chap-2 枚举、泛型、集合与Java Stream

目录枚举泛型(Generics)枚举c语言typedef enum{SPRING,SUMMER,AUTUMN,WINTER} season;Java枚举的声明与使用[修饰符] enum 枚举名 { 枚举值1; 枚举值2; 枚举值n;}public enum ESeason { SPRING, SUMMER, AUTUMN, WINTER;}//遍历所有枚举for(ESeason x: ESeason.values()){ System.out.println(x);

2021-06-29 22:12:30 88

原创人工智能导论

人工智能导论人工智能定义及其研究目标人工智能发展历史知识及其表示知识图谱人工智能关键技术机器学习神经网络与深度学习自然语言处理计算机视觉语音处理人工智能行业应用人工智能定义及其研究目标智能至少包括三个方面能力：智能具有感知能力智能具有记忆与思维能力智能具有学习和适应能力人工智能的研究目标是让机器像人一样具有能够感知、获取知识、储存知识、推理思考、学习、行为等能力实现程度对应备注弱人工智能拟人擅长于单方面强人工智能类人能够执行通用任务超强人工智能超

2021-06-23 00:29:17 1189

原创 Java chap-1 内部类，lambda与常用类

目录内部类Lambda表达式常用类时间日期相关类控制台输入基本数据类型的封装类Math类内部类弥补继承的不足（可以继承多个类）在一个类的内部创建一个新的类用protect，private修饰普通的内部类静态的内部类前两种与外部类使用方法相同非静态内部类不允许有静态成员方法中的内部类匿名内部类（在很多API里比较常见）直接new一个接口，大括号里写抽象类的实现创建非静态内部类对象：Outer o = new outer();Outer.Inner i = o.new Inner

2021-06-21 20:21:55 114

原创 Java chap-0 重新开始

基础知识环境配置标识符环境配置JDK 1.8.0eclipse：免费但是插件比较少STS 4.6.1：Spring的eclipse插件版本（本课应用）便于spring开发IDEA：比较火，Java开发效率最快，付费版本费用高，环境高度集成，占内存下面这几个都要装navicat：数据库可视化，增删改查powerdeginer：数据库设计工具HBuilder X：当前最快的HTML开发工具，辅助提示比较强大标识符建议标识符不超过30个字母Unicode字符集前256个是ASCII码及其扩

2021-06-18 20:23:58 103

原创 Java chap-5 操作符号

操作符号1 操作符的优先级2 整型操作符3 逻辑操作符4 特殊操作符"?:"5 数据类型转换String.format("%.2f",13.11133333)的返回值是13.11，调用了String类的静态format()方法，参数"%.2f"设定浮点数的输出格式，表示保留两位小数。1 操作符的优先级常用操作符的优先级（从高到低）操作符分类操作符一元操作符! ++ – -数学运算操作符* / % + -比较操作符< > >= <= !=

2021-06-18 10:32:03 59

原创 Java chap-4 变量

取值会变化的数据1 变量的作用域2 对象的默认引用：this3 参数传递4 变量初始化1 变量的作用域成员变量：在类中声明，它的作用域是整个类局部变量：在一个方法的内部声明，它的作用域是整个方法方法参数：方法的参数，它的作用域是整个方法public class VarTester{ int var1 = 0; //定义var1成员变量 void method1(int var2){ //var2为方法参数 int var3 = 0; //定义var3局部变量 var1++;

2021-06-17 21:19:42 80

原创 Java chap-3 数据类型

数据类型1 基本类型2 引用类型3 直接数1 基本类型数据类型关键字在内存中占用的字节数取值范围默认值布尔型boolean1个字节（8位）true,falsefalse字节型byte1个字节（8位）-128~1270字符型char2个字节（16位）0~216-1‘\u0000’短整型short2个字节（16位）-215~215-10整型int4个字节（32位）-231~231-10长整型long8个字节

2021-06-17 10:47:57 120

原创 Java chap-2 基本语法

基本语法1 Java源文件结构2 关键字3 标识符4 包声明语句6 包引入语句7 方法的声明1 Java源文件结构每个Java文件只能包含下列内容：零个或一个包声明语句(Package Statement)零个或多个包引入语句(Import Statement)零个或多个类声明(Class Declaration)Java源文件必须以其中public类型的类的名字命名2 关键字abstract , boolean , break , byte , case , catch , char

2021-06-16 23:13:09 163

原创 Java chap-1 入门

JAVA优势：跨操作系统平台入门级教程1 类的定义2 创建对象(实例)3 程序入口main()方法4 JDK1 类的定义public class Monkey{ //定义Monkey类(类的声明) String name; //类的属性(成员变量) public Monkey(){} //构造方法(不带参数) public Monkey(String name){ this.name=name; //设置Monkey对象的name属性 } public void speak(

2021-06-15 16:17:40 1177

原创大数据算法 chap-3 亚线性算法例析

亚线性算法例析3.1 数据流中频繁元素(空间亚线性)Misra Gries(MG)算法3.1 数据流中频繁元素(空间亚线性)大数据的数据流模型数据只能顺序扫描1次或几次能够使用的内存是有限的希望通过维护一个内存结果(数据概要)来给出相关性质的一个有效估计维护中间结果数据流模型适用于大数据顺序扫描数据仅一次（时间保障）内存亚线性（空间保障）来自某个域中的元素序列<x1, x2, x3, x4, … >有限的内存:内存<< 数据的规模通常 O(logkn)

2021-05-16 16:25:53 2728

原创大数据算法 chap-2 亚线性算法

亚线性算法2.1 亚线性算法的定义2.2 水库抽样—空间亚线性算法2.1 亚线性算法的定义亚线性：比线性消耗更低的算法时间/空间/IO/通讯/能量等消耗是o(输入规模)亚线性时间算法亚线性时间近似算法(最优解)性质检测算法亚线性空间算法数据流算法(在受限空间内得到计算结果)2.2 水库抽样—空间亚线性算法输入：一组数据，其大小未知输出：这组数据的k个均匀抽样要求：仅扫描数据一次空间复杂性为O(k)扫描到数据的前n个数字时(n>k)，保存当前已扫描数据的k个均匀抽样

2021-05-14 23:37:13 495

原创大数据算法 chap-1 概述

概述1.1 大数据的定义与特点1.2 大数据算法1.3 大数据算法设计与分析1.1 大数据的定义与特点大数据的应用预测，推荐，商业情报分析，科学研究1.2 大数据算法问题是否是计算机可解问题大数据算法的定义在给定的资源约束下，以大数据为输入，在给定时间约束内可以生成满足给定约束结果的算法大数据算法可以不是：精确算法(保障时间)内存算法(使用外存)串行算法(多台机器同时执行)仅在电子计算机上运行的算法(可以有人参与，众包算法)访问全部数据时间过长读取部分数据(时间亚线性算法)

2021-05-13 13:16:08 210

原创体系结构 chap-3 流水线技术

流水线技术3.1 重叠执行和先行执行重叠执行3.1 重叠执行和先行执行重叠执行将一条指令的执行过程分为三个阶段

2021-05-07 22:58:47 1064

原创软件工程 chap-8 软件项目管理方法

软件项目管理方法软件度量软件计划和进度控制人力资源管理软件质量保证软件风险管理软件配置管理软件度量度量：提供了一个产品过程的某个属性的程度、数量、尺寸、容量等的定量指标度量范围：一般涉及到软件成本、工作量、生产率、质量、可靠性、性能、结构和复杂性等方面软件特征量：软件规模、开发成本、开发期限、开发工作量、软件质量面向尺寸的特征量– 每KLOC（千行编码）的错误数– 每KLOC的缺陷数– 每KLOC的文档页数– 每KLOC的成本– LOC （行编码） /人-月面向功能的特征量计算功能点

2021-05-06 23:21:22 275

原创软件工程 chap-7 软件实施与测试方法

软件实施与测试方法编码风格软件测试概述白盒测试基本途径测试条件测试循环测试黑盒测试等价类划分边界值分析单元测试集成测试软件测试文档编码风格程序的内部文档（头部注解，内部注解）标识符（程序、数据文件命名，常量变量命名）总而言之，要符合编码规范软件测试概述测试不能表明软件中不存在错误，它只能说明软件中存在错误遵循的原则所有测试的标准都是建立在用户需求之上所有的需求都是可验证的测试活动可提前展开增量测试穷举所有的测试是不现实的不要忽略非正常的输入数据不能忽略回归测试对问题较多的代码

2021-05-06 22:41:12 301

原创软件工程 chap-6 软件设计方法

软件设计方法1 设计的概念1 设计的概念是在系统的约束条件下，为了实现系统的功能性需求和非功能性需求，而找到并描述的一种遵循高质量的通用原则的方法，其交付文档能够指导开发人员实现系统。分为总体设计(概要设计、架构设计)和详细设计...

2021-05-06 21:12:09 271

原创信息安全(总结)

信息安全本文档由可爱的小谭同学总结第一章绪论第二章数学基础第三章传统加密方法第四章对称密钥算法第五章公开密钥算法第六章序列密码第七章密码技术第八章网络安全问题第九章安全技术第十章区块链本文档由可爱的小谭同学总结第一章绪论明文 M密文 C加密 E解密 D第二章数学基础vpn 虚拟专用网技术熵用于形式化地衡量一条消息M中的信息量，记为H(M)。疑义度消息的熵同时也可以衡量其不确定性，即将消息隐藏在密文中，要破译它所需的明文比特数。legendre 勒让得符号的作

2021-04-22 23:54:54 316

原创信息安全 chap-7 密码技术

密码技术1 密钥长度2 密钥管理3 算法类型与模式1 密钥长度对称密码体制的密钥长度穷举攻击：如果密钥长n位，则有2n种可能的密钥悲观地看，至少应使用112位密钥。其他方法：使用网络的空闲时间使用攻击病毒密钥长度的确定取决于因数分解的时间关于密钥长度的讨论：所保存信息的价值信息保密的时间信息的攻击者及其使用的设备和资源情况2 密钥管理密钥传送两类密钥:密钥加密密钥：KEK数据加密密钥：DK把密钥分成几个不同的部分，通过不同的信道（方式）发送密钥的各部分密钥验证

2021-04-22 23:40:38 151

原创信息安全 chap-6 序列密码

序列密码1 线性同余产生器2 线性反馈移位寄存器（LFSR）3 序列密码的设计与分析4 进位反馈移位寄存器（FCSR）5 非线性反馈移位寄存器6 设计序列密码的方法1 线性同余产生器线性同余产生器：伪随机序列产生器Xn = (aXn-1+b) mod mXn为序列中第n个数，Xn-1为序列中第n-1个数变量a，b和m为常数X0为密钥或种子最大周期：m-1不能用于密码学2 线性反馈移位寄存器（LFSR）移位寄存器：一个二进制位序列。需要1位时，所有位都向右移动一位，空出的最左边一位由寄

2021-04-22 20:14:39 299

原创信息安全 chap-5 公开密钥算法

公开密钥算法1 概述2 背包算法3 RSA算法4 其他公开密钥算法ElGamal5 公开密钥数字签名算法数字签名算法（DSA）6 身份验证体制Feige-Fiat-Shamir7 密钥交换算法1 概述成对密钥的思想：一个加密密钥和一个解密密钥，而从其中一个密钥推导出另外一个是不能的。混合密码系统：对称算法用于加密消息，公开密钥算法用于加密密钥。结论：公开密钥算法是不安全的，那些被认为是安全的算法中，又有许多是不实用的。2 背包算法背包算法的思想: 明文作为背包问题的解, 对应于bi, 密文为重

2021-04-22 18:05:54 833

原创信息安全 chap-4 对称密钥算法

对称密钥算法1 概述2 数据加密标准算法DESs盒3 高级数据加密标准AES4 联合分组密码1 概述分组密码：向量x到向量y上的一个映射乘积密码：t个函数（密码）F1,…,Ft的复合，其中每个Fi是一个换位或代替。代替和简单线性变换来实现混合变换，如转轮机。移位变换：构造一个移位矩阵, 约定一个密钥2 数据加密标准算法DES算法概述：Li=Ri-1Ri=Li-1⊕f(Ri-1, Ki)F函数：E变换初始变换IP：在第一圈之前（对明文移位）(先写偶数列再写奇数列)密钥变换：P

2021-04-20 18:43:00 603 1

原创软件工程 chap-5 需求分析方法

需求分析方法1 需求分析的原则对需求描述的要求2 需求收集方法3 传统需求分析建模方法功能建模(DFD)行为建模(STD)Petri网1 需求分析的原则循序渐进(步骤：采集原始需求,整理需求,建立需求文档模型,编写需求规约文档,复审)自顶向下，逐层分解少涉实现•避免记录一些因为当前的技术才存在的需求，或者使用一些可能不适合新产品的技术• 避免对实现的方式做出束缚。除非已经严格的做出要求，否则一般不应使用属于实现的描述• 各尽其责定义需求属性每个需求并不仅仅是一行描述语句。每个需求都有

2021-04-19 15:37:20 327

原创信息安全 chap-3 传统加密方法

传统加密方法1 换位法2 简单代替密码基于仿射变换的密码3 同音代替密码4 多表代替密码Vigenère密码Beaufort密码重合度Kasiski方法游动密钥密码Vernam密码1 换位法列换位密码(按列写出密文)周期换位算法(以一定的周期来变换明文字符)双轨，钥控，路径加密法可以通过字母出现频率来判别换位密码还可以参考双字母和三字母组合的出现频率分布表2 简单代替密码将明文字母表中的每个字母用密文字母表中相应的字母来代替凯撒密码： f(a) = (a+k) mod na：

2021-04-18 00:09:59 1051

原创软件工程 chap-4 问题定义和可行性研究方法

可行性研究1 可行性研究的任务技术经济操作调度社会可行性2 可行性研究的步骤3 成本/效益分析投资回报分析法净资金现值法4 相关规范问题定义报告可行性分析报告1 可行性研究的任务以相对短的时间和相对低的成本来确定问题是否有解约束条件：成本，完成时间技术经济操作调度社会可行性技术可行性完成一个可接受系统的能力的功能、性能和约束软硬件、技术是否支持。技术成熟度、转换成本经济可行性成本效益分析是否满足项目所涉及者的利益操作可行性调度可行性能否在规定期限调度社会可行性

2021-04-16 11:56:12 534

原创操作系统 chap-5(2) 存储管理

存储管理1 存储管理的功能及目标1.5 内外存数据传输的控制1.6 内存的分配与回收1.7 内存信息的共享与保护2 分区存储管理2.1 分区管理的基本原理2.2 固定分区 (fixed partitioning)2.3 动态分区(dynamic partitioning)2.4 动态分区分配算法2.5 分区管理的主要优缺点2.6 MS DOS中的分区存储管理1 存储管理的功能及目标概述介绍存储管理1.5 内外存数据传输的控制将执行的程序和数据段调入内存，把处于等待状态的程序和数据段调出内存换入换出

2021-04-15 12:27:59 369

原创体系结构 chap-2 指令集结构设计

指令集结构设计1 指令集结构的分类1.1 指令系统的设计依据1.2 指令系统的设计内容1.3 指令集结构的分类2 寻址技术1 指令集结构的分类1.1 指令系统的设计依据应用系统的需求对操作系统编译的支持现有指令系统的测量统计数据计算机的定量设计原则1.2 指令系统的设计内容数据在CPU中存放位置编码方法操作种类操作数的类型和长度寻址方式1.3 指令集结构的分类在CPU中操作数的存储方法堆栈型(stack architecture)操作数隐含在栈顶，如alp3000/

2021-04-14 17:09:59 1107

原创信息安全 chap-2 数学基础

目录1 数学基础1.1 熵与疑义度1.2 自然语言率1.3 密码系统的安全性1.4 确定性距离2 复杂性理论3 初等数论3.1 模运算3.2 最大公因数3.3 **乘法逆元3.4 中国剩余定理3.5 二次剩余3.6 Legendre（勒让得）符号3.7 Jacobi（雅各比）符号3.8 Blum整数3.9 生成元4 素数的产生4.1 Solovay-Strassen方法4.2 Lehmann法4.3 强素数5 有限域5.1 不可约多项式5.2 加减乘除5.3 有限域内的离散对数6 单向哈希函数1 数学基础

2021-04-13 21:31:26 1454

原创信息安全 chap-1 绪论

目录1 知识点2 古典密码2.1 凯撒密码2.2 双轨密码2.3 网格加密法(中国)2.4 兽栏法2.5 钥控序列加密法2.6 路线加密法1 知识点明文(M)：人们能够读懂的信息密文(C）：人们难以理解的信息加密(E)：将明文变换成密文的过程解密(D)：密文还原成原来的明文的过程密钥(key)：一串适当长度的字符串或数字串，可以控制加密和解密的过程。密钥空间：密钥的取值范围。对称算法（传统算法）：加密密钥与解密密钥相同分组密码：将明文分成组，每次加密一组序列密码：每次加密一位或

2021-04-13 15:42:54 399

原创软件工程 chap-3 软件过程模型

软件过程模型1 过程模型概念2 线形顺序模型系列2.1 线性顺序模型2.2 边建边改模型2.3 瀑布模型2.4 RAD(快速应用开发)模型2.5 国防部(DoD)模型2.6 V模型3 演进模型系统3.1 原型模型3.2 增量模型3.3 螺旋模型各种模型的比较4 其他模型系统4.1 构件组装模型4.2 形式化方法模型4.3 IDEAL模型5 补充模型5.1 喷泉模型5.2 智能模型(四代技术(4GL))5.3 混合模型（hybrid model）5.4 循环模型5.5 并发开发模型5.6 形式化方法模型1

2021-04-12 17:57:42 421 2

空空如也

空空如也