- 博客(143)
- 收藏
- 关注
RSS订阅原创 使用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
3385
原创 使用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
4017
原创 离线安装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
22823
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
388
原创 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
181
原创 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
207
原创 常用Linux&vim命令
最近做项目要总用终端操作，记录下常用的路径命令：1. 改变目录：cdcd ./XXX 进入子目录cd .. 返回上一级目录/父目录cd ~ 回到根目录/home目录2. 获取当前工作目录的绝对路径：pwd3. 获取某文件的绝对路径：直接把文件拖到终端里4. 自动补齐路径：Tab输入路径名称的前几个字母，按Tab键会自动补齐；若有多个路径符合条件，则会被列出来5............
2019-12-13 15:08:46
2332
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
236
原创 2019夏令营之行（上） 天大智能与计算学部+北航网安+北航计算机
本来以为自己要失学了。。没想到最后进了五个夏令营。。！！！尤其是北航的两个都进了，真的非常震惊（最主要是开心啊啊啊啊啊23333）！！！！！！（剩下两个见下篇博客）先总体说下感觉吧。。真的是累死了。。。连轴转。。。身心俱疲。。。感觉女生真的占了很大便宜(・∀・*)。。我是第一次在计算机专业里看到那么多女生，后来别人说男女比例基本1:1（看名单里女生也确实很多），这样女生的竞争就会小很多。。...
2019-11-04 14:49:15
3574
19
原创 2019夏令营之行（下） 南大软件+北邮网研院
夏令营（上）：https://blog.csdn.net/Cc_Sonia/article/details/95238001正如上篇博客所说，北航计算机是我最满意的结果，所以剩下的这两个夏令营我就没认真参加23337.17-7.20 南大软件最坑的是。。南京地区学员不包住宿。。所以外地同学住五星级酒店，我住青旅(心情复杂.jpg)（环境还可以，就是晚上和早上太吵了。。）17号外地同...
2019-11-04 14:49:06
1538
2
转载 Python 画图常用颜色
版权声明：本文为CSDN博主「黄大侠aa」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/weixin_40683253/article/details/87370127最近做项目要画图，就记录下单色，原博客更全一些。...
2019-11-04 09:31:04
1737
原创 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
340
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
228
原创 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
245
原创 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
324
原创 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
186
原创 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
223
原创 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
213
原创 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
221
原创 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
180
原创 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
219
原创 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
193
原创 POJ3009 Curling 2.0 DFS
果然退步到不行了。。这道dfs并不难，思路也大差不多，就是一直写不对。。。心情复杂.jpg然后看了别人的写法，要注意几点：1. 一直前进到底时用while不用dfs会更方便（这个可以和之前做的ZOJ1259模拟栈的出栈操作放在一起想，如果某项操作中不会出现别的情况就直接写while而不要递归，否则就一点点来）； 2.用sign标记某条路行不行得通，能走再进行后续（一直前进）； 3.一个...
2019-05-10 22:56:22
219
原创 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
244
原创 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
243
原创 ZOJ1259 Rails 栈 找规律/模拟
我果然菜炸了啊啊啊啊啊55555...这么简单的题做不出来QAQ。。第一种是找堆栈输出的规律，我知道是“先进后出”的模式，也能发现一些规律，但不能很好的总结出来，然后看了大佬博客Orz：https://blog.csdn.net/jyl15732624861/article/details/52575281发现规律总结的太好了：先出来的序号后面一定不能有比他本身小的从小到大排列的序列。...
2019-04-29 09:23:41
456
原创 POJ1753 + POJ2965 翻牌问题 非DFS方法
POJ1753：这道题是非常典型的翻牌问题了，网上看的好多是用了dfs，但我不是这么做的。。（这是很久之前看到的一个视频的做法。。）利用二进制思想，只枚举第一行的情况（2^n种），为了到达目的（所有的棋子和第一个棋子状态一样），以行为基准，从第二行开始，第i行中，如果第j列上边的那枚棋子(i-1,j)不符合情况，翻转自身(i,j)。这样前n-1行一定是符合标准的，最后判断第n行，从而判断这种方...
2019-04-24 19:24:21
339
原创 POJ2739 + POJ2823 单调队列
今天做了两道题，都是关于队列的题。POJ2739：好久不刷题。。连POJ的水题都不会了。。。心情复杂.jpg这道题很明显要先素数筛一下，然后进行处理。我一开始想到了前缀和和树状数组，但发现不对，没法用。。后来看了题目下的评论(vjude中)，一下子想到了单调队列，但这道题很简单用队列足够了。我用数组模拟了一下，就是记录一个head（队头）和tmp（当前的连续素数和），从前往后搜，当tm...
2019-04-16 21:27:02
320
原创 POJ 2352 Stars 树状数组
好久没做这类题了。。果然我还是太菜了。。完全想不到用树状数组。。知道了也不会建树。。。看了网上大佬们的博客，才发现可以按y排序后按x建立一维树状数组，树的节点标号是x坐标值，节点对应的值都是1。这样就成了最原始的树状数组，求一个小于x坐标值的区间和。另外有些细节要注意，附上AC代码如下：#include<cstdio>#include<algorithm>#i...
2019-03-23 10:55:28
202
原创 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
327
原创 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
163
原创 蓝桥杯 算法提高 拿糖果 完全背包变形
一开始把题理解错了，以为m=n，就筛了下质因数，数量不多直接暴力判断了；交了一发只过了50%...代码如下：#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>#include<vector>...
2019-03-20 19:30:34
203
原创 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
157
原创 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
192
原创 蓝桥杯 历届试题 矩阵翻硬币 数学思维+大数运算
先附上大佬博客Orz：https://blog.csdn.net/snailset/article/details/26752435太久没刷题思维也跟不上了。。看了题解后自己又分析了一遍，如下图：接下来就是大数运算了，知道Java有现成的库，但我没学过Java啊QAQ...只能用C硬怼了。。之前曾经弄过，就是字符串操作，另外开方的时候注意有技巧，不能暴搜。。但我代码能力急剧下降，这么简...
2019-03-17 19:36:54
300
原创 蓝桥杯 历届试题 分考场 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
313
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
526
原创 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
365
原创 Pycharm安装PyQt5和pyqt5-tools从而使用Qt Designer
真不容易啊。。。python环境的搭建一直都是玄学问题。。。搞了半天，终于搞定了。。一、安装PyQt5和pyqt5-tools为了制作(比较好看的)图形化界面，就得用Qt Designer，这样就要安装PyQt5和pyqt5-tools。安装过程出现了各种各样的问题，现在记录下来并附上大佬们的博客OrzPycharm安装第三方库的方法我之前写过，就是File->Settings-...
2018-11-03 12:25:22
49373
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人