![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 84
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
算法导论第六章笔记
第六章内容1.因为卫星数据的关系,交换大规模数据交换指针会更加实用。 2.(二叉)堆可以由数组实现。作为数组实现,它拥有一个attribute:heap-size[A]表示数组A中在堆中的元素个数。二叉与二进制紧密联系,使得它拥有一些优越的指令与算法相匹配。 6.1.1: 根据二叉堆的定义最少有2h−1+12h−1+12^{h-1}+1个元素,最多有2h2h2^h个元素。 6.1.2:...原创 2018-02-08 03:27:36 · 254 阅读 · 2 评论 -
抽象代数基础 群论(1)
definitiondefinition\text{definition} 群:一个群是一个集合G带有一个二元运算, 这个二元运算一般称为乘法⋅:G×G→G⋅:G×G→G\cdot:G\times G\to G,将(a,b)记作a⋅b或者ab(a,b)记作a⋅b或者ab(a,b)记作a\cdot b或者ab,称为积。 群的判定:①运算⋅⋅\cdot满足结合律;②运算的群中存在单位元;③任意群元...原创 2018-09-02 14:21:43 · 1147 阅读 · 0 评论 -
字符串进阶——谈谈后缀全家桶(1) 后缀树
后缀是什么 然而如果单从字符串构造来讲任何S[i…len[S]]⊂S(1⩽i⩽len[S])S[i…len[S]]⊂S(1⩽i⩽len[S])S[i\dots len[S]]\subset S(1\leqslant i\leqslant len[S])均为字符串SSS的后缀。后缀树§§\S1 从Trie到后缀树的变化在WikiEn上后缀树的定义如下Suffix Tree. I...原创 2018-07-21 05:04:26 · 549 阅读 · 0 评论 -
算法导论第五章笔记
第五章内容1.probabilistic analysic在问题的分析中应用概率技术。 2. = = = = ..看了一点表示头疼,因为数学分析还没学完,概率论则根本不是现在企及的内容,5.4小节涉及到今年的考试,所以争取能够借此延伸突破概率计算题的壁垒。 这里列一下需要补充的知识,等把下面的内容看完应该能再倒回来把第五章弄清楚。 离散数学:关系,逻辑 概率论:随机变量,期望...原创 2018-02-08 00:17:03 · 292 阅读 · 0 评论 -
算法导论第三章笔记
第三章内容 1.定义渐进记号 2.f(n)=Θ(nq)⇔f(n)=O(nq)∧f(n)=Ω(nq)" role="presentation" style="position: relative;">f(n)=Θ(nq)⇔f(n)=O(nq)∧f(n)=Ω(nq)f(n)=Θ(nq)⇔f(n)=O(nq)∧f(n)=Ω(nq)f(n)=\T原创 2018-02-07 09:06:37 · 329 阅读 · 0 评论 -
算法导论第二章笔记
第二章内容: 1.一个重要概念:loop invariant. 2.规范化伪代码 3.复合数据一般组合成对象,由attribute或field组成。 4.数组的属性:一般取名:A或大写字母length[A]:A的长度5.空指针用符号NIL" role="presentation" style="position: relative;">NILNILNIL表示 6.and/o原创 2018-02-07 06:40:07 · 189 阅读 · 0 评论 -
离散数学笔记 第一章 逻辑和证明1.1
看完了北大的离散数学,现在把手中的黑书——《离散数学及其应用》——看一下。基本内容:1.基本符号:∧∨⊕┐↔→↑↓∧∨⊕⌝↔→↑↓\wedge\vee\oplus\urcorner \leftrightarrow \rightarrow\uparrow\downarrow 优先级:┐>∧>∨>→>↔⌝>∧>∨>→>↔\urcorner\gt...原创 2018-02-10 07:21:51 · 937 阅读 · 0 评论 -
HTML学习笔记(1) 介绍,基本元素和格式元素
其实我html已经学完了(当然真正的技巧还远远没有),但是俗话说得好,不动笔墨不读书,不敲代码你还学什么编程。这里写一点东西主要是试一下自己学过的东西,为将来自己玩一点网页设计打好基础。HTML的定义:超文本标记语言(英语:HyperText Markup Language,简称:HTML)是一种用于创建网页的标准标记语言。HTML基本文档<!DOCTYPE html>...原创 2018-02-10 05:02:47 · 275 阅读 · 0 评论 -
数论基础笔记(上)
数论对我来说是一个完全陌生的数学领域,但是在算法中,掌握数论是一个比较重要的任务。数论数论,掌握它就等于掌握了变换数字的魔法。然而数论确实是一个比较难的研究内容,且平时不是很经常用,所以介于一个比较尴尬的地位(不是说它不重要)。我手中的是刘培杰的《数论基础》,是翻译物,应该还算不错。 还差两章没看完,今天就了结一下吧。做点笔记不是为了囊括所有知识点,毕竟现在要找一些学习资料真是太简单了。无非是将...原创 2018-02-10 01:25:20 · 379 阅读 · 0 评论 -
算法导论第七章笔记
第七章内容1.快速排序采用分治策略,以其中一个元素为主元将数组分为3个集合A[p...m−1],A[m]A[p...m−1],A[m]A[p...m-1],A[m]和A[m+1...r]A[m+1...r]A[m+1...r]满足A[p...m−1]≤A[m]≤A[m+1...r]A[p...m−1]≤A[m]≤A[m+1...r]A[p...m-1]\le A[m]\le A[m+1...r...原创 2018-02-09 07:54:51 · 214 阅读 · 0 评论 -
对自己写博客的一些反思
最近一次丢失文档直接让我损失了码了三天的各种证明题…我觉得自己不应该把所有的证明都写出来,并且也没人看…实在是浪费我的时间.所以我想以后我写数学博客干脆就把所有的证明都省略算了…只讲思路写计算机理论博客则罗列定义和相关定理,给出验证的伪代码或代码....原创 2018-09-19 00:13:09 · 183 阅读 · 0 评论