execution

参考知乎：深入理解深度优先搜索 - 知乎 (zhihu.com)[https://zhuanlan.zhihu.com/p/63179968]DFS-Deep First S...

execution

把二进制代码转化为信息的过程就是译码。 特殊译码器 二进制译码器 芯片举例： 下面给出各个符号的含义： 有了这些符号，我们就能够给出这个译码器的功能表： 其中，第一行，第二行...

execution

编码器概述 编码器的分类 特殊编码器 二进制编码器 为了画出其电路图，我们需要求其逻辑表达式。 同时作出其电路图如下： 二-十进制编码器 （其中8421BCD码代表0000-...

execution

一位二进制数值比较器 利用逻辑代数，可以写出以下逻辑函数表达式，同时设计出逻辑电路图： 多位数值比较器多位数值比较器不需要对两个数进行完全比较，只需要从高位到地位依次比较即可...

execution

半加器 观察真值表，我们能发现S与A,B之间为异或的关系。C与A,B之间为且关系。 因此我们能够利用逻辑代数关系表达式写出，并设计出对应原件。 但是只利用半加器，一般不能解决...

execution

基本逻辑运算 与运算 或运算 非运算 复合逻辑运算 与非运算 或非运算 异或运算 同或运算 与或非运算 这些逻辑电路的电路符号如下： 逻辑代数的基本定律 这些根据高中的集合知...

execution

这篇我们参考《算法图解》来完成。 假设你居住在旧金山，要从双子峰前往金门大桥。你想乘公交车前往，并希望换乘最少。可乘坐的公交车如下。 为找出换乘最少的乘车路线，你将使用什么样...

execution

本篇参考《算法导论》这一篇，我们将介绍堆排序，堆排序算法的时间复杂度与快速排序一样，均为.堆排序使用了一种新的数据结构：堆，因此我们需要先对堆进行介绍。 在此之前，我们需要引...

execution

参考《算法导论》。 主方法为递归式的求解提供了一种“菜谱”，对于递归式：其中,都是常数。 也就是说： 因此，对于先前给出的计算分治方法递归式的时间复杂度的例子我们都可以用这个...

execution

递归式 - 简书 (jianshu.com)[https://www.jianshu.com/p/400f9d45fd2c]书接前文关于矩阵的乘法，我们在线性代数中已经学过，...

execution

本系列原理涉及较少，多为学习过程中遇到并初步了解的相关知识，具有科普性。 从20世纪80年代或更早的时候起，学者们研究了很多的分词方法，这些方法大致可以分为三大类： 基于词表...

execution

递归式 - 简书 (jianshu.com)[https://www.jianshu.com/p/400f9d45fd2c]书接前文这篇我们介绍最大子数组问题，旨在深刻理解分...

execution

当一个算法包含对其自身的递归调用时，我们往往可以用递归方程或递归式来描述其运行时间，该方程根据在较小输入上的运行时间来描述在规模为的问题上的总运行时间。然后，我们可以使用数学...

execution

今天来介绍一下归并排序，我们暂时不再参考《算法图解》，现在参考《算法导论》这本书，旨在加深对前面分治法的理解，以及其他方法的补充。 归并排序算法完全遵循分治模式。直观上其操作...

execution

下面我们学习快速排序。快速排序的核心思路是分而治之思想。本篇的重点是使用学到的新技能来解决问题。我们将探索分而治之 （divide and conquer，D&C）——一种著...

execution

前面已经讲解过多系统SSO实现的方案： 多系统使用共享session实现SSO登录案例 - 简书 (jianshu.com)[https://www.jianshu.com/...

execution

本篇将用到两种线性表数据结构——数组和链表。本篇还将介绍选择排序，为下一篇的快速排序搭建基石。在此之前，我们先来介绍一下链表与数组。 链表 链表中的元素可存储在内存的任何地方...

execution

关于算法，我们从二分查找开始学起，二分查找应属于较为基础的算法，我们结合《图解算法》这本书来进行学习。当然这本书的代码是利用Python语言实现的，在实际应用中，我们可能对编...