wx64884c215f03d的博客_区块链,椭圆曲线,chatgpt(10)

C语言结构体符号表和类型系统的代码实现

上一节，我们研究了如何在语法上解析结构体，这一节，我们在语法分析的基础

编译原理

语法解析

类型系统

符号表

结构体

原创 2023-06-14 10:53:31 116 阅读

系统内核的洪荒之力：挪动鼠标

当我们获得鼠标发送的数据后，我们就可以根据相应的信息绘制鼠标，从而实现

内核

鼠标

linux kernel

数据

坐标变换

原创 2023-06-14 10:53:15 95 阅读

操作系统内核开发：使用图层技术开发一个MessageBox

我还记得，早年学习win32 GUI编程，通过调用一个API 叫MessageBox, 使得程序能快速弹出一个小窗口，当看到这个小窗口出现在屏幕

操作系统

内核

窗体绘制

图层

关闭按钮

原创 2023-06-14 10:53:14 65 阅读

编译器开发：C语言循环控制语句的解析

任何编程语言，最常用的就是循环语句了，无论何种编程语言，都必须包含循环控制语句，在C语言中，for, while, do..while 这三种循环语句的使用，占据了源程序代码的绝大部分，因此，要开发C编译器，对这三种循环语句的语法解析是必不可少的

java

编译器

循环语句

语法解析

解析器

原创 2023-06-14 10:53:05 82 阅读

提高窗体图层叠加处理速度

在前几节，我们使用窗体图层叠加技术，解决了窗体，例如鼠标移动时，破坏其他窗体界面的问题，但以此同时，也引入了新的问题。当鼠标移动时，内核会将所有窗口重新绘制，如果当前系统打开的窗口很多，假设有几十上百个，那么鼠标动一下，就重新绘制上百个窗口，这对cpu资源的消耗就会非常大，整个系统的性能就会被拖垮，由此，我们需要优化内核对窗口更新重绘的设计，降低不必要的损耗。

linux kernel

操作系统开发

图层绘制

图层

重绘

原创 2023-06-14 10:52:55 89 阅读

利用C语言绘制操作系统图像界面

有了C语言这一利器后，不多多拿来用，那就太对不起前面的一系列努力了。那么

操作系统

linux kernel

c语言

图像用户界面

堆栈

原创 2023-06-14 10:52:51 525 阅读

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

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

正则表达式

数据结构

非确定性有限状态自动

状态机

字符串

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

C语言结合汇编开发系统内核

前几节，我们进入了保护模式，在保护模式下，除了寻址空间增大，运算能力增强外，

操作系统

内核开发

C语言结合汇编

linux kernel

反汇编

原创 2023-06-14 10:52:35 74 阅读

二叉树面试算法：空间复杂度为 O(1)的Morris遍历法

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

面试算法

二叉树

Morris遍历算法

前序

中序遍历

原创 2023-06-14 10:52:31 122 阅读

内核开发之：使用图片分层技术实现窗口叠加

在前面的章节中，我们完成了鼠标的绘制，但存在一个严重的问题是，当鼠标移动的时候，鼠标下方的窗口或图案会因为

linux kernel

图层分层

窗口叠加

系统内核开发

图层

原创 2023-06-14 10:52:30 90 阅读

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

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

算法

字符串匹配

有限状态自动机

字符串

状态机

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

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

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

正则表达式

汤普森构造

算法

非确定性有限状态机

字符串

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

内存管理算法实现

在上一节，我们得知可用内存的大小后，我们就可以开发一个简单的管理算法去管理和分配可用用内存。

内存管理

操作系统-内核

linux kernel

内存释放

desktop

原创 2023-06-14 10:52:11 115 阅读

操作系统系统内核开发：内核编译自动化

在前面的章节中，我们内核的编译始终是手动的，例如编译内核的C语言部分时，都是手动编译各个模块，然后手链接成一个二进制文件，然

操作系统

java

内核编译

自动化

makefile

原创 2023-06-14 10:52:02 64 阅读

面试算法：镜像二叉树的检测

有一种特殊的二叉树具备镜像特性，如果你从二叉树的中间切一刀，然后把左边反转到右边，你会发现左右是能够重合的。例如下面的二叉树就具备镜像二叉树的特性：而下面的二叉树就不具备镜像特性：算法要求是，给定一颗二叉树的根节点，判断该二叉树是否具备镜像特性。大家是否还记得，以前我们讲过如何层次遍历一颗二叉树。遍历时，现将根节点加入队列，然后把根节点的左孩子和右孩子分别加入队列，接着把队列里第二个元素的左右孩

算法

镜像二叉树

面试

二叉树

子节点

原创 2023-06-14 10:51:59 104 阅读

java开发系统内核：实现系统API调用

理解本节需要一些汇编语言知识，如果你汇编不熟，那么照着我的代码敲一遍，编译运行后看输出结果就可以了。操作系统作为一个计算平台，最重要的功能是支持不同的程序在其之上运行。为此，作为系统，它需要提供一系列接口给应用程序调用，这些接口，我们称之为系统API.本节的功能，就是从系统内核导出一个接口，最为API,让外部程序调用。我们导出的这个API的功能，是让外部程序能在控制台窗口上显示字符。我们现在内核编

java

操作系统

内核

api

应用程序

原创 2023-06-14 10:51:38 123 阅读

深度学习：利用神经网络在少量数据情况下预测房价走势

在前面两个神经网络的运用例子中，我们主要使用神经网络对输入数据预测出一个

房价预测

神经网络

数据

数据集

规格化处理

原创 2023-06-14 10:51:25 210 阅读

面试算法题：二叉树的平衡性检测

二叉树由于其结构化清晰，并且变种多样，是面试中极为常见的考题。从本节开始，我们进入到有关二叉树面试题的研究中。二叉树自身存在着一种递归结构，一个节点除了含有值外，还含有两个节点指针，这两个指针又分别指向两颗二叉树。二叉树有一个很重要的概念叫做树的高，它指的的是从某个节点开始，抵达某个叶子节点的最长路径。例如给定下面的二叉树：如果从根节点6算起，二叉树的高度为4，因为它有4个层级，那么6的左子树，它

二叉树

面试

算法

子树

子节点

原创 2023-06-14 10:51:18 47 阅读

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

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

面试算法

二分查找

循环数组

数组

最小值

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

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

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

面试算法

java

堆栈

Stack

时间复杂度

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

编译器动手实践之：实现C语言函数定义的语法解析1

C语言是一种面向过程的语言，面向过程是指，将实现一个逻辑功能的代码集中到一起，每次需要使用的时候，再调用这些代码集合，这种代码集合就是函数。写C语言其实就是写一个个函数，因此对函数实现的语法解析是C语言编译器语法解析中，最复杂的，我们以前解析的各种结构体，枚举类型，变量定义等，都会间套到函数实

java

编译原理

函数实现

语法解析

递归

原创 2023-06-14 10:51:01 52 阅读

深度学习：使用卷积网络实现计算机图像识别，卷积和max pooling操作介绍

深度学习在计算机图像识别上的应用非常成功。利用深度学习，我们能够对图片进

深度学习

图片识别

卷积

max pooling

卷积网络

原创 2023-06-14 10:50:57 73 阅读

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

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

java

编译器开发

C语言

控制流语句

递归

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

java开发系统内核：运行第一个应用程序

上一节，我们已经能够成功的通过type命令，将文件的内容打印到控制台上。能够读取文件内容是相当重要的一步，试想如果我把一个能运行在我们系统上的应用程序的二进制代码作为一个文件存储在磁盘上，当系统运行时，这些二进制代码能够被系统读取，当系统把这些二进制数据当做代码执行的话，那不意味着，我们的操作系统变成了一个平台，能够运行独立于它的应用程序了吗，我们本节的目的就是构建一个独立于系统内核的最简单的应用

java

内核

linux kernel

数据

描述符

原创 2023-06-14 10:50:51 62 阅读

使用RNN和CNN混合的’鸡尾酒疗法’，提升网络对文本的识别正确率

前几节我们详细研究了GRU和LSTM网络层，这两者特点是能够抓取输入数据在时间

CNN

LSTM

卷积网络

识别文本

卷积

原创 2023-06-14 10:50:48 42 阅读

C语言枚举类型的语法分析和类型系统实现

本节，我们看看对于枚举类型，C语言编译器是如何解析的。我们使用下面的实例去实现语法解析和类型系统的建立：enum tag {a, b, c =

c语言

编译原理

enum枚举类型

语法解析

堆栈

原创 2023-06-14 10:50:47 64 阅读

深度学习：从零开始构造一个识别猫狗图片的卷积网络

在深度学习的项目实践中，往往会遇到两个非常难以克服的难题，一是算力，要得到精

卷积网络

计算机视觉

图片识别

数据

拟合

原创 2023-06-14 10:50:42 192 阅读

KMP算法的效率分析

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

kmp

算法

字符串匹配

算法效率

while循环

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

使用预先训练网络和特征抽取大力提升图像识别率

神经网络在项目实践中遇到的一大问题是数据不足。任何人工智能项目，在数据不

VGG16

卷积网络

计算机视觉2

卷积

网络层

原创 2023-06-14 10:50:29 55 阅读

操作系统内核管理模块的实现1-检测可用内存

操作系统的一大功能就是为运行程序分配资源，早期Dos系统时常死机或程序奔溃，一大原因就在于应用程序不能以有序合理的方式访

操作系统

linux kernel

内核

内存检测

描述符

原创 2023-06-14 10:50:29 62 阅读

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

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

51CTO博客

wx64884c215f03d的博客