- 博客(16)
- 收藏
- 关注
原创 【LINUX】进程概述
一、进程概述进程:是系统资源分配和任务调度的基本单元,是操作系统结构的基础。1.1、 进程的产生过程: 逻辑电路->bootloader->系统启动->0号进程->1,2号进程。 系统启动产生0号进程(内核/系统进程),0号进程产生1号进程和2号进程。 1号进程跑出内核,继续产生其他进程(用户进程);2号进程则留在内核,继续管理内核中的进程(页守护进程)。1.2 进程的状态...
2018-05-03 16:06:12
240
原创 【LINUX】线程概述
【线程】1、线程:轻量级的进程,程序执行流的最小单元,系统调度的基本单元。(线程ID.堆栈.寄存器集合.指针)进程内独立执行的一个单元。2、POSIX 标准:操作系统与应用之间定义的一套API接口,增强可移植性。 linux下本身不存在线程的概念,内核只提供了轻量级进程的支持,并未实现线程模型,所谓的“线程”本质上应该是进程的拷贝。 int pthread_create(pthrea...
2018-05-03 15:58:55
246
原创 设计模式-创建型模式
【创建型模式】就是创建对象的模式,抽象了实例化的过程。 【创建型模式】工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 1、 单例模式(Singleton) main(大臣)、CEmperor(需要单例的类 皇上) 只允许产生这个类的一个实例 定义一个静态指针,和一个静态函数,私有化构造函数、析构函数、构造函数复制、重载赋值语句;统一通过获取实例函数来返回。 2、 多例模...
2018-04-19 19:25:04
162
原创 设计模式-对象行为型模式
【对象行为型模式】涉及到算法和对象间职责的分配,描述了对象和类的模式,以及它们之间的通信模式。 用来对类或对象怎样交互和怎样分配职责进行描述 1、 策略模式(strategy) 是指定义一系列的算法,把它们一个个封装起来,并且使它们可相互替换。 存在基类策略接口,多个策略继承于基类;上层根据需求执行业务逻辑处理,内部存在策略接口。 PS: a:在解决...
2018-04-19 19:24:03
3942
原创 设计模式-结构型模式
【结构型模式】是为解决怎样组装现有的类,设计他们的交互方式,从而达到实现一定的功能的目的。用来处理类或者对象的组合 1、 适配器模式(Adaptor) 适配器模式适用于希望复用一些现存的类,但是接口又与复用环境要求不一致的情况,所以增加适配类。 它包括类适配器和对象适配器 类适配器一般使用继承带来了高耦合,不推荐使用 对象适配器采用“对象组合”的方式,更符合松耦合精神 2、 代理模...
2018-04-19 19:17:31
141
原创 设计模式原则
【六大原则】:(1)单一原则 (SRP) 一个类只做一件事(2)开放-封闭原则(OCP) 软件实体(类、模块、函数)可以拓展,但是不可修改(3)依赖倒转原则(DIP) A.高层模块不应该依赖底层,两个都应该依赖抽象。B.抽象不应该依赖细节,细节依赖抽象(4)里氏代换原则(LSP) 子类型必须能够替换掉它们的父类型(5)迪米特法则(LoD) 如果两个类不必直接通信,那么这两个类不...
2018-04-19 18:01:00
166
原创 【TCP三次握手与四次挥手协议】
【TCP】在不可靠的网络通道传进行可靠的消息传输1、TCP首部信息:2、三次握手:SYN(synchronrous): 同步消息序列,发起一个新的连接TCP三次握手过程中,携带SYN(同步序号)、SEQ(消息序号)、RWD(窗口大小)(1)URG:紧急指针(urgent pointer)有效。(2)ACK:确认序号有效。(3)PSH:接收方应该尽快将这个报文交给应用层。(4)RST:重置连接。(5...
2018-04-03 22:36:40
198
原创 查找算法
用关键字标识一个,查找时根据给定的某个值,在表中确定一个关键字的值等于给定值的记录或数据元素。在计算机中进行查找的方法是根据表中的记录的组织结构确定的。 顺序查找也称为线形查找,从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。 二分查找要求线形表中的结点按关键字值升序或降序排列,
2014-08-13 16:29:09
493
原创 数据结构简单介绍
名词定义数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为:Data_Structure=(D,R)其中D是数据元素的集合,R是该集合中所有元素之间的关系的有限集合。[1] 其它定义Sartaj Sahni在他的《数据结构、算法与应用》一书中称:“数据结构是数据对象,以及存在于该对象的实例和组成实 例的数据元素之间的各
2014-07-31 20:00:31
801
原创 指针与引用
一、指针OOP与POP区别:OOP强调的是在运行阶段进行决策。运行阶段指的是程序正在运行时,编译阶段指的是编译器将程序组合起来时。常规变量:值是指定的量,地址为派生量指针:地址是指定的量,值视为派生量在指针应用*解除引用运算符之前,将指针初始化为一个确定的、合适的地址。 -----使用指针的金科玉律数据对象:指的是为数据项分配的内存块。值为0的指针被称为空
2014-07-26 10:33:56
554
原创 char与string
char数组和string字符串一、char字符串1、C-风格字符串:以空字符(null charater)结尾,空字符被写作\0,其ASCII码为0,用来标记字符串的结尾。字符串的输入:单引号、双引号(字符串常量)。cin接收数据流,用空白(空格、制表符、换行符)来确定字符串结束位置,但空白符仍然留在缓冲区内。解决方式getline()、get()函数(这两个函数都是读取一行,直到遇
2014-07-23 20:58:58
1657
原创 OJ 输入与输出
1. 最简单的输入[cpp] view plaincopyprint?Description 计算 a+b Input 两个整数 a,b Output a+b的值 Sample Input 1 2 S
2014-07-22 22:58:20
1222
原创 Linux程序设计之shell
一、为什么使用shell? 1、快速、简单的编写程序 2、适合于编写一些执行相对简单的认为的小工具,易于配置、易于维护和可移植,而不是很注重效率 3、使用shell可对进程控制进行组织,是命令按照预定顺序在前一阶段命令成功完成的前提下执行顺序 Shell执行shell程序,这些程序通常称为脚本,它们是运行时解释执行的。二、什么是s
2014-07-11 14:51:03
776
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人