会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
lif323
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
下一页
2018年7月22日
单源最短路径算法 Bellman ford 算法,spfa算法,Dijkstra算法
摘要: 主要参考算法导论 基本性质 使用min_w(s,v)表示源节点s到v的最短路径长度; w(u,v)表示节点u到v的权重; u.d表示源节点s到节点u的当前路径长度; 松弛操作 relax(u,v,w) { if(u.d + w < v.d) { v.d = u.d + w; } } 三角不等式 mi
阅读全文
posted @ 2018-07-22 22:34 lif323
阅读(323)
评论(0)
推荐(0)
2017年10月18日
windows 下java_jdk的环境变量的配置
摘要: 安装JDK后: (1)环境变量:JAVA_HOME 变量值:JDK的安装路径 (2)环境变量:PATH 变量值:%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin (3)环境变量:CLASSPATH 变量值:.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%
阅读全文
posted @ 2017-10-18 19:54 lif323
阅读(196)
评论(0)
推荐(0)
2017年9月21日
CCF_2015_03_4_网络延迟
摘要: 问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 当信息在电脑、交换机
阅读全文
posted @ 2017-09-21 20:22 lif323
阅读(132)
评论(0)
推荐(0)
2017年8月31日
CCF_2016_09_2_火车购票
摘要: 题目难度不大,只是提醒自己数组的初始化方式,尽量标准一点,否则,不同编译器之间,这种错误很难发现。 在函数外部定义的内置类型的数组,最常用的int被默认地初始化为0; 在函数内部定义的内置类型数组,默认初始值是未指定的; int 类型数组列表初始化时,提供的初始值数量小于数组维度时,剩下的元素被初始
阅读全文
posted @ 2017-08-31 22:11 lif323
阅读(127)
评论(0)
推荐(0)
CCF_2017_03_3_Markdown
摘要: 解题思路,按照题中说的区块,分块处理,觉得更符合思考习惯。然后对区块中的强调和超级链接进行处理。 个人觉得,解题的关键,首先是,对测试样例的设计,再者,就是对题意完整的把握(例如,链接,强调中不会出现换行)。 自己设计的测试数据如下。 区块内部: 1、强调中加入1链接; 2、强调中加入多个连接; 3
阅读全文
posted @ 2017-08-31 10:18 lif323
阅读(228)
评论(0)
推荐(0)
2017年8月28日
CCF_2017_03_4地铁修建
摘要: ###参考资料: 解题思路; 并查集数据结构; ###问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连
阅读全文
posted @ 2017-08-28 21:52 lif323
阅读(272)
评论(0)
推荐(0)
2017年8月27日
CCF_2014_09_2_画图
摘要: 201409-2 试题名称: 画图 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 给出所有要画的矩形,请问总共有多少个单位的面积被
阅读全文
posted @ 2017-08-27 21:25 lif323
阅读(181)
评论(0)
推荐(0)
2017年8月22日
计蒜课_等和分隔子集
摘要: ##问题描述: 晓萌希望将1到N的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于N=3,对应的集合{1,2,3}能被划分成{3} 和 {1,2}两个子集合. 这两个子集合中元素分别的和是相等的。 对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案。
阅读全文
posted @ 2017-08-22 17:36 lif323
阅读(221)
评论(0)
推荐(0)
计蒜客_合法分数的组合
摘要: 思路比较简单,主要是定义了一个分数类,并用的set来存储结果,保证结果的顺序性和互异性。为了使set正常工作,需要重载运算符<;代码如下: #include<iostream> #include<set> #include<algorithm> using namespace std; int gc
阅读全文
posted @ 2017-08-22 15:52 lif323
阅读(159)
评论(0)
推荐(0)
计蒜课_无脑博士的试管们
摘要: ##问题描述: 无脑博士有三个容量分别是 A,B,CA,B,C 升的试管,A,B,CA,B,C 分别是三个从 11 到 2020 的整数,最初,AA 和 BB 试管都是空的,而 CC 试管是装满硫酸铜溶液的。有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直到被灌试管装满或原试管空了。当然每一
阅读全文
posted @ 2017-08-22 15:22 lif323
阅读(483)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
下一页
公告