euitbly的博客

【李宏毅机器学习】1-机器学习介绍

euitbly — Mon, 10 Jan 2022 17:26:26 +0800

机器学习介绍What is Machine LearningMachine Learning ≈ Looking for a Function *From Data*FrameworkTrainingTestingLearning MapTaskRegressionClassificationModelSupervised LearningSemi-supervised LearningTransfer LearningUnsupervised LearningStuctured LearningReinf

数据结构-单链表、双链表

euitbly — Tue, 29 Dec 2020 17:47:21 +0800

文章目录单链表模拟代码优化双链表作用模拟代码PS 单链表单链表还是很好理解的，记住初始化、插入、删除（做模板题的时候删除任意节点时头结点要特判！！！，不能用remove(k-1)）操作。数组模拟的单链表比结构体要快，省去new node（）时间和缩短代码长度模拟代码 // head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head = -1;

离散化与区间合并

euitbly — Mon, 28 Dec 2020 16:10:18 +0800

文章目录离散化作用步骤代码区间合并作用步骤代码PS 离散化作用适用问题：需要开辟长度很大的数组统计数据（109），但实际使用的元素个数很少（105）解决方法：当值域大，但是个数小的一组数，可以通过离散化，将值映射为下标来缩小范围例如： a[ ] : 1, 3, 100, 2000, 500000 ↓ ↓ ↓ &

前缀和与差分（一维、二维）

euitbly — Thu, 17 Dec 2020 17:00:03 +0800

前缀和文章目录一维前缀和思路公式二维前缀和概念作用公式代码一维差分概念作用代码高精度 * 高精度思路代码除法思路代码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] 二维前缀.

高精度的四则运算

euitbly — Wed, 16 Dec 2020 10:29:50 +0800

高精度的四则运算文章目录加法思路代码减法思路代码乘法高精度 * 低精度思路插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入加法思路 string读入, vector存储（低位在前，高位在后，方便增加位数） auto res = add(A, B) a. 判断A.size()

数据结构入门——栈与队列（3）后缀式求值

euitbly — Mon, 16 Mar 2020 16:35:40 +0800

栈与队列三：后缀式求值题目描述： Problem Description 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 Output 求该后缀式所对应的算术表达式的值，并输出之。 Sample Input 59*684/-3*+# Sample Output 57...

数据结构入门——栈与队列（2）一般算术表达式转换成后缀式

euitbly — Mon, 16 Mar 2020 15:15:43 +0800

栈与队列一：一般算术表达式转换成后缀式题目描述： Problem Description 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input 输入一个算术表达式，以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 Sample Input a*b+(c-d/e)*f# Sample Output abcde/-f+ Hint...

数据结构入门——栈与队列（1）进制转换

euitbly — Mon, 16 Mar 2020 00:13:04 +0800

栈与队列一：进制转换题目描述： Problem Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input 第一行输入需要转换的十进制非负整数；第二行输入 R。 Output 输出转换所得的 R 进制数。 Sample Input 1279 8 Sample Output 2377 Hint Source 思路 1...

彩笔刷题之单词统计数~~

euitbly — Sat, 08 Feb 2020 18:38:21 +0800

单词统计数洛谷上一道单词统计数p1308的题目左写右写就是wa，求助看完zl的代码后自己又重新写，改了n编之后终于AC 思路抛开那道题，我们先来看这样一个问题：编写一个函数如果s2不是s1的子串，返回-1；如果s2是s1的字串，返回其在s1中第一次出现的位置空串是任何串的子串，且出现位置为0 代码如下： using namespace std; int Strstr(char s1...

链表刷题1

euitbly — Fri, 10 Jan 2020 20:44:10 +0800

来自山东理工大学oj的题一道简单的链表题 #include using namespace std; struct Node{ int data; Node *Next; }; class LinkSq{ private: int size_; Node *head; public: LinkSq(){ size_ = 0; ...