12 2019 档案

<离散数学><基础>求传递闭包的warshall算法
摘要：———————————————————————————— Question：R是定义于集合S上的二元关系，求R的传递闭包。 Input：relation R，set A Output：t(R),which is the transitive closure of R Solution：Warshal 阅读全文
posted @ 2019-12-31 16:57 dynmi 阅读(3547) 评论(0) 推荐(0)
<算法基础>图的三种遍历方法————DFS，BFS，Topological sort
摘要：1.BFS(Breadth First Search) 具体实现的时候用栈来实现更简单。从start point开始，一圈圈向外。 对于例图的访问顺序是——s，a，c，d，e，b，g，f 2.DFS(Depth First Search) DFS(s){ 首先访问定点s； if(s尚有未被访问的邻居 阅读全文
posted @ 2019-12-29 16:05 dynmi 阅读(520) 评论(0) 推荐(0)
<数据结构与算法><基础>Hash散列
摘要：1.Hash的基本原理 总共有M-1个桶，hash(key)指向一个特定的桶。 2.Hash function散列函数 略 3.哈希冲突及解决 闭合定址（closed addressing）： linked—list chaining：每个桶存放一个指针，冲突的词条组织成列表。新进来的插在第一个和第 阅读全文
posted @ 2019-12-29 16:03 dynmi 阅读(290) 评论(0) 推荐(0)
约瑟夫问题的朴素解法
摘要：问题描述： 数1，2，3......n顺序排列成一个圆环，从第k个数开始顺时针往后数，数到第m个数删掉，如此直到只剩下最后两个数，这两个数是？ n：环里总共有n个数 k：从第k个数开始 m：每数到第m个删一个 首先声明一个标记数组，每个元素默认值为0，如果被删掉则置为1。 #全局变量 bool a[ 阅读全文
posted @ 2019-12-25 13:31 dynmi 阅读(380) 评论(0) 推荐(0)
<离散数学>代数系统——群，半群
摘要：运算的定义及性质 设S是一个非空集合，映射f：Sn->S称为S上的一个n元运算。假设“•”是定义在集合S上的一个二元运算。若： ∀x,y∈S，x•y∈S，则称“•”在S上是封闭的。 ∀x,y∈S，x•y=y•x，则称“•”在S上是可交换的。 ∀x,y,z∈S，x•(y•z)=(x•y)•z，则称“• 阅读全文
posted @ 2019-12-22 12:14 dynmi 阅读(2775) 评论(0) 推荐(0)
<数据结构><基础>几种平衡树————AVL trees，2-3trees，B-trees，B+-trees
摘要：1.AVL树 AVL树，是1962年由G. M. Adelson-Velsky和E. M. Landis共同提出的一种数据结构。AVL是作者名字的缩写。在二叉搜索树的基础上加上平衡的限制便是AVL树，所以AVL树也可以叫BBST，balanced binary search tree。因此，可以与有 阅读全文
posted @ 2019-12-20 17:26 dynmi 阅读(738) 评论(0) 推荐(0)
《计算机系统结构中的8个伟大思想》
摘要：摘自《计算机组成与设计》戴维帕森 ——面向摩尔定律的设计 ——使用抽象简化设计 ——加速大概率事件 ——通过并行提高性能 ——通过流水线提高性能 ——存储器层次 ——通过冗余提高可靠性 阅读全文
posted @ 2019-12-20 17:23 dynmi 阅读(892) 评论(0) 推荐(0)
编码运算中的溢出判断，无符号数，有符号数，原码，补码
摘要：在计算机系统中编码以二进制形式存在，而且受到机器字长的限制，在编码运算过程中可能会出现运算结果超出机器数表示范围的情况，称为“溢出”。溢出的计算结果是不可靠的。“溢出”指运算结果超出机器数表示范围。 一．无符号数编码运算中的溢出判断： 加法运算，如果运算结果超位了，则为溢出；减法运算，如果是小的减大 阅读全文
posted @ 2019-12-20 17:20 dynmi 阅读(4743) 评论(0) 推荐(1)
为什么现在使用多周期CPU，而单周期CPU被弃用？
摘要：最初设计的CPU结构简单，内部不复杂。之所以制造它是为了让机器自动跑程序，算数。 早期CPU都是单周期的，人们没考虑那么多，性能啥的。就让CPU每个时钟周期跑一个指令，这些时钟周期等长。这样下来，有的指令跑完耗时长，有的指令跑完耗时短， 而CPU是走完一条指令再处理下一条的，给每个指令的时钟周期都是 阅读全文
posted @ 2019-12-10 11:15 dynmi 阅读(6108) 评论(0) 推荐(3)
<算法基础><排序>O(nlogn)的三种高级排序——快速排序，堆排序，归并排序
摘要：这三种排序算法的性能比较如下： 排序名称 时间复杂度(平均) 时间复杂度(最坏) 辅助空间 稳定性 快速排序 O（nlogn） O（n*n） O（nlogn） 不稳定 堆排序 O（nlogn） O（nlogn） O（1） 不稳定 归并排序 O（nlogn） O（nlogn） O（n） 稳定 以下除特 阅读全文
posted @ 2019-12-10 10:26 dynmi 阅读(618) 评论(0) 推荐(0)
循环神经网络(RNN)的改进——长短期记忆LSTM
摘要：一：vanilla RNN 使用机器学习技术处理输入为基于时间的序列或者可以转化为基于时间的序列的问题时，我们可以对每个时间步采用递归公式，如下，We can process a sequence of vector x by applying a recurrence formula at eve 阅读全文
posted @ 2019-12-09 18:59 dynmi 阅读(3108) 评论(0) 推荐(0)