理论
关注
分享
扫一扫
文章平均质量分 75
芋圆西米露
情不自禁流下属于真正弱者的泪水/doge/doge/doge
展开
-
计算机网络第七版谢希仁 - 第三章数据链路层 - 学习笔记
数据链路层使用的信道主要有以下两种类型：点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式，过程比较复杂。本章最重要的内容数据链路层的点对点信道和广播信道的特点，以及这两种信道所使用的协议（PPP协议以及CSMA/CD协议）的特点。 数据链路层的三个基本问题：封装成帧、透明传输和差错检测。 以太网MAC层的硬件地址。 适配器、转发...原创 2020-05-08 15:11:50 · 1801 阅读 · 0 评论 -
二叉树和堆（理论）
树1.树其实就是不包含回路的连通无向图。2.一棵树中的任意两个结点有且仅有唯一的一条路径连通。3.一棵树如果有n个结点，那么它一定恰好有n-1条边。二叉树二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二...原创 2018-07-13 13:47:41 · 12270 阅读 · 1 评论 -
按位 与(&)、或(|) 与 异或(^) 运算
【按位与运算符（&）】规则:有0出0，全1为1特殊用处：（1）清零 如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与，结果为零。（2）取一个数中指定位 找一个数，对应X要取的位，该数的对应位为1，其余位为零，此数与X相与可以得到X中的指定位。 (3) x&(-x) 得到x的二进制最右边的1的位置i(从右边数)，即...原创 2018-07-20 10:43:30 · 7699 阅读 · 4 评论 -
判断素数（一般筛到线性筛）
【...】今天我们来判断素数~目录【原始】【普通筛——埃拉托斯特尼(Eratosthenes)筛法】【线性筛——欧拉Euler筛】【原始】时间复杂度O(n*sqrt(n))bool isprime(int n){ int i; for(i=2;i<=sqrt(n);i++) if(n%i==0) ...原创 2018-07-22 10:20:40 · 10163 阅读 · 2 评论 -
CSDN中如何插入数学公式
CSDN中如何插入数学公式Cmd Markdown 公式指导手册原创 2019-02-07 09:16:58 · 1268 阅读 · 0 评论 -
Java小结（待更）
【...】对我其实...还在敲门 【代码】package hello; import java.util.Scanner; public class Hello{ public static void main(String[] args){ System.out.println("你好"); Scanner in ...原创 2018-08-06 13:25:08 · 300 阅读 · 0 评论 -
操作系统 第一章引论 学习笔记
目录1.1 计算机系统组成1.2 操作系统的作用和定义1.3 操作系统的发展过程1.4 操作系统的分类1.5 操作系统的功能和特性1.6 操作系统的结构模型1.1 计算机系统组成计算机系统包括硬件系统和软件系统两部分，操作系统是配置在计算机硬件上的第一层软件，可以扩充硬件功能，提供软件运行环境，实现了应用软件和硬件设备的连接。硬件系统是指计算机的物理设备本身，如...原创 2020-04-09 20:52:41 · 372 阅读 · 0 评论 -
计算机网络第七版谢希仁 - 第一章概述 - 学习笔记
目录本章重点内容（1）互联网边缘部分和核心部分的作用，其中包含分组交换的概念。（2）计算机网络的性能指标。（3）计算机网络分层次的体系结构，包含协议和服务的概念。建议：抽象的概念一下子难以掌握，但是对后面的内容有着指导作用，因此最好时常回顾本章中的基本概念，有利于掌握好整个计算机网络的概念。1.1 计算机网络在信息时代中的作用首先我们来讨论一下计算机网络在信...原创 2020-04-10 22:32:59 · 1256 阅读 · 0 评论 -
计算机网络第七版谢希仁 - 第二章物理层 - 学习笔记
本章最重要的内容物理层的任务 几种常用的信道复用技术 几种常用的宽带接入技术主要是ADSL和FTTx2.1 物理层的基本概念物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。可以将物理层的主要任务描述为确定与传输媒体的接口有关的一些特性，即：机械特性：指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等。平时...原创 2020-04-14 20:16:12 · 1287 阅读 · 2 评论 -
前端「HTML+CSS」零基础入门学习笔记（完整）
课程前导一般来说，所有与视觉和交互有关的工作都由前端工程师来完成，后端工程师主要负责研究如何更好地把数据传给前端。首先要掌握前端三大基础语言：HTML CSS JavaScript ，其次要学习：jQuery 网络 CSS3 H5 es6 webpack4.0 git 小程序 设计模式 VUE VUEX VUE源码 React Node.js Mongo DB数据库等等。H...原创 2020-02-16 23:26:14 · 7123 阅读 · 2 评论 -
2019前端「HTML+CSS」零基础入门之 CSS学习笔记
目录2019前端「HTML+CSS」零基础入门 2019前端「HTML+CSS」零基础入门之 HTML学习笔记课时4css初级篇-css引入css基础选择器选择器权重课时5css复杂选择器，权重计算问题，css基础属性课时6css企业开发经验、习惯，盒子模型，层模型课后练习2019前端「HTML+CSS」零基础入门浏览器 = ...原创 2020-01-15 19:07:48 · 678 阅读 · 6 评论 -
2019前端「HTML+CSS」零基础入门之 HTML学习笔记
目录2019前端「HTML+CSS」零基础入门课时1 课程向导课时2 html 初级篇 - 基础标签课时3 html 进阶篇 - 高级标签2019前端「HTML+CSS」零基础入门之 CSS学习笔记2019前端「HTML+CSS」零基础入门课时1 课程向导前端三大基础语言：HTML CSS JavaScript其次要学习：jQuery 网络 CSS3 H5 ...原创 2019-12-30 17:28:15 · 886 阅读 · 0 评论 -
图论入门四：BFS与DFS
广度优先搜索BFS：BFS使用队列(queue)来实施算法过程，队列(queue)有着先进先出FIFO(First Input First Output)的特性，BFS操作步骤如下：1、把起始点放入queue；2、重复下述2步骤，直到queue为空为止：1) 从queue中取出队列头的点；2) 找出与此点邻接的且尚未遍历的点，进行标记，然后全部放入queue中。深度优先搜索...转载 2018-04-17 08:43:03 · 884 阅读 · 0 评论 -
图论入门三：图的遍历
图的遍历：图建构好后，针对具体的问题，我们常常需要通盘的读取图中的信息，包括顶点（vertex）和边（edge），以及它们之间的关系。这种读取图中所有信息的方法就是图的遍历（traversal），也称为搜索（search），就是从图中某个顶点出发，沿着一些边访问图中所有的顶点，且使每个顶点仅被访问一次。遍历是很多图论算法的基础。（1）图和树的遍历树的遍历是从根节点开始的，由于每个...转载 2018-04-17 08:27:08 · 1303 阅读 · 0 评论 -
图论入门一：图的基本概念
前言：图（graph）并不是指图形图像（image）或地图（map）。通常来说，我们会把图视为一种由“顶点”组成的抽象网络，网络中的各顶点可以通过“边”实现彼此的连接，表示两顶点有关联。由此得到我们最基础最基本的2个概念，顶点（vertex）和边（edge）。基本概念：一、顶点（vertex）顶点，表示某个事物或对象。二、边（edge）边，表示事物与事物之间的关系。...转载 2018-04-16 18:42:40 · 3697 阅读 · 0 评论 -
图论入门二：树的基本概念
大牛就是大牛，图文结合很好懂建立了图（graph）的认识，“树”就好理解了。“树”是一种很特别的图（graph）。用图来定义“树”：任意2点之间都连通，并且没有“环”的图。因此，树是图的特例。树：一、节点（node）就是图（graph）的顶点（vertex）。二、枝（branch）就是图（graph）的边（edge）。三、根（root）一颗树可以想象成从某...转载 2018-04-16 19:03:54 · 4222 阅读 · 0 评论 -
runtime error可能的原因
runtime error可能的原因原创 2019-10-30 19:41:25 · 2524 阅读 · 0 评论 -
中国剩余定理 (孙子定理) 的证明和代码
目录【引入】【中国剩余定理】【代码实现】【借鉴于】【引入】《孙子算经》里有这样一个题目：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？术曰：“三、三数之剩二，置一百四十；五、五数之剩三，置六十三；七、七数之剩二，置三十，并之，得二百三十三。以二百一十减之，即得。凡三、三数之剩一，则置七十；五、五数之剩一，则置二十一；七、七数之剩一，则置十五。一百...原创 2019-08-21 21:02:33 · 2048 阅读 · 0 评论 -
字典树与01字典树详解
【镇楼】 不满足于粗浅的表面了解字典树吗，今天！由我给大家带来！字典树与01字典树的解析！！目录【引入】【字典树】【01字典树】【引用参考】【引入】字典是干啥的？查找字的。那么字典树顾名思义，自然也就是起查找作用的一种树，查找的是啥？单词。我们先来看以下两个问题：1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。答：...原创 2019-08-06 16:55:31 · 4211 阅读 · 3 评论 -
error: reference to 'xx' is ambiguous
【原因和解决方法】一般是由于定义的xx变量名称与库函数中的函数名xx有重名现象，通常做法是将定义的变量的首字母大写就不会重名了。原创 2019-08-30 13:38:09 · 7073 阅读 · 0 评论 -
倍增算法实现后缀数组详解+实现代码
【前言】不要被文章的长度吓到，因为罗穗骞的论文要更长更详尽，我只是取了其中的一部分进行学习并做一个学习笔记，便于以后有需要的时候回顾。文章的内容主要是介绍后缀数组的实现，后缀数组的应用部分主要是结合例题来理解。目录【后缀数组】【引入】【后缀数组的实现】【倍增算法】【具体实现】【步骤解析】【复杂度分析】【后缀数组的应用】【最长公共前缀】【单个字符串的相...原创 2019-08-30 13:59:33 · 1103 阅读 · 0 评论 -
八大排序：冒泡排序、插入排序、希尔排序、选择排序、堆排序、归并排序、快速排序、基数排序
目录【前言】【冒泡排序（Bubble Sort）】（稳定）【快速排序（Quick Sort）】（不稳定）【插入排序（Insert Sort）】（稳定）【希尔排序（Shell Sort）】（不稳定）【选择排序（Selection Sort）】（不稳定）【堆排序（Heap Sort）】（不稳定）【归并排序（Merge Sort）】（稳定）【基数排序（Radix So...原创 2019-02-28 20:58:05 · 4998 阅读 · 0 评论 -
ST表实现RMQ详解+例题（一维+二维）
目录【ST算法】【引入】【实现】【一维】【二维】【例题】【一维】【二维】【ST算法】 【引入】区间最值RMQ问题的两种实现方法：1.线段树（预处理时间复杂度，查询与修改时间复杂度，适用于带修改的情况）2.ST算法（预处理时间复杂度 ，查询时间复杂度 ，适用于无修改操作且查询较多的情况）【实现】【一维】ST算...原创 2019-04-24 16:04:22 · 529 阅读 · 0 评论 -
Python学习笔记
【基本语法】首先，是一段求阶乘的代码。n=int(input()) //输入ans=1i=1//第一种，while循环while i<=n: //循环 ans*=i i+=1//第二种，for循环for i in range(1,n+1): ans*=iprint(ans) //输出1.输入输出input() //输入，prin...原创 2019-09-25 15:57:36 · 1049 阅读 · 0 评论 -
卡特兰数（Catalan数）
【引入】卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 656412042...原创 2018-07-23 10:10:05 · 484 阅读 · 0 评论 -
树状数组（单点修改+区间修改）
【引入】树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个数组的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。这种数据结构（算法）并没有C++...原创 2018-07-24 16:51:29 · 3701 阅读 · 1 评论 -
STL 之 string、 vector 、bitset 的基本用法
目录stringvectorbitsetstring【头文件】#include<string>【声明】string s1; 默认构造函数 s1 为空串string s2(s1); 将 s2 初始化为 s1 的一个副本string s3("value"); 将 s3 初始化为一个字符串字面值副本string s4(n, 'c'); 将 s4...原创 2018-07-16 19:44:16 · 504 阅读 · 0 评论 -
快速幂与矩阵快速幂 原理与应用（板子）
目录【快速幂】【代码实现】【应用】【矩阵快速幂】【矩阵乘法】【代码实现】【应用】【快速幂】快速幂用于高效求(a^b) mod n 的结果。考虑用分治思想，当b为偶数时，我们可以把a^b转化为a^(b/2)*a^(b/2)，当b为奇数时，我们可以把a^b转化为a^(b/2)*a^(b/2)*a。以此类推，最终b会变成1，并且只需要logb次运算。【...原创 2018-07-18 10:43:49 · 883 阅读 · 0 评论