xiuzhublog
xiuzhublog

编译原理复习

课程内容:
介绍程序设计语言编译程序构造的基本原理和基本实现技术

1.引论

什么是编译程序

什么是翻译程序？

把某一种语言程序（称为源语言程序）等价地转换成另一种语言程序（称为目标语言程序）的程序
编译原理复习_第1张图片

什么是编译程序？

把某一种高级语言程序等价地转换成另一种低级语言程序（如汇编语言或机器语言程序）的程序

编译原理复习_第2张图片

什么是解释程序？

把源语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序。

抽象

保留最为重要的信息

编译过程

编译原理复习_第3张图片

词法分析

编译原理复习_第4张图片

语法分析

编译原理复习_第5张图片

中间代码生成

编译原理复习_第6张图片

优化

编译原理复习_第7张图片

目标代码生成

编译原理复习_第8张图片

编译程序的结构

编译原理复习_第9张图片
在这里插入图片描述
编译原理复习_第10张图片
编译原理复习_第11张图片
编译原理复习_第12张图片
编译原理复习_第13张图片

编译程序的生成

编译原理复习_第14张图片
编译原理复习_第15张图片
编译原理复习_第16张图片
在这里插入图片描述
编译原理复习_第17张图片

总结

在这里插入图片描述

2.高级语言机器语法描述

程序语言的定义

编译原理复习_第18张图片
编译原理复习_第19张图片

语法

编译原理复习_第20张图片
编译原理复习_第21张图片

语义

编译原理复习_第22张图片

高级语言的一般特性

编译原理复习_第23张图片
编译原理复习_第24张图片

程序语言的语法描述

文法

编译原理复习_第25张图片
句法单位用尖括号括起
箭头表示定义
整个句子代表语法规则

语言描述的几个基本概念

编译原理复习_第26张图片

编译原理复习_第27张图片
V的闭包和V的正规闭包的区别：
如果V中没有空字，闭包当众会有空字，正规闭包中没有空字。
编译原理复习_第28张图片

上下文无关文法

编译原理复习_第29张图片
编译原理复习_第30张图片

符号约定

在这里插入图片描述
编译原理复习_第31张图片
编译原理复习_第32张图片

例题

编译原理复习_第33张图片
编译原理复习_第34张图片

文法生成语言

中心思想

从文法的开始符号出发，反复连续使用产生式，对非终结符施行替换和展开。

例子

在这里插入图片描述

推导与推出

编译原理复习_第35张图片

句型句子语言

编译原理复习_第36张图片

例题

编译原理复习_第37张图片

推导与语法树

最左最右推导

编译原理复习_第38张图片
在这里插入图片描述

语法分析树

编译原理复习_第39张图片
编译原理复习_第40张图片

文法的二义性

编译原理复习_第41张图片
编译原理复习_第42张图片
注意
编译原理复习_第43张图片

语言的二义性

编译原理复习_第44张图片
也就是说语言的二义性来源于语言本身，一个二义的语言中找不到无二义的文法。

形式语言概述

编译原理复习_第45张图片
编译原理复习_第46张图片
编译原理复习_第47张图片

总结

在这里插入图片描述

3.词法分析

编译原理复习_第48张图片

对于词法分析器的要求

功能和输出形式

编译原理复习_第49张图片
编译原理复习_第50张图片
在这里插入图片描述
编译原理复习_第51张图片
例子：
编译原理复习_第52张图片

接口设计

编译原理复习_第53张图片
编译原理复习_第54张图片

词法分析器的设计

编译原理复习_第55张图片

1.输入和预处理

编译原理复习_第56张图片
编译原理复习_第57张图片
编译原理复习_第58张图片
编译原理复习_第59张图片

2.单词符号的识别

编译原理复习_第60张图片
编译原理复习_第61张图片
编译原理复习_第62张图片
编译原理复习_第63张图片

3.状态转换图及实现

编译原理复习_第64张图片
一张转换图只包含有限个状态，其中有一个为初态，至少要有一个终态
编译原理复习_第65张图片
编译原理复习_第66张图片
编译原理复习_第67张图片
编译原理复习_第68张图片
编译原理复习_第69张图片
编译原理复习_第70张图片
编译原理复习_第71张图片
在这里插入图片描述

正规表达式与有限自动机

编译原理复习_第72张图片
在这里插入图片描述

一、单词符号的描述

正规式与正规集

编译原理复习_第73张图片
就像英文单词是由字母拼接而成，但单词字母拼接并不一定是单词。
编译原理复习_第74张图片
编译原理复习_第75张图片

正规式的运算

编译原理复习_第76张图片
编译原理复习_第77张图片
编译原理复习_第78张图片
编译原理复习_第79张图片

正规式的等价

编译原理复习_第80张图片
编译原理复习_第81张图片

正规式的性质

编译原理复习_第82张图片
编译原理复习_第83张图片

正规文法

编译原理复习_第84张图片
编译原理复习_第85张图片

二、有限自动机

编译原理复习_第86张图片

1.DFA

编译原理复习_第87张图片
编译原理复习_第88张图片
编译原理复习_第89张图片
编译原理复习_第90张图片
编译原理复习_第91张图片
编译原理复习_第92张图片

2.NFA

编译原理复习_第93张图片
编译原理复习_第94张图片
编译原理复习_第95张图片

区别

编译原理复习_第96张图片
编译原理复习_第97张图片
编译原理复习_第98张图片

3.DFA与NFA的等价

编译原理复习_第99张图片
编译原理复习_第100张图片
编译原理复习_第101张图片
编译原理复习_第102张图片
编译原理复习_第103张图片
编译原理复习_第104张图片
编译原理复习_第105张图片
编译原理复习_第106张图片
编译原理复习_第107张图片
编译原理复习_第108张图片
编译原理复习_第109张图片
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200624101328910.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hpZGVfb25fcnVzaA==,size_16,color_FFFFFF,t_70

4.DFA的化简

正规式与有限自动机的等价性

编译原理复习_第110张图片

有限自动机=>正规式

编译原理复习_第111张图片
编译原理复习_第112张图片
编译原理复习_第113张图片
编译原理复习_第114张图片
编译原理复习_第115张图片
编译原理复习_第116张图片

正规式=>有限自动机

编译原理复习_第117张图片
编译原理复习_第118张图片
编译原理复习_第119张图片
编译原理复习_第120张图片
编译原理复习_第121张图片
编译原理复习_第122张图片
编译原理复习_第123张图片

正规文法与有限自动机的等价性

4.语法分析-自上而下

编译原理复习_第124张图片

4.1语法分析器的功能

编译原理复习_第125张图片
编译原理复习_第126张图片
编译原理复习_第127张图片

4.2自上而下分析面临的问题

编译原理复习_第128张图片
编译原理复习_第129张图片
过程中可能出现问题，需要回溯。
编译原理复习_第130张图片
编译原理复习_第131张图片
编译原理复习_第132张图片
编译原理复习_第133张图片
编译原理复习_第134张图片

4.3LL（1）分析法

一、左递归的消除

编译原理复习_第135张图片
编译原理复习_第136张图片
编译原理复习_第137张图片
编译原理复习_第138张图片
编译原理复习_第139张图片
编译原理复习_第140张图片
编译原理复习_第141张图片

二、消除回溯，提取公共左因子

编译原理复习_第142张图片
编译原理复习_第143张图片
编译原理复习_第144张图片
编译原理复习_第145张图片
编译原理复习_第146张图片
编译原理复习_第147张图片
编译原理复习_第148张图片
编译原理复习_第149张图片

4.3.2消除回溯、提左因子

编译原理复习_第150张图片
编译原理复习_第151张图片
编译原理复习_第152张图片
编译原理复习_第153张图片
编译原理复习_第154张图片
编译原理复习_第155张图片
编译原理复习_第156张图片
编译原理复习_第157张图片
编译原理复习_第158张图片

FIRST和FOLLOW集合的求法

编译原理复习_第159张图片
编译原理复习_第160张图片
编译原理复习_第161张图片
编译原理复习_第162张图片
编译原理复习_第163张图片
编译原理复习_第164张图片
编译原理复习_第165张图片
编译原理复习_第166张图片
编译原理复习_第167张图片
编译原理复习_第168张图片

LL（1）文法

编译原理复习_第169张图片
编译原理复习_第170张图片
在这里插入图片描述
编译原理复习_第171张图片

4.4递归下降分析程序构造

编译原理复习_第172张图片
编译原理复习_第173张图片
编译原理复习_第174张图片
编译原理复习_第175张图片
编译原理复习_第176张图片
编译原理复习_第177张图片
编译原理复习_第178张图片
编译原理复习_第179张图片
编译原理复习_第180张图片
编译原理复习_第181张图片
编译原理复习_第182张图片
编译原理复习_第183张图片
编译原理复习_第184张图片
编译原理复习_第185张图片
编译原理复习_第186张图片

4.5预测分析程序

在这里插入图片描述
在这里插入图片描述

1.预测分析表的构造

在这里插入图片描述
在这里插入图片描述
编译原理复习_第187张图片

2.预测分析程序

编译原理复习_第188张图片
编译原理复习_第189张图片
编译原理复习_第190张图片
编译原理复习_第191张图片
在这里插入图片描述
在这里插入图片描述
编译原理复习_第192张图片
编译原理复习_第193张图片

3.练习

编译原理复习_第194张图片
编译原理复习_第195张图片
编译原理复习_第196张图片
编译原理复习_第197张图片
编译原理复习_第198张图片
编译原理复习_第199张图片
编译原理复习_第200张图片
编译原理复习_第201张图片
编译原理复习_第202张图片
编译原理复习_第203张图片
编译原理复习_第204张图片

4.6LL（1）分析中的错误处理

编译原理复习_第205张图片

总结

编译原理复习_第206张图片

5.语法分析-自下而上

编译原理复习_第207张图片

5.1自下而上分析基本问题

一、规约

编译原理复习_第208张图片
编译原理复习_第209张图片
编译原理复习_第210张图片
编译原理复习_第211张图片

二、规范规约简述

编译原理复习_第212张图片
编译原理复习_第213张图片
在这里插入图片描述
编译原理复习_第214张图片
编译原理复习_第215张图片
编译原理复习_第216张图片
编译原理复习_第217张图片

三、符号栈的使用

编译原理复习_第218张图片
编译原理复习_第219张图片
编译原理复习_第220张图片
编译原理复习_第221张图片

5.2算符优先分析

编译原理复习_第222张图片
编译原理复习_第223张图片
在这里插入图片描述

1.算符优先文法及优先表构造

编译原理复习_第224张图片
编译原理复习_第225张图片
编译原理复习_第226张图片

编译原理复习_第227张图片
编译原理复习_第228张图片
编译原理复习_第229张图片
编译原理复习_第230张图片
编译原理复习_第231张图片
编译原理复习_第232张图片
编译原理复习_第233张图片
编译原理复习_第234张图片
编译原理复习_第235张图片

练习

编译原理复习_第236张图片
编译原理复习_第237张图片

2.算符优先分析算法

1.最左素短语

编译原理复习_第238张图片
编译原理复习_第239张图片

练习

编译原理复习_第240张图片
编译原理复习_第241张图片
编译原理复习_第242张图片

2.算法

编译原理复习_第243张图片
编译原理复习_第244张图片
编译原理复习_第245张图片
编译原理复习_第246张图片
编译原理复习_第247张图片

3.优先函数

编译原理复习_第248张图片

5.3LR分析法

编译原理复习_第249张图片
编译原理复习_第250张图片
编译原理复习_第251张图片
编译原理复习_第252张图片
编译原理复习_第253张图片

1.LR分析的逻辑结构

编译原理复习_第254张图片
编译原理复习_第255张图片
编译原理复习_第256张图片
编译原理复习_第257张图片
编译原理复习_第258张图片

2.分析表的组成

编译原理复习_第259张图片
编译原理复习_第260张图片
编译原理复习_第261张图片
编译原理复习_第262张图片

3.LR分析过程

编译原理复习_第263张图片
编译原理复习_第264张图片

例题

编译原理复习_第265张图片
编译原理复习_第266张图片

二、LR（0）分析表的构造

编译原理复习_第267张图片
编译原理复习_第268张图片
编译原理复习_第269张图片
在这里插入图片描述
编译原理复习_第270张图片
编译原理复习_第271张图片

构造识别活前缀的NFA

编译原理复习_第272张图片

求文法对应的活前缀

编译原理复习_第273张图片
编译原理复习_第274张图片
编译原理复习_第275张图片

构造识别活前缀的DFA

在这里插入图片描述
编译原理复习_第276张图片
编译原理复习_第277张图片
编译原理复习_第278张图片
编译原理复习_第279张图片
编译原理复习_第280张图片

构造LR（0）项目集规范族

编译原理复习_第281张图片
编译原理复习_第282张图片
编译原理复习_第283张图片
编译原理复习_第284张图片

构造LR（0）分析表

编译原理复习_第285张图片
编译原理复习_第286张图片

LR（0）文法

编译原理复习_第287张图片
编译原理复习_第288张图片
编译原理复习_第289张图片
编译原理复习_第290张图片

SLR分析表的构建

编译原理复习_第291张图片
编译原理复习_第292张图片
编译原理复习_第293张图片
编译原理复习_第294张图片
编译原理复习_第295张图片
编译原理复习_第296张图片
编译原理复习_第297张图片
编译原理复习_第298张图片
编译原理复习_第299张图片
编译原理复习_第300张图片
编译原理复习_第301张图片
编译原理复习_第302张图片
编译原理复习_第303张图片
编译原理复习_第304张图片

规范LR分析表的构建

编译原理复习_第305张图片
编译原理复习_第306张图片
编译原理复习_第307张图片
编译原理复习_第308张图片
编译原理复习_第309张图片
编译原理复习_第310张图片
编译原理复习_第311张图片
编译原理复习_第312张图片
编译原理复习_第313张图片
编译原理复习_第314张图片
编译原理复习_第315张图片
编译原理复习_第316张图片
编译原理复习_第317张图片
编译原理复习_第318张图片
编译原理复习_第319张图片
编译原理复习_第320张图片
编译原理复习_第321张图片
编译原理复习_第322张图片
编译原理复习_第323张图片

5.4语法分析器的自动产生工具YACC

6.属性文法和语法制导翻译

编译原理复习_第324张图片
编译原理复习_第325张图片
编译原理复习_第326张图片

6.1属性文法

编译原理复习_第327张图片

一、基本概念

编译原理复习_第328张图片
编译原理复习_第329张图片
编译原理复习_第330张图片
编译原理复习_第331张图片
编译原理复习_第332张图片
编译原理复习_第333张图片
编译原理复习_第334张图片
编译原理复习_第335张图片
编译原理复习_第336张图片
在这里插入图片描述
编译原理复习_第337张图片
编译原理复习_第338张图片
编译原理复习_第339张图片
编译原理复习_第340张图片
编译原理复习_第341张图片
编译原理复习_第342张图片

6.2基于属性文法的处理方法

编译原理复习_第343张图片

1.依赖图

编译原理复习_第344张图片
编译原理复习_第345张图片
编译原理复习_第346张图片
编译原理复习_第347张图片

例题

编译原理复习_第348张图片
在这里插入图片描述
编译原理复习_第349张图片

二、树遍历的属性计算方法

编译原理复习_第350张图片
编译原理复习_第351张图片
编译原理复习_第352张图片
编译原理复习_第353张图片
编译原理复习_第354张图片
编译原理复习_第355张图片

一遍扫描的处理方法

编译原理复习_第356张图片
编译原理复习_第357张图片

6.3S---属性文法的自下而上计算

编译原理复习_第358张图片
编译原理复习_第359张图片
编译原理复习_第360张图片

例题

编译原理复习_第361张图片
编译原理复习_第362张图片
编译原理复习_第363张图片
编译原理复习_第364张图片
编译原理复习_第365张图片
编译原理复习_第366张图片
编译原理复习_第367张图片
编译原理复习_第368张图片
编译原理复习_第369张图片

6.4L---属性文法和自顶向下翻译

6.5自下而上计算继承属性

你可能感兴趣的:(编译原理复习)

  • 音频进阶学习十六——LTI系统的差分方程与频域分析一（频率响应） 山河君 #语音信号处理学习信号处理音视频
    文章目录前言一、差分方程的有理式1.差分方程的有理分式2.因果系统和ROC3.稳定性与ROC二、频率响应1.定义2.幅频响应3.相频响应4.群延迟总结前言本篇文章会先复习Z变换的有理分式，这是之前文章中提过的内容，这里会将差分方程和有理分式进行结合来看。主要是通过有理分式进行对于冲激响应的表达，以及根据导函数对于频率响应的介绍。本文会对Z变换的频率响应中的幅频响应、相频响应以及群延迟的表达式进行推
  • 位操作符的骚操作 （&） 小郝 小郝 算法c语言c++
    首先复习一下作用按位与操作&的作用将n和n-1的二进制逐位比较：最右侧的1的位置：在n中是1，在n-1中变为0→按位与后为0。右侧的位：在n中为0，在n-1中为1→按位与后为0。左侧的位：n和n-1完全一致→按位与后保留原值。操作一：如何计算一个整数储存在内存中的二进制的1的个数（储存的是补码计算的也为补码）（这是详细讲述补码的很精彩原码、反码、补码知识详细讲解（此作者是我找到的讲的最细最明白的一
  • 蓝桥杯知识点复习（超级全面） 初见雨夜 java数据结构算法c++
    此系列包含蓝桥杯（软件类）所考察的绝大部分知识点，一共有基础语法，常用API，算法和数据结构，和往年真题四部分，虽然语言以JAVA为主，但算法部分是相通的，C++组的小伙伴也可以看哦。JAVA基础语法：备战蓝桥杯（一）：一般输入输出和快速输入输出备战蓝桥杯（二）：java编程规范和常用数据类型备战蓝桥杯（三）：常用功能符以及循环结构和分支结构备战蓝桥杯（四）：函数(方法)、类和对象算法竞赛常用的J
  • c高级终端指令 zm php开发语言
    复习命令行提示符：显示当前用户、计算机名、当前路径和用户权限。切换用户：使用su用户名切换用户，sudopasswd用户名修改用户密码。文件操作命令：cd用于切换目录，ls列出文件和目录，mv移动或重命名文件，cp复制文件，cat查看文件内容，touch创建或更新文件时间戳。网络配置虚拟网络模式：桥接模式下虚拟机和主机可网络通信且IP不同；主机模式只能与主机通信；NAT模式外部看到主机和虚拟机IP
  • C++过程化编程的复习之数组、指针、函数参数的传递 haiyan318 c++
    先问你个问题你觉得下面这种创建数组的方式正确吗？如果正确，数组中的元素是什么呢？intarr[10]{};C++11标准以后，这种方法是正确的，可以创建一个储存10个元素的数组，其中每个元素都是0.有人可能会觉得奇怪，不是应该有个=吗？在C++11标准以后，下面这些初始化语句都是正确的intemus{7};//setemusto7intrheas={12};//setrheasto12introc
  • 30 分钟从零开始入门 CSS ngioig HTMLCSSJS三件套tensorflow人工智能pythoncss前端开发语言
    前言最近也是在复习，把之前没写的博客补起来，之前给大家介绍了html，现在是CSS咯。30分钟从零开始入门拿下HTML_html教程-CSDN博客一、CSS简介：给网页“化妆”的神器CSS（层叠样式表）就像“化妆“，能让HTML页面瞬间焕然一新。功能：控制网页元素的位置、颜色、字体等样式，实现“样式与结构分离”。效果对比：CSS前→CSS修饰后二、CSS基础语法：精准定位，精细操作口诀：选谁？干啥
  • 23西安电子科技大学 西电 833计算机专业基础综合 834 数据结构 计算机组成原理 考研参考书及学长学姐全程复习经验分享 西电研梦 考研数据结构经验分享
    23西安电子科技大学西电833计算机专业基础综合834数据结构计算机组成原理考研参考书及学长学姐全程复习经验分享我觉得考研本身并不算难，难得在于给自己一个可以一直坚持下去的动力，所以第一个问题是我们要清楚为什么要考研？我并不能直接告诉你考研好还是工作好？但所有考研的人都需要把信息进行收集：1.你希望考的那个专业前景怎么样？2.各个学校的这个专业怎么样，业内是否认可，能给你提供什么资源？3.各个学校
  • 西安电子科技大学微电子学院801考研经验分享 西电研梦 考研经验分享概率论
    给大家分享一下我去年复习到这个时候的安排吧，因为我去年数学和专业课考得还是很好的，而政治和英语考得一般，所以这里着重介绍一下数学和专业课。801对应的专业课资料一定要买，真题、模拟试卷一定要买。数学：首先正常情况下大家应该6月初或者6月中旬结束数学的基础复习，转而开始刷错题，巩固前面所学的的知识点。因为数一的知识点确实太多了，如果不回顾很容易忘，而回头去做错题也恰好能完整你对知识的掌握程度，根据这
  • 电子科技大学考研复习经验分享 请讓我停止这种追逐 考研经验分享
    电子科技大学考研复习经验分享本人情况：本科就读于电科软院，24年2月开始了解考研，24年3月开始数学，9月决定考本院（开始全天候图书馆学习）并开始专业课学习，11月底开始政治学习，最后初试结果如下：昨日考研初试分数公布，因此写此贴分享一下本人数一及专业课备考的一些拙见关于数学一数学一是考研过程中花费时间最多、最重要、最难的一科个人安排及反思：①3-6月（基础阶段）：张宇的基础三十讲②7-8月（巩固
  • 网络安全复习资料 网络安全-杰克 web安全网络安全
    网络安全复习资料1.计算机网络安全是指保持网络中的硬件、软件系统正常运行，使他们不因自然和人为的因素而受到破坏、更改和泄露。2.网络安全：物理安全，软件安全，信息安全，运行安全。3.安全防范措施：通过备份技术提高数据信息的完整性；病毒检查；及时安装补丁程序；提高物理安全；设置Internet防火墙；审查日志；数据加密。4.保护计算机网络设备免受环境事故的影响属于安全信息的物理安全。5.有些计算机系
  • 软件工程应试复习（考试折磨版） 愚戏师 软件工程
    针对学校软件工程考试，参考教材《软件工程导论（第6版）》1-8章学习的艺术：不断地尝试，我一定会找到高效用的方法，让学习变成一门艺术，从应试备考中解救出我的时间同胞们。好嘞！既然时间紧迫，咱们就用「闪电战」学习法，把知识点当零食一样快速吞下（但记得消化哦）！上攻略三步速成秘籍(测试版）：应试求生指南！1.开挂第一步：「抓大放小」狙击战！锁定BOSS级考点：翻开目录，用荧光笔把老师敲黑板的内容（PP
  • 刷题记录4---二叉树的中序遍历+对称二叉树+二叉树的最大深度+翻转二叉树+二叉树的直径 热巴的小哥哥 算法和数据结构数据结构算法
    前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习94.二叉树的中序遍历题目：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]解题思路：【递归】中序遍历即先遍历左节点，再遍历根节点，最后遍历右节点；可采用递归的方法，也可
  • 【RAG系列】AI的“三步记忆法“ - RAG工作流程全景解析 什么都想学的阿超 原理概念#深度学习人工智能RAG
    AI的"三步记忆法"-RAG工作流程全景解析用户问题检索器向量数据库相关文档增强器增强提示生成器最终回答一、认知建模：从人类记忆到机器记忆1.1考试复习的三步法则建立知识框架提取核心信息综合运用考前预习划重点考场作答最终答案这个经典的学习过程与RAG的工作流程惊人相似：预习阶段→文档预处理与向量化划重点→语义检索与上下文压缩作答→增强生成与结果校验技术原理：记忆的神经编码理论人类海马体的记忆编码机
  • 什么是解释器 Yulong Huang #编译原理python编辑器
    名片：作者简介：乐于分享知识的大二在校生本系列专栏:(点击直达)编译原理致读者：欢迎评论与私信,对于博客内容的疑问都会尽量回复哒!!!本文序：⛰️本文介绍：本文是整个编译原理专栏关于“解释器”的补充（注：因编者时间有限，所以有一些图片来源于网络，为了尊重原作者，所以选择保留水印)⚓本文食用方法：本文是专栏的补充知识，您需要的可以查看专栏的介绍，了解该专栏❤️‍如果本文对您有所帮助的话，请三连鸭UW
  • BP算法的python实现 + 男女生分类器 乐宝不是酒 机器学习机器学习神经网络算法
    模式识别课上学习了BP算法，并用BP算法实现了男女生分类器，之前因为时间匆忙只是简单记录了一下代码实现，现在重温一下发现代码中还是存在着一些问题，于是修改了一下Bug，也当做是复习吧。本文完整代码和数据集可以到这里:BP算法的python实现获得。BP算法是神经网络中十分经典的算法之一，要把它解释清楚实在需要很多时间，我只想重点讲一下基于BP算法的男女生分类器python实现，理论方面推荐看知乎大
  • java实现斗地主发牌及自动排序 剑丘之上 java
    java实现斗地主发牌及自动排序前言题目生成扑克新建数组添加花色和各种数值发牌功能排序功能元素交换位置排序逻辑输出效果图完整代码前言暑期线上实训的第一节课。java相关内容的复习。题目用java实现斗地主发牌、按大小自动排序功能。具体要求如下：一副扑克牌最基本的54张牌，包括红桃、黑桃、方片、梅花四种花色的A、2、3、4、5、6、7、8、9、10、J、Q、K以及大王与小王；斗地主模式，包含大小王在
  • 我在广州学 Mysql 系列——有关 Mysql 函数的练习 练小杰 数据库相关MYSQL数据库练习题数据库mysqlandroid学习adb运维
    ℹ️大家好，我是LXJ，通过Mysql各种函数的相关学习，本文将通过一些练习来巩固Mysql的函数~~明天就冬至啦，提前大家冬至快乐！！“差不多冬至，一早一晚还是有雨”~复习：《Mysql函数的介绍和使用方式》同时，数据库相关内容查看专栏【数据库专栏】~了解更多内容请点击我的主页“【练小杰的CSDN】”文章目录前言使用数学函数`RAND()`生成3个10以内的随机整数使用`SIN()，COS()，
  • 栈和STL —— stack 【复习笔记】 wanjiazhongqi 复习笔记笔记数据结构栈c++
    1.栈1.1栈的概念和相关术语栈是一种特殊的线性表，它只允许在表的一端进行插入和删除操作。这使栈具有“后进先出”（LastInFirstOut，LIFO）的特性栈顶：栈中允许进行插入和删除操作的一端栈底：栈的另一端，是最先放入元素的位置，在栈的操作过程中，栈底通常是固定的。入栈：也叫压栈、进栈，是将元素添加到栈顶的操作。出栈：也叫弹栈，是从栈顶弹出一个元素。栈空：当栈中没有任何元素时，称栈为空栈。
  • c++基础知识易忘易混 —— 6_函数、位运算和运算符 【复习笔记】 wanjiazhongqi 复习笔记笔记c++c语言
    1.传引用调用引用特性：1.引用在定义时必须初始化2.一个变量可以有多个引用3.同一个引用不能给多个变量传引用调用不会拷贝实参，效率更高2.函数重载指在同一个作用域中可以有多个同名函数，函数名称相同，参数列表不同参数列表不同：参数的数量、类型或顺序至少有一个不同。函数返回类型不影响函数重载3.10进制转2进制1.用要转换的10进制数除以2，得到商和余数2.再将商除以2，又得到一个商和余数3.重复上
  • 链表和STL —— list 【复习笔记】 wanjiazhongqi 复习笔记笔记数据结构链表c++
    1.链表1.1链表的定义和类型和顺序表一样，链表也是一种线性表，线性表存储结构为链式存储就是链表链式存储不仅要保存数据元素，还要保存数据元素间的关系，这两个部分信息形成了结点。结点有两个域：数据域（存储数据元素）和指针域（存储逻辑关系）链表又以方向、带不带头节点、是否循环分类：单向循环带头结点双向不循环不带头结点共有8种类型1.2单链表的实现1.2.1实现方式和顺序表一样，单链表的实现方式也分为静
  • 2024-2025最新软考系统架构设计师的复习资料教材，解决如何快速高效通过该考试，试题的重点和难点在哪里？案例分析题和论文题的要点和踩坑点分析 九张算数 数字工匠系统架构学习方法职场和发展运维开发pat考试考研面试
    目录引言考试概述考试结构考试内容复习策略制定复习计划学习资源知识点详解系统架构基础设计原则与模式系统分析与设计软件开发过程项目管理系统集成性能与优化安全性设计新兴技术试题解析选择题案例分析题论文题重点与难点分析模拟试题与答案参考资料总结引言系统架构设计师考试是软考高级资格考试之一，旨在考察考生在系统架构设计领域的综合能力和专业知识。通过该考试可以获得系统架构设计师资格认证，对职业发展有重要意义。本
  • 【复习】Redis xiaolin0333 复习=。=redis数据库缓存
    数据结构Redis常见的数据结构String：缓存对象Hash：缓存对象、购物车List：消息队列Set：点赞、共同关注ZSet：排序Zset底层？Zset底层的数据结构是由压缩链表或跳表实现的如果有序集合的元素0.25结束，最终确定该节点的层数为什么Zset使用跳表而不是B+树？B+树的设计目标是优化磁盘，通过减少树的高度来降低磁盘寻道次数；跳表是基于链表，通过多级索引加速查询，内存访问模式更符
  • 2024下半年软考——软件设计师30天冲刺学习指南！！！ winin2024 经验分享软件设计师
    距离2024下半年软件设计师考试已经只剩一个多月了，还没有开始备考的小伙伴赶紧行动起来。为了帮助大家更好的冲刺学习，特此提供一份考前30天学习指南。本指南包括考情分析、学习规划、冲刺攻略三个部分，可以参考此指南进行最后的复习要领，相信小伙伴们，在这一过程中所付出的努力，都能得到回报~第一部分考情分析1、综合知识知识点分数说明比例软件工程基础知识13开发方法与开发模型、数据流图与数据字典、结构化设计
  • 软考高项备考技巧 chengxuyuan1213_ 职场和发展
    软考高项备考是一个系统而复杂的过程，以下是一些有效的备考技巧：一、制定备考计划明确时间节点：掌握报名时间、考试时间、成绩查询时间和证书领取时间等关键信息，以便合理安排备考进度。例如，软考高项通常在上半年进行，报名时间一般在考前几个月，考试时间则固定在5月底左右。分阶段备考：将备考过程分为不同的阶段，如基础学习阶段、强化训练阶段和冲刺复习阶段。每个阶段都有明确的学习目标和任务，确保备考过程有条不紊。
  • 顺序表和STL——vector【 复习笔记】 wanjiazhongqi 复习笔记数据结构笔记c++算法
    1.顺序表1.1顺序表的概念要理解顺序表，首先得理解线性表线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,n=0时，称为空表，线性表逻辑结构是线性结构而线性表使用顺序存储就是顺序表，顺序表通过数组实现1.2顺序表的实现1.2.1实现方式1.数组采用静态分配，顺序表为静态顺序表2.数组采用动态分配，顺序表为动态顺序表静态分配：直接向内存申请一大块连续的区域动态分配：按需申请合适的空间二
  • Unity C#静态类和静态对象 Tatalaluola c#开发语言unity学习游戏引擎
    （以下内容主要来源于ChatGPT，仅记录以供复习）静态类：在Unity中，你可以创建一个静态类来包含一些静态方法和静态属性，这些方法和属性可以在整个项目中直接调用，而无需实例化类对象。静态类的实例在整个应用程序中只有一个，而不是只有一个场景。这意味着在同一应用程序的不同场景中，你可以通过静态类来共享数据和功能。如果你重新加载场景（例如使用SceneManager.LoadScene），则静态类的
  • 第3章 模板编译原理深度解析 道不尽世间的沧桑 vue.jsjavascriptecmascript
    3.1编译全过程概览3.1.1完整编译流程图原始模板解析器抽象语法树AST优化器标记静态节点代码生成器可执行渲染函数3.1.2各阶段核心任务解析阶段：模板字符串→AST（抽象语法树）优化阶段：标记静态节点→提升渲染性能生成阶段：AST→可执行渲染函数3.2解析器实现原理3.2.1HTML解析器核心代码//简化的HTML解析器实现functionparseHTML(html,options){let
  • 操作系统（OS）半期复习 dringlestry 数据库大数据网络
    1、设计现代OS的主要目标是什么？OS的作用可以表现在哪三个方面设计现代OS的主要目标是实现方便性、有效性、可扩充性和开放性。这意味着操作系统需要提供一个直观易用的界面，使用户能够方便地管理计算机资源；同时，它还要高效地管理计算机硬件和软件资源，确保它们得到充分利用；此外，操作系统还需要具备可扩展性，以适应不断变化的硬件和软件环境；最后，开放性则要求操作系统能够与其他系统进行互操作，实现资源共享和
  • 排列组合(深搜专题复习) weixin_30267697
    有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。Input每组输入数据有两行，第一行是二个数n,m(1#include#include#include#include#include#include#include#include#includeconstintmaxn=1e5+5;typede
  • 编译原理基础（1） 王磊鑫 汇编机器翻译
    1.什么是ASCII码？ASCII码即美国信息交换标准代码，是基于拉丁字母的电脑编码系统，用于显示现代英语和部分西欧语言。其7位编码范围0-127，8位扩展到0-255。字符集含控制字符（0-31、127，用于控制设备或表示通信信息，如换行、回车符）和可打印字符（32-126，包括英文字母、数字、标点和常用符号，如“A”是65，“0”是48）。它在早期计算机系统、编程、网络通信中应用广泛，处理纯英
  • java责任链模式 3213213333332132 java责任链模式村民告县长
    责任链模式，通常就是一个请求从最低级开始往上层层的请求，当在某一层满足条件时，请求将被处理，当请求到最高层仍未满足时，则请求不会被处理。 就是一个请求在这个链条的责任范围内，会被相应的处理，如果超出链条的责任范围外，请求不会被相应的处理。 下面代码模拟这样的效果： 创建一个政府抽象类,方便所有的具体政府部门继承它。 package 责任链模式; /** *
  • linux、mysql、nginx、tomcat 性能参数优化 ronin47
    一、linux 系统内核参数 /etc/sysctl.conf文件常用参数 net.core.netdev_max_backlog = 32768 #允许送到队列的数据包的最大数目 net.core.rmem_max = 8388608 #SOCKET读缓存区大小 net.core.wmem_max = 8388608 #SOCKET写缓存区大
  • php命令行界面 dcj3sjt126com PHPcli
    常用选项 php -v php -i PHP安装的有关信息 php -h 访问帮助文件 php -m 列出编译到当前PHP安装的所有模块 执行一段代码 php -r 'echo "hello, world!";' php -r 'echo "Hello, World!\n";' php -r '$ts = filemtime("
  • Filter&Session 171815164 session
    Filter HttpServletRequest requ = (HttpServletRequest) req; HttpSession session = requ.getSession(); if (session.getAttribute("admin") == null) { PrintWriter out = res.ge
  • 连接池与Spring,Hibernate结合 g21121 Hibernate
            前几篇关于Java连接池的介绍都是基于Java应用的，而我们常用的场景是与Spring和ORM框架结合，下面就利用实例学习一下这方面的配置。         1.下载相关内容：     &nb
  • [简单]mybatis判断数字类型 53873039oycg mybatis
           昨天同事反馈mybatis保存不了int类型的属性,一直报错，错误信息如下:       Caused by: java.lang.NumberFormatException: For input string: "null" at sun.mis
  • 项目启动时或者启动后ava.lang.OutOfMemoryError: PermGen space 程序员是怎么炼成的 eclipsejvmtomcatcatalina.sheclipse.ini
       在启动比较大的项目时，因为存在大量的jsp页面，所以在编译的时候会生成很多的.class文件，.class文件是都会被加载到jvm的方法区中，如果要加载的class文件很多，就会出现方法区溢出异常 java.lang.OutOfMemoryError: PermGen space.     解决办法是点击eclipse里的tomcat，在
  • 我的crm小结 aijuans crm
    各种原因吧，crm今天才完了。主要是接触了几个新技术： Struts2、poi、ibatis这几个都是以前的项目中用过的。 Jsf、tapestry是这次新接触的，都是界面层的框架，用起来也不难。思路和struts不太一样，传说比较简单方便。不过个人感觉还是struts用着顺手啊，当然springmvc也很顺手，不知道是因为习惯还是什么。jsf和tapestry应用的时候需要知道他们的标签、主
  • spring里配置使用hibernate的二级缓存几步 antonyup_2006 javaspringHibernatexmlcache
    ．在spring的配置文件中 applicationContent.xml，hibernate部分加入 xml 代码 <prop key="hibernate.cache.provider_class">org.hibernate.cache.EhCacheProvider</prop> <prop key="hi
  • JAVA基础面试题 百合不是茶 抽象实现接口String类接口继承抽象类继承实体类自定义异常
    /*   * 栈（stack）：主要保存基本类型（或者叫内置类型）（char、byte、short、   *int、long、 float、double、boolean）和对象的引用，数据可以共享，速度仅次于   * 寄存器（register），快于堆。堆（heap）：用于存储对象。   */  &
  • 让sqlmap文件 "继承" 起来 bijian1013 javaibatissqlmap
            多个项目中使用ibatis , 和数据库表对应的 sqlmap文件（增删改查等基本语句)，dao, pojo 都是由工具自动生成的, 现在将这些自动生成的文件放在一个单独的工程中，其它项目工程中通过jar包来引用 ，并通过"继承"为基础的sqlmap文件，dao,pojo 添加新的方法来满足项
  • 精通Oracle10编程SQL(13)开发触发器 bijian1013 oracle数据库plsql
    /* *开发触发器 */ --得到日期是周几 select to_char(sysdate+4,'DY','nls_date_language=AMERICAN') from dual; select to_char(sysdate,'DY','nls_date_language=AMERICAN') from dual; --建立BEFORE语句触发器 CREATE O
  • 【EhCache三】EhCache查询 bit1129 ehcache
    本文介绍EhCache查询缓存中数据，EhCache提供了类似Hibernate的查询API，可以按照给定的条件进行查询。   要对EhCache进行查询，需要在ehcache.xml中设定要查询的属性   数据准备 @Before public void setUp() { //加载EhCache配置文件 Inpu
  • CXF框架入门实例 白糖_ springWeb框架webserviceservlet
    CXF是apache旗下的开源框架，由Celtix + XFire这两门经典的框架合成，是一套非常流行的web service框架。 它提供了JAX-WS的全面支持，并且可以根据实际项目的需要，采用代码优先（Code First）或者 WSDL 优先（WSDL First）来轻松地实现 Web Services 的发布和使用，同时它能与spring进行完美结合。 在apache cxf官网提供
  • angular.equals boyitech AngularJSAngularJS APIAnguarJS 中文APIangular.equals
    angular.equals   描述: 比较两个值或者两个对象是不是 相等。还支持值的类型，正则表达式和数组的比较。   两个值或对象被认为是 相等的前提条件是以下的情况至少能满足一项： 两个值或者对象能通过=== （恒等） 的比较 两个值或者对象是同样类型，并且他们的属性都能通过angular
  • java-腾讯暑期实习生-输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B[i]=A[0]*A[1]*...*A[i-1]*A[i+1] bylijinnan java
    这道题的具体思路请参看 何海涛的微博：http://weibo.com/zhedahht import java.math.BigInteger; import java.util.Arrays; public class CreateBFromATencent { /** * 题目：输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B[i]=A
  • FastDFS 的安装和配置 修订版 Chen.H linuxfastDFS分布式文件系统
    FastDFS Home:http://code.google.com/p/fastdfs/ 1. 安装 http://code.google.com/p/fastdfs/wiki/Setup http://hi.baidu.com/leolance/blog/item/3c273327978ae55f93580703.html 安装libevent (对libevent的版本要求为1.4.
  • [强人工智能]拓扑扫描与自适应构造器 comsci 人工智能
          当我们面对一个有限拓扑网络的时候,在对已知的拓扑结构进行分析之后,发现在连通点之后,还存在若干个子网络,且这些网络的结构是未知的,数据库中并未存在这些网络的拓扑结构数据....这个时候,我们该怎么办呢?       那么,现在我们必须设计新的模块和代码包来处理上面的问题
  • oracle merge into的用法 daizj oraclesqlmerget into
    Oracle中merge into的使用 http://blog.csdn.net/yuzhic/article/details/1896878 http://blog.csdn.net/macle2010/article/details/5980965 该命令使用一条语句从一个或者多个数据源中完成对表的更新和插入数据. ORACLE 9i 中，使用此命令必须同时指定UPDATE 和INSE
  • 不适合使用Hadoop的场景 datamachine hadoop
    转自：http://dev.yesky.com/296/35381296.shtml。 　　Hadoop通常被认定是能够帮助你解决所有问题的唯一方案。 当人们提到“大数据”或是“数据分析”等相关问题的时候，会听到脱口而出的回答：Hadoop!  实际上Hadoop被设计和建造出来，是用来解决一系列特定问题的。对某些问题来说，Hadoop至多算是一个不好的选择，对另一些问题来说，选择Ha
  • YII findAll的用法 dcj3sjt126com yii
    看文档比较糊涂，其实挺简单的： $predictions=Prediction::model()->findAll("uid=:uid",array(":uid"=>10));   第一个参数是选择条件：”uid=10″。其中:uid是一个占位符，在后面的array(“:uid”=>10)对齐进行了赋值； 更完善的查询需要
  • vim 常用 NERDTree 快捷键 dcj3sjt126com vim
    下面给大家整理了一些vim NERDTree的常用快捷键了，这里几乎包括了所有的快捷键了，希望文章对各位会带来帮助。 切换工作台和目录 ctrl + w + h 光标 focus 左侧树形目录ctrl + w + l 光标 focus 右侧文件显示窗口ctrl + w + w 光标自动在左右侧窗口切换ctrl + w + r 移动当前窗口的布局位置 o 在已有窗口中打开文件、目录或书签，并跳
  • Java把目录下的文件打印出来 蕃薯耀 列出目录下的文件文件夹下面的文件目录下的文件
    Java把目录下的文件打印出来 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2015年7月11日 11:02:
  • linux远程桌面----VNCServer与rdesktop hanqunfeng Desktop
    windows远程桌面到linux，需要在linux上安装vncserver，并开启vnc服务，同时需要在windows下使用vnc-viewer访问Linux。vncserver同时支持linux远程桌面到linux。   linux远程桌面到windows，需要在linux上安装rdesktop，同时开启windows的远程桌面访问。   下面分别介绍，以windo
  • guava中的join和split功能 jackyrong java
    guava库中，包含了很好的join和split的功能，例子如下： 1） 将LIST转换为使用字符串连接的字符串    List<String> names = Lists.newArrayList("John", "Jane", "Adam", "Tom");
  • Web开发技术十年发展历程 lampcy androidWeb浏览器html5
    回顾web开发技术这十年发展历程： Ajax 03年的时候我上六年级，那时候网吧刚在小县城的角落萌生。传奇，大话西游第一代网游一时风靡。我抱着试一试的心态给了网吧老板两块钱想申请个号玩玩，然后接下来的一个小时我一直在，注，册，账，号。 彼时网吧用的512k的带宽，注册的时候，填了一堆信息，提交，页面跳转，嘣，”您填写的信息有误，请重填”。然后跳转回注册页面，以此循环。我现在时常想，如果当时a
  • 架构师之mima-----------------mina的非NIO控制IOBuffer(说得比较好) nannan408 buffer
    1.前言。   如题。 2.代码。   IoService IoService是一个接口，有两种实现：IoAcceptor和IoConnector；其中IoAcceptor是针对Server端的实现，IoConnector是针对Client端的实现；IoService的职责包括： 1、监听器管理 2、IoHandler 3、IoSession
  • ORA-00054:resource busy and acquire with NOWAIT specified Everyday都不同 oraclesessionLock
    [Oracle] 今天对一个数据量很大的表进行操作时，出现如题所示的异常。此时表明数据库的事务处于“忙”的状态，而且被lock了，所以必须先关闭占用的session。   step1，查看被lock的session：   select t2.username, t2.sid, t2.serial#, t2.logon_time from v$locked_obj
  • javascript学习笔记 tntxia JavaScript
      javascript里面有6种基本类型的值:number、string、boolean、object、function和undefined。number：就是数字值，包括整数、小数、NaN、正负无穷。string:字符串类型、单双引号引起来的内容。boolean:true、false object:表示所有的javascript对象，不用多说function:我们熟悉的方法，也就是
  • Java enum的用法详解 xieke90 enum枚举
    Java中枚举实现的分析：     示例：  public static enum SEVERITY{ INFO,WARN,ERROR }     enum很像特殊的class，实际上enum声明定义的类型就是一个类。 而这些类都是类库中Enum类的子类      (java.l
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他