青漾

一种基于秘密分享的安全投票方案 Zoey zhuzhuxinzhou999@zju.edu.cn[mailto:zhuxinzhou999@zju.edu.cn] 适用场景 ...

青漾

《计算机视觉导论》 Assignment-1 朱心洲 22151326 zhuxinzhou999@zju.edu.cn[mailto:zhuxinzhou999@zju....

青漾

“一个模型三个特征”理论讲解 什么样的问题适合用动态规划来解决呢？换句话说，动态规划能解决的问题有什么规律可循呢？实际上，动态规划作为一个非常成熟的算法思想，很多人对此已经做...

青漾

0-1 背包问题 对于一组不同重量、不可分割的物品，我们需要选择一些装入背包，在满足背包最大重量限制的前提下，背包中物品总重量的最大值是多少呢？ 关于这个问题，回溯的解决方法...

青漾

如何理解“回溯算法”？ 在我们的一生中，会遇到很多重要的岔路口。在岔路口上，每个选择都会影响我们今后的人生。有的人在每个岔路口都能做出最正确的选择，最后生活、事业都达到了一个...

青漾

分治算法（divide and conquer）的核心思想其实就是四个字，分而治之 ，也就是将原问题划分成 n 个规模较小，并且结构与原问题相似的子问题，递归地解决这些子问题...

青漾

二叉查找树是最常用的一种二叉树，它支持快速插入、删除、查找操作，各个操作的时间复杂度跟树的高度成正比，理想情况下，时间复杂度是 O(logn)。不过，二叉查找树在频繁的动态更...

青漾

二叉查找树（Binary Search Tree） 二叉查找树是二叉树中最常用的一种类型，也叫二叉搜索树。顾名思义，二叉查找树是为了实现快速查找而生的。不过，它不仅仅支持快速...

青漾

，关于“树”，还有三个比较相似的概念：高度（Height）、深度（Depth）、层（Level）。它们的定义是这样的： 记这几个概念，我还有一个小窍门，就是类比“高度”“深度...

青漾

散列思想 散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。 因为参赛编号跟数组下标一一对...

青漾

实际上，我们只需要对链表稍加改造，就可以支持类似“二分”的查找算法。我们把改造之后的数据结构叫作跳表（Skip list），也就是今天要讲的内容。 跳表这种数据结构对你来说，...

青漾

二分查找是一种非常简单易懂的快速查找算法，生活中到处可见。比如说，我们现在来做一个猜字游戏。我随机写一个 0 到 99 之间的数字，然后你来猜我写的是什么。猜的过程中，你每猜...

青漾

如何优化快速排序？ 我们先来看下，为什么最坏情况下快速排序的时间复杂度是 O(n2) 呢？我们前面讲过，如果数据原来就是有序的或者接近有序的，每次分区点都选择最后一个数据，那...

青漾

桶排序、计数排序、基数排序。因为这些排序算法的时间复杂度是线性的，所以我们把这类排序算法叫作线性排序（Linear sort）。之所以能做到线性的时间复杂度，主要原因是，这三...

青漾

时间复杂度为 O(nlogn) 的排序算法: 归并排序和快速排序归并排序和快速排序都用到了分治思想，非常巧妙。我们可以借鉴这个思想，来解决非排序的问题，比如：如何在 O(n)...

青漾

如何分析一个“排序算法”？ 排序算法的执行效率 对于排序算法执行效率的分析，我们一般会从这几个方面来衡量： 最好情况、最坏情况、平均情况时间复杂度 时间复杂度的系数、常数 、...