- 博客(2)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 蓝桥杯 历届试题 危险系数 深度搜索java代码实现
题目如下:这个题说实话博主我折腾了两个晚上,因为图论知识的缺乏,后来在中国大学mooc上的浙大的数据结构课程上看了一点,想到了解法,一开始我走向了用求割点的方法,但是我没有做出来,因为学到的割点算法求的是整个网络中的割点,本题求的是两个精确点的割点,不好解决,那么我们换一个思路,设置一个数组,保存每个节点在所有路径方案上出现的次数,先通过深度遍历的方式遍历从起点到终点的所有路径,找的时候给所有能够...
2018-05-15 22:49:48 716
原创 蓝桥杯-打印十字图-java实现
这个题看起来有些复杂,实际上认真分析并不复杂,先算出左上角的那一块,然后通过镜像得到其它的三个角,然后分上半部分,下半部分输出,复杂的地方是如何算出左上角,先设置四个二维数组,大小为[5+(n-1)*2][5+(n-1)*2],分别保存四个区域,先设左上角的区域全部为'.',然后观察规律设置相应位置为'$',分析如下 : 如图分为三个部分,部分1为从第二行,第一列的那个位置开始往右边...
2018-05-09 21:17:46 1354
android 有序广播 Reciver 提示没有无参构造
2016-08-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人