用C++实现：Sine之舞 问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个Sine之舞的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1sin(2+sin(3sin(4+...sin(n))...) Sn=(...(A1+n...

2020-04-07 16:00:44

STL之stack stack即栈，一种先进后出的数据结构。 这次会在stack的基础上讲两个实际应用，以及讲一下stringstream。 直接上代码！ 1、stack基础 #includeiostream #include stack using namespace std; int main(){ // 构造 stack int s; // 一般空参构造 // 入栈 s.pu...

2020-04-07 16:00:27

【题解】Luogu1739 表达式括号匹配 提示： 这是一篇良心博客。 在这里，你会看到所有你可能踩到的坑。 所以，作者用这个方式来掩饰自己超蒻…… 踩坑路程 一眼看过去，水题一个！随手写了这么一个代码： #include bits/stdc++.hint main(){ char c; int flag = 0; whil...

2020-04-07 01:25:18

[题记-并查集] 合根植物 - 蓝桥杯 题目：合根植物 题目描述： w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如...

2020-04-07 01:24:51

数据结构之顺序表的实现 数据结构，顺序表 数据结构之顺序表的实现 一、原理 1.定义 顺序表是在计算机中以数组形式保存的。 2.特点 在计算机中占用连续的一段内存 一旦声明，空间大小一般不变 二、初始化相关操作 包括： 结构体的定义 顺序表的创建 顺序表清空 判断顺...

2020-04-06 16:00:56

[题记-动态规划] 编辑距离 - leetcode 题目： 编辑距离 给你两个单词word1 和word2，请你计算出将word1转换成word2 所使用的最少操作数。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例1： 输入：word1 = "horse", word2 = "ros"...

2020-04-06 16:00:45

STL之vector vector即动态数组，也叫向量。 直接上代码！ #includeiostream #include vector #include algorithm using namespace std; int main(){ // 构造 vector int v1( 3 ); // 构造一个大小为3的向量，不赋值默认为0 for (vector int ::iterator it = v1.begin()...

2020-04-06 16:00:33

类的使用（类和对象，构造函数和析构函数） 最近c艹在学类与对象 擅长划水的我并没有听课，害，所以东西有点云里雾里， 所以写下这一篇博客来理解一下。 类的使用就像是封装一类的东西，定义为一个类 定义的地方和结构体其实还是有点相似的。 这东西在算法里面用的感觉...

2020-04-05 16:01:31

STL之string 为什么要写STL浅谈这个系列，因为最近我在准备蓝桥杯，刷题的时候经常要用到STL，准备补一补，但一直没有找到一个好的视频和资料，最开始准备跟着c语言中文网学，但觉得太繁杂了，最后在b站（b站上计算机类的教学视频挺多的）上找了一个视频学的。这个系列...

2020-04-05 16:01:01

std::bind接口与实现 前言 最近想起半年前鸽下来的Haskell，重温了一下忘得精光的语法，读了几个示例程序，挺带感的，于是函数式编程的草就种得更深了。又去Google了一下C++与FP，找到了一份近乎完美的讲义，然后被带到C++20的ranges library，对即将发布的C++20满怀憧...

2020-04-05 16:00:35