- 博客(7)
- 资源 (2)
- 收藏
- 关注
转载 蓝桥杯 历届试题 剪格子 解题报告(dfs+ 回溯)
原 蓝桥杯 历届试题 剪格子 解题报告(dfs+ 回溯) 2017年04月27日 18:57:05 o0Roy 阅读数:362 </div&
2019-02-24 22:21:08
240
原创 CSP20160403-路径解析(Java实现)
问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max OS X...
2018-09-12 21:54:28
285
原创 CSP20160404-游戏(Java实现)
问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n行第m列,则小明过关。第一行第一列和第n行第m列永远都是安全的。 每个单位时间,小明的角色必须向上下...
2018-09-12 21:45:21
209
原创 CSP20160401-折点计数(Java实现)
问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量,请计算出这些天总共有多少个折点。 为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总是不...
2018-09-11 16:05:55
232
原创 迪杰斯特拉(Dijkstra)算法原理与实现
迪杰斯特拉算法 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 按路径长度递增次序产生算法: 把顶点集合V分成两组: (1)S:已求出的顶点的集合(初始时只含有源点V0) (2)V-S=T:尚未确定的顶点...
2018-05-22 10:50:19
629
转载 开发板linux下联网
最近在用开发板(PYNQ-Z1)做项目,想从git上用pip安装Python包,可是发现开发板的linux连不上网。然后上网查各种资料和博客,最后终于是找到方法了。转自:https://blog.youkuaiyun.com/mmyaoduli/article/details/51578211点击打开链接以下是转载内容:今天上午在配网络的事情,以前每次重启开发板的ip都变了没法上网,按照网上的教程固定ip步骤...
2018-04-26 21:04:50
1389
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人