![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习
Arasik
这个作者很懒,什么都没留下…
展开
-
给OJ题目出数据
出数据就是利用随机数自己写一个按输入样例的格式产生数据的程序当然我们需要用到产生随机数的函数和文件操作,oj判定只看你的输出答案和标准答案是否一致。我们来举个栗子:比如A + B Problem描述Calculate a+b输入多组输入Two integer a,b输出Output a+b输入样例 11 22 3输出样例 135产生输入样例我们的输入文件里...原创 2019-11-02 16:56:24 · 624 阅读 · 0 评论 -
Git基本命令操作
git add filename 将file变成提交状态git commit -m"记录本次操作的名字”git status 查看当前的文件目录状态git log 查看文件版本的记录git log --pretty=oneline更简洁的查看版本记录git reset --hard HEAD^返回上一个版本git reset --hard HEAD^^返回上上个版本(依次类推)git...原创 2019-05-06 20:48:39 · 99 阅读 · 0 评论 -
深度优先搜索(Depth Fiest Search)
深度优先搜索(Depth Fiest Search)简称 深搜或者DFS,DFS是一种图的算法,基本思想就是用计算机的强大计算力去穷举每一种可能的情况,在计算机网络和人工智能方面都有广泛应用,DFS的另一种名称叫做回溯法,就是要先改变参数进行递归,递归之后我们再返回原来的状态为下一次的递归做准备。我们先来看个图我们要用DFS来遍历这个图然后得出结果,首先我们就从1开始吧然后我们就一步...原创 2019-07-20 20:55:17 · 218 阅读 · 0 评论 -
单源最短路(dijikstra算法)
单源最短路(dijikstra算法)百度百科定义中:给定一个带权有向图G=(V,E),其中每条边的权是一个实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径 问题。dijikstra算法是一种图算法,其中有用到BFS的思想。他和最小生成树有相同之处,但实际解决的是不同的问题。我们还是先看...原创 2019-08-16 17:50:26 · 965 阅读 · 0 评论 -
KMP算法
KMP算法> 在[计算机科学](https://zh.wikipedia.org/wiki/计算机科学)中,**Knuth-Morris-Pratt字符串查找算法**(简称为**KMP算法**)可在一个**主文本字符串**`S`内查找一个**词**`W`的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现,从而避免重新检查先前匹配的[字符](h...原创 2019-09-26 13:33:56 · 137 阅读 · 0 评论