ALKING1001

摘要： 数组中出现最多的数 思维 原题链接：https://qduoj.com/problem/20 题意 给你一个数组，输出里面出现超过$1/2$的元素。保证有且只有一个解。 输入： 第一行是一个整数$n(n include using namespace std; typedef long long l 阅读全文

摘要： LZH的多重影分身 qduoj 思维 差分 原题链接:https://qduoj.com/problem/591 题意 在数轴上有$n$个点（可以重合）和$m$条线段（可以重叠），你可以同时平移这$n$个点，询问最多可以有多少个点在线段上，输出平移的距离$d$，和最后的答案$val$（如果有多个$d 阅读全文

摘要： CNN中feature map、卷积核、卷积核的个数、filter、channel的概念解释 参考链接： https://blog.csdn.net/xys430381_1/article/details/82529397 作者写的很好，解决了很多基础问题。 feather map理解 这个是输入经 阅读全文

摘要： 强迫症的序列 牛客网 思维 题意 链接：https://ac.nowcoder.com/acm/contest/90/J 来源：牛客网。 小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不 阅读全文

摘要： MNIST 手写数字识别 卷积神经网络 Pytorch框架 谨此纪念刚入门的我在卷积神经网络上面的摸爬滚打 说明 下面代码是使用pytorch来实现的LeNet，可以正常运行测试，自己添加了一些注释，方便查看。 代码实现 阅读全文

摘要： Anaconda折腾记 谨此记录小白的我在Anaconda里面的摸爬滚打 更换更新源 可以不使用命令,直接进入C盘,进入user文件夹,进入当前的用户文件夹下,记得显示隐藏文件. 找到.condarc文件,记事本打开,替换成如下: 保存关闭即可,这样就换成了清华镜像.第一个pytorch可以不加,那 阅读全文

摘要： HDU 1257 最少拦截系统 最长递增子序列 题意 这个题的意思是说给你$n$个数，让你找到他最长的并且递增的子序列$(LIS)$。这里和最长公共子序列一样$(LCS)$一样，子序列只要满足前后关系即可，不需要相邻。 解题思路 解法一 ：这个可以用动态规划来实现，$dp[i]$代表前$i$个数列中 阅读全文

摘要： HDU 1159 Common Subsequence 最长公共子序列 题意 给你两个字符串，求出这两个字符串的最长公共子序列，这里的子序列不一定是连续的，只要满足前后关系就可以。 解题思路 这个当然要使用动态规划了。 这里$dp[i][j]$代表第一个串的前$i$个字符和第二个串的前$j$个字符中 阅读全文

摘要： HDU 1401 Solitaire 双向DFS 题意 给定一个$8 8$的棋盘，棋盘上有4个棋子。每一步操作可以把任意一个棋子移动到它周围四个方向上的空格子上，或者可以跳过它四个方向上的棋子（就像跳棋那样）。给定初始状态和末状态，问能否在8步之内，从初始状态变换到末状态。 解题思路 这是是看的学长 阅读全文

摘要： POJ 3616 Milking Time DP 题意 给个时间长度N，现在有M个工作时间段和每个时间段能完成的工作，一次只能做一个工作并且一旦开始做就要把它做完，要求选择的两个工作时间段之间至少相差R时间（中间需要休息嘛）求选择那些工作N时间内能完成的最大工作量。输出最大值。 解题思路 对于这种一 阅读全文