keep coding.-CSDN博客

原创 C++实战系列：从零开始实现一个B+树——(1) 开个新坑

从零开始实现一个B+树——1. 开个新坑最近重温了不少数据结构的相关知识，其中B+树仍令我忍不住发出赞叹，可谓是时看时新，特别是在了解其在数据库领域的应用之后，更对B+树的设计佩服不已，怪不得B+树被有些人称为"有史以来最好的数据结构"。从今天起，我将开设一个专栏用于C++从零开始实现一个B+树，我会介绍B+树的前世今生，方方面面，以及B+树的C++实现。...

2022-03-08 17:12:14 1249

原创求两个整数的最大公约数——欧几里得算法原理

最大公约数——欧几里得算法原理之前一直使用下面的方法计算两个整数的最大公约数，但一直没有深究其中的原理，今天突然想到，提笔记录。// Euclidint Euclid(int m, int n){ int r; while(m){ r = n % m; n = m; m = r; } return n;}这其中的原理就是大数n对小数m进行取模运算，得到的是一个小于m的数r，那么n, m的最大公约数就是m, r的最大公

2021-01-05 21:11:01 1022

原创 Bulid Own Lisp chapter8 C语言项目练习笔记

Bulid Own Lisp C语言项目练习笔记chapter 7 Error Handling在测试上一章的pasring.c程序时，如果输入。认识解析结构 mpc_ast_ttypedef struct mpc_ast_t{ char* tag; char* contents mpc_state_t state; int children_num; struct mpc_ast_t** children;} mpc_ast_t;获取总结点个数（类似于求树的总结点数）in

2021-01-05 21:06:52 130

原创位运算实现加减乘除运算——超详细C语言描述

**位运算实现整数加减乘除运算——C语言描述**本文将从位运算的种类、原理、运用入手，详细介绍如何仅使用位运算实现整数的加减乘除运算，代码采用C语言实现。****1.位运算**我们知道，程序中的所有数据在计算机内存中都是以二进制的形式存放的，所谓的位运算就是直接对整数在内存中的二进制位进行操作。位运算是早期计算机的基础，正因如此，在计算机组成原理课程中我们经常会注意到位运算的存在。时...

2020-12-21 10:49:34 8621 2

原创 Bulid Own Lisp chapter7 C语言项目练习笔记

Bulid Own Lisp C语言项目练习笔记chapter 7 Evaluation前六章的学习主要围绕C语言的基础语法以及一个mpc库文件的使用，编写了一个简单的pasring.c文件实现Polish Notation语法解析。第七章实现表达式的计算。认识解析结构 mpc_ast_ttypedef struct mpc_ast_t{ char* tag; char* contents mpc_state_t state; int children_num; struct mp

2020-12-02 15:27:58 213