算法知识-千雪的幻想乡

千雪的幻想乡

保持热爱

累计撰写 30 篇文章
累计创建 9 个标签
累计收到 6 条评论

目录CONTENT

以下是算法知识相关的文章

2024-03-23
If 和 else if if 和 else if 记录一个很小但是很难查出来的问题题目白垩色的王子所在的世界一共有 m 个调，分别是 1∼m ，而一首曲子可以抽象为一个有 n 个元素的数组 a ，其中的一个元素 a_i 表示该曲中第 i 个音符的音调。对于两首曲子（即两个数组） a,b，我们认为这两首曲子是相似的当且
- 2024-03-23
- 12
- 0
- 1
- 算法
2024-03-01
离散化离散化集训的时候，离散化这块明明很简单，但始终听不懂。现在回头学了第二遍，终于懂了，于是记录一下。思路由于离散化后会破坏数之间的具体大小关系，所以只有在只需要数的相对大小关系时可以离散化，同时意味着我们可以对原数组排序。去重查找原数组中某个数对应的，离散化后的数的位置这里第二部查找时，由
- 2024-03-01
- 9
- 0
- 1
- 算法
2024-01-22
链式前向星最近做到最短路，用到了链式前向星，于是来总结一下链表链式前向星的本质其实就是数组模拟的链表，更具体一点就是数组模拟的多个链表，所以才会将普通链表的head指针变为了一个h数组。数组模拟链表：（yxc模板） // head存储链表头下标，e[]存储节点的值，ne[]存储节点的next指针，idx
- 2024-01-22
- 16
- 0
- 0
- 算法
2024-01-20
使用memset函数初始化在日常情况下，我们会经常需要对某些数组或容器进行初始化或清零操作；使用循环进行初始化除了速度一般较慢，还会更加麻烦，这时我们通常使用memset实现。 memset函数头文件：C语言 string.h C++cstring 函数定义： void *memset(void *str, int c,
- 2024-01-20
- 35
- 0
- 0
- 算法
2024-01-17
单调栈&按位异或原题【洛谷】B3666 求数列所有后缀最大值的位置求数列所有后缀最大值的位置题目描述给定一个数列 a，初始为空。有 n 次操作，每次在 a 的末尾添加一个正整数 x。每次操作结束后，请你找到当前 a 所有的后缀最大值的下标（下标从 1 开始）。一个下标 i 是当前 a 的后缀最大值下标当且
- 2024-01-17
- 41
- 0
- 0
- 算法