South1999

摘要： #一、对树莓派的认识 ###林郁昊 认识程度：树莓派相当于一个小型的电脑，使用Linux系统，我了解的只有拍照录像等功能，以前在B站上看到一个用树莓派实现手写数字识别的视频。 电脑能做的大部分事情，在树莓派上都能做，而树莓派以其低能耗、移动便携性、GPIO等特性，很多在普通电脑上难以做好的事情，用树 阅读全文

摘要： 题目大意是给三个字符串，问前两个字符串进行交错是否可以组成第三个字符串。我的思路就是用动态规划来做，用一个数组dp[i][j]表示匹配s3前i+1个字符时，用了j个s1的字符，s2可以推倒出来是用了i+1 j个字符，所以不用再开一维，两维就够了，第一次做多开了一维，时间和空间消耗都很大。更新dp数组 阅读全文

摘要： 构建所需的镜像 参考博客： "pip换源" 首先我们要准备所需要的python镜像，因为用到了数据库操作和opencv，所以需要安装一些额外的库，dockerfile中的指令里我使用了临时换源的方法，因为我尝试了直接更换容器内的pip配置，但是没什么效果，在指令里直接加入国内源也可以起到换源下载的效 阅读全文

摘要： 一、使用Docker compose实现Tomcat+Nginx负载均衡 反向代理原理，这是在知乎上找的一个答案，比较容易理解。 "反向代理为何叫反向代理?" 接下来内容部分参考博客 "Docker Compose部署nginx代理Tomcat集群" 和 "Nginx服务器之负载均衡策略" 这是文件 阅读全文

摘要： 给定一个数组，将数组内数字重新排序，使得相邻的两个数字之和为完全平方数，求有多少种排列方法。如果两种方法每一位上的数字都相同，则视为一种。本题我的思路就是首先把每个数字看作节点，如果两个数字的和是完全平方数就可以连一条边，然后就可以开始回溯。在回溯的过程中，在当前状态下，如果选择的数字之前选择过，则 阅读全文

摘要： 这道题给出了初始每个洗衣机内的衣服，每一次操作可将任意个洗衣机内的一件衣服移到相邻的一台洗衣机内，问每台洗衣机内的衣服经过多次操作后是否可以相等，如果可以，那么最少操作步骤是多少。这道题用的方法很巧妙，时间复杂度只需要O(n),具体方法是首先计算出是否可以给每台洗衣机分配相等的衣服，如果可以就继续计 阅读全文

摘要： 本题目是给定一个数组，数组每个位置代表高度，求最多能接多少的雨水，详情见图，图中蓝色部分即为接的雨水。这道题实现起来并不复杂，但是思路有点难想。首先从第一个位置开始，向后寻找第一个高度大于等于它的位置，如果找到了，那么第一个水池就是这两部分之间，水面高度最大就是开始位置的高度，用这个最大高度依次减去 阅读全文

摘要： 给出一个二维数组，从每行选择一个数字，且相邻的两行不能选择同一列的数字，求选出来的所有数字最小和。很常规的一道动态规划题目，用一个数组dp[i][j]记录选择第i行第j列时的最小和，我是从上到下选择，每次选择不能选择和前一行同列的数。 阅读全文

摘要： 这道题是给定一个字符串，求出其每个字串中拥有唯一字符的和，比如说一个字符串为"happy",它就有三个唯一字符，分别是"h","a","y"。这道题如果一个个枚举字符串的字串去计算肯定会超时，我们可以求出每个字符对最后答案的贡献，然后求和。假设一个字符的位置在i，那么首先先前找到与它相同的字符的位置 阅读全文

摘要： 给定一个矩阵，要求找出矩阵内部不大于k的最大矩阵和。如果枚举每个矩阵，并计算其和，必定会超时。我最开始想的是暴力+动态规划，用dp[i][j]表示以(0,0)为左上角，以(i,j)为右下角的矩阵的和，这样子省去了重复计算矩阵和的时间，虽然能通过，但是时间复杂度还是到了O(m²n²)，不是很好,优点就 阅读全文