- 博客(143)
- 收藏
- 关注
原创 使用Jep在Java中执行Python代码
接上次用Eclipse编写Python代码:使用Eclipse编写Python代码_Cc_Sonia的博客-CSDN博客_eclipse写python程序为了把深度学习模型部署到Java App上,需要用Java调用Python。试过Jython,但它只对python2有效。。。最后supervisor建议使用Jep,真香。。先附上一个英文教程:How to execute Python code in Java安装过程分三步:1. 在Python中安装Jep:pip install
2022-03-25 10:57:48
3591
原创 使用Eclipse编写Python代码
简直大开眼界!!!深度学习的代码一般是用Python写的,但现实中APP通常是用Java,免不了互相调用函数。这个时候,用Eclipse同时编写Java和Python代码就很香了。操作过程如下:1. 安装Java JDK和Eclipse这个网上的教程就很多了,要注意设置环境变量,我附上一个比较全面的:JDK和Eclipse安装教程(2021年7月)_JIA_JIABEI的博客-CSDN博客_eclipse安装教程jdk2. 安装PyDev并配置这个网上也是有教程的:ecl
2022-02-12 18:26:37
4211
原创 离线安装Python包的三种方法
使用Pycharm安装第三方库时,通常使用pip install 包名这种方法是联网下载的,如果想要离线安装Python包,需要用其他方式,我总结了以下三种:一、使用.whl文件下载".whl"文件,网址:PyPI · The Python Package Index 进入下载路径,在cmd中输入"pip install xxx.whl"这种方法好像也要联网,有时会报SSL error。。二、使用.tar.gz文件下载".tar.gz"文件,网址:PyPI · The Py..
2021-12-25 14:57:58
25688
2
原创 常用tmux命令
最近用实验室服务器,要开好多终端,时间长了还可能中断,于是学习了tmux命令。推荐一个很全的博客:https://www.jianshu.com/p/71999b35ead7关于session:tmux new -s name //新建并指定session名称tmux kill-session -t name //删除指定sessiontmux ls //列出sessiontmux a -t name //进入已存在的sessionctrl+b d //临时退出
2021-04-05 09:41:39
423
原创 POJ3026 Borg Maze BFS+最小生成树
这道题其实不难,思路就是将走过的路用直线连起来,就立刻想到了构造一颗树,而树的边权是任意两点间的最短距离,需要用bfs搜索,最后用最小生成树模板套一下就行了。但我主要遇到了三个问题,做了很久才AC:1. 样例研究了很久没看懂,尤其是第一个,直到突然发现只有在S点和A点处才能“分队”,而不是任何位置。2. 写bfs的时候,我一开始写的是O(n^2)的复杂度,即任意两点之间都用一次bfs,判TLE了。。然后看了别人的博客,发现只用O(n)的复杂度即可,即每个点进行一次bfs,搜索它到其余各点的最短路径;
2020-08-27 21:42:41
205
原创 HDU1010 Tempter of the Bone DFS+奇偶剪枝
一道标准的dfs题,并且需要剪枝,否则会TLE。奇偶剪枝的原理:两点之间的曼哈顿距离为奇数, 则只能在奇数步内到达,偶数同理。即:假设起点为(sx,sy),终点为(ex,ey),给定t步恰好走到终点,则[abs(ex-sx)+abs(ey-sy)]与t同奇偶。本题用到的另一个剪枝:可走的步数("."的总数+1("D"算一步))< t 时,直接输出“NO”。此外,我有一个疑问求大佬们解答:当到达终点但时间不对时,直接判false返回还是继续搜索?我认为应该直接return,毕竟一个点只能走一
2020-08-17 17:20:57
232
原创 常用Linux&vim命令
最近做项目要总用终端操作,记录下常用的路径命令:1. 改变目录:cdcd ./XXX 进入子目录cd .. 返回上一级目录/父目录cd ~ 回到根目录/home目录2. 获取当前工作目录的绝对路径:pwd3. 获取某文件的绝对路径:直接把文件拖到终端里4. 自动补齐路径:Tab输入路径名称的前几个字母,按Tab键会自动补齐;若有多个路径符合条件,则会被列出来5............
2019-12-13 15:08:46
2417
1
原创 scrapy爬虫初步
最近做项目不得不学习爬虫,主要是爬取网页并下载链接里的内容,现在记录一些初步操作。先附上我主要学习参考的博客:(三篇内容是连续的)https://www.cnblogs.com/hongdanni/p/10585671.htmlhttps://www.cnblogs.com/hongdanni/p/9449634.html https://www.cnblogs.com/hong...
2019-11-12 16:50:15
254
原创 2019夏令营之行(上) 天大智能与计算学部+北航网安+北航计算机
本来以为自己要失学了。。没想到最后进了五个夏令营。。!!!尤其是北航的两个都进了,真的非常震惊(最主要是开心啊啊啊啊啊23333)!!!!!!(剩下两个见下篇博客)先总体说下感觉吧。。真的是累死了。。。连轴转。。。身心俱疲。。。感觉女生真的占了很大便宜(・∀・*)。。我是第一次在计算机专业里看到那么多女生,后来别人说男女比例基本1:1(看名单里女生也确实很多),这样女生的竞争就会小很多。。...
2019-11-04 14:49:15
3810
20
原创 2019夏令营之行(下) 南大软件+北邮网研院
夏令营(上):https://blog.csdn.net/Cc_Sonia/article/details/95238001正如上篇博客所说,北航计算机是我最满意的结果,所以剩下的这两个夏令营我就没认真参加23337.17-7.20 南大软件最坑的是。。南京地区学员不包住宿。。所以外地同学住五星级酒店,我住青旅(心情复杂.jpg)(环境还可以,就是晚上和早上太吵了。。)17号外地同...
2019-11-04 14:49:06
1602
2
转载 Python 画图常用颜色
版权声明:本文为CSDN博主「黄大侠aa」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/weixin_40683253/article/details/87370127最近做项目要画图,就记录下单色,原博客更全一些。...
2019-11-04 09:31:04
1768
原创 git初步使用
实习中用到了gitlab, 之前从来没用过,本文记录一些常用的操作。先贴一个教程:https://rogerdudler.github.io/git-guide/1. 本地新建文件夹并与远程关联:git initgit clone 网址 //注:有两种形式cd 项目文件夹git branch 本地分支名 //新建本地分支git push --set-upstre...
2019-10-29 14:27:09
414
1
原创 CodeForces 884D Boxes And Balls 哈夫曼树+优先权队列
这道题要用哈夫曼树,不过k=3或2。一开始想到补0,需要补的个数为k-(n-1)%(k-1)-1。但后来发现,哈夫曼树≠平衡树,n=3的时候都会出现问题。然后多试了几个例子(n=2,3,4,5,6,7,8,9),发现当n是偶数的时候,需要将最小的两个数相加(k=2),然后剩下的情况都是k=3;而n是奇数的时候,全部k=3就可以。用优先权队列来做:#include<queue>...
2019-09-22 16:28:36
254
原创 POJ3904 Sky Code 容斥原理
这道题很容易想到用总的情况减去不互素的情况,需要统计不同素因子对应的数据个数,但这样会多算(比如2的因子减过一次,3的因子减过一次,这时6的情况(eg:6,12,18,24)就多减了一次),因此想到用容斥原理。问题的关键在于,怎么得到不同素因子组合对应的情况。附上大佬博客Orz:https://www.cnblogs.com/lmjer/p/9325754.html这篇博客讲的很清楚,主要就是...
2019-09-21 16:04:34
268
原创 CodeForces 689B Mike and Shortcuts spfa最短路
CF我做的不是很多,但最好的一点是官网上可以看到评测点,方便找问题。这道题一看就是最短路,因为n有些大,dijkstra可能会T,就用了spfa(不用判负环)。一开始写的不是TLE就是MLE,怎么都想不通哪里有问题,后来看了大佬博客Orzhttp://www.21ic.com/tougao/article/13224.html,猛然发现边加多了。如果不算捷径,除1以外的其他节点直接到节点1的距离和...
2019-09-09 17:33:25
353
原创 CodeForces 280B Maximum Xor Secondary 单调栈
这道题思路真的不好想呀。。看了Leaderboard,发现大佬们的代码如此简练Orz怎么想出来的我就不晓得了,模拟一下他们的过程加深理解吧。。以样例中的5 2 1 4 3为例:stack:5 a[i]:2 ans=5^2stack:5 2 a[i]:1 1<2, ans=1^2(对应序列[2,1]的最大次大值,[5,2,1]相当于[5,2],因此此时2不出栈,构成...
2019-09-05 16:49:58
206
原创 HDU3530 Subsequence 单调队列
先附上大佬博客Orz:https://blog.csdn.net/dan__ge/article/details/51746590http://www.itkeyword.com/doc/7101227000454544193/hdu3530-Subsequence找数列中最长的子序列,要求最大值减去最小值大于等于m小于等于k。这道题被归到了单调队列里,但真的没想到要用两个。。之前做过几道...
2019-09-03 18:12:12
249
原创 POJ1195 Mobile phones 二维树状数组
又是长期没刷题的咸鱼,,今天做了道树状数组的题。这道题一开始我没想用二维的,想着用一维的树状数组,把二维下标重新排列成一维的,比如(x*n+y+1)。但后来发现这样不行,会多算:比如4×4的矩阵,下标0≤x≤3,0≤y≤3,对应一维下标从1对应到16 1 2 3 4 5 6 7 8 9 10 11...
2019-09-01 10:51:35
228
原创 POJ2689 Prime Distance 大区间素数筛选
这是kuangbin模板上的题,今天才发现了来做。感觉很巧妙,先筛出sqrt(R)内的素数,再通过这个素数筛出[L,R]内的合数,为了方便标记先减去L,最后重新记录加上L。附上AC代码如下:#include<cstdio>#include<cstdlib>#include<iostream>#include<cstring>#inclu...
2019-06-29 14:42:22
241
原创 POJ1260 Pearls 动态规划
又做了一道动规,我一开始想到的思路如下:dp[i]:买第i种珍珠用的最低价格(因为价格递增,又只允许按更贵的买,所以倒着算)若单买:dp[i]=dp[i+1]+(num[i]+10)*pri[i];(dp[n]=(num[n]+10)*pri[n])若与第j种合买:dp[i]=dp[i+1]+num[i]*pri[j];其中要求第j种也是单买的,所以用一个vis数组标记嗯。。WA了...
2019-06-02 12:27:36
209
原创 POJ3267 The Cow Lexicon 动态规划
动态规划真的是不会做。。都说这是道非常简单的dp...然而我。。。QAQ这道题乍一看没想法,不知道怎么用dp。。后来看了博客Orz:https://blog.csdn.net/winddreams/article/details/40266597然后自己整理如下:dp[i]:到第i位需要剔除的字母个数(下标从0开始)若无匹配单词:dp[i]=dp[i-1]+1;(dp[0]=1)...
2019-06-01 14:45:12
237
原创 POJ1860 Currency Exchange 最短路Bellman Ford变形
这道题一看应该就是判环,然后就不会了QAQ...看了网上说的,只要判断是否有正环,那么循环无数次之后一定可以赚回本钱。说实话bellman_ford算法我用的不多。。这次也是懵逼了。。参考博客是kuangbin的Orz:https://www.cnblogs.com/kuangbin/archive/2012/08/17/2644807.html正环是刚好和板子反的,注意点都在代码里了,AC代...
2019-05-14 22:50:30
208
原创 POJ3009 Curling 2.0 DFS
果然退步到不行了。。这道dfs并不难,思路也大差不多,就是一直写不对。。。心情复杂.jpg然后看了别人的写法,要注意几点:1. 一直前进到底时用while不用dfs会更方便(这个可以和之前做的ZOJ1259模拟栈的出栈操作放在一起想,如果某项操作中不会出现别的情况就直接写while而不要递归,否则就一点点来); 2.用sign标记某条路行不行得通,能走再进行后续(一直前进); 3.一个...
2019-05-10 22:56:22
250
原创 POJ3083 Children of the Candy Corn DFS+BFS
这道题最坑的一点是,,G++一直WA,但是C++过了。。。。。EXM?????一开始我以为可能有不记录方向的方法,但网上一搜发现,,算了还是慢慢做吧。。比较巧妙的是:1. 把方向用数字表示,避免了字符串后续很烦的操作。2. DFS时不能用vis数组,用break保证了每步只走一种情况并且不会陷入死循环。附上AC代码(又丑又长QAQ):#include<cstdio>...
2019-05-08 20:54:04
272
原创 POJ1753 + POJ2965 翻牌问题 DFS方法(枚举)
之前写过非DFS方法,附上链接:https://blog.csdn.net/Cc_Sonia/article/details/89432031今天再回过头用DFS方法,,发现,,好暴力啊。。。就是一个个枚举,看翻还是不翻。。这两道题用DFS就基本没什么区别了,主要是第二道要记录路径。附上两题的AC代码如下:(果然时间慢了好多好多。。)POJ1753:#include<cstdi...
2019-05-06 14:41:42
267
原创 ZOJ1259 Rails 栈 找规律/模拟
我果然菜炸了啊啊啊啊啊55555...这么简单的题做不出来QAQ。。第一种是找堆栈输出的规律,我知道是“先进后出”的模式,也能发现一些规律,但不能很好的总结出来,然后看了大佬博客Orz:https://blog.csdn.net/jyl15732624861/article/details/52575281发现规律总结的太好了:先出来的序号后面一定不能有比他本身小的从小到大排列的序列。...
2019-04-29 09:23:41
506
原创 POJ1753 + POJ2965 翻牌问题 非DFS方法
POJ1753:这道题是非常典型的翻牌问题了,网上看的好多是用了dfs,但我不是这么做的。。(这是很久之前看到的一个视频的做法。。)利用二进制思想,只枚举第一行的情况(2^n种),为了到达目的(所有的棋子和第一个棋子状态一样),以行为基准,从第二行开始,第i行中,如果第j列上边的那枚棋子(i-1,j)不符合情况,翻转自身(i,j)。这样前n-1行一定是符合标准的,最后判断第n行,从而判断这种方...
2019-04-24 19:24:21
349
原创 POJ2739 + POJ2823 单调队列
今天做了两道题,都是关于队列的题。POJ2739:好久不刷题。。连POJ的水题都不会了。。。心情复杂.jpg这道题很明显要先素数筛一下,然后进行处理。我一开始想到了前缀和和树状数组,但发现不对,没法用。。后来看了题目下的评论(vjude中),一下子想到了单调队列,但这道题很简单用队列足够了。我用数组模拟了一下,就是记录一个head(队头)和tmp(当前的连续素数和),从前往后搜,当tm...
2019-04-16 21:27:02
335
原创 POJ 2352 Stars 树状数组
好久没做这类题了。。果然我还是太菜了。。完全想不到用树状数组。。知道了也不会建树。。。看了网上大佬们的博客,才发现可以按y排序后按x建立一维树状数组,树的节点标号是x坐标值,节点对应的值都是1。这样就成了最原始的树状数组,求一个小于x坐标值的区间和。另外有些细节要注意,附上AC代码如下:#include<cstdio>#include<algorithm>#i...
2019-03-23 10:55:28
229
原创 2018蓝桥杯省赛C/C++ B组 螺旋折线
这种题就是找规律,比较费时间,但一旦做出来基本就100%分了。。比赛的时候没来得及做,现在又返回来看了看,感觉不是很难,规律就是+1+1+2+2+3+3+4+4...就是第三象限处理时有些麻烦,附上代码如下:#include<cstdio>#include<algorithm>#include<iostream>#include<cstring...
2019-03-22 14:45:52
354
原创 POJ 1080 Human Gene Functions LCS变形
知道要动规,但完全不知道咋做。。甚至想到了dfs。。。还是没有学到LCS的精髓啊QAQ看了大佬博客Orz:https://www.cnblogs.com/6262369sss/p/9959237.html https://www.cnblogs.com/linkstar/p/5366170.html再结合LCS的原理,感觉好像...
2019-03-21 16:32:15
186
原创 蓝桥杯 算法提高 拿糖果 完全背包变形
一开始把题理解错了,以为m=n,就筛了下质因数,数量不多直接暴力判断了;交了一发只过了50%...代码如下:#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>#include<vector>...
2019-03-20 19:30:34
224
原创 POJ 1276 Cash Machine 混合背包
这道题算是很基础的混合了01,完全,多重背包的动规,不多说,贴代码如下:#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<utility>using namespace std;const int INF=0x3f...
2019-03-19 10:38:52
173
原创 POJ 1837 Balance 动态规划
这道题感觉不是很明显的背包。。可能因为题目要求所有物品都放吧。。动态规划一直是我的弱项,不会分析,更不会写状态转移方程QAQ...我一开始的思路是:dp[i][j]表示第i个物品挂在第j个钩子上天平的状态,则dp[i][j]=dp[i-1][j]+wei[i]*hk[j],交了一发WA了。。其实有个很明显的错误,第i-1个物品不一定挂在第j个钩子上啊。。所以要找到一个“最值态”(最大或最...
2019-03-18 21:51:31
207
原创 蓝桥杯 历届试题 矩阵翻硬币 数学思维+大数运算
先附上大佬博客Orz:https://blog.csdn.net/snailset/article/details/26752435太久没刷题思维也跟不上了。。看了题解后自己又分析了一遍,如下图:接下来就是大数运算了,知道Java有现成的库,但我没学过Java啊QAQ...只能用C硬怼了。。之前曾经弄过,就是字符串操作,另外开方的时候注意有技巧,不能暴搜。。但我代码能力急剧下降,这么简...
2019-03-17 19:36:54
326
原创 蓝桥杯 历届试题 分考场 DFS图着色问题
好久没刷题了。。手残了啊啊啊啊啊...竟然连这么简单的dfs都不会写了55555...参考博客Orz:https://www.cnblogs.com/looeyWei/p/10439834.html感觉生疏的地方就是判断返回条件和回溯,感觉这也是dfs最精华的地方了。返回条件是x=n+1,这样n才能被处理过;回溯要注意恢复之前的状态。另外那个room数组很巧妙,表示第i个房间第j个人编号为...
2019-03-14 18:46:18
343
2
原创 蓝桥杯 历届试题 横向打印二叉树
好久没写博客了...因为好久没刷题了QAQ...还是先附上大佬博客Orz:https://blog.csdn.net/survivorone/article/details/60871378https://blog.csdn.net/qq_40103462/article/details/79527537这道题还是蛮好的,但是我太菜了啊55555...大体思路就是,后序遍历,先记录...
2018-12-22 14:26:36
546
原创 HDU2196 Computer 树的直径
这道题和之前做的“UVALive-6056/Gym-101472I Tree”几乎一模一样。(博客链接:https://blog.csdn.net/Cc_Sonia/article/details/82155123)当时不太明白为什么三遍dfs就行了,这次看了大佬博客Orz:https://blog.csdn.net/silent0001/article/details/5214410...
2018-11-09 15:14:21
398
原创 Pycharm安装PyQt5和pyqt5-tools从而使用Qt Designer
真不容易啊。。。python环境的搭建一直都是玄学问题。。。搞了半天,终于搞定了。。一、安装PyQt5和pyqt5-tools为了制作(比较好看的)图形化界面,就得用Qt Designer,这样就要安装PyQt5和pyqt5-tools。安装过程出现了各种各样的问题,现在记录下来并附上大佬们的博客OrzPycharm安装第三方库的方法我之前写过,就是File->Settings-...
2018-11-03 12:25:22
49674
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人