TCP/IP详解 卷一 笔记
第01 章 概述
OSI 7层模型：
物理层：指定连接器、数据速率和如何在某些介质上进行编码。本层也描述低层的差错检测和纠正、频率分配。
链路层：指定经过单一链路通信的方法，包括多个系统共享同一介质时的“介质访问”控制协议。本层通常包括差错检测和链路层地址格式。
网络层：指定经过潜在不同类型链路层网络的多跳通信方法。对于分组网络，它描述了抽象的分组格式和标准的编址结构。
传输层：指定运行...
《数据库系统概论》 （第四版） 个人笔记
第01章 绪论
DBS包括DB和DBMS：
DBS（DataBase System）：数据库系统，一般由数据库、数据库管理系统、应用系统、数据库管理员（DBA）构成。
DB（DataBase）：数据库，数据按照一定格式存放在计算机存储设备上。
DBMS（DataBase Management System）：数据库管理系统，一个科学组织和存储数据，高效地管理和维护数据的系统软件。
数据库...
Linux 重要目录和文件
一. /etc 配置文件
1. 整体简介：
/etc/passwd 用户数据库，其中的域给出了用户名、真实姓名、家目录、加密口令和用户的其他信息
/etc/group 类似/etc/passwd ，但说明的不是用户而是组。
/etc/inittab init 的配置文件
/etc/mtab 当前安装的文件系统列表。由scripts 初始化，并由mount 命令自动更新。需要一个当前安装...
Linux 进程相关问题
一. 进程状态
牛客网做一道题的说法是：运行态、就绪态、等待态。但网上主要资料都是5种状态（R、S、D、T、Z）。其实我的看法是，5种状态再归纳一下就是前面3种了。
1. R (TASK_RUNNING)状态：可执行状态
只有在该状态的进程才可能在CPU上运行。而同一时刻可能有多个进程处于可执行状态，这些进程的task_struct结构（进程控制块）被放入对应CPU的可执行队列中（一个进程最多...
Linux下查看系统负载相关命令
一. top命令
显示当前系统正在执行的进程的相关信息，包括进程ID、内存占用率、CPU占用率等
1. 使用方式
top [参数]
-b 批处理 -c 显示完整的治命令 -I 忽略失效过程 -s 保密模式 -S 累积模式
-i<时间> 设置间隔时间 -u<用户名> 指定用户名 -p<进程号> 指定进程 ...
哈希表查找 的 平均长度
将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组。散列函数为： H(key) = (key*3) MOD 7，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7。
(1) 请画出所构造的散列表；
(2) 分别计算等概率情况下查找成功和查找不成功的平均查找长度。
一、查找成功平均长度
通过公式计算出存放的位置，如果该位置已经...
哈夫曼树带权路径长度
一. 长什么样？
左边是普通树，右边是哈夫曼树
图a： WPL=5*2+7*2+2*2+13*2=54
图b： WPL=5*3+2*3+7*2+13*1=48
可见，图b的带权路径长度较小，我们可以证明图b就是哈夫曼树(也称为最优二叉树)。
二. 怎么生成和计算？
1. 总结
①先对权值从小到大排序。
②选两个最小的加起来成为一个新结点，而这两个最小的值是新结点的左右子结...
计算机网络中 冲突域、广播域
一. 冲突域
1. 简介
在以太网中，如果某个CSMA/CD网络上的两台计算机在同时通信时会发生冲突，那么这个CSMA/CD网络就是一个冲突域（collision domain)。如果以太网中的各个网段以集线器连接，因为不能避免冲突，所以它们仍然是一个冲突域。
冲突域是在同一个网络上两个比特同时进行传输则会产生冲突；在网路内部数据分组所产生与发生冲突的这样一个区域称为冲突域，所有的共享介质...
文件I/O（3）--文件共享
文件共享
文件表条目(file-table-entry):
1.文件状态标志(file-status-flags): 读/写/追加/同步/非阻塞等;
2.当前文件偏移量
3.v节点指针
一个进程打开了两个文件
一个进程两次打开一个文件时，文件表是不同的，文件状态标志可能是不同的，例如读与写标志
、
//验证
int main(int argc, c...
11 static与单例模式
单例模式
保证一个类只有一个实例，并提供一个全局访问点
禁止拷贝
#include <iostream>
using namespace std;
class Singleton
{
public:
static Singleton* GetInstance()
{
if (instacne_ == NULL)
{
instacne_ = new Single...
Singleton 单件模式
“对象性能”模式
面向对象很好的解决了“抽象”的问题，但是必不可免地要付出一定的代价。对于通常情况来讲，面向对象的成本大都可以忽略不计。但是某些情况，面向对象所带来的成本必须谨慎处理。
典型模式
Sington
Flyweight
单例模式Singleton
保证一个类仅有一个实例，并提供一个该实例的全局访问点。——《设计模式》GoF
动机
在软件系统中，经常有这样一个特殊的类，必须...
读取多行数据到vector
要读取多行数据到vector,但是每行的数据个数又不一样，可以用到istringstream,先读取一行字符串，然后转化为字符串流，再从istringstream中读取数据
#include<iostream>
#include<string>
#include<sstream>
#include<vector>
using namespac...
C语言中的几个重要函数
strcmp函数:比较字符串
//C/C++函数，比较两个字符串,设这两个字符串为str1，str2，
//若str1==str2，则返回零；
//若str1<str2，则返回负数；
//若str1>str2，则返回正数。
int strcmp(const char* str1, const char* str2)
{
while(*str1 == *str2 &...
不简单的hello world之C标准库(第一部分)
目录
库(Library)
1 库(Library)的定义
2 为什么需要库
3 库是如何生成
4 库里面有什么
5 库的分类
6 如何创建库
7 什么是标准库
8 标准库的优点
C标准库
在上一篇文章当中我们分析了hello world这个程序的第一行，那么我们接下就开始看后面的代码，可能有人会说了，这么简单的代码还有什么可看的，同学们，有句话说的非常好，魔鬼在...
第9届蓝桥杯嵌入式比赛有感
在2018年的比赛中，我有幸获得嵌入式国赛二等奖，为何有幸？因为我是二等奖倒数第3名，和我学长比起来，我已经幸运很多了。（他获得2017年的三等奖第一名）。
在今年复习蓝桥杯嵌入式的时候，其实有很多次想要放弃。记忆力有限，几乎放弃。
初赛的时候，由于板子是坏的。一开始想检查出板子到底是哪里坏的，花了一个小时（11：30-12：30左右），没有检查出错误（在程序烧录进去，过大约10s，屏幕会慢慢...
今日推荐
周排行