m0_74028782的博客

原创 离散数学——同胚是什么？

（红色部分是二度顶点，可以对其删除或者添加，使得两图同构）

原创 离散数学——无向图的连通度

补充：（点连通度<=边连通度<=图的最小度)1.设E’是边割集 , 则 p(G-E’)=p(G)+1（把这个边割集减掉以后，图的连通分支数+1）2.设E’是非完全图G的边割集,G-E’的2个连通分支是G1,G2,则存在u∈V(G1),v∈V(G2),使得(u,v)∉E(G)（把边割集去掉以后，把图分为两个连通分支，一定没有边能使他们两部分连起来）k-点连通图一定是k-边连通图！！！解释如下：推论（3条）

原创 离散数学——有向图的连通性

如果有一个子图，其中的节点都是互为好友的人，而且再加入任何一个人都无法满足所有人都是互为好友的条件，那么这个子图就是一个极大子图。(2) 在L中求点v,使得l(v)最大且满足在U中存在其邻点u.然后作有向边<v,u>.令l(u)=l(v)+1,L=L∪{u},性质：d<u,v> >= 0, d<u,u>=0，d<u,v> + d<v,w> >= d<u,w>(1) 在G中任取一顶点w,令l(w)=1,L={w},U=V-{w},A=Ø;（u<——>v）：u——>v且u<——v。

原创 计算机系统基础（1）——计算机系统性能评价

计算机执行一条指令的过程被分成若干步骤（微操作）来完成，每一步都需要控制信号控制，控制信号受。~~~看不懂也没事，这是一个思维导图，总结了这一点的所有内容，及我自己的一些理解~这一部分主要是需要做题来练习公式~：真正用于运行用户程序代码的时间。进行同步，主脉冲信号的宽度称为。其实很简单~直接看思维导图吧~用于执行其他用户程序的时间。运行操作系统程序的时间。：执行用户程序所需要。

原创 计算机系统基础（1）——概述

—重要思想：存储程序（计算机需要完成的工作都需要被编写为程序，把程序和原始数据送入主存以后再去执行）2.计算机组成必须能实现ISA规定的功能（就是那些硬件，必须能支持ISA能实现的功能，不然也用不了啊）——>开发和运行程序需要什么做支撑？3.同一个ISA可以有不同的计算机组成（比如乘法既可以由ALU来搞，也可以用乘法器）就是通过纸带或者卡片打孔，特别麻烦，修改一下就要全部都重新打孔！1.不同的ISA规定的指令集不同（就是你必须符合它规定的指令，才能使用）（3）高级程序（就比如现在的C语言，C++等都是）

原创 汇编基础知识1——存储容量+进制及转换

十六进制数转换成二进制：十六进制数的一位是二进制数的四位。八进制数转换成二进制：八进制数的一位是二进制数的三位。word（字）=16个二进制位=2个字节。1M=1024K=2的20次方。1G=1024M=2的30次方。Byte（字节）=8个二进制位。1K=1024=2的10次方。bit（比特）=1个二进制位。

原创 离散数学——图的基本概念（超级全的思维导图~~！）

原创 离散数学——通路与回路&无向图的连通性

（1）结点u和v之间存在通路，则u与v连通（2）连通关系是V上的等价关系（3）连通分支: V关于R的等价类的导出子图（4）连通分支数p(G)（5）G是连通<==>p(G)=1；平凡图是连通的.；非连通图或分离图: p(G)大于等于2。

原创 jdk以及Eclipse下载链接

害怕自己以后环境搞乱了，先把下载网址放在这里~~~也免费提供给广大网友使用。

原创 推荐几个很好用的网站~（对比查重，代码语言转换）

火眼审阅 - 智能文档审阅平台 (fagougou.com)

原创 离散数学——环路空间&断集空间（超详细！！超简单！！）

推论2：m-n+1得到的是G的断集。（2）G的两个回路环和以后==>得到的是G的环路。

原创 离散数学——通俗易懂的描述：无向树&生成树

T为连通图G的一个生成树，C是G中任意圈==>T的余树的边肯定参与构成C的边。（2）T为无向连通图G的一个生成树==>T的余树的边数为（m-n+1）（6）G无圈，若在任意两顶点之间加一条新边，就是G中唯一的一个圈。(理解:有n-1条边用来当生成树了，剩下的就是余树的边~）（注意啦：余树虽然名字里面有树，但不一定是树！tn表：n阶无向树对应的棵树，给定n，查表得到tn。（1）G为无向连通图==>(m>=n-1)（1）G是树（没有回路，连通）生成树T：G的生成子图，且为树。树枝：既在G中，也在T中的边。

原创 IDE到底是什么？——详细且通俗的解释

一.简介1.概念：集成（简称：IDE;英文名：Integrated Development Environment ）是用于提供程序开发环境的，一般包括编辑器、和等工具。集成了代码编写功能、分析功能、编译功能、调试功能等一体化的开发软件服务套。具备这一特性的软件或者软件套（组）都可以叫集成开发环境。不理解的小朋友也没事的，就一句话总结：IDE就是可以给我们提供很多必要工具，把一堆工具集成起来，变成了一个软件，我们可以在上面开发各种程序。可以类比成一个医药箱~~~2.举例：如的系列等。

原创 密码学入门——超级通俗易懂的解释

一般系统在设计时，都不会直接保存密码原文，如果你的密码直接被看到了，就很危险，使用为了防止密码泄漏，可以用散列函数保存原始密码的摘要，而不是直接保存密码本身。重点理解：Alice给Bob发一句话，Bob（接收方）生成公钥（可以公开）和私钥（严格保密），Alice用Bob的公钥加密，发送给Bob，Bob收到后用自己的私钥解密。虽然散列函数是单向的，但可以使用彩虹表（就是把常见的组合的摘要都计算出来，得到一个摘要表），去比对一下就很容易就能知道原文是什么。（1）.有时候下载网上各种文件和软件，真的安全吗？

原创 离散数学——通俗易懂的描述：可图化，可简单图画

看不懂的话就接看例子理解，然后下一张图片有我总结的步骤，按照步骤会判断就行。看不懂的话就接看例子理解，然后下一张图片有我总结的步骤，按照步骤会判断就行。2.埃尔德什定理(用c语言进行测试，总是判断不对，我就用的python）（2）使用Havel定理，即判断是否可简单图化。（2）判断度数之和是否为偶数，即判断是否可图化。（3）使用埃尔德什定理，即判断是否可简单图化。其实简单一句话就是：所有度数总和为偶数，就是可图化的，反之也成立。步骤：（1）先判断度数之和是否为偶数，即判断是否可图化。（1）Havel定理。