dh3_zhang的博客

原创 抽象代数（Abstract algebra）

啊，哈喽，小伙伴们大家好。我是#张亿，今天呐，学的是抽象代数（Abstract algebra）抽象代数（Abstract algebra）又称近世代数（Modern algebra），它产生于十九世纪。

原创 微分拓扑学

啊，哈喽，小伙伴们大家好。我是#张亿，今天呐，学的是拓扑学原理——微分拓扑学。简介微分拓扑学是研究微分流形在微分同胚映射下不变的性质的数学分支。微分流形除了是拓扑流形外，还有一个微分结构。因此，对于从一个微分流形到另一个微分流形的映射，不仅可以谈论它是否为连续，还可以谈论它是否可微分。微分拓扑的奠基人是H.惠特尼，他研究的主要课题有微分同胚、微分浸入、微分嵌入、协边理论等。关注我，学习不迷路!

原创 几何学简史——影响几何学发展的那些重要思想

啊，哈喽，小伙伴们大家好。我是#张亿，今天呐，学的是几何学简史几何学是数学的一个基础分支，主要研究形状、大小、图形的相对位置等空间区域关系以及空间形式的度量，应用于许多领域，包括艺术，建筑，物理和其他数学领域。

原创 C++向量（Vector）

vector是C++中非常实用的动态数组类型，它提供了灵活且方便的方式来存储和操作元素。通过掌握其基本使用方法和常用操作，可以有效地利用vector来解决各种编程问题。选择使用数组还是vector取决于具体的应用场景和需求。如果数据量固定且不需要频繁地进行动态大小调整，且对访问速度有较高要求，那么数组可能是更好的选择。如果需要动态调整数据大小，且希望避免手动管理内存，那么vector可能是更好的选择。在实际应用中，可以根据具体需求权衡两者的优缺点，选择最适合的数据结构。

原创 语法-字符串功能函数

【代码】语法-字符串功能函数。

原创 [游戏]吃豆人

【代码】[游戏]吃豆人。

原创 [游戏]超级迷宫

【代码】[游戏]超级迷宫。

原创 P1597最小炸弹

原创 冯雨果的C++笔记

冯雨果的C++笔记

原创 字符串入门.概述

字符串可以作为一维字符数组来处理，那么字符串的输入和输出也可以按照数组元素来处理，上节课内容已经讲解。（字符数组和字符串有细微差别，比如：字符数组是一个一个赋值，字符串可以整体赋值也可以一个一个赋值等，后期做题可以慢慢体会）本节介绍将字符串作为一个整体进行输入和输出的语句。单引号括起来的是字符：例如’a’是字符a，双引号括起来的才是字符串，例如”a”是字符串a##　字符串输入从键盘输入一个字符数组可以使用scanf（cin）语句或getline语句。###　(1) cin语句。

原创 一维数组初步认识

啊，哈喽，小伙伴们大家好。我是#张亿，今天呐，学的是一维数组初步认识

原创 理论知识.质数打表

而找合数的思路，则是：从小到大去找质数，每找到一个新的质数，则去把这个质数的倍数标记出来，这些倍数就是合数，而那些自始至终没有被标记过的数就是质数。因为，如果 n 是质数，需要从 2 枚举到 sqrt(n) ，如果题目里面要你几百几千个数逐一判断是否是质数，则很可能会超时。本来题目要你找出 n 以内的素数，但是你打表的时候的第一层循环只循环到 sqrt(n) ，这是错误的，这会漏掉了很多 比 sqrt(n) 大的质数。，是指先通过一段比较高效的代码，完成了前期运算，把每一个数是不是质数的信息。

原创 选择排序.原理讲解

一天，老师要李小明把10000个同学的成绩从高到底排序。李小明蒙了：“这么大，我不行呀！

原创 前缀和入门.概念

啊，哈喽，小伙伴们大家好。我是#张亿，今天呐，学的是前缀和入门.概念在讲算法之前，我们先来思考一个问题：小明有n个编号为1~n的篮子，每个篮子里装有ai个苹果，求从 x至y 的篮子里的苹果数量之和。这种算法要得出一个区间之和，这题只需要取一次区间值，时间复杂度需要 O(n)，但如果 2 次，4 次，1000 次，数据再一大，暴力算法肯定会超时的，这时，前缀和的优势就体现出来了，因为它取区间之和，只需要 O(1)。那前缀和的思想是什么呢？又是如何实现用 O(1) 取区间之和的呢？

原创 欧拉公式e^(ix)=(cos x+isin x)

具体来说，泰勒展开的过程是：首先把ex展开成幂级数形式，然后将ix代入ex的幂级数展开式中，得到eix的幂级数展开式。最后，比较eix的幂级数展开式和cosx+isinx的幂级数展开式，可以发现它们是相等的，从而证明了欧拉公式eix=cosx+isinx。无论采用哪种推导方法，欧拉公式都是复分析领域中的一个重要公式，它将三角函数与复数指数函数相关联，具有广泛的应用价值。中，欧拉公式表述为e^(ix)=(cos x+isin x)，其中e是自然对数的底，i是虚数单位，这个公式将。啊，哈喽，小伙伴们大家好。

原创 欧拉公式的讲解

具体来说，泰勒展开的过程是：首先把ex展开成幂级数形式，然后将ix代入ex的幂级数展开式中，得到eix的幂级数展开式。最后，比较eix的幂级数展开式和cosx+isinx的幂级数展开式，可以发现它们是相等的，从而证明了欧拉公式eix=cosx+isinx。无论采用哪种推导方法，欧拉公式都是复分析领域中的一个重要公式，它将三角函数与复数指数函数相关联，具有广泛的应用价值。中，欧拉公式表述为e^(ix)=(cos x+isin x)，其中e是自然对数的底，i是虚数单位，这个公式将。啊，哈喽，小伙伴们大家好。

原创 算法背包问题的五种方法

啊，哈喽，小伙伴们大家好。我是#张亿，今天呐，学的是动态规划算法——

原创 动态规划(Dynamic Programming)

动态规划算法适用于解决具有最优子结构性质和重叠子问题的问题，如0/1背包问题、最长递增子序列(LIS)、最长公共子序列(LCS)、最小编辑距离、最短路径问题、最大子数组和问题等。自底向上法则是从最小的子问题开始逐步构建更大的子问题的解，直至到达原问题的解。动态规划(Dynamic Programming, 简称DP)是一种在数学、计算机科学和经济学中使用的优化方法，通过将原问题分解为相对简单的子问题，利用子问题的解来构建原问题的解，从而避免了重复计算，提高了算法效率。啊，哈喽，小伙伴们大家好。

原创 代数拓扑学

​啊，哈喽，小伙伴们大家好。我是#张亿，今天呐，学的是代数拓扑学代数拓扑学是拓扑学中主要依赖[1]代数工具来解决问题的一个分支。同调与同伦的理论是代数拓扑学的两大支柱（见同调论，同伦论）。​

原创 数据结构.单链表

采用链式存储的线性表被称为链表。这个定义非常的冷冰冰，只能通过后面更多的讲解来帮助理解和加深认识了。

原创 数据结构.双向链表

单向链表有一个指针，只能向后操作，不可以向前操作。双向链表有两个指针，可以向前后两个方向操作。

原创 几何拓扑学

事实上这些困难的解决需要新的技术，而与此同时高维提供的自由度使得换球术的问题也成为可计算的问题了。使用过去在数学中只是很弱地互相关联的分支的不同技术解决了Haken流体的几何化问题。1980年代初沃恩·琼斯发现的琼斯多项式为扭结理论提供了新的方向，同时也给数学物理与低维。随着时间的变迁几何拓扑学几乎等同于考虑二维、三维、或者四维的低维。但是随着时间的发展这些区分又越来越显得是人为的区分了。之间至今为止依然不明了的关系提供了新的推动。这些分支的基础是研究一般的。在1970年代末提出的。之间的关系的理论基础。

原创 图论的简介

​啊，哈喽，小伙伴们大家好。我是#张亿，今天呐，学的是图论的简介是数学的一个分支，主要研究对象是由若干给定的点及连接两点的线所构成的图形。这些图形通常用来描述某些事物之间的某种特定关系，其中点代表事物，边代表两个事物间的关系。​关注我，学习不迷路!

原创 拓扑学原理

啊，哈喽，小伙伴们大家好。我是#张亿，今天呐，学的是拓扑学原理。拓扑学是数学的一个分支，主要研究拓扑空间在连续变形下保持不变的性质。以下是详细介绍：关注我，学习不迷路!

原创 高精度加法与减法.概述

想想我们列竖式计算加法时的思想是怎样的：将两个数字对应的个，十，百...位都对齐进行相对应的加法计算，满10就进1，不满则不进。从个位开始对齐，如果因为两个数字 的位数不同而导致其中一个数字的高位没有对应的数字对齐，那么我们就要在另一个数字对应的位置上进行空位补0。但我们要注意一个问题：我们通常的列竖式加法运算是从末尾开始逐次相加，对应到我们的字符数组中，我们就要得到两个字符数组中较长的作为边界条件，来写这个for循环。高精度减法和高精度加法的原理一样，都是利用“竖式运算”的原理进行处理。

原创 STL之队列.概述

队列是一种操作（或者说运算）受到限制的特殊线性表。其插入操作限定在表的一端进行，称为入队；其删除操作则限定在表的另一端进行，称为出队。插入一端称为队尾（rear）；删除一端称为队头（front）。队列也被称作先进先出线性表（FIFO类似于生活中排队购票，先来先买，后来后买。在不断入队、出队的过程中，队列将会呈现出以下几种状态队空：队列中没有任何元素。队满：队列空间已全被占用。溢出：当队列已满，却还有元素要入队，就会出现“上溢（overflow）”；

原创 高精度乘法.概述

与高精度加法与减法类似，高精度的乘法，我们依然是按照“竖式运算”的原理进行计算。例如：二、高精度乘法（高精乘高精）与高精度加法与减法类似，高精度的乘法，我们依然是按照“竖式运算”的原理进行计算。例如：我们假设用数组A存储被乘数856的每一位，具体来说就是A0存储个位6，A1存储十位5，A2存储百位8；使用数组B存储乘数25，存储结构与数组A类似；使用数组C存储对应的乘积21400，存储结构与数组A类似，那么结果则如表格所示：首先，我们不难推测C0 = C’0 = A0 × B0；C1 = C’1

原创 根据矩阵的行列位置计算矩阵元素的值.填空题

有数字矩阵，共 n 行 m 列，其赋值的顺序如下图所示，先赋值左方的列再赋值右方的列；n = 997 , m = 999 , 第 934 行 ，第 379 列的数字是:377800。n = 157 , m = 79 , 第 101 行 ，第 56 列的数字是:8736。因此，如果 [i][j] 是整个数字矩阵中第 (j-1)*n+i个被赋值的格子。按照列内的赋值顺序，[i][j]这个格子在该列的是第 i个格子。按照赋值的顺序，所问到的方格之前已经完整赋值了j-1列。填空(1): (j-1)*n+i。

原创 理论知识.区间问题.区间合并

区间的左端点和区间的右端点，所以，定义结构体的时候就需要包含这两个信息（根据不同的题目，有时候可以扩展出新的结构体成员变量）int l,r;Copy。

原创 结构体.结构体的语法知识

结构体变量的定义有两种方式：定义结构体的同时定义结构体变量struct 结构体名 { //其中 struct 是关键字成员表 //可以有多个成员成员函数 //可以有多个成员函数，也可以没有} 结构体变量表；//可以同时定义多个结构体变量Copy结构体变量名列表的各个变量用“，”隔开。int a[2];//成员为一个数组int c;Copy当然，我们也可以先定义结构体再定义结构体变量struct 结构体名｛成员表成员函数结构体名 结构体变量表；//同样可以同时定义多个结构体变量Copy。

原创 简单递推.递推算法概述

递推”是计算机解题的一种常用法。利用“递推法”解题首先要分析归纳出“递推关系”。如经典的斐波那契数列问题，用 f(i) 表示第 i 项的值，则 f(1) = 0 ，f(2) = 1，在 n>2 时，存在递推关系：f(n) = f(n-1) + f(n-2)。在递推问题模型中，每个数据项都与它前面的若干个数据项（或后⾯的若⼲个数据项）存在⼀定的关联，这种关联一般是通过一个“递推关系式”来描述的。求解问题时，需要从初始的⼀个或若⼲数据项出发，通过递推关系式逐步推进，从而推导计算出最终结果。

原创 【计算机】的进制转换、编码存储形式（原码，反码，补码）

符号位：0表示正数，1表示负数。

原创 【容量单位】的类型、换算、补充

100Mbps的光纤网速换算成MB/s则为100/8 MB/s= 12.5MB/s。特点：除了Byte和bit之间是8进制转换外，其它临级之间都是1024进制。常用单位Mbps，原称为1M bits per second。一般体现为CPU的时钟频率，单位为赫兹（Hz）

原创 【计算机】的四个发展阶段、结构组成

冯诺依曼计算机是基于冯·诺依曼结构的计算机，主要有控制器、存储器、运算器、输入设备和输出设备5部分组成。运算器是执行各种算术和逻辑运算操作的部件；控制器是发布命令的“决策机构”存储器是用来存储程序和各种数据信息的记忆部件；输入和输出设备起到了进行人与机器之间联系的作用。输入设备+CPU（主要是运算器和控制器，其次还有寄存器、缓存等）和存储器（RAM/ROM）+输出设备。

原创 谁能反驳！！！

谁能反驳！！！所以所有数都相等！！！

原创 二维数组入门

假如我们要保存 100 个整数，我们可以使用一维数组,定义数组int a[100];，然后就可以把这 100 个整数保存在数组的 a[0],a[1],......,a[99]。假如我们有 3 行，每行有 4 个整数，应该如何保存呢？每行使用一个一维数组是可以的，例如：第一行使用数组int a[4];，第二行使用数组int b[4];，第三行使用数组int c[4];。但是这样 3 个数组的名称不一样，有时候使用起来比较麻烦，有没有更好的方法呢？

原创 STL之动态数组.概述

例如，对于容器 vector v，可以使用 v[index]来访问它的第 index 个元素。其中，0≤index≤v.size()-1，v.size()表示 vector 中元素的个数。1.容器：容纳包含一组元素的对象。2.迭代器：提供访问容器的方法 3.函数对象 4.算法。迭代器类似于指针，指向vector中元素的位置，可以使用迭代器来访问vector中的元素。// 指向数组a的结束位置的下一个位置。// t1指向数组a的开始位置。// t2指向数组a结束位置。// 指向数组a的开始位置。

原创 哥德巴赫猜想

1742年，德国哥德巴赫提出哥德巴赫猜想，200多年来，人们努力想证明它却始终未能完全证明它，1966年我国陈景润证明了“12 ”即一个大偶数等于一个质数加上两个质数的积。一、任何一个偶数等于两个质数之和。(一)、10以内的偶数等于两个质数之和。对于10以内的偶数，我们可以逐个验证：4=22，6=33，8=35，10 = 37= 55 。(二)、大于10的偶数等于两个质数之和。因为质数等于1乘它本身，合数含除1和它本身外的因数，大于2的偶数都是合数，大于2的质数都是奇数，所以我们所说的数

原创 棋盘问题的位置转移

从上图可以看到，黑色格子是(i,j)，那么它上下左右 4 个格子分别就是 (i-1,j) , (i+1,j) , (i,j-1) , (i,j+1)。我们可以进一步改一下这个 4 个格子的表达式： (i-1,j+0) , (i+1,j+0) , (i+0,j-1) , (i+0,j+1)。所以，我们准备一个 二维位移数组 :{ {-1,0}, {1,0}, {0,-1}, {0,1}} , 从 (i,j) 出发，枚举 4 次，就可以得到新的坐标（也就是旁边 4 个方向相邻格子的坐标）。

原创 STL之映射.概述

必须先添加map头文件，即(用万能头文件也可以），同时必须要有。map 的访问访问 map 的元素有两种方式，一种是通过下标访问；另一种是通过迭代器访问。