摘要：
1. 一些术语阐述 组成集合的每个事物叫做这个集合的元素或成员 仅含有一个元素的集合叫做单元素集合，有限个元素的集合叫有限集合，不是有限集合的叫无限集合或无穷集 有限集合的元素个数称为该元素的基数或势，集合A的基数记作\(|A|\) 外延公理 2. 子集全集与空集 1. 子集 2. 全集 3. 空集 阅读全文
摘要：
1. 谓词 对于"张明生于北京这句话"，"张明"和"北京"叫做个体 代表个体的变元叫做个体变元，刻画个体的性质或几个个体间关系的模式叫谓词，比如这句话的"生于" 2. 量词 全称量词 \(\forall x\)读作"对任一x"，这里\(\forall 是全称量词\) 存在量词 \(\exists x 阅读全文
摘要：
1. 命题的概念 命题是指具有唯一真值的陈述句 例题 \(1+101 = 110\) 这个式子在十进制是假的，在二进制下是真的，不符合命题有唯一真值 全体立正! 祈使句,不符合命题是陈述句 别的星球有生物。 虽然我们并不知道这句话是真是假，但它的真值是客观存在的，具有唯一真值。不以我们的意志为转移。 阅读全文
摘要：
1. 树的直径 定义：树的任意两个节点之间最长的路径 一颗树可以有很多条直径 如图，任意黄色节点到红色节点都可以是直径 树的直径的中间节点被称为树的中心（图中m节点）。 如果一条直径上有偶数个点，那么中间两个点都可以称作树的中心。 树的中心到其他点到最长路径最短 求法：用两次搜索求得。第一次从任意一 阅读全文
摘要：
I ：input ， 输入流 ， 从磁盘文件读数据到内存 O : Output , 输出流 ， 从内存写数据到磁盘文件 1. IO流分类 字节流：最小读取单位为字节，更适合读音视频文件 字符流：最小读取单位为字符，更适合读文本内容 2. 文件字节输入流 (1).每次读取一个字节 缺点：效率低每次只能 阅读全文
摘要：
注1： 这章的所有代码都是运行于x86-64位的linux系统上，也就是ATT风格的汇编代码 注2： intel 和 ATT是两种不同风格的汇编语言。 intel主要用于dos和windows,ATT主要用于Unix和linux。nasm和masm使用intel语法。 ATT的特点是与我们学的高级语 阅读全文
摘要：
用voj交题的时候大部分情况都是voj用一个虚拟的bot账号帮你提交到对应题目所在的oj上进行判题 但有些oj平台并不喜欢这种方式，它想让用户去用自己真实的账号提交，比如pta,洛谷,计蒜客...... 在voj上用自己的账号提交的方法如下： 拿pta举例： 在上图中我们发现我们需要一个叫做PTAS 阅读全文
摘要：
一. 信息存储 1. 概念先行 位： bit:音译为“比特”，简称“b”，指二进制位，由0，1组成 字节： Byte：译为“字节”，简称“B”,在它之后还有Kb,Mb,GB 是计算机系统中最小的存储单位。一个字节8位 字： 32位计算机 ： 字 = 4字节 = 32位 64位计算机 ： 字 = 8字 阅读全文
摘要：
几何分布：在独立重复试验中，实验次数预先不能确定，设每次实验成功的概率为p,将实验进行到成功一次为止，以\(X\)表示所需的实验次数，则\(X\)的分布律为 \[P\{X=k\}=(1-p)^{k-1}p,k=1,2,3... \] 无记忆性 ： \[P(X>n|X>m) = P(X>n-m) \] 阅读全文
摘要：
写在最前面的话： 在大一下学期的时候其实就已经萌生了读完csapp并做完里面所有lab的想法，但当时痴迷于acm所以最后以失败告终。 现在大二上的我对自己的目标更加清晰，希望这次自己可以坚持下去 1. 信息就是位+上下文 拿一个最简单的hello程序举例 # include<stdio.h> int 阅读全文