如是说

摘要：插值查找和折半查找的思想是一样的，其代码机构也基本和折半查询相同：//折半查找 public int Binary_Search(int[] a, int n, int key) { int low = 1, high = n, mid; while(l... 阅读全文

posted @ 2019-03-10 20:31 如是说阅读(352) 评论(0) 推荐(0) 编辑

摘要：折半查找概念折半查找，又称二分查找。前提是线性表中的记录必须是关键码有序(由小到大或由大到小)，线性表必须采用顺序存储。折半查找的基本思想是：在有序表中，取中间值为比较对象，如果给定的值和中间值的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间... 阅读全文

posted @ 2019-03-10 20:01 如是说阅读(2933) 评论(0) 推荐(0) 编辑

摘要：查找概论查找表是由同一类型的数据元素(或记录)构成的集合。关键字是数据元素中某个数据项的值，又称为键值，用它来标示一个数据元素。也可以标示一个记录的某个数据项(字段)的值，称之为关键码。若此关键字课可以唯一的标示一个记录，那么此关键字为主关键字。主关键字所在... 阅读全文

posted @ 2019-03-10 14:56 如是说阅读(2547) 评论(0) 推荐(0) 编辑

摘要：引言之前所说的拓扑排序是为了解决一个工程能否顺利进行的问题。但在生活中，我们还会经常遇到如何解决工程完成需要的最短时间问题。举个例子，我们需要制作一台汽车，我们需要先造各种各样的零件，然后进行组装，这些零件基本上都是在流水线上同时成产的。加入... 阅读全文

posted @ 2019-03-10 13:43 如是说阅读(6273) 评论(0) 推荐(0) 编辑

摘要：如果图中存在环(回路)，那么该图不存在拓扑排序，在这里我们讨论的都是无环的有向图。什么是拓扑排序一个例子对于一部电影的制作过程，我们可以看成是一个项目工程。所有的工程都可以分为若干个"活动"的自工程。在这些活动之间，通常会受到一定的条件约束，如其中某些活动必... 阅读全文

posted @ 2019-03-08 22:42 如是说阅读(5112) 评论(0) 推荐(0) 编辑

摘要：什么是单点登录单点登录SSO(Single Sign On)，是目前常用的企业业务整合的解决方案之一。简单的说，就是在一个存在多个系统的环境下，用户在一处登录之后，就不用在其他系统中再次进行登录，登录一次，就可以取得该环境下其他所有系统的信任。为什么要用单点... 阅读全文

posted @ 2019-03-08 18:12 如是说阅读(1394) 评论(1) 推荐(0) 编辑

摘要：参考：Markdown数学公式语法markdown最全数学公式速查行内与独行行内公式：将公式插入到本行内，符号：$公式内容$，如：$xyz$独行公式：将公式插入到新的一行内，并且居中，符号：$$公式内容$$，如：$... 阅读全文

posted @ 2019-03-08 15:49 如是说阅读(489) 评论(0) 推荐(0) 编辑

摘要：算法介绍和Dijkstra算法一样，Floyd算法也是为了解决寻找给定的加权图中顶点间最短路径的算法。不同的是，Floyd可以用来解决“多源最短路径”的问题。算法思路算法需要引入两个二维数组ShortPathTable和Patharc。ShortPathTa... 阅读全文

posted @ 2019-03-08 15:35 如是说阅读(1117) 评论(0) 推荐(0) 编辑

摘要：什么是最短路径在网图和非网图中，最短路径的含义是不一样的。对于非网图没有边上的权值，所谓的最短路径，其实就是指两顶点之间经过的边数最少的路径。对于网图，最短路径就是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点为源点，最后一个顶点为终... 阅读全文

posted @ 2019-03-08 14:08 如是说阅读(792) 评论(0) 推荐(0) 编辑

摘要： Ubuntu 18.04在执行apt-get update时出现一下报错：W: GPG 错误：http://repo.mysql.com/apt/ubuntu bionic InRelease: 下列签名无效： EXPKEYSIG 8C718D3B5072E1F5 M... 阅读全文

posted @ 2019-03-05 21:29 如是说阅读(11843) 评论(1) 推荐(0) 编辑