- 博客(10)
- 收藏
- 关注
RSS订阅原创 【李宏毅机器学习】1-机器学习介绍
机器学习介绍What is Machine LearningMachine Learning ≈ Looking for a Function *From Data*FrameworkTrainingTestingLearning MapTaskRegressionClassificationModelSupervised LearningSemi-supervised LearningTransfer LearningUnsupervised LearningStuctured LearningReinf
2022-01-10 17:26:26
360
原创 数据结构-单链表、双链表
文章目录单链表模拟代码优化双链表作用模拟代码PS 单链表 单链表还是很好理解的，记住初始化、插入、删除（做模板题的时候删除任意节点时头结点要特判！！！，不能用remove(k-1)）操作。数组模拟的单链表比结构体要快，省去new node（）时间和缩短代码长度 模拟 代码 // head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head = -1;
2020-12-29 17:47:21
298
1
原创 离散化与区间合并
文章目录离散化作用步骤代码区间合并作用步骤代码PS 离散化 作用 适用问题： 需要开辟长度很大的数组统计数据（109），但实际使用的元素个数很少（105） 解决方法： 当值域大，但是个数小的一组数，可以通过离散化，将值映射为下标来缩小范围 例如： a[ ] : 1, 3, 100, 2000, 500000 ↓ ↓ ↓ &
2020-12-28 16:10:18
283
原创 前缀和与差分（一维、二维）
前缀和 文章目录 一维前缀和思路公式 二维前缀和概念作用公式代码 一维差分概念作用代码高精度 * 高精度思路代码 除法思路代码PS 一维前缀和 思路 前缀和是用来存储前从1加到前i个数的和，记录时间O(n)，计算只要O(1) 从第下标i = 1开始记录，数组开在main函数外面，默认s[0] = 0 前缀和主要是记公式：区间[l, r]的和等于s[r] - s[l -1] 公式 s[i] = a1 + a2 + … + ai sum[l, r] = s[r] - s[l-1] 二维前缀.
2020-12-17 17:00:03
188
原创 高精度的四则运算
高精度的四则运算 文章目录 加法思路代码 减法思路代码 乘法高精度 * 低精度思路插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 加法 思路 string读入, vector存储（低位在前，高位在后，方便增加位数） auto res = add(A, B) a. 判断A.size()
2020-12-16 10:29:50
214
原创 数据结构入门——栈与队列（3）后缀式求值
栈与队列三：后缀式求值 题目描述： Problem Description 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 Output 求该后缀式所对应的算术表达式的值，并输出之。 Sample Input 59*684/-3*+# Sample Output 57...
2020-03-16 16:35:40
367
原创 数据结构入门——栈与队列（2）一般算术表达式转换成后缀式
栈与队列一：一般算术表达式转换成后缀式 题目描述： Problem Description 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input 输入一个算术表达式，以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 Sample Input a*b+(c-d/e)*f# Sample Output abcde/-f+ Hint...
2020-03-16 15:15:43
167
原创 数据结构入门——栈与队列（1）进制转换
栈与队列一：进制转换 题目描述： Problem Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input 第一行输入需要转换的十进制非负整数； 第二行输入 R。 Output 输出转换所得的 R 进制数。 Sample Input 1279 8 Sample Output 2377 Hint Source 思路 1...
2020-03-16 00:13:04
657
原创 彩笔刷题之单词统计数~~
单词统计数 洛谷上一道单词统计数p1308的题目左写右写就是wa，求助看完zl的代码后自己又重新写，改了n编之后终于AC 思路 抛开那道题，我们先来看这样一个问题： 编写一个函数 如果s2不是s1的子串，返回-1；如果s2是s1的字串，返回其在s1中第一次出现的位置 空串是任何串的子串，且出现位置为0 代码如下： using namespace std; int Strstr(char s1...
2020-02-08 18:38:21
223
原创 链表刷题1
来自山东理工大学oj的题 一道简单的链表题 #include <iostream> using namespace std; struct Node{ int data; Node *Next; }; class LinkSq{ private: int size_; Node *head; public: LinkSq(){ size_ = 0; ...
2020-01-10 20:44:10
181
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人