亮亮不想说话95888

在日常的工作中，经常会接触到散列表、MD5算法、哈希表等一些技术，这些都是运用了散列技术。 那么散列表是怎么查找的呢？怎么设计一个散列呢？接下来来聊聊散列表设计的常见手段和怎么解决散列冲突。 1. 散列函数常见手段 算列技术：记录的存储位置和它的关键字之间建立一个确定的对应关系…

在开发中会经常用到排序，经常用到排序比如：冒泡排序，选择排序，直接插入排序等。 外排序：由于排序的记录个数太多,不能同时放置在内存,整个排序过程需要在内外存 之间多次交换数据才能进⾏。 常用的是内排序。接下来聊聊常见的排序算法。 在排序的过程过程中进行比较，然后交换是不可避免的…

上一篇学习了一些常见的静态查找和动态查找中二叉搜索树的查找，插入和删除操作。在构建一个二叉搜索树的时候，假如给定的数据是一直递增的，那么就会一直存储在右子树上，构成一个斜树。这时在对其做查找时，效率一样很低。 那么在构建二叉搜索树的时候，怎么解决这样问题呢？接下来我们介绍一下利…

1. 静态查找 静态查找是“真正的查找”。因为在静态查找过程中仅仅是执行“查找”的操作，即： （2）检索某特定关键字数据元素的各种属性（检索性查找）。 这两种操作都只是获取已经存在的一个表中的数据信息，不对表的数据元素和结构进行任何改变，这就是所谓的静态查找。 顺序查找，又称为…

1. 拓扑排序 假设在如下面的一张 有向图 中，顶点表示活动，弧表示活动之间的优先关系，这样的 有向图 顶点表示活动网，我们称之为 AOV 网。 2. 关键路径 在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边的权重表示活动的持续事件，这种有向图的边表表示活动…

1. Dijkstra 算法 所以，可以定义一个 数组D，来表示V0 到某个顶点 Vw 的路径。 定义一个 数组P，来记录当前顶点的前驱顶点的下标。 2. 佛洛依德（Floyd）算法 然后判断 D[1][2] > D[1][0]+D[0][2] 时，说明 顶点V1 到 顶点V2…

1. 多线程概念问题 进程切换是，消耗的资源大，效率高，所以涉及频繁切换进程时，使用线程要优于进程。同样如果要求同时进行并且又要共享某些变量的并发造作，只能用线程 对于子线程来说，runloop是懒加载的，只有当我们使用的时候才会创建，所以在子线程用定时器要注意，确保子线程的r…

其实这个问题并不是求解两点之间的最短路径，而是设计一个路线，能覆盖所有的顶点。 由此可以看出，方法三是最优的方案，这就是最小生成树。 最小生成树：把构成连通网的最小代价的生成树称之为最小生成树。即假设有N个顶点，用N-1条边，连接所有顶点，而且权重的和最小的路径。 默认将V0加…

1. 图的深度优先遍历 深度优先搜索算法：数据结构是栈。通过将顶点存入栈中，沿着路径探索顶点，存在新的相邻顶点就去访问 2. 图的广度优先遍历 广度优先搜索算法：数据结构是队列。通过将顶点存入队列中，最先入队列的顶点先被探索。 4.如果遍历整个树还没有找到，结束程序。