- 博客(43)
- 收藏
- 关注
原创 F - Prime Path
这道题思路很清晰,但是写了将近一个半小时,难点在判断素数与flip数字上,现在有一点想找api的冲动,但是其实自己写是更方便的,就是写起来debug时间太长了,加上我太不注重细节了,其实像这种取各个位置的数据应该是一个顺手就能写的东西,而且程序竞赛的话,本身就需要保证细节问题。也就是写的程序和自己想的要完全一样,这种思路很明确的东西,本身就要控制在半个小时之内写好。总之问题就是写程序太慢,原因是单元测试的时间太长了,这个一方面需要多练,像bfs就熟练的不行。判断素数啊,改数字啊什么的就写的很慢,这就不行,
2020-07-08 11:46:47
148
原创 POJ2251
看了题解,感觉自己就跟ruozhi一样,唉,的确是加两个方向就可以了,真的是没有想到,emmm,但是我那个换来换去的解法其实也是可以行的通的。。可能吧。
2020-07-06 22:22:15
130
原创 A - 棋盘问题 POJ - 1321
POJ 1321 简单搜索作为必刷题之一的开门题,我写了两个小时,主要问题还是对这些问题的不熟悉,在做题过程中,其他的都很简单,对于搜索问题真的是做到一定地步了,但是差在tle上,这个tle的原因在于所有为空时的dfs(cur+1),这里要敏锐的发现,对于每一行,空状态是一样的,只有下子之后的状态会发生变化,搜索本质上是一个状态转移的过程,所以对于状态来说,避免统一状态的多次转移是一个非常基本而重要的点。...
2020-07-06 16:19:21
138
原创 KMP算法
文章目录代码:解释代码:void initNextArray(string p){ int k = -1; int j = 0; next[0] = -1; while(j < p.size()-1){ if(k == -1 || p[k] == p[j]) next[++j] = ++k; else...
2020-02-28 16:47:38
93
原创 配置ss和ssh的自动穿透服务
首先是把frp做成服务的形式,其次是配置expect。具体见项目:https://gitee.com/suchun_sv/ss.git
2020-01-11 16:24:05
273
原创 ubuntu 18.04 安装血泪史
文章目录首先问题是u盘插到电脑上就已经在卡logo了:只好在开机的时候按F12进入选择界面,然后按F6选择nomodest(集显)其次是安装完之后进到系统里装驱动,这个应该先换ubuntu的源,换成阿里云的。其次对于nvidia显卡驱动版本的选择,这次我没有.run了,我是直接用了ubuntu-drivers devices== /sys/devices/pci0000...
2020-01-09 11:16:13
238
原创 贝叶斯线性回归
贝叶斯线性回归输入Data : {(xi,yi)}i=1N,xi∈Rp,yi∈R\{(x_i, y_i)\}_{i=1}^N,x_i\in R^p,y_i\in R{(xi,yi)}i=1N,xi∈Rp,yi∈RInference首先要清楚贝叶斯线性回归和频率派的区别在于,对y=wTxy = w^Txy=wTx,贝叶斯线性回归是假设w是一个分布而不是具体的常数的值。其次...
2020-01-07 19:06:13
169
原创 保存docker
docker ps -a #显示所有容器docker rm 容器号 #删除docker rmi 镜像名 #删除镜像docker run -it 镜像号 /bin/bashctrl+D 退出docker export -o 导出名.tar 容器号更新先从镜像run一个容器,然后在容器里面pull一下之后,docker export 一个tar出来。一定记得实验的时候先把原来的镜像给...
2020-01-06 10:12:17
83
原创 痛苦的ubuntu 18.043
文章目录添加驱动源使用TAB键查看能安装的驱动版本号刚开始就进不去桌面,然后看了教程得在在quite splash 加 nomodeset才能关闭显卡进入桌面。进了系统之后还是跟着https://blog.csdn.net/new_delete_/article/details/81544438来做的。Ubuntu安装NVIDIA显卡驱动时遇到了一个比较大的问题,参考了几位博主的成果,成功安...
2020-01-02 18:41:59
740
原创 pdf 做书签
最近有需求,想不带书只带ipad上课,但是下载的pdf都是扫描版本,目录都不全,所以开动脑筋。0. 实现效果步骤:首先下载工具Freepic2pdf 在这里感谢作者马健大大打开文件,我们要的只是更改pdf这一项3.先取书签再开始骚操作:下载天若ocr 把pdf的目录给ocr了,这里同样感谢天若的作者,没找着名字,之后再补充感谢吧,哈哈哈ocr出来的是无格式的文件(没有...
2019-11-05 14:50:51
501
原创 PIL Cannot handle this data type
弄了一个上午:m.append(h(Image.fromarray(cv2.cvtColor(x_frame[i],cv2.COLOR_BGR2RGB))))opencv的格式和Image的格式不一样,下次用同一个吧,,不要混用,会很麻烦
2019-10-02 11:30:11
3236
原创 基础数论
文章目录1. gcd2. 质数2.1 唯一分解定理(质因数分解)2.1.1 分解方法2.2.筛法2.2.1 调和级数筛法一筛法二筛法三1. gcdint gcd(int a, int b){ return b? gcd(b, a%b): a;}//O(logmax(a, b)2. 质数设n>=2为整数, 若所有满足1<k<n的整数k都不是n的约数,则称n为质数...
2019-08-26 16:56:39
112
原创 1113: [Poi2008]海报PLA
1113: [Poi2008]海报PLA思路主要就是实际上只有高度一样的两个楼的海报可以用一张海报代替,相当于对当前楼A来说,只有它在往前找,直到找到一栋楼B A.height == B.height,并且所有的楼between A and B的高度都没有用了,可以弹出了,可以把A…B这大于等于两栋楼的所有楼等效成一个高度(也就是弹出这些楼的高度再塞入A的高度)也就是所谓的单调栈....
2019-08-21 21:08:52
149
原创 P1387 最大正方形
P1387 最大正方形感想首先就是从上,左,左上转移就行,应该,但是这么写了之后,只拿了20分,不知道哪里出现了问题,哦,打错了一个字母,尴尬.code#include <algorithm>#include <bits/stdc++.h>#include <stdlib.h>#include <stdio.h>#include &l...
2019-08-21 10:12:27
144
原创 Basemap
文章目录m = Basemap(projection=‘merc’,llcrnrlat=-80,urcrnrlat=80, llcrnrlon=-180,urcrnrlon=180)参数介绍如下:projection=merc’:表示规定的投影方法,墨卡托投影(Mercator Projection),广泛应用谷歌地图。llcrnrlat=-80:所需地图域左下角的纬度(度)Latit...
2019-08-16 20:40:28
782
原创 P1280
P1280 尼克的任务思路思考线程1这题自己还是没有想出来该怎么做,这道题其实刚开始理解一下是可以从任务的角度去dp?就是类似前面的最长子序列一样dp[n],但是题解上基本都是按dp[T]来的,这个选择就很让人费解,首先知道,题目问什么dp数组就存什么东西,但这个下标的选取并没有很强的规律性,只能启发式的总结成题目中数值形的且按小单位递增的东西,例如钱和时间.然后是这个dp转移方程的理解:...
2019-08-14 20:46:18
194
原创 P1091 合唱队形
P1091 合唱队形思路:这道题刚开始思路想岔了,想把所有i遍历一边,前面和后面分别求最长上升序列,但是后来一想,其实不管i怎么变,dp的值都是不变的,所以可以直接两个for循环,顺序和逆序求一下最长上升,然后比较拿到的两个dp的数组.code:#include <algorithm>#include <bits/stdc++.h>#include <st...
2019-08-12 20:35:03
95
原创 P1020 导弹拦截
P1020 导弹拦截思路:首先想到的转移方程就是:dp[i]=max(dp[j]j=高度大于i)+1dp[i] = max(dp[j]_{j=高度大于i})+1dp[i]=max(dp[j]j=高度大于i)+1就是说当考虑第i个导弹的状态时,应当是从前面所有比它高的导弹中取值最大的+1,emmm O(n2)O(n^2)O(n2)吧,但是第二题就不会了,难道要我重复求,直到求完?看了题解...
2019-08-12 19:52:51
86
原创 P1616 疯狂的采药
P1616 疯狂的采药感想这道题就是个完全背包,但是仍然荣获一次WA,有两个问题,首先是直接拿采药的源代码魔改的,所以数组范围忘了改,其次完全背包的内层循环要从cao[i].time到T,从零开始的话会有访问问题,这个要注意.code#include <algorithm>#include <bits/stdc++.h>#include <stdlib.h...
2019-08-12 19:14:54
214
原创 P1049 装箱问题
链接P1049 装箱问题感想这道题就是在0-1背包的基础上加了一点,就是0-1背包是需要装的东西最多(价值最大),但是这题是要求剩余的空间最少,那么首先dp数组里必然是用剩余的空间作为dp所存的内容,转移方程也随之变成了:if(dp[j-item[i]]-item[i]>=0) { dp[j] = min(dp[j], dp[j-item[i]]-item[i]); }code#in...
2019-08-12 19:07:20
132
原创 P1048 采药
链接P1048 采药感想:emmm最简单的0-1背包问题code:#include <algorithm>#include <bits/stdc++.h>#include <stdlib.h>#include <stdio.h>#include <iostream>using namespace std;const i...
2019-08-12 18:50:43
198
原创 P1164 小A点菜
linkP1164 小A点菜感想先上一个复杂度O(2n)O(2^{n})O(2n)的代码#include <algorithm>#include <bits/stdc++.h>#include <stdlib.h>#include <stdio.h>#include <iostream>using namespace st...
2019-08-07 18:26:35
112
原创 P1060 开心的金明
链接 P1060 开心的金明 感想emmmm就是一维数组要注意一下吧,模版而已code#include <algorithm>#include <bits/stdc++.h>#include <stdlib.h>#include <stdio.h>#include <iostream>using namespace st...
2019-08-07 15:30:26
169
原创 背包问题学习总结
背包问题文章目录背包问题1.0-1背包问题1) 无优化2) 一维数组优化3)常数优化1.0-1背包问题每种物品有放和不放两种情况1) 无优化f[i][j]=max(f[i−1][j],f[i−1][j−v[i]]+w[i])f[i][j]=max(f[i-1][j], f[i-1][j-v[i]]+w[i])f[i][j]=max(f[i−1][j],f[i−1][j−v[i]]+w[i...
2019-08-07 15:28:48
255
原创 P1141 01迷宫
链接P1141 01迷宫感想很显然???那我也太菜了吧!!!根本没有想到dfs,废话,在bfs的题目下面谁能想到…不过倒是从dfs的角度想就好简单…nmd,wsm,算了,心累,不写了...
2019-08-06 22:31:36
300
原创 P1032 字串变换
链接P1032 字串变换感想这个题我也是佛了,从刚开始RE#3,WA#5,到最后RE#3,花了起码两个小时,还是很简单的逻辑问题,就是find只匹配第一个字串和没有匹配的字串时要记得退出.这些在刚开始写的时候一点都没有想到,可能那时候在想的是主逻辑能够跑通就行,所以还是建议拿笔和纸,写上todo,不然等吭哧吭哧的敲完代码再想改上鲁棒操作都不好下手…(这道题到是全靠STL过的,find函数和er...
2019-08-06 21:51:58
168
原创 P1101 单词方阵
链接P1101 单词方阵感想感觉这做一题需要的时间也太长了一点,一个半小时??不过断点调试这个功能真的不是一般的好用,当然还是写代码的时候脑子清楚一点更好,这个难度起不到练习的作用…但是只有做完了才知道…唉,这个难度的控制也是个问题…code#include <algorithm>#include <bits/stdc++.h>#include <stdl...
2019-08-06 16:40:39
127
原创 P1019 单词接龙
链接P1019 单词接龙感想这道题还是看了题解才做出来的,一方面是我太菜,另一方面真的是被c++没有库,全部靠数组基本STL生造逻辑感动了.反正这道题思维难度倒是不大,主要还是学会分解比如把check函数,判断最小重叠的逻辑抽象出一个link出来,这样就一目了然了,不然直接在check里面实现,会比较冗杂(其实也就是一个大循环),另外要时刻去做单元测试,不然都不知道有什么问题…code#i...
2019-08-06 16:02:44
179
原创 P1219 八皇后
链接 P1219 八皇后感想想到是挺好想的,就是函数传的是行,函数体里循环列就行,用的是最简单的思路,简单到看代码就行,但是一直TLE,蒟蒻如我并不知道为什么,唉code#include <algorithm>#include <stdio.h>#include <iostream>#include <queue>using na...
2019-08-03 21:41:44
114
原创 P1181 数列分段Section I
链接P1181感想放在贪心的标题底下,就是最简单的使每一段最接近m就行,但是感觉不会这么简单?应该是数据太水了吧code#include <algorithm>#include <stdio.h>#include <iostream>using namespace std;const int maxn = 100000+5;int a[maxn...
2019-08-02 20:56:52
183
原创 P1090 合并果子
链接P1090 合并果子感想我这数据结构学的真的是都还给老师了,关键脑子里就那么几种基础的数据结构,数列,栈和队列,就没了,所以这个堆就真的一点都没想到,还是看了题解才反应过来,我的天呐…也不知道自己到底在学啥,唉.有轮子就是好,优先队列一套瞬间ac了,唉,我简直zz.priority_queue 简介初始化priority_queue<int, vector, greater ...
2019-08-02 20:30:25
88
原创 P1067 多项式输出
链接 P1067 多项式输出感想:难以想象我搞了半个小时,,我天哪,,主要是刚开始逻辑写的太随意了,之后想改都不知道怎么改,还是要用纸和笔来演算一下推一下逻辑,然后要分开,符号的逻辑,系数的逻辑,x的逻辑都要分开,一个一个写,不然debug太伤心了代码#include <algorithm>#include <stdio.h>#include <stdli...
2019-08-02 17:40:24
172
原创 P1003 铺地毯
链接:P1003感想:这道题的难度在于emmmm没有难度,坐标减了之后比较就行,但是还是wa了一次,没考虑到负数,就是x在x0的左边直接比较了。。但是说明不了啥,,如果认真点在纸上划一下应该没问题,速度还是太慢了,好久没打代码了唉、、自取代码(emmm会有人取吗)#include <algorithm>#include<stdio.h>#include <...
2019-08-02 16:59:41
222
转载 UVa11584 Partitioning by Palindromes
// UVa11584 Partitioning by Palindromes// Rujia Liu// This code is slightly different from the book.// It uses memoization to judge whether s[i..j] is a palindrome.#include<cstdio>#include&...
2019-03-01 17:13:43
154
原创 UVa1152 4 Values Whose Sum is Zer
#include <iostream>//#include <windows.h>#include<bits/stdc++.h>#define _for(i,a,b) for( int i=(a);i<(b);++i)using namespace std;int readint(){int x; scanf("%d",&x);...
2019-02-21 23:14:14
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人