该文被密码保护。 阅读全文
posted @ 2019-02-12 17:50 ylxn 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 解决最短路径问题。 对于内网图而言(边带权值),最短路径是指两顶点之间经过的边上权值之和最小的路径。 对于非内网图而言(边不带权值),最短路径就是经过的边数和最小的路径。 路径中,第一个顶点为源点,最后一个顶点为终点。所求得是源点到终点的最短路径。 二、Dijkstra算法思想 图可以 阅读全文
posted @ 2019-02-12 15:28 ylxn 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 写在开头,慢点读。 一、人物 第一章 翔太:感觉更正能量些 敦也:性格比较直接粗暴 幸平:心比较软,有点像我 月兔女:写第一封信的人。她男朋友得了癌症,苦于是陪她男友还是去训练从而顺利参加奥运会。 第二章 松岗克郎:到孤儿院演奏歌曲的人 荣美子:克郎的妹妹 加奈子:克郎的母亲 健夫:克郎的父亲 第三 阅读全文
posted @ 2019-02-11 23:37 ylxn 阅读(543) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-11 17:30 ylxn 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-11 11:36 ylxn 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一、问题 解决图中最短路径问题 二、解法 1、思想总结: 从i到j的最短路径有两种情况,要么ij直连结果即为D(i,j),要么经过若干个中间点k,即D(i, k) + D(k, j),然后哪个小结果就是哪个 下一次遍历中间点时要保证之前的中间点都已经便利过。 2、需要的参数 i顶点 j目标点 k中间 阅读全文
posted @ 2019-02-08 23:56 ylxn 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 同学推荐,也不知道哪来的心思看书。 一、人物 第一主人公:野野口 日高:野野口好友,要搬到加拿大了,有个前妻。也是本书的死者 理惠:日高现任妻子 新见:误会自己的猫被理惠毒死了,比较恨她 山边先生:聪明社的人 藤尾美弥子:藤尾正哉(zai,一声)的妹妹 藤尾正哉:日高写的书《禁猎地》主角。野野口,日 阅读全文
posted @ 2019-02-08 21:45 ylxn 阅读(704) 评论(0) 推荐(0) 编辑
摘要: 摘自: https://www.cnblogs.com/seesun2012/p/9214653.html 一、分布式 1、CAP理论 任何一个分布式系统都无法同时满足一致性(Consistency)、可用性(Availability)、分期容错性(Partition tolerance)最多同时只 阅读全文
posted @ 2019-02-08 17:21 ylxn 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 在多线程编程中我们需要同时关注可见性、顺序性和原子性。 可见性。对于共享数据,一个地方如果改变了该数据,其它地方要立马知道。 原子性。类似于数据库事务的原子性,一次操作要全部执行,要么全部不执行。 顺序性。程序在执行的时候,程序的代码执行顺序和语句的顺序是一致的。 一、原子性 使用锁 使用同步 锁: 阅读全文
posted @ 2019-02-07 18:40 ylxn 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 一、实现Java多线程的方法 1、继承Thread类创建多线程 Thread类本质实现了Runnable接口。启动线程为start0()方法。是个native方法。 1 public class ThreadProcess extends Thread { 2 3 @Override 4 publi 阅读全文
posted @ 2019-02-07 11:05 ylxn 阅读(193) 评论(0) 推荐(0) 编辑