其他
题目如下： 解题思路：对于这种题目，还是用正则表达式吧。顺便吐槽下，这个题目坑实在是太多太多了，各种数字的表达类型都要考虑到，反正就是慢慢尝试呗。如果是像我一样对正则表达式不是特别熟练的话，还是建议把各种情况分开，不要写在一个表达式里，不然要死很多脑细胞的。 代码如下： ...
一、最大连续子数组和（最大子段和） 问题背景 给定n个整数（可能为负数）组成的序列a "1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a ...
Xcode单元测试实战演练 0题目背景 问题： 给定n个整数（可能为负数）组成的序a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[ ...
BZOJ_1878_[SDOI2009]HH的项链_莫队 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题： ...
Description "题目链接" Solution 在虚树上跑DP即可 关于虚树的建立，是维护一个最右链的过程 关键代码如下： c++ sort(A+1,A+k+1,cmp);//按dfs序排序 s[top=1]=1;//栈维护最右链 for(int i=1;i1&&dep[f] include ...
一、题意 小明S在迷宫n*m中找大明D和二明E，障碍物X不能走，问你计算是否能在时间t内找到大明和二明 二、分析 2.1与普通的BFS不同，这里可以走回头路，这里应该建立四维的标记数组标记数组，例如vis[1][0][nx][ny]表示已经找到D且没找到E且位置为（nx,ny）的状态，相同状态不可重 ...
题目链接：https://www.luogu.org/problemnew/show/P1455 一句话题目做法：并查集合并+01背包 启示：要每次再find一遍。路径压缩会快。因为合并的时候如果是1连3,3连2,4连2，最后也不能保证一步就能连到fa上去。 结果会是fa[2] = fa[3] = ...
在获取数据，并且完成数据的清洗之后，首要的事就是对整个数据集进行探索性的研究，这个过程中会利用到各种描述性统计量和推断性统计量来初探变量间和变量内部的基本关系，本篇笔者便基于R，对一些常用的数据探索方法进行总结： 1.描述性统计量部分 1.1 计算描述性统计量的常规方法 summary() summ ...
今天写一下关于知乎的爬虫。利用selenium实现爬去数据. 思路：打开网页选择登录界面 >选择二维码登录 >点击“发现” >在输入框中输入要查询的内容，回车 >把滚动条下拉到最下面 >获取所有的信息，写入txt文件中。 总的代码： 由于还为学习数据库存储，所以用文本文档存储。模拟拉动滚动条不明白的 ...