- 博客(43)
- 收藏
- 关注
RSS订阅
原创 pip安装jieba库失败以及在pycharm中无法识别问题的解决
在Anacoda Prompt 中用 pip install jieba 出现了以下问题：最后一行显示，超时了(原来是网速不行啊。）试了用清华镜像网站下载https://pypi.tuna.tsinghua.edu.cn/simple/，成功了。安装在我的路径：D:\Anaconda3\Lib\site-packages后打开 Pycharm 想试试 jieba 库，提示我没导入 j...
2020-03-08 17:30:42
6195
原创 几个常用的筛学习初步模板
普通筛任务：筛出 N 以内的所有素数枚举 2 ~ N 之间素数，把素数的倍数置位false，剩下true的就加入到素数表中。复杂度 O(nlogn) 。bool isPrime[N];int prime_tot[N];//从 1 开始存储void prime_table() //普通筛 { int cnt = 0; memset(isPrime,true,sizeof(isPrim...
2022-04-27 18:41:45
172
原创 启动Hadoop集群，Namenode和ResourceManager未起来的问题
前因：实验中搭建Hadoop分布式集群，配置完所有文件后启动集群，用jps查看只有SecondaryNameNode和Jps解决namenode：查看日志：日志后50条tail -n 50 hadoop-root-namenode-master.log由于第一次我删除了日志没有记录过程，所以直接给出结果：大致原因也是如同下面的端口绑定错误，查询到使用阿里云的ECS得绑定私网IP地址（也就是你输ifconfig看到的），所以修改每台 /etc/hosts下与master对应的ip即可。
2022-03-03 10:54:05
3443
原创 读——3B1B线性代数的本质
在学习线代的时候，就有提出过类似的追根溯源的问题，问着问着没办法说服自己，就还是依托于代数公式。数无形时少直观，形无数时难入微。数学的本质是抽象思维+逻辑推理。空间内一切向量的变换都可以基于基向量的变换得来。线性变换是啥？一个动作，一个空间变换的动作，它是连接使用不同基底描述空间的函数.（突然想说 ： 线性变换可以跨越不同的维度，但是我线性相关于你，我的心已经回不去了。。。）P10...
2021-05-06 11:02:25
943
2
原创 POJ3734 Blocks （指数型生成函数）
推公式和这道例题差不多。问题一般问得很明确，每个元素可以重复出现，但是每个又有特殊的限制，然而总量是固定的n，问排列数量有多少个？那么如果把公式推出来之后，基本上是套快速幂模板了。...
2021-03-28 10:34:18
162
原创 Aandroid studio复制工程并对包进行重命名
前因：在课程实验的步步进阶中，有些demo会对上一个工程进行复用，在此基础上进行加工，代码量少的当然还是Ctrl + C | V简单，本人复制多次实在忍受不了，怎么能当“CV”呢？步骤：复制文件夹打开as，导入(Open)外部包。(可以发现这时候包名并没有改变)修改5处settings.gradle的rootProject.nameapp/build.gradle的applicationIdapp/src/main/AndroidManifest.xml 里的pac
2021-03-10 20:29:27
296
2
原创 linux下连接mysql报错ERROR 2002 (HY000): Can‘t connect to local MySQL server through socket ‘/var/lib/mysq
首先默认已经查看过mysql服务器是否正常运行，和权限设置的问题。2002报错大意是找不到对应文件，不能通过这个socket连接到本地mysql。网上大多教程多说手动修改/etc/my.cnf文件有可能还没这个文件，那就手动创建一个，添加以下内容[mysqld] datadir=/usr/local/mysql/data socket=/var/lib/mysql/mysql.sock [mysql.server] user=mysql basedir=/usr/local/mysql
2020-12-07 00:38:41
8686
2
原创 HDU4370 0 or1 （思维+最短路）
这道题比较思维从代数上的限制转化为图论上的限制1~n的一条路就代表一种 sum X * C的情况，X就代表选与不选，权值为C最小化sum就相当于求最短路。但这题更坑的是还有一种最小环的情况。因为是说了1的出度为1，n的入度为1，但是没说1的入读和n的出度限制。在这里插入代码片...
2020-10-24 23:36:28
215
原创 PTA L3-020 至多删三个字符 （线性DP）
题目给定一个全部由小写英文字母组成的字符串，至多删掉其中 3 个字符，结果可能有多少种不同的字符串？长度在[4,106][4, 10^{6}][4,106]内。输入样例ababcc输出样例25思路：状态dp[i][j]dp[i][j]dp[i][j]表示判断到了第 iii 个字符，已删除 jjj 个。对 iii 这个点，无非两种情况，删与不删，可写出状态转移方程dp[i][j]=dp[i−1][j]+dp[i−1][j−1]dp[i][j] = dp[i-1][j] + dp[i-1]
2020-08-19 10:40:20
344
原创 PTA L3-011 直捣黄龙（dijkstra）
题意n个点，m条边，给出原点、终点。求从原点出发到终点的最短路，如果有不同的最短路径，就选择城市数(点)最多的，如果点数也一样，就选择路径上权重最大的。输入样例10 12 PAT DBYDBY 100PTA 20PDS 90PMS 40TAP 50ATP 200LNN 80LAO 30LON 70PAT PTA 10PAT PMS 10PAT ATP 20PAT LNN 10LNN LAO 10LAO LON 10LON DBY 10PMS TAP 10TAP DB
2020-08-15 15:52:30
501
原创 BZOJ1799 self 同类分布 （数位DP）
题意给出a,ba,ba,b，求出[a,b][a,b][a,b]中各位数字之和能整除原数的数的个数。数据范围1≤a≤b≤10181 ≤ a ≤ b ≤ 10^{18}1≤a≤b≤1018思路(数位DP的思想所在，从数字位置出发填坑去判断是否满足条件)这题状态的选取也是很有意思，一般的状态都有当前位pos，前一位pre，原数st，这里数字范围太大了，不能直接做下标，所以考虑了取模状态mod。这里模数（各位之和）肯定要有。问题是模数怎么求得？一开始考虑过最后搜索到叶子的时候，记录原数各位之和，好想
2020-07-31 19:11:10
148
原创 PTA L3-004 肿瘤诊断 （三维BFS）
思路：看到这道题，大概率用BFS，考虑题目本题的情景，一开始因为不理解题目中的“两个像素被认为是“连通的”，如果它们有一个共同的切面”这句话，还在想为什么不能用二维，地图规模宽LM，长N，方向的话上下左右对角线？不对啊，这样就4个 or 8个方向了，整不出6个方向啊？不过看图示上下左右前后正好六个方向，而且题目输出也暗示了“输出肿瘤的总体积。”可以考虑三维，所以可以把地图规模看成长M,宽N，高L。再者就是在最后比最普通的搜索多了判断当前块面积大小是否大于 ttt。常规搜索步骤：把未搜索过且位置为1
2020-07-29 22:32:53
248
原创 PTA L3-003 社交集群（并查集）
题意：1−N1- N1−N个人提供KKK个兴趣节点，222人只要有同一个兴趣就算同个集合，求集群的个数。数据范围：N(<=1000)N ( <= 1000)N(<=1000)， 兴趣编号[1,1000][1, 1000][1,1000]的整数输入样例：83: 2 7 101: 42: 5 31: 41: 31: 44: 6 8 1 51: 4输出样例：34 3 1思路：并查集无非是Union和find操作。预初始化的节点是——兴趣1 ~ 1000
2020-07-29 22:31:40
247
原创 PTA L3-002 特殊堆栈（STL模拟）
题意：模拟堆栈，有三种操作Push，Pop，PeekMedian，其中“取中值”操作是取元素大小排名中间的元素。若操作非法，则对应输出 Invalid。输入：17PopPeekMedianPush 3PeekMedianPush 2PeekMedianPush 1PeekMedianPopPopPush 5Push 4PeekMedianPopPopPopPop输出：InvalidInvalid322124453Invalid思路一开
2020-07-29 22:18:20
298
原创 大数据技术原理与应用第七章MapReduce编程训练（自然连接处理）
对给定的表格进行信息挖掘给出一个child-parent的表格，要求挖掘其中的父子辈关系，给出祖孙辈关系的表格。 child parent Steven Lucy Steven Jack Jone Lucy Jone Jack Lucy Mary...
2020-04-29 20:56:44
2584
原创 洛谷P3146 [USACO16OPEN]248 G（区间DP）
题意：给定1 ~ n个数，每次可以合并相邻两个相同的数字（数值范围1-40），问最大能合出多少？注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。数据范围：2<=N<=2482<=N<=2482<=N<=248思路：和石子合并状态选取的区别：石子合并，相邻的堆合二为一是选取 len 长的区间 [l, r]，每一次的决策点 k 是取使 d...
2020-04-22 23:55:05
241
原创 PAT 1058 选择题 Python版（正则表达式）
这道题翻看了网上很多版本，貌似都没看到过怎么用正则表达式的写法，不知道是不是我的搜索姿势不太对。思路：要解决的主要问题就是如何把括号()里的字母提取出来。我写的正则表达筛选有点丑，如果有更简洁的欢迎指出。提取括号里的内容并略过数字 flag = re.compile(r'[(][0-9](.*?)[)]')这时候筛出来的还包括空格，比如第一个人的答案[' a c', ' b d', ' ...
2020-04-05 21:12:33
299
原创 PAT 1074 宇宙无敌加法器 Python版（String的函数）
题意：给出每一位上的进制数，问两数之和？两数为非负，位数不超过N（位数N<=20N<=20N<=20）思路：这个加法很有意思，每一位都对应一个进制，所以在模拟每个数相加时只要div对应的进制就可以啦~这道题对字符串函数的用法也是比较综合的。先填充至同一长度zfill()函数rstrip()函数抹去右端多余的0，相应的其实是数字的前导零逆序输出用切片 setp = ...
2020-04-05 20:30:32
348
原创 PAT 1042字符统计 1057 数零壹 Python版（Counter计数）
题意：输入一串字符串，有任意字符。统计字符串中出现次数最多的字母，统计时不用区分大小写，但是输出要小写字母。思路：直接用 Counter 计数主要问题是排序，按次数从大到小排序，如果有并列，就输出字母序小的，也就是说一个关键词从大到小，一个关键词从小到大，可以把先数字取负，然后按升序排列，后得到的结果正是所需的数字从大到小，字母从小到大。输入：This is a simple T...
2020-04-05 19:38:26
294
原创 Python做词云图用matplotlib导入图片出现UserWarning: mask image should be unsigned byte between 0 and 255警告
故事开端：小白的第一份词云图出现了问题…起先使用matplotlib的imread读入图片，如下：import matplotlib.pyplot as plt......pic = plt.imread("image.png")图片可以展现，问题是没有导入图形的轮廓，而且出现了警告，意思是：掩码图像应为0到255之间的无符号字节，所以要将图片转为数组。解决方法：经查询，将 P...
2020-03-31 17:29:48
3648
1
原创 HDU1686Oulipo（KMP计算模式串匹配次数，是可连续下去的）
题意：给出串W, T，计算串 W 在串 T 中出现了多少次？数据范围：1<=∣W∣<=104,∣W∣<=∣N∣<=1061<=|W|<=10^4, |W|<=|N|<=10^61<=∣W∣<=104,∣W∣<=∣N∣<=106思路：要求重复匹配，即在裸 KMP 的基础上，问如果到达串 W 匹配到末尾了怎么办？如果...
2020-03-26 21:01:38
221
原创 HDU5015_233 Matrix(矩阵快速幂，递推转矩阵)
题意：给定矩阵的第一行和第一列，其余每项a[i][j]=a[i−1][j]+a[i][j−1]a[i][j] = a[i-1][j] + a[i][j-1]a[i][j]=a[i−1][j]+a[i][j−1]，求an,m%10000007a_{n,m}\% 10000007an,m%10000007数据范围：n<=10,m<=109，0<=a1,0,a2,0,...,a...
2020-03-25 21:45:38
155
原创 ZOJ1134——Strategic Game（树形DP入门）
!题意: 给定一颗无向树，每个点只能放一个士兵，问最少要多少士兵能覆盖连接整个城市群的所有边。思路: 明显的求最小顶点覆盖，从图论的角度出发可以用匈牙利匹配。最小顶点覆盖 = 顶点数 - 最大独立集 = 最大匹配这里以树形DP的角度来说作为一道入门...
2020-03-22 23:18:56
162
原创 POJ 3468 A Simple Problem with Intergers （线段树区间更新模板题）
题意：给出 N 个数 ，Q 个查询 ，区间更新，区间查询数据范围：1<=N,Q<=1051<=N,Q<=10^51<=N,Q<=105 −1e9<=Ai<=1e9-1e^9<=Ai<=1e^9−1e9<=Ai<=1e9对 lazy 标志的理解：：在update 的时候，当要更新的区间[A,B] 完全包含了 seg...
2020-03-18 22:58:08
133
原创 PTA 1055 集体照 Python实现（deque大法好！）
题目：拍集体照时队形很重要，这里对给定的 NNN 个人KKK 排的队形设计排队规则如下：每排人数为 N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为 m/2+1，其中 m 为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186...
2020-03-15 22:10:32
161
原创 Python基础 求字典的最大Value值对应的Key值
max(iterable, *[, key, default]) //可传入迭代对象，求其最大值， key 按照指定的函数比较max(arg1, arg2, *args[, key]) //可传入多个参数取最大值刚入门python，不时的会投入 C 的思维，先用max(dict.values()) 求出value的最值，再遍历一遍dict ，判断dict[key] 是否等于 value...
2020-03-13 22:37:59
7043
原创 POJ3268 Silver Cow Party (最短路变形,反向 Dijktra)
题意：给出一个有向图，n 个农庄，每个农庄有 1 头牛，m 条道路，每条道路花费 T 时间。有 n-1 头牛要去给 x 号农庄的牛过party，且要返回，每头牛要走最小时间的路，问所有牛中花费最大时间的那头牛的时间。数据范围：1≤N≤10001 ≤ N ≤ 10001≤N≤1000,1≤M≤100,0001 ≤ M ≤ 100,0001≤M≤100,000思路：因为是有向图，起先想着：去...
2020-03-11 22:21:01
190
原创 POJ 1791 Heavy Transportation（最短路变形 Dijkstra 以及堆优化）
题意：有 nnn 个点，111 为起点，nnn 为终点，问从 111 走到 nnn 所有可达通路中最小边的最大值，这道和昨天刚做的POJ 2253求所有可达通路中最大边的最小值差不多。 稍加修改dist[i]=max(dist[i],min(dist[tmp],mp[tmp][i]))数据范围：2<=n<=10002<=n<=10002<=n<=1000明...
2020-03-10 22:55:27
164
原创 POJ2253——Frogger（最短路变形 floyd）
题目关键语句：To execute a given sequence of jumps, a frog's jump range obviously must be at least as long as the longest jump occuring in the sequence.The frog distance (humans also call it minimax dista...
2020-03-09 22:13:29
151
原创 POJ 2387 Til the Cows Come Home （最短路模板SPFA）
题意：顶点数 N (1<=N<=1000)(1<= N <= 1000)(1<=N<=1000)，边数 M (1<=M<=2000)(1 <= M <= 2000)(1<=M<=2000)，问从固定点 N 走到 固定点 1 的最短路径。思路：题意很明显求最短路，这里数据范围也不大，我选用了 SPFA算法，复杂度 O(...
2020-03-08 23:17:55
122
原创 POJ 3660 Cow Contest （ Floyd 法求传递闭包）
题意：有 nnn 头牛，有 mmm 次比赛，问最后能确定名次的牛有几头？思路：首先，可以发现节点有传递性。考虑第一名，那么它一定可以走到所有的点，但是不需要考虑后面点是怎么排的；同样第二名，第一名可以走到他，他可以走到其他所有的点；同理，如果能确定第 kkk 个节点的名次，则一定有 xxx 个点可以走到他，有 yyy 个点可以从他出发走，且 x+y=n−1x +y = n-1x+y=...
2020-03-08 22:01:38
138
原创 HDU2069, LeetCode322,518 零钱兑换线性DP系列
HDU2069 Coin Change题意：有 [1,5,10,25,50] 五种面值的硬币，所选硬币不限数量，问凑成指定money的种数？思路：乍一眼看和完全背包类似，状态dp[i,j]表示为前 i 种硬币能凑成 j 的种数，但是题目限制了所有加起来硬币的数量不能超过100枚, 每个状态下的硬币数量必会造成影响，所以得改变状态，dp[k,j]表示用了k枚硬币能凑成j的种数。状态转移方程...
2020-03-01 22:15:51
166
原创 Leetcode198.House Robber(线性DP)，两种角度看状态
题意：给出n个数，不能选取相邻的两个数，问怎么选取才能使和最大？输入：41 2 3 1输出：4输入：52 7 9 3 1输出12a1,a2,a3…ai…an，假设选到前 i 个数，构成的答案集合的情况无非是 选了第 i 个，或是不选第 i 个两种情况。方法一：两种状态分开定义：f[i] 表示不选第 i 个数能达到的最大值， g[i] 表示选第 i 个数能达到的最大值...
2020-02-29 18:55:02
124
原创 POJ1852 Ants （有图易理解，虽然水）
输入：210 32 6 7214 711 12 7 13 176 23 191输出：4 838 207思路：计算最短最长时间即找到最晚落地的那只ant。一开始考虑每只蚂蚁朝的方向都未知，疯狂脑补数只蚂蚁弹来弹去，弹的我都晕了 ，复杂度是n的六次方，枚举每种情况也会达到n的12次方，不行不行。后来发现画个图就出来了，先从2个蚂蚁相撞开始。蚂蚁A1的路程是1+4，蚂蚁A2的路...
2020-02-25 00:21:19
204
原创 三角形——O（nlogn）排序解法
题目:  有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。
2020-02-24 23:03:25
807
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人