ylxn

摘要： 一、问题描述 对数组进行排序 二、方法 每次对两个小数组进行排序 将整个大数组一直切分成小数组 三、思想 分治。 四、code 1 package algorithm; 2 3 /** 4 * Created by adrian.wu on 2019/2/14. 5 */ 6 public clas 阅读全文

摘要： 一、问题描述 用来对数组进行排序。 二、实现方法 记一个数组为 int num[n]; num[0]记作base。 l为左指针 r为右指针 num[l] <= base num[r] > base 然后不断将num[]细化为, num[0] ~ num[l-1], num[r+1] ~ num[n] 阅读全文

该文被密码保护。 阅读全文

摘要： 一、问题描述 解决最短路径问题。 对于内网图而言（边带权值），最短路径是指两顶点之间经过的边上权值之和最小的路径。 对于非内网图而言（边不带权值），最短路径就是经过的边数和最小的路径。 路径中，第一个顶点为源点，最后一个顶点为终点。所求得是源点到终点的最短路径。 二、Dijkstra算法思想 图可以 阅读全文

摘要： 写在开头，慢点读。 一、人物 第一章 翔太：感觉更正能量些 敦也：性格比较直接粗暴 幸平：心比较软，有点像我 月兔女：写第一封信的人。她男朋友得了癌症，苦于是陪她男友还是去训练从而顺利参加奥运会。 第二章 松岗克郎：到孤儿院演奏歌曲的人 荣美子：克郎的妹妹 加奈子：克郎的母亲 健夫：克郎的父亲 第三 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 一、问题 解决图中最短路径问题 二、解法 1、思想总结： 从i到j的最短路径有两种情况，要么ij直连结果即为D(i,j)，要么经过若干个中间点k，即D(i, k) + D(k, j)，然后哪个小结果就是哪个 下一次遍历中间点时要保证之前的中间点都已经便利过。 2、需要的参数 i顶点 j目标点 k中间 阅读全文

摘要： 同学推荐，也不知道哪来的心思看书。 一、人物 第一主人公：野野口 日高：野野口好友，要搬到加拿大了，有个前妻。也是本书的死者 理惠：日高现任妻子 新见：误会自己的猫被理惠毒死了，比较恨她 山边先生：聪明社的人 藤尾美弥子：藤尾正哉(zai，一声)的妹妹 藤尾正哉：日高写的书《禁猎地》主角。野野口，日 阅读全文

摘要： 摘自： https://www.cnblogs.com/seesun2012/p/9214653.html 一、分布式 1、CAP理论 任何一个分布式系统都无法同时满足一致性（Consistency）、可用性（Availability）、分期容错性（Partition tolerance）最多同时只 阅读全文