厚积薄发

原创 C语言进阶深度学习目录表

学习交流加个人qq：1126137994个人微信：liu1126137994学习交流资源分享qq群：962535112本文是我的博客专栏【C语言深度剖析学习记录】的所有文章的目录汇总。本博客专栏参考了狄泰软件学院唐佐林的C语言教程。由于本人水平有限，博客中可能存在错误或者表述有问题，还请评论指出【C语言进阶深度学习目录】【C语言进阶深度学习记录】一 数...

原创 【离散数学中的数据结构与算法】十一 错排问题

错排问题比较难，但是也是经典算法问题文章目录1 错排问题2 总结1 错排问题家中阳台有10盆不同的花，为保持新鲜感，希望每天重新摆放，使得每盆花都不在第一天放的位置。那么最多可以保持多少天每天摆法都不同？这是一个典型的错排问题。错排的定义：若一个 n 元素的全排列中所有的元素都不在本来的位置上，那么称这个全排列就为原排列的一个错排（derangement） 。也称作“伯努利-欧拉错...

转载 markdown编辑器中数学公式的基本命令

原创链接：https://blog.csdn.net/holdrenminbi/article/details/78229488 常见的Markdown编辑器中数学公式使用相比于初入Markdown编辑器的小白来说，数学公式的使用是必须要掌握的一门技能。本内容大体的介绍结构如下：插入公式常用数学运算符输入希腊字母输入括号和分隔符输入矢量输入累加、累乘运算输入省略号...

原创 【离散数学中的数据结构与算法】十 汉诺塔

汉诺塔也是经典的算法问题文章目录1 汉诺塔问题1 汉诺塔问题法国数学家卢卡斯（Edouard Lucas）在1883年提出了一个数学游戏：传说在世界中心贝拿勒斯（印度北部）的圣庙里，一块黄铜板上有三根宝石柱。印度教的主神大梵天在创造世界的时候，在其中一根柱上从下到上地穿好了由大到小的64片金盘。大梵天命令僧侣们将圆盘从下面开始按大小顺序重新摆放在另一根柱子上，并且规定， 在小圆盘上不...

原创 【离散数学中的数据结构与算法】九 鸽巢原理

鸽巢原理是非常著名的原理，生活正用的也很多。文章目录1 简单鸽巢原理的应用2 定理（一般性鸽巢原理）2.1 应用3 总结1 简单鸽巢原理的应用定理（鸽巢原理）若有 n 个鸽巢， n+1 个鸽子，则至少有一个巢内有至少两个鸽子。例1假设在一个盒子里面有10双黑色袜子、 12双蓝色袜子和8双红色袜子。那么拿出4只袜子一定可以保证有同色的两只。每种颜色作为抽屉拿出的袜子数目作...

原创 【离散数学中的数据结构与算法】八 排列与组合四

上一篇文章学习了组合（不可重复选取的）。今天来将可重复选取的组合学习一下。文章目录1 可重复选取的组合-可重组合2 总结1 可重复选取的组合-可重组合现在有4种口味的棒棒糖，你要从中选3个(允许你选同种口味)总共有多少种不同的选法？定理：n取k的可重组合：假设从 n 个相异对象中选取 k 个对象，且允许重复选取，则不同的选取方法数目为 C(n+k-1, k) 。所以上述问题...

原创 【离散数学中的数据结构与算法】七 排列与组合三

前两篇文章学习了不可重复选取的排列与可重复选取的可重排列。本篇文章开始学习组合的相关定理。文章目录1 组合1.1 组合的计算公式2 总结1 组合跟排列一样。组合也分为不重复选取的组合，与可重复选取的可重组合。本节内容主要学习不可重复选取的组合从 n 个不同元素中取 r 个不重复的元素组成一个子集， 而不考虑其元素的顺 序 ， 称 为 n 取 r 的 组 合 （ r -combi...

原创 【离散数学中的数据结构与算法】六 排列与组合二

接着上一篇学习：【离散数学中的数据结构与算法】五 排列与组合一上一篇文章主要学习了可重复选取的可重排列和不可重复选取的排列。他们都是在n个不同的对象中选取。今天我们俩学习的是，当这个n个对象中有相同的元素的时候，排列的相关定理。文章目录1 问题的引入1.1 定理1 问题的引入由a, b, b, e, e, h, i, s, s, t, t, t可以组成多少个长度为12的字符串？...

原创 【离散数学中的数据结构与算法】五 排列与组合一

在leetcode刷题过程中，遇到过很多关于排列组合的问题。弄清楚排列组合的相关原理，是非常有用处的。文章目录1 问题2 排列-有序选取2.1 重复选取-可重排列2.2 不重复选取-排列2.21 全排列3 例题4 总结1 问题设集合S包含n个元素，从S中选取r个元素有多少种选取方法？根据取出的元素是否允许重复，以及取出元素的过程是否有序，可以将上述问题分为下面的四个子类型：排列...

原创 【离散数学中的数据结构与算法】四 加法法则与乘法法则

文章目录1 加法法则2 乘法法则3 例子3.1 例一3.2 例二3.3 例三4 总结1 加法法则加法法则：设事件 A 有 m 种产生方式， 事件 B 有n 种产生方式，则当 A 与 B 产生的方式不重叠时，“事件 A 或 B 之一” 有m+n 种产生方式。加法法则又称作加法原理（addition principle）。适用于分类选取问题。加法法则的推广：事件 A1有 p...

原创 【离散数学中的数据结构与算法】三 同余定理

原创 【离散数学中的数据结构与算法】二 欧几里得算法与裴蜀等式

欧几里得算法是计算两个数最大公因子算法。又称辗转相除法。本文将学习为什么辗转相除法可以求得两个数的最大公因子。同时也可以根据最大公因子计算两个数的最小公倍数。文章目录1 欧几里得算法的理论基础1.1 欧几里得算法（辗转相除法）2 裴蜀等式（贝祖等式）1 欧几里得算法的理论基础设 a=qb+r， 其中 a, b, q, r 都是整数， 则GCD(a, b) = GCD(b, r)...

原创 【离散数学中的数据结构与算法】一 最大公约数与最小公倍数之间的关系

文章目录1 算数基本定理2 最大公约数3 最小公倍数4 性质5 推论1 算数基本定理设正整数 n>1， 则 n 可唯一地表示为：其中 p1<p2<,…, <ps 是 s 个相异的素数， 指数ki都是正整数。 此定理又称作唯一析因定理（unique factorization theorem） 。 该表达式称作整数 n 的素因子分解。例如：2 最大公约数...

原创 【C语言进阶深度学习记录】三十九 C语言中的可变参数（参数可变的函数）

用过printf()函数的热都知道，printf的参数可以有多个，它是可变的，根据我们输出参数的类型以及个数的不同来确定参数。今天来学习C语言中参数可变的函数是如何实现的。文章目录1 可变参数2 总结1 可变参数首先我们要明白一点，在C语言中，参数可变的函数的实现，要依赖于头文件stdarg.h。所以在实现这样的函数的时候，需要包含该头文件。其次，实现函数可变参数需要使用以下几个类...

原创 【C语言进阶深度学习记录】三十八 C/C++语言中的函数声明与函数定义

文章目录1 函数的声明和定义1.1 代码分析2 总结1 函数的声明和定义声明的意义在于告诉编译器程序单元的存在。只是告诉编译器它存在但是不在声明这里定义，有可能在当前文件中的其他地方或者其他文件中定义。如果在它还没有被定义之前就使用它，会导致编译错误定义则明确表示程序单元的意义C语言中，通过关键字extern进行程序单元的声明。现在的编译器可以省略不写，大多时候都是直接省略。注...

原创 【C语言进阶深度学习记录】三十七 C/C++中造成程序内存错误的原因（野指针）

什么是野指针？ 指针变量存的地址是一块非法内存地址。进而形成野指针。但是需要注意一点，野指针不是NULL指针。文章目录1 野指针的概念1.1 野指针代码案例初探2 如何避免野指针2.1 野指针代码案例分析进阶3 总结1 野指针的概念野指针变量中的值是非法内存地址，进而形成野指针野指针不是NULL指针，是指向不可用内存的地址的指针NULL指针并无危害，很好判断，也很好调试C语言...

原创 【C语言进阶深度学习记录】三十六 程序与进程的区别（程序的内存布局）

上一篇文章学了堆，栈以及静态存储区。它们实际上都是针对进程来说的。那么程序与进程有什么区别呢？本文不细讲程序与进程。1 程序与进程1.1 什么是程序写完的.c文件是源文件。也叫源代码。将源代码编译后，会生成可执行文件程序（Linux下是.out，windows下是.exe）。这个文件就是程序。也叫作可执行代码。比如下面的源代码对应的可执行文件的内容：那么程序文件中，各个段的...

原创 【C语言进阶深度学习记录】三十五 程序中的堆、栈以及静态存储区（数据区）

学习交流加个人qq：1126137994个人微信：liu1126137994学习交流资源分享qq群：962535112在我之前学习底层的知识的时候，也写过相关的内容。可以对比的学习：【软件开发底层知识修炼】二十 深入理解可执行程序的结构，【软件开发底层知识修炼】二十三 ABI-应用程序二进制接口三之深入理解函数栈帧的形成与摧毁学习本文的前提是了解进程的内存布局空间。可...

原创 重学前端----前端知识系统学习推荐专栏

推荐一个前端知识学习专栏。此专栏为极客时间收费专栏。学习交流加个人qq：1126137994个人微信：liu1126137994学习交流资源分享qq群：962535112文章目录1 概述2 专栏内容2.1 模块一，JavaScript2.2 模块二，HTML 和 CSS2.3 模块三，浏览器实现原理与 API2.4 模块四，前端综合应用3 专栏目录1 概述随...

原创 【C语言进阶深度学习记录】三十四 C语言实现内存泄漏检测模块

上一篇文章学习了malloc系列的三个函数的使用。众所周知malloc的使用很容易导致内存泄漏。本文的目的就是使用C语言来实现内存泄漏检测模块，来帮忙自动检测我们写的程序中是否出现内存泄露。文章目录1 内存泄露检测模块的实现原理1.1 各个函数模块的设计1.2 模块整合2 总结1 内存泄露检测模块的实现原理想要实现内存泄露检测模块，必须在内存申请的时候将申请的内存位置，在代码的哪个位...

原创 java并发实战

推荐一个Java并发编程实战的学习专栏。此专栏为极客时间收费专栏。学习交流加个人qq：1126137994个人微信：liu1126137994学习交流资源分享qq群：962535112对于一个 Java 程序员而言， 能否熟练掌握并发编程是判断他优秀与否的重要标准之一 。因为并发编程是 Java 语言中最为晦涩的知识点，它涉及操作系统、内存、CPU、编程语言等多方面...

原创 【C语言进阶深度学习记录】三十三 C语言中动态内存分配

如何在程序运行的时候动态给程序分配内存？文章目录1 动态内存分配的意义1.1 C语言中如何动态申请内存空间1.2 malloc和free的用法1.3 calloc与realloc1.31 calloc和realloc的代码案例分析2 总结1 动态内存分配的意义在C语言中，一切操作都是基于内存的。变量和数组名都是内存别名。但是它们的内存分配却是在编译期间由编译器决定的。定义数组的长度的...

原创 【C语言进阶深度学习记录】三十二 函数指针与使用函数指针实现回调函数

回调函数是非常重要的概念文章目录1 函数的类型2 函数指针2.1 函数指针的使用2.2 使用函数指针实现回调函数3 总结1 函数的类型跟以前学数组的时候是一样的，C语言中的数组是有自己的类型的。函数也是有自己的类型的。函数的类型由返回值、参数的类型、参数的个数共同决定比如函数int add(int i, int j); 的函数类型是int (int, int)在C语言中...

原创 【C语言进阶深度学习记录】三十一 数组作为函数参数时退化为指针

之前的学习数组的文章中，已经知道一维数组作为函数参数的时候，最终会被编译器编译为指针。今天来看看二维数组的情形文章目录1 为什么C语言中的数组作为函数参数会退化为指针？2 二维数组作为函数参数如何退化2.1 代码案例分析（传递二维数组给函数参数）3 总结1 为什么C语言中的数组作为函数参数会退化为指针？C语言是一种高效的语言：当参数传递的时候如果将整个数组都拷贝过来的话，拷贝数组...

原创 【C语言进阶深度学习记录】三十 二维数组与二维指针

文章目录1 二维指针（指向指针的指针）1 二维指针（指向指针的指针）指针的本质是变量指针的指针是保存指针变量的地址。如下面的代码：为什么需要指向指针的存在？还记得之前学习的过程中说的函数传值调用和传址调用么？当要在函数内部修改传进来参数变量的时候，需要传址调用。同理，如果传进来的本来就是一个指针，想要修改该指针，那么就需要传指向该指针的指针了。道理是一样的。看下面的代码就明白了...

原创 【C语言进阶深度学习记录】二十九 main函数与命令行参数

文章目录1 main函数的返回值2 main函数的参数2.1 main函数的参数的代码案例分析3 main函数不一定是程序中第一个执行的函数4 总结1 main函数的返回值main函数是操作系统调用的函数操作系统总是将main函数的返回值作为程序的退出状态main函数的返回值正常来说是0，如果是其他值，就是错误的状态。2 main函数的参数程序执行的时候可以向main函数传递...