2 Cc_Sonia

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 5w+

终端(Terminal)/Cmd/Shell 常用路径命令

最近做项目要总用终端操作,记录下常用的路径命令:1. 改变目录:cdcd ./XXX 进入子目录cd .. 返回上一级目录/父目录cd ~ 回到根目录/home目录2. 获取当前工作目录的绝对路径:pwd3. 获取某文件的绝对路径:直接把文件拖到终端里4. 自动补齐路径:Tab输入路径名称的前几个字母,按Tab键会自动补齐;若有多个路径符合条件,则会被列出来5...

2019-12-13 15:08:46

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:25:12

2019夏令营之行(上) 天大智能与计算学部+北航网安+北航计算机

本来以为自己要失学了。。没想到最后进了五个夏令营。。!!!尤其是北航的两个都进了,真的非常震惊(最主要是开心啊啊啊啊啊23333)!!!!!!(剩下两个见下篇博客)先总体说下感觉吧。。真的是累死了。。。连轴转。。。身心俱疲。。。感觉女生真的占了很大便宜(・∀・*)。。我是第一次在计算机专业里看到那么多女生,后来别人说男女比例基本1:1(看名单里女生也确实很多),这样女生的竞争就会小很多。。...

2019-07-12 11:28:52

2019夏令营之行(下) 南大软件+北邮网研院

夏令营(上):https://blog.csdn.net/Cc_Sonia/article/details/95238001正如上篇博客所说,北航计算机是我最满意的结果,所以剩下的这两个夏令营我就没认真参加23337.17-7.20 南大软件最坑的是。。南京地区学员不包住宿。。所以外地同学住五星级酒店,我住青旅(心情复杂.jpg)(环境还可以,就是晚上和早上太吵了。。)17号外地同...

2019-07-24 19:20:32

Python 画图常用颜色

版权声明:本文为CSDN博主「黄大侠aa」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/weixin_40683253/article/details/87370127最近做项目要画图,就记录下单色,原博客更全一些。...

2019-11-04 09:28:31

git初步使用

实习中用到了gitlab, 之前从来没用过,本文记录一些常用的操作。先贴一个教程:https://rogerdudler.github.io/git-guide/1. 本地新建文件夹并与远程关联:git initgit clone 网址 //注:有两种形式cd 项目文件夹git branch 本地分支名 //新建本地分支git push --set-upstre...

2019-10-29 14:08:57

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:16:56

POJ3904 Sky Code 容斥原理

这道题很容易想到用总的情况减去不互素的情况,需要统计不同素因子对应的数据个数,但这样会多算(比如2的因子减过一次,3的因子减过一次,这时6的情况(eg:6,12,18,24)就多减了一次),因此想到用容斥原理。问题的关键在于,怎么得到不同素因子组合对应的情况。附上大佬博客Orz:https://www.cnblogs.com/lmjer/p/9325754.html这篇博客讲的很清楚,主要就是...

2019-09-21 15:59:28

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:25:39

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:39:03

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

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

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

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

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

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

POJ3009 Curling 2.0 DFS

果然退步到不行了。。这道dfs并不难,思路也大差不多,就是一直写不对。。。心情复杂.jpg然后看了别人的写法,要注意几点:1. 一直前进到底时用while不用dfs会更方便(这个可以和之前做的ZOJ1259模拟栈的出栈操作放在一起想,如果某项操作中不会出现别的情况就直接写while而不要递归,否则就一点点来); 2.用sign标记某条路行不行得通,能走再进行后续(一直前进); 3.一个...

2019-05-10 22:56:22

POJ3083 Children of the Candy Corn DFS+BFS

这道题最坑的一点是,,G++一直WA,但是C++过了。。。。。EXM?????一开始我以为可能有不记录方向的方法,但网上一搜发现,,算了还是慢慢做吧。。比较巧妙的是:1. 把方向用数字表示,避免了字符串后续很烦的操作。2. DFS时不能用vis数组,用break保证了每步只走一种情况并且不会陷入死循环。附上AC代码(又丑又长QAQ):#include<cstdio&gt...

2019-05-08 20:54:04

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

ZOJ1259 Rails 栈 找规律/模拟

我果然菜炸了啊啊啊啊啊55555...这么简单的题做不出来QAQ。。第一种是找堆栈输出的规律,我知道是“先进后出”的模式,也能发现一些规律,但不能很好的总结出来,然后看了大佬博客Orz:https://blog.csdn.net/jyl15732624861/article/details/52575281发现规律总结的太好了:先出来的序号后面一定不能有比他本身小的从小到大排列的序列。...

2019-04-29 09:23:41

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。