10 2021 档案
字符串的陷阱-记对字符串大小比较的错误理解
摘要： 本文记录了笔者在做题过程中被字符串坑的（其实就是自己菜，顺便水一篇博客）的一次小经历，希望能够帮助像我一样的小白加深对字符串某个方面的理解。 万恶之源 小明决定申请一个新的QQ号码，系统随机生成了若干个号码供他选择。小明的选号原则是： 选择所有号码中各位数字之和最大的号码。 如果有多个号码各位数
最长公共子序列笔记
摘要：定义 dp[ i ][ j ]表示s1...si与t1...tj对应的LCS长度 转移（缩小问题规模） 当s[ i+1] = t [ j+1]时，dp[ i + 1 ][ j + 1 ] = dp[ i ][ j ] + 1时。 因为这个元素构成了LCS的一部分，删除它就是删除了LCS的一部分。 对
贪心-Saruman‘s Army POJ - 3069
摘要：万恶之源 (目录) 题意 给定若干个点的坐标，与范围R。每个点可以选择是否标记，标记后这个点的左右范围R内的所有点也会被标记，求为使所有点被标记，我们要主动标记多少个点。 思路 这题总感觉可以用搜索做，毕竟每个点的状态要么是1要么是0。但这是书上贪心的例题，那肯定得用贪心做啦。 贪心的原则是什么呢？
高数第二章——导数与微分总结
摘要：即将小考，趁机总结一波 (目录) 第一节 导数的概念 一、导数的定义 我对导数的理解是，导数是对一个函数从平均变化率到瞬时变化率的一个逼近，蕴含着极限的思想。 ①三种算法（单侧导数同理） \(\lim\limits_{x\to x_0} \frac { f(x) - f(x_0) }{ x - x_
课堂小测总结——记若干道有价值的题目
摘要：连续 C选项，这个极限存在，只能说明在处的左右极限存在且相等。连续，需要的是，这里并没有给出等式右边的信息，因此不能作出判断。 判断连续三步走： \(\lim\limits_
IDA*、操作打表、并行处理-The Rotation Game HDU - 1667
摘要：万恶之源 优秀题解 用文字终究难以穷尽代码的思想 思路 每次操作都有八种选择，相当于一棵每次延申八个子节点的搜索树，故搜索应该是一种方法。而这题要求求最少步数，我们就可以想到可以试试迭代加深搜索（但其实我做它因为它是书本的习题）。再搭配一个估值函数来剪枝就很香啦。 轮换方块（操作打表） 我的原始思路
种类并查集（维护敌人的敌人是朋友）、并行-poj1182-食物链 笔记
摘要：题意 输入若干组数据，代表着不同动物在食物链的位置（A，B，C），要求出在输入的过程中有多少组数据会与之前矛盾。 思路（借鉴挑战程序设计竞赛） 这题是学并查集时的题，所以用了并查集。 一开始我想的是，设置三个集合，代表ABC三种等级，再人为地选取开头的几个数字，将它们作为这三个集合的祖先。 数据是两
IDA*、剪枝、较难搜索、扫描——DNA sequence HDU - 1560
摘要：万恶之源 ###翻译 题意就是给出N个DNA序列，要求出一个包含这n个序列的最短序列是多长 这是一道搜索题，为什么呢？从样例可以感受到，我们应该从左往右“扫描”，从n个DNA序列中取出某个特定的字母，直到n个序列都被取空。题目便是要求这个“取出”次数的最小值。而我们每次都选择A,T,C,G中的其中一
