wx64884c215f03d的博客_算法

微软亚洲工程院面试题：寻找两个二叉树节点的最近祖先

给定一颗二叉树，并指定二叉树中任意两个节点，要求找出这两个节

java

二叉树

面试题

微软

代码调试

原创 2023-06-14 14:32:51 128 阅读

编译原理动手实操,用java实现编译器-算术表达式及其语法解析器的实现

本节代码下载地址：http://pan.baidu.com/s/1sjWiwPn代码的理解和运行是吃透编译原理的关键，如果我们看的是爱情动作片，自然选择无码的好，但如果看得是计算机课程，则必须有码，无码的计算机理论都是耍流氓。当前，java所实现的简易编译器目的是将一条或一组含有加号和乘号的算术表达式编译成类似汇编语言的伪码，因此必须给算术表达式设立一组语法规则，那么程序才能对输入的

编译原理

编译器

java

语法解析器

语法规则

原创 2023-06-14 11:18:02 125 阅读

面试算法：二分查找法寻找数组截断点

用二分查找法寻找数组截断点

二分查找

算法

面试

数组

System

原创 2023-06-14 11:13:11 32 阅读

java开发编译器之：LALR语法解析及代码生成

自顶向下的语法解析中，可以通过属性传递的方式去实现代码生成，属性传递

java

编译器

算法

语法解析及代码生成

堆栈

原创 2023-06-14 11:07:42 118 阅读

面试算法，在绝对值排序数组中快速查找满足条件的元素配对

一个含有多个元素的数组，有多种排序方式。它可以升序排列，可以降序排列，也可以像我们以前章节说过的，以波浪形方式排序，现在我们要看到的一种是绝对值排序。对于数组A,绝对值排序满足以下条件：|A[i]| < |A[j]|，只要i < j。例如下面的数组就是绝对值排序：A:-49, 75, 103, -147, 164,-197,-238,314,348,-422给定一个整数k，..

绝对值排序

数组

i++

sed

原创 2023-06-14 11:06:18 59 阅读

一道能做出来就脚踢BAT的高难度算法题：在元素重复三次的数组中查找重复一次的元素

我们看一道难度很高的查找类算法题，如果你真能在一小时内给出正确的算法和

查找

数组

java

时间复杂度

原创 2023-06-14 11:04:20 46 阅读

用java实现编译器之代码实现Thompson构造：在简单NFA的基础上构造更复杂的NFA

大家好，欢迎大家来到coding迪斯尼，在上一节，我们讨论了如何对简单的正则表达式构造其对于的NFA状态机，通过代码，我们理解了如何对形如[abcd], [a-z], . , a 等这几种形态最简单的正则表达式，构建他们对应的Nfa。这一节，我们看看，如何在这一步基础上，构造更复杂的Nfa状态机。我们把上面四种形态的正则表达式统一用 term 来概括，因此有: term -> […] |

编译器

java

Thompson构造

状态机

头结点

原创 2023-06-14 11:01:56 121 阅读

字符串匹配自动机的算法原理

上一节，我们知道，如何构造一个有限状态机，用于字符串匹配，我们只给出了怎么

有限状态自动机

字符串匹配算法

数学证明

字符串

状态机

原创 2023-06-14 11:01:19 80 阅读

C语言结构体struct的语法解析

本节，我们着重研究结构体定义，也就是struct 这种变量定义，C语言编译器是ag { int x; long y; char z; struct tag* p;}name;

java

C编译器

语法分析

结构体

struct

原创 2023-06-14 11:00:22 96 阅读

深度学习与神经网络实战：快速构建一个基于神经网络的手写数字识别系统

没吃过猪肉，但得看过猪跑。虽然我们暂时对深度学习及神经网路的基本原理知之甚少，但获得深刻理性认识必须建立在足够的感性

人工智能

深度学习

神经网络

手写数字识别系统

数组

原创精选 2023-06-14 10:59:36 277 阅读

面试算法题：链表的倒转

在算法面试中，链表出现的频率相当之高，一是因为链表是数据结构的基础，很多

面试

算法

数据结构

链表

原创 2023-06-14 10:59:12 83 阅读

面试算法：链表成环的检测

在有关链表的面试算法题中，检测链表是否有环是常见的题目。给定一个链表，要求你判有，给出环的长度，要求算法的时间复杂度是O(N), 空间复杂度是O(1)

算法

链表

面试

谷歌

原创 2023-06-14 10:58:47 110 阅读

一个android 文本比对App的实现（一）

做c++开发很多年了，从早年windows vc6.0 做客户端程序开发，这些年后台流媒体服务器后台开发。随着时代变迁，移动互联逐渐兴起，直到现在，移动互联的风头早已盖过传统互联网应用，因而传统后台开发似乎日渐式微。如今要找工作的话，android，IOS等开发的职位不但数量远远多于c++，而且报酬也要比c++高很多，如果在移动开发上做过三年以上，年薪25W以上的机会多的是，但是对于c++ 要达到

android开发

设计模式

算法

框架

c++

原创 2023-06-14 10:57:47 122 阅读

java开发C语言编译器: return 语句的解释和执行

在C语言程序中，很多函数并不是执行全部语句后，才从最底部返回的，大多数情况

java

编译器

C语言解释器

return语句

原创 2023-06-14 10:57:23 92 阅读

编译原理动手实操,用java实现一个简易编译器-语法解析

>主语＋动词＋谓语从句主语是名词，因此有：主语->名词句子里的

java

编译原理

编译器

语法解析

语法规则

原创 2023-06-14 10:57:03 107 阅读

算法面试：单向链表节点的奇偶排序。

给定一个单项链表，要求实现一个算法，把链表分成两部分，前一部分全是下标为偶

面试

算法

谷歌

链表

奇偶排序

原创 2023-06-14 10:56:58 132 阅读

java开发C语言解释器：数组元素的读取和赋值

一个成熟的编译器或解释器，要能够解析和执行目标语言开发的逻辑复杂的程序代码，我们用java 开发的C语言解释器，能够执行用C语言开发的

java

编译器

c语言

快速排序

数组

原创 2023-06-14 10:55:19 68 阅读

文章标题

对二叉树节点的遍历一般来说有中序，后序，和前序三种遍历方法，如果二叉树的高用h来表示，那三种遍历方法所需要的空间复杂度为O(h). 例如对于中序遍历来说，如果我们使用递归来实现的话，代码如下：void inorderTraval(TreeNode root) { if (root == null) { return; } inorderTraval(roo

操作系统

java

前序

二叉树

中序遍历

原创 2023-06-14 10:55:01 33 阅读

用java开发C语言解释器：创建语法执行树

我们已经成功解析了C语言的语法，接下来我们计划分两步走，一是开发一个C语言的解释器，也就是不编译，读取足够的源代码后直接执行。二是开发一个C语言的编译器，将C语言转换为java字节码，然后用java虚拟机来执行编译后的C程序。从这节开始，我们逐步实现解释器的开发。

编译器

java

解释器

代码执行树

递归

原创 2023-06-14 10:54:21 70 阅读

面试算法之字符串匹配算法，Rabin-Karp算法详解

既然谈论到字符串相关算法，那么字符串匹配是根本绕不过去的坎。在面试中

算法

面试

谷歌

字符串

bc

原创 2023-06-14 10:53:48 76 阅读

一个正则表达式引擎的设计和实施1-如何通过NFA识别字符串

上一节，我们通过汤普森构造，实现了一个叫做非确定性有限状态自动机的数据结构，这个状态机对应的正则表达式是：D\*.D | D\. D \*。我们看看，当给定一个字符串:"1.2"，如何通过上面的状态机来判定，给定的字符串是否符合指定的正则表达式。

正则表达式

数据结构

非确定性有限状态自动

状态机

字符串

原创 2023-06-14 10:52:49 62 阅读

字符串匹配算法之：有限状态自动机

本章描述了如何构造一个用于字符串匹配的有限状态自动机，依赖该自动机

算法

字符串匹配

有限状态自动机

字符串

状态机

原创 2023-06-14 10:52:22 300 阅读

一个正则表达式引擎的设计和实施1-汤普森构造

本节开始，我们要解决的算法题是如何设计一个正则表达式引擎，正则表达式在字符串处理中，几乎是最为复杂的一部分。在

正则表达式

汤普森构造

算法

非确定性有限状态机

字符串

原创 2023-06-14 10:52:20 10000+阅读

面试算法：在循环排序数组中快速查找第k小的值

一个长度为n的数组A,它是循环排序的，也就是说它的最小元素未必在数组的开头，而

面试算法

二分查找

循环数组

数组

最小值

原创 2023-06-14 10:51:16 30 阅读

算法面试题：使用两个堆栈实现一个队列

.用一个堆栈来模拟一个队列是不可能的，但是用两个堆栈来模拟一个队列确是可能的。

面试算法

java

堆栈

Stack

时间复杂度

原创 2023-06-14 10:51:05 49 阅读

java开发编译器：C语言逻辑控制语句if else if 的语法解析

从这节开始，我们看看解析器如何对逻辑控制语句，例如if else, for, while , do...while, goto 等语句进行相应的语法解析。

java

编译器开发

C语言

控制流语句

递归

原创 2023-06-14 10:50:54 76 阅读

KMP算法的效率分析

上一节，我们研究了KMP算法的实现原理，这节，我们从分析的角度看看KMP算法的时间复杂度,通过分析证明，我们代码对算法的实现，是能保证线性复杂度的

kmp

算法

字符串匹配

算法效率

while循环

原创 2023-06-14 10:50:34 43 阅读

面试算法：堆栈元素的在线排序

给定一个存有整形数的堆栈，你能使用的操作有，peek 获得堆栈顶部元素的值但不把元素弹出堆栈，pop 把堆栈顶部的元素出栈，push 压入一个堆栈，empty 判断堆栈是否为空，要求你只能使用这几种操作，同时在不分配新内存的情况下，将堆栈中的元素从大到小排列，假定堆栈中，元素由栈底到栈顶如下： stack: 1 3 5 4 2 排序后为： stack: 5 4 3 2 1这道题的麻烦点在于，

面试算法

堆栈排序

堆栈

Stack

递归调用

原创 2023-06-14 10:49:23 33 阅读

面试算法：lg(k)时间查找两个排序数组合并后第k小的元素

如何在log(k)时间内查找两排序数组合并后第k小的元素

算法

面试

排序

查找

数组

原创 2023-06-14 10:45:37 42 阅读

Reactjs+BootStrap开发自制编程语言Monkey的编译器:发刊词

为什么要用Reactjs开发一个编译器

编译原理

bootstrap

react

编译器

数据类型

原创 2023-06-14 10:44:17 30 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx64884c215f03d的博客