- 博客(25)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 LeetCode-二叉树中序遍历——D9【一般难度】
题目描述Given a binary tree, return the inorder traversal of its nodes’ values.Example:Input: [1,null,2,3]12/3Output: [1,3,2]Follow up: Recursive solution is trivial, could you do it iteratively...
2019-07-31 23:08:29
231
原创 LeetCode-二叉树前序遍历——D8【一般难度】
题目描述Given a binary tree, return the preorder traversal of its nodes’ values.Example:Input: [1,null,2,3]12/3Output: [1,2,3]Follow up: Recursive solution is trivial, could you do it iterativel...
2019-07-30 22:20:40
416
原创 【PLY】Lex和Yacc简单示例
PLY是流行的编译器构造工具lex和yacc的纯python实现。PLY官方文档：http://www.dabeaz.com/ply/PLY文档翻译：https://qyliang.blog.csdn.net/article/details/97686897PLY由两个单独的模块组成lex.py和 yacc . py 。都可以在名为ply的Python包中找到。lex.py模块用于将输入的...
2019-07-29 23:57:23
2518
2
原创 LeetCode-3数之和为0——D7【一般难度】
题目描述Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not c...
2019-07-29 23:38:10
212
翻译 PLY文档翻译——利用Python进行词法和语法分析
PLY (Python Lex-Yacc)1. Preface and Requirements本文档提供了使用PLY进行词法分析和解析的概述，考虑到解析的内在复杂性，我强烈建议您在使用PLY进行大型开发项目之前阅读(或至少略读)整个文档。2. IntroductionPLY是流行的编译器构造工具lex和yacc的纯python实现。PLY的主要目标是相当忠实于传统lex/yacc工具的工...
2019-07-29 21:49:55
7876
1
原创 LeetCode-最长回文串——D6【一般难度】
题目描述5.longest-palindromic-substringhttps://leetcode.com/problems/longest-palindromic-substring/description/Given a string s, find the longest palindromic substring in s. You may assume that the max...
2019-07-29 00:13:01
231
原创 LeetCode-最长没有重复元素的子串——D5【一般难度】
题目描述3.longestSubstringWithoutRepeatingCharactershttps://leetcode.com/problems/longest-substring-without-repeating-characters/description/Given a string, find the length of the longest substring wit...
2019-07-27 23:16:32
207
原创 LeetCode-两数之和——D4【一般难度】
题目描述0002.addTwoNumbershttps://leetcode.com/problems/add-two-numbers/description/You are given two non-empty linked lists representing two non-negative integers.The digits are stored in reverse ord...
2019-07-26 21:49:30
203
原创 每天刷LeetCode——D3【简单题】
题目描述88.merge-sorted-array.mdhttps://leetcode.com/problems/merge-sorted-array/description/Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:The numbe...
2019-07-25 23:29:05
230
原创 每天刷LeetCode——D2【简单题】
题目编号：0026.remove-duplicates-from-sorted-array题目描述：Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra ...
2019-07-25 00:25:00
286
原创 每天刷LeetCode——D1【简单题】
题目编号：0020：validParentheseshttps://leetcode.com/problems/valid-parentheses/description题目描述：Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input stri...
2019-07-23 22:32:03
267
原创 [最优化导论]C6 集合约束和无约束优化问题
集合约束和无约束优化问题集合约束和无约束优化的基本形式为：minimizef(x)subject to x∈Ω\begin{aligned} minimize f(\mathbf{x}) \\subject\ \ to\ \ \mathbf{x}\in\Omega\end{aligned}minimizef(x)subject &n...
2019-07-20 14:08:17
690
原创 Latex论文写作软件WinEdt安装与遇到的问题
WinEdt软件下载：http://www.winedt.com/但安装完成之后点击渲染为PDF样式查看的时候，出现了错误：“系统找不到指定文件”解决方案：1.安装MikTeX ：https://miktex.org/download2.在菜单栏 Options->Execution Mode->TeX System 中更改TeX root的路径到MikTeX 的安装目录...
2019-07-19 20:16:07
808
原创 【最优化导论】一、需要准备的基础知识
一、需要准备的基础知识1.1 证明方法和相关记法1、摩根定律：A、B为两个命题，则有命题“非（A且B）”等价于“（非A）或（非B）。”2、原命题与逆反命题同真同假。3、A⇒BA\Rightarrow BA⇒B命题的证明方法包含3种：直接法：一步一步推演，从A得到B。对位证明法：从非B开始，推断多个中间结果，最后以非A作为结论。反证法或归纳法。4、f:X→Yf:X\rightar...
2019-07-17 21:26:59
688
转载 30个学习大数据挖掘的重要知识点！
1、 数据、信息和知识是广义数据表现的不同形式。2、主要知识模式类型有：广义知识，关联知识，类知识，预测型知识，特异型知识3、web挖掘研究的主要流派有：Web结构挖掘、Web使用挖掘、Web内容挖掘4、一般地说，KDD是一个多步骤的处理过程，一般分为问题定义、数据抽取、数据预处理，数据挖掘以及模式评估等基本阶段5、 数据库中的知识发现处理过程模型有：阶梯处理过程模型，螺旋处理过程模型，以...
2019-07-17 00:48:48
809
2
原创 【编译原理】第九章 代码生成
第九章 代码生成9.1 代码生成器的主要任务任务1：指令选择选择适当的目标机指令来实现中间表示(IR)语句三地址语句 x= y+ z目标代码 ：LD R0，y /* 把y的值加载到寄存器R0中*/ ADD R0，R0 ，z /* z加到R0上*/ST x ，R0 /* 把R0的值保存到x中*/但如上图所示，目标代码中可能有冗余现象，如a已经保存到R0中，不需要在加载一次。...
2019-07-15 14:48:06
910
1
原创 【编译原理】第八章 代码优化
本章基本框架为：第八章 代码优化8.1 流图在代码优化之前，需要先分析代码的控制流程，因此需要流图。流程中每一个基本结点为基本块。基本块(Basic Block)基本块是满足下列条件的最大的连续三地址指令序列：控制流只能从基本块的第一个指令进入该块。也就是说，没有跳转到基本块中间或末尾指令的转移指令。除了基本块的最后一个指令，控制流在离开基本块之前不会跳转或者停机。基本块划...
2019-07-15 12:34:51
3873
1
原创 【编译原理】 第七章 运行存储分配
第七章 运行存储分配7.1 概述编译器在工作过程中，必须为源程序中出现的一些数据对象分配**运行时的存储空间 **，对于那些在编译时刻就可以确定大小的数据对象，可以在编译时刻就为它们分配存储空间，这样的分配策略称为静态存储分配如果不能在编译时完全确定数据对象的大小，就要采用动态存储分配的策略。即在编译时仅产生各种必要的信息，而在运行时刻，再动态地分配数据对象的存储空间。栈式存储分配...
2019-07-13 11:35:54
2336
原创 【编译原理】第六章 中间代码生成
第六章 中间代码生成中间代码也叫中间语言（Intermediate code /language）是：源程序的一种内部表示，不依赖目标机的结构，复杂性介于源语言和机器语言之间。中间代码常见的几种形式1、后缀式2、图表示法抽象语法树、DAG图3、三地址代码三元式、四元式、间接三元式后缀式6.1 声明语句的翻译6.1.1 类型表达式各类语句的翻译，包括声明语句、控制语句等。声明语...
2019-07-11 23:58:30
4710
原创 优化算法简介
凡事追求尽善尽美是人的天性，因而在解决实际问题的时候往往需要寻求最优的方案，尤其是在工程领域，优化更是基石，所以优化技术在工程领域有这大量的应用。最优化问题最优化问题可以分为无约束最优化问题和约束最优化问题两大类。无约束最优化问题是求一个函数的极值问题，即min f(x)min \ f(x)min f(x)，其中x∈Rnx\in R^nx∈Rn称为决策变量，f(x)∈Rf...
2019-07-10 20:48:57
296
原创 【编译原理】第五章 语法制导翻译
第五章 语法制导翻译5.1 语法制导翻译概述将语义分析和中间代码生成统称为语义翻译，而语义翻译和语法分析统称为语法制导翻译语法制导翻译使用CFG来引导对语言的翻译， 是一种面向文法的翻译技术。语法制导翻译的基本思想包括1）如何表示语义信息？2）如何计算语义属性？Q1：如何表示语义信息？为CFG中的文法符号设置语义属性，用来表示语法成分对应的语义信息比如说一个变量，它的属性包括变量...
2019-07-10 14:34:21
8798
原创 【编译原理】第四章 语法分析
第四章 语法分析语法分析的任务是构造语法分析树，构造的方法主要分为2类，包括自顶向下分析和自底向上分析。4.1 自顶向下分析概述自顶向下的分析是指从分析树的顶部（根节点）向底部（叶节点）方向构造分析树，可以看做是从文法开始符号S推导出单词串w的过程，例如：输入为id+(id+id)，可以理解为通过语法分析树可以最终得到id+(id+id)，即将叶子节点连接起来就可以构成id+(id+i...
2019-07-09 01:26:47
3327
原创 【编译原理】第三章 词法分析
第三章 词法分析词法分析这一张从正则表达式到有穷自动机，讲述了如何利用确定性的有穷自动机来进行单词的识别。其中正则表达式和有穷自动机之间也有相应的转化关系。3.1 正则表达式（RE）正则表达式(Regular Expression，RE)是一种用来描述正则语言的更紧凑的表示方法 ，正则表达式可以由较小的正则表达式按照特定规则递归地构建。每个正则表达式 r定义（表示）一个语言，记为L(r )。...
2019-07-05 15:04:49
970
原创 【编译原理】第二章 语言及其文法
第二章 语言及其文法2.1 基本概念字母表字母表∑\sum∑是一个又穷的符号集合，其中符号包括字母、数字和标点符号等如➢二进制字母表：{ 0,1 } ；➢ASCII字符集 ；➢Unicode字符。字母表上的运算➢字母表∑1\sum_1∑1和∑2\sum_2∑2的乘积( product)∑1∑2={ab∣a∈∑1,b∈∑2}\sum_1\sum_2=\{ab|a \in \sum_...
2019-07-04 22:16:36
741
原创 【编译原理】第一章：绪论
一、绪论1.1什么是编译？计算机程序语言可以自顶向下可以分为高级语言、汇编语言和机器语言三种，其中开发程序员最长接触的为高级语言，如JAVA，高级语言经过编译就会生成汇编语言或机器语言，具体关系如下图：译的过程就是将高级语言翻译成汇编语言或机器语言的过程 ，即将源语言转化为目标语言的过程。编译器在语言处理系统中的位置如下图所示：可重定位(Relocatable)： 在内存中存放的起始...
2019-07-04 20:05:12
415
64位msvcp120d&msvcr120d;
2018-02-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人