11 2021 档案
八数码问题-记三种思路
摘要：八数码问题的难点是如何存储状态，进而判断某个状态是否访问过，这里记录一下我见到的几种方法 思路一 ：bfs + unordered_map #include<iostream> #include<algorithm> #include<unordered_map> #include<queue> u
精彩的证明
摘要：
第一次写高精度的错误
摘要：加法 存储时忘了将string中的元素转化为数字 输出的时候忘记高位在后低位在前，没有倒序输出 只有单独一个数字时忘记考虑进位 错误 if (i > a.size()) t = b[i]; if (i > b.size()) t = a[i]; 正确 if (i > a.size()) t += b
第一章 基础算法（一）笔记
摘要：上课内容 排序算法 快速排序 归并排序 二分 整数二分 浮点二分 上课模式 课上吸收算法思想 课下熟练掌握模板，刷题，模板和题要写3-5次 排序算法 快排 取分界标准，可以是数组最左边或最右边或中间的元素 调整区间（关键） 递归左右区间 如何调整区间？ 额外的数组 两个指针，不断交换值 归并排序 分
指针总结
摘要：地址 地址的表示：&x x必须是一个确切的变量，不能是表达式 地址的转义字符：%p 地址的大小取决于系统，32位系统中地址和int类型一样大，64位系统中地址更大 关于数组a[N]，&a = &a[0] = a 指针 指针的含义：专门用来保存地址的变量 p是i的指针，意思是，p这个变量的值为i的
自定义比较-结构体，优先队列，快排
摘要：https://blog.csdn.net/tsam123/article/details/85220284 本来想总结一下的，然后发现这篇文章总结的挺好。 另外里面的重载对快排同样也有效。 只是要注意以下谁在前谁在后。 friend bool operator < (struct node a,
贪心、脑洞-Moving Tables HDU - 1050
摘要：看上去是一道贪心题，实际上确实一道贪心题，甚至还可以是一道脑洞题 贪心 开始的想法 开始我以为这是一个活动安排问题（书上也确实是这么说的），为什么呢，因为我们希望时间最短，很自然的就希望每个十分钟都能搬尽可能多的桌子，而每次搬运桌子，一段走廊就会被占用，这相当于一个活动占用了一段的时间。在这种理解下
贪心、优先队列-Doing Homework again HDU - 1789
摘要：题目 https://vjudge.net/problem/HDU-1789 思路一 思路一是，让价值尽量大的作业，尽量往后安排。 为了实现思路一，我们需要从后往前遍历”时间”，在每个时间节点选择满足当前条件的最大值，其中最大值我们使用优先队列实现。 以样例3为例，如图所示 1 7 1 4 6 4
贪心、哈夫曼编码——Entropy POJ - 1521
摘要：https://vjudge.net/problem/POJ-1521 利用哈夫曼的思想，可以直接计算编码的总长度，跳过编码的过程。 哈夫曼编码介绍 #include<iostream> #include<queue> #include<string> #include<algorithm> //#
ACM 资料整理
摘要：ACM 资料整理 学习路线 ACM学习路线 ACM的正确入门方式是什么? 大一如何系统学习算法以备ACM算法？ ACM的进阶之路 视频/网课 备战ACM，想问下有什么算法网课推荐吗? 心态 打竞赛提升的是元技能 刷了几千道算法题，ACM学长的一些心得。 acm和robomaster想保研应该选哪个?
动态规划-HDU - 2069 Coin Change
摘要：题意 有五种硬币不限数量，面值分别是1，5，10，25，50。问你用这些硬币组成n元有多少种方式，硬币的总数要不超过100个。 思路 状态表示 如果类比01背包，那么至少我们可以认为应该用一个二维数组来记录状态，在背包问题中，我们用dp[ i ][ j ]来表示“前 i 件物品装入容量为 j 的背包
关于01背包与完全背包的优化的理解
摘要：我目前的水平还做不到从理论上分析，只能从现象出发来说明可行性。 01背包 优化前 for (int i = 0; i <= N; ++i){ for (int j = 0; j <= V; ++j){ dp[i][j] = dp[i - 1][j]; if (w[i] > j) dp[i][j] =
P1049 [NOIP2001 普及组] 装箱问题
摘要：现在的我 #include<iostream> #include<algorithm> using namespace std; int dp[50][20005] = {0}; int main(void){ int V, n; int v[50]; cin >> V >> n; for (int
A day in my life | Lex Fridman——大佬大佬大佬%%%学学学
摘要：A day in my life | Lex Fridman https://xiaolin199912.github.io/2021/05/25/MIT%20AI%20Research%E7%9A%84%E4%B8%80%E5%A4%A9/ https://www.youtube.com/watc
大学进化论摘抄
摘要：要有正确的成本意识 不要贪一时之快，而应该多做长期投资，一些隐形的“收益”可能被忽略。 另外该花钱的才花钱，日常生活能省则省。 千万不要忽略时间成本，隐形成本，隐形收益。 内驱力、执行力 增强自己的内驱力、执行力 把挑战需要的能力当作自己的目标去准备，而不是说“我还没有准备好” 坚持 && 效率 千
github的初学习
摘要：Before I say good-bye, here's a recap of all the tasks you've accomplished in your repository: You learned about issues, pull requests, and the struct
pip下载
摘要：pip --default-timeout=100 install matplotlib -i http://pypi.douban.com/simple/ --trusted-host pypi.douban.com
骑士精神笔记（IDA*)
摘要：万恶之源 做法 这道题就是一道很典型的搜索题，可以像滑雪那样用深搜一路枚举到最后复原，也可以像马的遍历那样用广搜逐层扩展的一步步的拓展。但是，这道题的深度可能非常深，需要枚举的情况又非常多，状态也很难保存（当然是可以保存的），单纯的深搜和广搜都很难完成这题，因此迭代加深诞生了！！ 迭代加深简单来说就
P1220 关路灯小结
摘要：万恶之源 前言 本来只是打算记下笔记的，但是发现越写越多，心想要不就顺便改成题解吧，于是有了此文，本文也参考了一些题解，因此本文仅作为其它题解的一些补充，一些做题可能遇到的问题。 正题 1. 这是一道区间动态规划（最重要的还是要有） 区间dp：区间dp就是在区间上进行动态规划，求解一段区间上的最优解
P1434 滑雪（DFS）笔记
摘要：万恶之源 P1434 [SHOI2002]滑雪 做法 这道题就是在一个二维的序列中，求最长的一条一维的递减子序列的长度。这道题用深搜做会很方便，不撞南墙不回头，对与任意一点只要周围有高度更小的点就一直深搜下去，搜索的层数即是其最大长度，最后输出各个点的最大长度的最大值即可。 需要注意的点 如果直接像
P1443 马的便利（BFS)笔记
摘要：万恶之源 马的遍历 解法 这道题几乎就是一个裸的BFS，以马为起点遍历宽搜整个棋盘即可，层数即为到某点的最短步数，最后输出即可。 若任意两个状态之间转移的代价都相同，那么BFS第一次访问到目标状态时，就是从起始状态到目标状态的最小代价。此题恰好移动代价都相同，如果不相同需要优先队列优化。 额外注意的
题解 P1073 【最优贸易】
摘要：首先，SPFA大法没死！！！ 步入正题 开始 因为我刚学完最短路没多久（所以这应该会是一篇对新手比较友好的题解QAQ），这题涉及到了费用问题所以可以考虑最短路，但是我只会Floyd，dijkstra还有SPFA，但是一想到买和卖，当然是一个正数一个负数，于是果断选择SPFA（课上说一有负权边就用SP
关于滚动数组的笔记（第一篇博客）
摘要：背景 最近在学习动态规划==真是个麻烦的小机灵鬼 做到的一道小小的题 P1048 采药 做法 （1）直接DP（一堆离题的废话） 这道题很显然就是一道01背包问题但是它的确是我做的第一道DP题 所以首先设计状态和写出状态转移方程 这俩货是真的难搞 一开始我设计的是记f(x)为采了前x种药材的最大价值，
