- 博客(54)
- 收藏
- 关注
RSS订阅原创 sage使用随笔
如何使用sage如何使用sage 官方doc在jupyter中使用在命令行中执行sage -n jupyter即可进入jupyter模式交互式命令行中执行sage即可编译式
2022-03-08 16:22:58
480
原创 git用法整理
前言曾经屡次接触git，都让我非常抗拒去好好理解它，最后均以糊弄着完成任务告终，到了读研阶段还是没能逃掉用它的命运。抗拒不了就只能尽量接受了，这里整理一些可能会常用的用法，若日后有所遗漏方便自己回来查看。克隆、工作后推送# 克隆远程仓库git clone ******# 在仓库创建分支后# 更新远程仓库保持一致git pull# 推送本地修改到远程仓库git push origin dev本地常用指令# 查看分支git branch -a# 切换分支git
2021-11-14 16:03:28
314
原创 2020计算机保研心得（上岸中科大）
前言距离保研上岸其实已经过去很久很久了，但是因为学校里流传保研心得给学弟学妹的传统，我的保研心得倒是在2020年11月就写好了。最近恰逢身边有人在准备考研复试，在看面经，突然想起来自己保研的时候也在很多面经中受益匪浅，不如把以前的保研心得整理一下发上来，再过几个月就到了2021年热火朝天的保研季了，如果能够对21年保研的学习学妹提供一点帮助的话，也是不胜荣幸的事情。个人情况简介我的本科院校是一所211大学，沿用学长的说法在计算机领域可以说是末流211吧，不过我觉得还好，可以算是正经211哈哈。在开始准
2021-03-23 09:25:48
4772
14
原创 Python正则匹配 -- 匹配一个slash(反斜杠\)很不容易
背景最后没能逃掉大创划水的结局，现在正在做的工作是把学到的方法写一个界面整合出来。在界面显示哪些文件是相似度比较高的时候，需要根据前面的查重结果，找到一组一组的重复率高的文件。而之前的查重源码输出的格式是类似这样的：.\test\1031170418_1_test1.s consists for 91 % of .\test\1032170222_1_work1.s material.\t...
2020-04-16 10:47:39
383
原创 cs231n理解视频 -- 线性分类器与最优化
前言背景感觉我是真的喜欢写前言。（不就是想借着写前言的借口拖延一下开始学习的时间吗！！）这学期选了计算机视觉基础，选的时候甚至没意识到它就指向现在正火（过火？）的CV，纯粹为了学分去的。疫情原因在家上网课，老师课堂要求的一部分是看cs231n的视频。唯一读过的英文资料就是之前sim的三篇报告，上这个课直接给我上懵了，有字幕我都没看懂。开始写这篇文章的时候是2020.3.28，学校的第五个教学...
2020-03-29 18:26:59
201
原创 读SIM源码笔记 -- 2
背景承接上一篇博客，这篇博客主要是开始分析词法分析部分了。入口来回顾一下代码逻辑模块是如何进入到词法分析部分的，在主函数中调用了输入的函数Read_Input_Files，它又通过循环调用read_file挨个读入文件，read_file经read_text把文件转成token后进行存储，read_text经过text模块中转，调用到stream模块进行词法分析器的初始化和打开。token...
2020-03-21 17:06:38
264
原创 读SIM源码笔记 -- 1
背景人生第一次读项目源码。这是SIM查重工具，由大牛Dick Grune创造。文档和源码都可以在他的网站里找到。Paper是.ps文件，需要下载Adobe Acrobat打开阅读，也可以用Acrobat把它导出成pdf，用习惯的pdf阅读器看。关于怎么运行他的源码，我的上一篇博客记录了配置MinGW的过程。当然，只是使用的话，直接下exe包就行了。前段时间云里雾里地读了一下SIM提...
2020-03-20 21:25:16
787
1
原创 knn&linear classification
今天的计算机视觉基础课听了斯坦福C231N的两个视频，然后啥都没懂，搜了一下博客，稍微学一下，希望大概能理解个概念。KNN看了这篇博客，看了中文的材料之后立马知道是在干什么了，想听懂英文课，虽然带了字幕（感觉是字幕翻译不到位的锅，反正甩了再说，免得影响心态），果然还是很难。k-NearestNeighbor，k最近邻，就是判断某一个样本类型的时候，找他k个最近的邻居，大多数邻居是什么类型它就...
2020-03-13 16:59:22
234
原创 MinGW使用GCC编译，出现ld.exe: cannot find -ladvapi32
学代码查重工具SIM的时候，需要MSDOS+MinGW的环境，于是去MinGW官网下了MinGW，安装的时候选择了三个基础套件。安装的时候有几个包下不了，多apply几次就好，每一次都会多成功几个包。然后试图按SIM的说明里面，make test一下，先是报了语法错误，关于uint8_t，百度一下解决。然后报了连接错误，这个错又卡了我一天。我是装过codeblocks的，这里...
2020-02-26 16:26:51
18116
2
原创 Anaconda安装jieba
pip install多次未果，报error。最后应该是通过这两篇博客的方法得救。https://www.cnblogs.com/pinking/p/8453751.htmlhttps://blog.csdn.net/qq_39014200/article/details/88377948也就是先进行conda install -c anaconda html5lib 然...
2020-02-24 22:16:15
208
原创 2019icpc银川打铁站 赛后总结
经过10.20上午9点比赛开始，非常紧张，瞄了一眼A、B，果断觉得B更简单，开始读B，是个签到性质的思维题，给每行、每列的数分别加上一个非负整数，遮盖其中一个数，问这个数是多少。由于过于紧张，B大概卡了十几分钟没有合适的思路，叫上了聪哥帮忙看，我去看A了。聪哥看了一会儿，想到了对角元素和相同的结论，过。在这期间张队发现了printf签到题，过。然后张队和聪哥开了I，万万没有想到这道题会...
2019-10-20 16:19:48
579
4
原创 AcWing342 求连通块 + 拓扑排序 + dij求最短路
题目链接思路虽然有负边，不能直接求最短路，但是观察到边是分为两种的，一种是无向、非负边，另一种则是有向边，可能为负。单单是这样，和只有有向边的情况也差不多，更重要的是另一个条件，若x到y有一条有向边，则保证y到x没有路径。这就意味着只看有向边，我们得到的是一个有向无环图，用拓扑排序就可以得到它们的最短路。但是问题是我们还有无向边，怎么处理？利用无向边将点分为一个个连通块，这样我们就可以把每...
2019-09-26 21:07:11
183
原创 AcWing340 POJ 3662 （最短路dp 或 二分 + 最短路判断）
题目链接参考题解思路刚开始还读错题了，虽然读对题了也没思路。给出无向图，求点1到点N所有路径中，第K+1大的边最小的一条路径的第K+1大的边长。有一个简单的解法，二分答案，对于每一个答案ans，我们对于每一条边，若超过ans则设为1，小于ans则设为0，求1到n的最短路是否小于k，就可以判断这个答案是否能够得到。我采用了dp的做法，还可以顺便复习一下dp。我们考虑有一条边，从x...
2019-09-23 16:53:11
173
原创 csp 2019-3-3 损坏的RAID5（未完成）
csp评测里不能存以前的代码，先存一份70分的在这儿，有心情再填坑。#include <bits/stdc++.h>using namespace std;char ans[20] = "0123456789ABCDEF";int toInt(char a) { if (a >= '0' && a <= '9') return a -...
2019-09-14 10:08:49
119
原创 sql server取消自动启动
发现sql server服务启动着的时候电脑会变得很卡，打算取消它的开机自启动。方法：在开始菜单点运行，输入services.msc，回车出来服务项。。。找到你想不要的SQLSERVER服务右键点击选择属性，启动类型选手动或禁用。方法出处...
2019-07-31 08:47:50
5263
原创 Codeforce 920F SUM and REPLACE （类Eratosthenes筛法 线段树）
题目链接有题意给出一个运算，将一个正整数，运算后它的值变成它正因数的数量，比如10可以被1,2,5,10整除，那么10经过运算后就会变成4。现在有一个长度为n的数组a，a中的每个数都不超过1e6，有m个问询，每个问询给出三个变量：t,l,r，当t = 1时，对区间[l, r]的所有数进行上述运算；当t = 2时，输出[l, r]区间内所有数的和。思路运算是不能够通过延时标记保存...
2019-07-13 19:38:42
99
原创 Educational Codeforces Round 10 D. Nested Segments （一维方法解决二维问题 树状数组）
题目链接题意给出一些区间，每个区间用l，r来标识。区间的端点各不相同。求出每个区间所包含其他区间的数量。思路参考了官方题解。官方题解的这种讲述方法很有意义：用一维的方法来解决二维的问题。在这个问题里面，每个区间包含其他的区间，这涉及到各自区间的左端点之间的大小关系、右端点之间的大小关系，这是一个二维的问题。然而我们可以用排序控制左端点的大小关系，进而把它转化为只需要关心右端点的...
2019-07-10 12:05:28
137
原创 Educational Codeforces Round 10 C. Foe Pairs
题目链接题记真正的水题，然而排位赛的时候不会。这个能算是什么策略呢，按左端点分类，枚举所有区间，维护右区间的最小值就行了。题意给出一个排列数组p，包含1到n的数。现在给出一些数对，求不包含这些成对数字的区间有多少。比如p = [1, 3, 2, 4]，给出数对(3, 2)， (4, 2)，则区间(2, 3)包含了数对(3, 2)，不可行；区间(4, 2)包含了数对(3, 2)和(4...
2019-07-10 10:16:11
122
原创 Codeforces Round #302 (Div. 1) D. Destroying Roads
题目链接 官方题解就在链接右侧的Contest materials栏里面，就不贴了。题记同上一篇博客，是大二到大三小学期第三次排位赛的题，是A题。当时有很多人过了这题的，我的思路就是，居然要满足两对点之间的距离各自小于某一个值，这大概是涉及到次小生成树之类的我不懂的算法吧。因为dij看起来完全没有用的样子，floyed又肯定会超时，完全没有去想。现在想来就是图的基本知识都太薄弱了。比如...
2019-07-09 20:16:10
140
原创 Codeforces Round #480 (Div. 2) D. Perfect Groups
cf 980D（题目链接）题记大二到大三小学期（其实是暑假了，但是因为这一系列周赛开始于小学期，就用小学期称呼它了）第三次排位赛I题。这次周赛爆零了，整个过程非常的困难，并不是自暴自弃式爆零，而是因为是俱乐部内部排位赛，总共五场排位赛，前两场都不好，想着这一场一定要跟上，这个执念对我影响很大，一度让我心态非常焦虑和着急，看着榜上过题，坐在身边的同学有代码可敲，我在思路上挂机，就越发着急，结...
2019-07-09 15:42:22
164
原创 CodeForces - 920E Connected Components? (搜索 数据结构）
题目链接前言A完了发现标签里有一个“dsu”，这个疑问感觉是要留着过年。参考博客参考博客这个博客写了5个版本的代码，深刻揭示了“stl到底还有多少我不会用的东西”这个话题。正文一、题意一张图中有n个点。给出m个点对，每个点对由x，y两个数字组成，表示x，y之间没有边相连。若x，y（或y，x）点对没有出现过，说明x，y之间有边存在。n，m不超过200000，同时m不超...
2019-07-08 12:03:48
114
原创 Codeforces Round #301 (Div. 2) E. Infinite Inversions （分类讨论 逆序对）
题目链接今天注定是不能补掉了，先把理解到的思路写一些。一、题意有一个无限长的序列{1， 2， 3， 4， ...}。现在给出n个操作，每个操作由a[i]和b[i]构成，表示第a[i]个数将和第b[i]个数交换位置。n不超过1e5，a[i]和b[i]不超过1e9。求操作后产生的逆序对总数。二、思路从官方题解（见E题部分）里面看了个大概，是将问题区分成两个部分。可以知道，如果两...
2019-07-04 21:12:31
160
原创 Codeforces Round #381 (Div. 1) B. Alyona and a tree 二分 + 前缀和
题目链接一、题意有一棵树，1为根节点。树的节点i有一个权值a[i]，代表节点i的祖先节点x如果到i的路经长度小于等于a[i]，则称x控制i。控制关系不传递，即x控制j，j控制i并不一定能得到x控制i。现在给出树的边、每一个节点的权值，求每一个节点能够控制的节点的数目。二、思路思考每一条链。可以发现链底端的节点v可以被链上连续的节点u控制。如果用depth[]数组表示从根节点到每...
2019-07-04 15:43:08
137
原创 CCF csp软件能力认证 第15次 第5题 管道清洁 java 100分
题目csp模拟考试系统201812-5的题目。我的java张老师是负责csp的，于是java的一个作业就是做这一套题。用java写，行，c++转java而已，写算法题嘛，基本语法懂了就好了，就边学边做。结果第三题没有java的满分题解，或者是有但我没有找到。于是很苦逼，找到一个90分的，然后努力优化。因为我比较菜，日思夜想几天后优化完了。快乐地发了上一篇博客。然后看到第五题，内心爆炸。觉得...
2019-04-22 21:34:02
884
2
原创 CCF认证 csp第15次 第3题 CIDR合并 （java 100分）
开始搜的题解是90分的，因为对java不熟悉，就从里面学了很多东西，indexOf，split，还有处理合并的方法。最后一个点过不了，我开始我的优化之路。题解的排序是插入排序，这样是O(n*n*log(n))，我用sort，就可以降到O(n*log(n))。在合并的过程中，题解的方法模拟的时候用remove操作，这样加上本来需要O(n)的扫描时间，就是O(n*n)复杂度。把它优化成...
2019-04-16 19:15:49
556
5
原创 Codeforces Round #411 (Div. 2) E（特殊条件下使用dfs着色）
Codeforces Round #411 (Div. 2) E题意：有一棵树T有n个结点，有m种冰淇淋。T中每个结点有一些种类的冰淇淋，也有可能没有冰淇淋。拥有同一种冰淇淋的结点构成联通子图。没有冰淇淋的结点也构成联通子图。现在创建一个图G，有m个结点，对应m种冰淇淋。如果有u，v两种冰淇淋同时出现在T的某个结点中，就在G中增加边uv。要给图G着色，使得相邻的点颜色不相同，且使用的颜...
2019-04-08 23:03:58
62
原创 codeforces 1144G Two Merged Sequences（dp）
1144G在学姐的提醒下，理解了官方题解里面关于这个dp里贪心地选取情况的思路。dp[i][0]表示把第i个设成升序列中元素的情况下，此时降序列中最后一个元素的值。dp[i][1]表示把第i个设成降序列中元素的情况下，此时升序列中最后一个元素的值。在递推的过程中，考虑前一个、这一个元素各自处在升、降序列中的情况，有升升、升降、降升、降降四种。遵循使dp[i][0]尽可能大、dp[i][...
2019-04-03 20:15:46
160
原创 Codeforces Round #316 (Div. 2) 回文路径（DP）
题目链接题意是，给出一个n * m的字母矩阵，从(1, 1)点走到(n, m)点，经过路径的上的每一个字母按顺序会排成一个字符串。现在希望排成的字符串是回文串，问这样的路径会有多少条，结果对1e9 + 7取模。这是一个对官方题解从开始到放弃的过程，这场的上一题感觉官解写得短小精悍，然后这一题，是不是短小精悍不知道，反正是真看不下去。看了这篇博客懂了不少。https://blog.csd...
2019-03-31 21:41:35
345
原创 Vanya and Treasure CodeForces - 677D （综合暴力、bfs更新均摊时间复杂度）
题目链接题目大意n*m的矩阵里，有1, 2, ..., p 这些箱子，每种箱子都起码有一个，箱子p只有一个。1号箱子是开着的，其他都是锁着的。i号箱子里有i+1号箱子的钥匙。从矩阵左上角，也就是（1， 1）开始走路，求最短多少步可以打开p号箱子。可以上下左右走不能斜着走，一次只能走一格。n, m的规模是300。思路首先要找到两种基本思路。第一种，暴力找每个i-1箱子到每个i...
2019-03-23 11:15:28
216
原创 cf677E Vanya and Balloons （前缀和）
题目链接一、感想大半夜写题解啊喂！没有无敌激动的情感至于这样吗！至于吗至于吗！思路之前就看过，下午又复习了一遍题解，结果晚上敲起来就是十点改到一点停都停不下来啊喂！写完起码一点半了。我还在俱乐部。明早六点多爬起来上算法实验课。别睡了算了，修仙。哎，实现功底需要提高。二、题意找到乘积最大的“十字架”。十字架的形状如题目的图所示。乘积是十字架里每一个数相乘。当然不能暴力，n*n...
2019-03-22 01:28:07
244
原创 cf 1129 A1
题目链接官方题解用dis[]来保存这样的数据：从车站i出发，最少需要多少距离能够把在i的糖果全部运完。这个距离，其实只需要知道找到最后送哪一个糖果即可，之前的糖果都是用“跑一整圈”的方式送到的。最后的答案，只需要假定从s号车站出发，然后遍历每一个车站，找到这样一个车站i，从s到i，再加上dis[i]是最大的，这个就是送完所有糖果必须跑的距离。#include<bits/st...
2019-02-28 21:41:35
110
原创 cf 1118C Palindromic Matrix
题目链接一、前言刚想到思路：快乐，这么简单准备开始实现：emmmmm，有点复杂写着写着：这是cf的题？？交完：这是啥错误？？本地和测评不一样？？？？帽子帮我找出错以后，过了：噢，我这么呆的吗。哦，cf都不报re的吗？哼，肯定不是我的锅，是它报错不行，就这样二、题意给出n*n个数，构造回文矩阵。回文矩阵即每一行或者每一列的数，顺序颠倒，矩阵都不改变。三、思路1...
2019-02-26 22:41:53
206
1
原创 SQL SERVER 2014安装记
这是一场旷日持久的战争。从1月14日开始，结束于2月18日，中间度过了一个心事重重的愉快春节。成功方案：1.资源。在同学的指引下找到了 软件安装管家 这个公众号，找到SQL SERVER 2014的网盘资源即可。网盘下载真滴慢，2G多的文件，百k每秒的速度，我选择睡觉的时候让它下。2.安装过程。安装的选项同样参照公众号。3.问题。之前尝试过使用老师给的资源下载，失败，导致有一些...
2019-02-18 17:03:13
314
原创 平衡二叉树（递推）
平衡二叉树（递推）打的时候考虑到了把左子树填满，右子树节点数目尽量少，然后在求“节点数目尽量少”的时候思路出错了。n>d+1时，用递推来解决。考虑高度为n、左右子树节点数目差不超过d的节点最少的树，令它的节点数目为f(n)这棵树的左子树和右子树分别都是平衡的，并且都要节点数目尽量地少，那么我们令左子树节点数目为f(n-1)，右子树节点数目为f(n-1-d)就可以满足条件了。当n&...
2018-10-04 10:25:48
1212
原创 Travel（思维题 组合数）
Travel这场牛客爆一，从这道题卡到结束，中间睡觉+自闭+放弃。赛后学姐三两句话就讲懂了，很简单的一道题。比赛的时候自己已经想过了，如果能够找出把n个城市分成m份，每份都是连通的，那么这种分类的数量，再乘它的全排列，也就是m的阶乘就是答案，然后就在如何确保“分割出来的m份每份联通”这个问题上玩命地想，想着想着就觉得自己的知识储备不够不会图论的高级方法，慢慢地开始放弃。但是想到这里...
2018-10-03 20:02:45
123
原创 poj2991 Crane 线段树
poj2991学习的题解在挑战程序设计竞赛（大白）上想弄懂树状数组，然后发现它先讲线段树，于是就先学线段树，于是就这道题卡了两个晚上。首先是线段树的结构，一看书大致想起来一点。这里写的时候，就是一点，数组要开得够大，4倍的数据量才够。这道题以线段树为载体，还承载了一个向量旋转的重要方法。一开始直接看题解、大白的式子一脸懵逼，然后看了题解上知道了它的rad值的含义以后，画个图，就能用...
2018-09-27 21:27:31
253
原创 D. Glider （cf 1041D）
1041 D当周赛打就掉分系列。近几个月谨慎选择一直在上分，瞬间掉回解放前。实力还是不够啊。利用前缀和方便地记录下从某个点开始往后，到终点气流之间的间距和。学习low_bound的用法，复习前缀和的用法。#include<bits/stdc++.h>using namespace std;const int mx=2e5+10;typedef long long...
2018-09-17 21:09:02
209
原创 1Max Sum (入门dp 思想有点贪心的巧妙处理） hdu1003
题目链接写的时候出了一个错误，没有用一个变量去记录每次重置sum为0时的位置，而是每次重置，依赖重置后更新ans的操作直接令start和end都等于当前位置。这样的错误在于，如果刷新sum=0以后，a[i]并不能更新ans，就会丢失i这个起始位置，造成起始位置错误。#include<cstdio>#include<iostream>using namespac...
2018-09-16 16:13:50
115
原创 Super Jumping! Jumping! Jumping! hdu1087（最大递增子段和）
题目链接求一个数列的最大递增子序列和。注意限制在32位整型范围内，是可能有负数的。前i个数字的最大递增子序列和有两种情况，加上第i个数字，不加上第i个数字。前者是把i串到之前的某个子段之后一位。#include<bits/stdc++.h>using namespace std;const int Max=0x3f3f3f3f;int main(){ ...
2018-09-16 10:01:36
89
原创 01背包 HDU - 2955
hdu2955一 先复习一下01背包这个经典模型。所谓01背包，就是在一些价值、重量不等的物品中，挑选一部分放入一个有限容量的背包中，求背包中的物品可以达到的最大价值和。这个问题中每个物品的状态就是选择或者不选择，所以称“01”背包。看这篇博客复习起来的，觉得写得很好，收藏一下https://blog.csdn.net/AC__GO/article/details/76918559...
2018-09-12 21:24:01
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人