xexer-CSDN博客

原创 mysql

# 20190709学习笔记## 第二周### 周二* mysql * mysql安装 * 命令安装 * sudo apt-get install mysql-server * sudo apt-get install mysql-client * sudo apt-get install lib...

2019-07-25 15:58:28 123

原创 java&guava

# 第二周## 周一### java&guava* java特性 * 内存管理 * 反射 * 面向对象* 常用工具 * git * maven * shell * vi/emacs * 文本管理工具* 学习重点 * web开发 * servlet规范 * HTTP协议...

2019-07-25 15:57:27 334

原创 maven

* maven * 开发环境准备 * jdk配置 * maven配置 * 概述 * 什么是maven * 项目管理工具，主要用于项目的构建，依赖管理、项目信息管理 * 何为构建 * 优秀的构建工具 * 跨平台 ...

2019-07-25 15:55:41 108

原创 git

# 培训## 第一周### 周三* git * 步骤 * 把仓库克隆到本地 * git clone * 进入到克隆下的仓库 * cd campus2019-homework/ * 建立自己名字命名的分支 * git checkout -b xue.yu ...

2019-07-25 15:52:49 117

原创编译简介

龙叔<编译原理>学习笔记1.1编译器编译器负责读入某种语言(源语言)编写的程序并将其翻译成与之相等的以另一种语言编写的程序(目标程序).根据编译器的构造方法和它们要实现的功能,可以吧编译器分为,一遍编译器,多遍编译器,装入并执行编译器,调试编译器,优化编译器等多种类别.1.1.1编译的分析-综合模型编译由两部分组成:分析和综合分析部分把源程序切分成一些基本快并形成源程序的中间表示.综合...

2018-05-27 16:18:28 489

原创 LR分析法

LR分析法是一种自下而上分析技术,这里L表示从左到右扫描输入串,R表示构造一个最右推导的逆过程.首先介绍几个基本概念1.前缀与后缀: 若x,y,z是字母表上的符号串,且z=xy, 则x是符号串的前缀 y是符号串z的后缀2.拓广文法:对于文法G(S)加上产生式S`->S,而形成的新的文法G(S`),称为拓广文法.3.活前缀与可归前缀:设有文法G(S),若S=...

2018-04-18 14:35:58 1183

原创语法分析--自上而下的一些概念

课本上有很多概念不是很,所以结合老师的ppt以及搜索到的各种易懂的说法如下:一.自下而上分析基本问题容易理解自下而上分析:从输入串开始,逐步规约,直至规约到文法的开始符号. 或从语法树的末端开始,步步向上规约,直到根结点二.基本概念1.规约:实现一步规约就是用栈顶的一串符号(可规约串)用某个产生式的左部符号代替2.直接子树:若一个子树的根只有直接后继而无更远代的后继,这种子树称为直接...

2018-04-15 15:07:54 525

原创 PAT乙级1007

问题描述:让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数...

2018-04-15 13:58:38 225

题目描述:卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是...

2018-04-15 13:37:52 147

原创二叉搜索树结点的删除

参考书籍:<Data Structures and Algorithm Analysis inC>删除某个结点：Tree Delete(datatype X,Tree T){ Tree Tmp; if(T==NULL) ERROR("Not fount"); else if(X<T->data) T...

2018-04-13 19:36:50 476

原创二叉树的初始化查询和插入

1.1.定义：二叉树是一棵每个结点的子结点数都不能超过两个的树。1.2.性质 1.2.1.非空二叉树上第i层最多有2（i-1）个结点 1.2.2.深度为k的二叉树最多有2（k）-1个结点 1.2.3.在任意非空二叉树中，如果叶子结点的个数为n1，度为2的结点的个数为n2，则有：n1=n2+1 1.2.4.具有n个结点的完全二叉树深度为Llog2(n)L+11.3.实...

2018-04-13 17:28:43 924

xexer的博客