摘要: 一、问题 解决图中最短路径问题 二、解法 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 阅读(277) 评论(0) 推荐(0)
摘要: 同学推荐,也不知道哪来的心思看书。 一、人物 第一主人公:野野口 日高:野野口好友,要搬到加拿大了,有个前妻。也是本书的死者 理惠:日高现任妻子 新见:误会自己的猫被理惠毒死了,比较恨她 山边先生:聪明社的人 藤尾美弥子:藤尾正哉(zai,一声)的妹妹 藤尾正哉:日高写的书《禁猎地》主角。野野口,日 阅读全文
posted @ 2019-02-08 21:45 ylxn 阅读(749) 评论(0) 推荐(0)
摘要: 摘自: https://www.cnblogs.com/seesun2012/p/9214653.html 一、分布式 1、CAP理论 任何一个分布式系统都无法同时满足一致性(Consistency)、可用性(Availability)、分期容错性(Partition tolerance)最多同时只 阅读全文
posted @ 2019-02-08 17:21 ylxn 阅读(230) 评论(0) 推荐(0)
摘要: 在多线程编程中我们需要同时关注可见性、顺序性和原子性。 可见性。对于共享数据,一个地方如果改变了该数据,其它地方要立马知道。 原子性。类似于数据库事务的原子性,一次操作要全部执行,要么全部不执行。 顺序性。程序在执行的时候,程序的代码执行顺序和语句的顺序是一致的。 一、原子性 使用锁 使用同步 锁: 阅读全文
posted @ 2019-02-07 18:40 ylxn 阅读(242) 评论(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 阅读(200) 评论(0) 推荐(0)
摘要: 数据库事务四大特性。ACID。 首先啥是事务,单位逻辑工作单元执行的一系列操作,要么完全执行,要么不执行 1、Atomicity,原子性 事务包含的操作要么成功,要么失效回滚,如果成功,则应用安全应用于数据库,失效则不能对数据库有任何影响。 2、Consistency,一致性 事务必须使数据库从一个 阅读全文
posted @ 2019-02-06 21:52 ylxn 阅读(269) 评论(0) 推荐(0)
摘要: 要弄懂JVM的垃圾回收,首先要知道我们要回收什么,在哪回收,什么时候回收。 一、JVM内存模型 java虚拟机把内存模型分为了这么几部分 (1)程序计数器 程序计数器(Program Counter Register)是一块较小的内存空间,它的作用可以看做是当前线程所执行的字节码的行号指示器。 (2 阅读全文
posted @ 2019-02-06 21:00 ylxn 阅读(253) 评论(0) 推荐(0)
摘要: 一、位运算符简介: 1.按位与&。如果两个整形数据 a、b 对应位都是1,则结果位才为1,否则为0,(int 最大值0x7fffffff ): 1 int a = 0x7fffffff; 2 int b = 12; 3 int c = 0; 4 int aAndB = a&b; // aAndB i 阅读全文
posted @ 2019-02-06 18:07 ylxn 阅读(979) 评论(0) 推荐(0)
摘要: 一、java程序编译到运行大概流程 1、Source Code Files为.java文件 2、通过编译产生可执行的字节码。 3、通过jvm得到机器可以执行的机器码 4、操作系统运行机器码,并与硬件进行交互。 为什么JVM能一次编译,处处运行? 查了资料。大概的解释是,JVM将class文件翻译成当 阅读全文
posted @ 2019-01-10 17:33 ylxn 阅读(151) 评论(0) 推荐(0)
摘要: 在DNN中,当前输出层的值只和当前输入值有关系。如果当前输出值不仅依赖当前输入值,也依赖于前面时刻的输入值,那么DNN就不适用了。因此也就有了RNN。 一、RNN 1、RNN结构 此RNN结构一共有T个时间序列,每个时间序列的输入为x,输出为y,流向下一个循环神经细胞的隐藏层状态为a。 2、RNN 阅读全文
posted @ 2019-01-06 22:43 ylxn 阅读(311) 评论(0) 推荐(0)