一、dfs概括： 搜索与回溯（深度有限搜索）是用于未发现固定计算方式时，通过依次枚举各种情况，来求得最终结果的算法。 二、基本思路： 为了求得问题的解，先选择一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，说明前方已经无路可走，就退回一步重新选择。 这样继续向前探索，知道找到解或者证 ...
分类：
其他好文 时间：
2021-06-02 13:31:26
阅读次数：
0
题目链接 #题目大意 求n个数的子序列的最大异或和。 #解题思路 求出n个数的线性基并排序，然后将k二进制异或上线性基中对应的代表元素即可。 #代码 const int maxn = 2e5+10; ll arr[maxn]; vector<ll> b; //b中存的每个二进制位的代表元素 void ...
分类：
其他好文 时间：
2021-06-02 13:29:58
阅读次数：
0
有人问到一个问题： 一个文本里有多行，如：geafd1bragd2beree3beaee4dfefa/fdasf5feafd/....怎么把结尾是“/”的行删掉? 其实，解决思路很简单，将文本逐行读取到数组中，再遍历数组判断即可。于是，某个项目中常用方法： 方法一： 这也是微软提供的示例，在实际使用 ...
分类：
其他好文 时间：
2021-06-02 13:20:33
阅读次数：
0
题目： 请判断一个链表是否为回文链表。 思路： 使用链表放入元素 从两边同时移出比较 （一）代码 你是星河 ...
分类：
其他好文 时间：
2021-06-02 13:18:36
阅读次数：
0
题目链接：F. Unusual Matrix 思路：我们可以发现，如果$a_{i,j}$不等于$b_{i,j}$那么他们变化的次数一定是奇数次，否则一定是偶数次，而该元素变化的总次数是行变化次数+列变化次数，所以我们通过$a_{1,1}$就能将1行和1列的情况枚举出来，进一步，因为我们知道其他元素的 ...
分类：
其他好文 时间：
2021-06-02 13:11:18
阅读次数：
0
思路 思路同k倍区间。 前缀积得到每个点的正负。枚举右端点$r$，统计满足$s[r]$和$s[l-1]$同号的左端点$l$的数目，$s[r]$和$s[l-1]$同号则$s[l \sim r]$为正。$s[l \sim r]$为负的区间数量同理。 const int N=2e5+10; int a[N ...
分类：
其他好文 时间：
2021-06-02 12:57:18
阅读次数：
0
描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。例如输入：strs = ["flower","flow","flight"]，输出："fl"。输入：strs =["dog","racecar","car"，输出：""。 思路一：横向扫描，从第一个开始，把第 ...
分类：
编程语言 时间：
2021-06-02 12:53:32
阅读次数：
0
LeetCode415. 字符串相加 题目描述 /** * * 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 * */ 思路分析 按照多位数加法列竖式计算的方式 定义一个可变长字符串保存计算的结果，定义一个carry保存对应两位是否有进位 将每次计算的结果以字符从形式追加到字 ...
分类：
其他好文 时间：
2021-06-02 12:43:28
阅读次数：
0
在学习h5时，3D的动画效果是初学者最喜欢钻磨的地方。下面有个立方体旋转案例，有助于理解运用animation和transform！ 思路： 在容器中创建3D空间，把原本2d的块来进行 相应的旋转和位移，拼接成一个正方体。正方体旋转。 <!DOCTYPE html><html> <head> <me ...
分类：
Web程序 时间：
2021-06-02 12:17:31
阅读次数：
0
实际在（一）（二）的词云生成过程中都是都是有一些问题的，就是不够优化，以前的思路是“前端上传文件在后端的服务器中生成文件， 然后后端去读取文件，然后再把生成的 的词云图片保存在指定路径中，最后去指定的路径下去取出回传给前端页面”。 优化思路：前端上传的文件以文件流的形式，跳过第一次生成文件，然后再读 ...
分类：
编程语言 时间：
2021-06-02 11:45:19
阅读次数：
0
