eiSouthBoy's Blog

摘要： 一、问题引入 区分面向过程编程和面向对象编程的最大的特性就是 类，类是一种将抽象转换为用户定义类型的C++工具，它将数据表示和操纵数据的方法组合成一个整洁的包。 那么如何声明类、定义类、调用类？ 以 C++ Primer Plus：中文版 (第六版) 的股票类举例说明。 二、解决过程 2-1 类抽象 阅读全文

摘要： 一、问题引入 在使用VSCode编写C++程序过程中，自定义一个 *.h 文件，其中包含了函数声明，在主函数中引入头文件后，调用头文件对应C++文件中的方法，出现了undefined reference问题 二、解决过程 分析问题：主要是 预处理时，编译器没有找到stock.cpp的位置，导致 un 阅读全文

摘要： 一、问题引入 在C中是没有字符串数据类型的，字符串通常是放在字符数组中，在末尾添加 \0 来表示字符串。 但是在C++中，直接给搞出了一种新的数据类型 即 string 二、解决过程 char 与 string #include <iostream> using namespace std; int 阅读全文

摘要： 一、问题引入 关于C和C++的输入输出区别，虽然在C++中仍然可以使用 scanf 和 printf，但建议使用 cin 和 cout。 虽然使用不同的函数得到的结果一样，但仔细检测发现，cin 和 cout 没有格式控制符了，意味着输入更简单了 二、解决过程 #include <iostream> 阅读全文

摘要： 一、问题引入 **BF（Brute-Force）算法**介绍了BF算法的具体实现，但并未结合具体案例。 本随笔就是结合案例（病毒感染检测）对BF算法进行结合分析。 案例4.1: 病毒感染检测 医学研究者最近发现了某些新病毒， 通过对这些病毒的分析， 得知它们的 DNA 序列都是环状的。现在研究者巳收 阅读全文

摘要： 一、问题引入 BF算法的平均时间复杂度过高，提出了一种新的匹配算法 KMP算法。 主串S的位置i 一直往下移动，不再回溯。但字串T的位置j 需要根据算法确定下来。 二、解决过程 函数：get_next() void get_next(const char *T, int **next) { int 阅读全文

摘要： 一、问题引入 模式匹配算法是对两个字符串进行比较匹配的算法。 在两个串中字符逐个匹配，若完全匹配，则返回位置，否则返回-1。 二、解决过程 2-1 函数：index_bf() int index_bf(char *S, char *T, int pos) { int S_len = strlen(S 阅读全文

摘要： 一、问题引入 图书信息管理系统: 出版社有一些图书数据保存在一个文本文件book.txt 中，为简单起见，在此假设每种图书只包括三部分信息：ISBN (书号）、书名和价格，文件中的部分数据如图2.1 所示。现要求实现一个图书信息管理系统，包括以下6个具体功能。 (1) 查找：根据指定的ISBN 或书 阅读全文

摘要： 一、问题引入 单链表的实现【01】：Student-Management-System 只体现了项目功能实现，未对代码部分做出说明。 故新增随笔进行补充说明代码部分。 重构代码，迭代版本：Student Mangement System(Version 2.0) 二、解决过程 基于单链表实现就离不开 阅读全文

摘要： 一、问题引入 舞伴配对问题： 假设在周末舞会上， 男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题 先入队的男士或女士应先出队配成舞伴， 因此该问题具有典型的先 阅读全文

摘要： 使用 sprintf() 、printf() 拼接字符串，但是由于字符过多，一行显示全部内容会影响阅读，需要进行跨行拼接。 #include <stdio.h> int main(void) { char str[300] = {0}; // 方式一 sprintf(str, "{\"s_id\": 阅读全文

摘要： 一、问题引入 递归函数的实现与栈结构的关系，将公式以代码的方式体现出来。 最好的例子莫过于：阶乘 分别求：1~n 的阶乘 1!=1 2!=1*2 3!=1*2*3 4!=1*2*3*4 数学公式： 二、解决过程 递归函数就是不断的调用自身，但递归函数必须预留出口，否则陷于死循环。 代码部分 #inc 阅读全文

摘要： 一、问题引入 在学习栈的过程中，教材有一个案例：利用栈结构解析括号的匹配问题。括号问题：[({}{})]，说明 [] 、() 、{} 称为一对且满足就近匹配。 号码位置对应的括号之间进行匹配，结果：0-7、 1-6、 2-3、 4-5 源码链接https://github.com/caojun97/ 阅读全文

摘要： ## 一维数组 在 写程序的时候，经常会看到数组首地址和数组第一个元素的地址值相同，那么它们又什么区别呢？ 这里还是以程序举例： ```c #include int main(void) { char book[50] = {"C Primer Plus"}; printf("book的首地址:%p 阅读全文

摘要： 一、问题引入 数据通信和数据存储的格式是多种多样的，不同的人会选择不同的数据格式，这就涉及数据格式的转换。 csv格式的文件在数据通信和存储使用较多，有必要记录一下csv格式文件的读写。 二、解决过程 编写程序的一个重要原则：切记不要重复造轮子。 查询到处理csv格式文件的开源库：libcsv 关于 阅读全文