- 博客(9)
- 收藏
- 关注
RSS订阅转载 范式
#第一范式##定义以及分析:首先是第一范式（1NF）。符合1NF的关系（你可以理解为数据表。“关系模式”和“关系”的区别，类似于面向对象程序设计中”类“与”对象“的区别。”关系“是”关系模式“的一个实例，你可以把”关系”理解为一张带数据的表，而“关系模式”是这张数据表的表结构。1NF的定义为：符合1NF的关系中的每个属性都不可再分。表1所示的情况，就不符合1NF的要求。范式一强调数据表的原子性...
2019-08-17 00:15:15
1048
转载 搜索结构之哈希表--线性探测法
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(H...
2019-08-14 23:54:41
4796
原创 几种线程间的通信机制
几种线程间的通信机制锁机制：1、互斥锁：提供了在某一时刻只允许一个线程独享一块临界资源。2、读写锁：允许多个线程同时读共享数据，而对写操作互斥3、条件变量：可以以原子的方式阻塞进程，直到某个特定条件为真为止。对测试条件是在互斥锁的保护下进行的。条件变量一般都是和互斥锁联合使用的。信号机制：线程间通信的主要目的是用于线程同步。进程间通信的几种方式？以linux操作系统为例(windo...
2019-08-14 22:44:42
1515
原创 死锁
死锁的概念？死锁的原因？1、死锁多进程或者多线程相的环境下，相互等待资源而产生的一种僵持状态。如果不添加外力进行干扰的话，那么这个状态会一直持续下去。2、死锁产生的原因： 系统资源不足 相互竞争资源 请求资源顺序不当产生死锁的必要条件？怎么处理死锁？死锁的必要条件：1、互斥条件。资源是独占的排他使用。进程互斥的使用资源，及在任何时刻一个资源只能有一个进程使用。其他进程要想使用...
2019-08-14 22:42:54
183
原创 线程的实现方式
线程的实现方式.(换种方式说即：用户线程与内核线程的区别)线程的实现可以分为两类：用户级线程(User-LevelThread)和内核线线程(Kernel-LevelThread)，后者又称为内核支持的线程或轻量级进程。在多线程操作系统中，各个系统的实现方式并不相同，在有的系统中实现了用户级线程，有的系统中实现了内核级线程。 用户线程指不需要内核支持而在用户程序中实现的线程，其不依赖于操作系...
2019-08-14 22:41:23
268
原创 线程和进程的区别和联系
线程和进程的区别和联系，简述什么是“线程安全”？线程是指进程内的一个执行单元，也是进程内的可调度实体。与进程的区别：地址空间：进程内的一个执行单元，进程至少一个线程，它们共享进程的地址空间，而进程有自己独立的地址空间。资源拥有：进程是资源分配和拥有的单位，同一个进程内的线程共享进程资源线程是处理器调度的基本单位，但进程不是。线程安全就是说多线程访问同一代码，不会产生不确定的结果。编写...
2019-08-14 22:39:36
1088
转载 特殊矩阵——三对角矩阵(Tridiagonal Matrix)
特殊矩阵——三对角矩阵(Tridiagonal Matrix)注：压缩存储的矩阵可以分为特殊矩阵和稀疏矩阵。对于那些具有相同元素或零元素在矩阵中分布具有一定规律的矩阵，被称之为特殊矩阵。对于那些零元素数据远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称之为稀疏矩阵。1. 三对角矩阵的概念三对角矩阵就是对角线、邻近对角线的上下次对角线上有元素，其他位置均为0的矩阵。三对角矩阵是一...
2019-08-14 12:15:54
6574
原创 Qt默认不支持中文的原因
Qt的语言库，缺少支持中文输入的动态链接库。我的Qt安装在/home/shenlan/Qt5.9.5 /Qt Creator 会去以下目录寻找支持：/home/shenlan/Qt5.9.5 /Tools/QtCreator/lib/Qt/plugins/platforminputcontexts我们的应用程序会去以下目录寻找支持/home/shenlan/Qt5.9.5 /gcc_64...
2019-08-14 09:35:25
1183
原创 C++ 虚函数表 vfptr
C++ 虚函数表 vfptr大家都应该知道C++的精髓是虚函数吧? 虚函数带来的好处就是: 可以定义一个基类的指针, 其指向一个继承类, 当通过基类的指针去调用函数时, 可以在运行时决定该调用基类的函数还是继承类的函数. 虚函数是实现多态(动态绑定)/接口函数的基础. 可以说: 没有虚函数, C++将变得一无是处!既然是C++的精髓, 那么我们有必要了解一下她的实现方式吗? 有必要! 既然C+...
2019-08-14 09:30:03
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人