weixin_44919331的博客

原创 进程间通信方式

3. 信号 信号是 Linux 进程间通信的最古老的方式之一，是事件发生时对进程的通知机制，有时也称之为软件中断，它是在软件层次上对中断机制的一种模拟，是一种异步通信的方式。信号可以导致一个正在运行的进程被另一个正在运行的异步进程中断，转而处理某一个突发事件。4. 消息队列 消息队列就是一个消息的链表，可以把消息看作一个记录，具有特定的格式以及特定的优先级，对消息队列有写权限的进程可以向消息队列中按照一定的规则添加新消息，对消息队列有读权限的进程则可以从消息队列中读走消息，消息队列是随内核持续的。

原创 多线程基础

在多核时代，充分利用CPU内核就需要用到多线程技术。充分利用包含两个层面，一个是使用所有的内核，另一个内核不空闲，不让某个内核长时间处于空闲状态。#多线程的优点让软件拥有的灵敏的相应充分利用多核处理器更高效的通信开销比进程小#基本概念CPU中执行的是线程，线程是程序的最小执行单位，是CPU分配时间的最小实体。线程的状态就绪态运行态阻塞态终止态...

原创 进程以及多进程

#进程的概念进程是一个具有独立功能的程序对某个数据集在处理机上的执行过程，也是资源分配的基本单位。从构成要素来看，进程由3部分组成，也就是进程控制块（Process Control Block， PCB）、有关的程序段以及操作的数据集。进程控制块主要包括进程的一些描述信息、资源信息以及控制信息等。系统为每个进程设置一个PCB，它是标识和描述进程存在及相关特性的数据块，是进程存在的唯一标识，是进程动态特征的集中反映。进程控制块的主要内容随操作系统的不同而有所区别，但主要都应当包括以下信息。当创建一个进

原创 简单的查询算法比较

在一个有序的单词表中找出K：1.从表头开始遍历，将表中的每一个单词和K进行比较，直到找到K或者到表尾。该方法没有利用表的有序性2.从表头开始遍历，找到K或者找到一个应该在K后面的单词，或者直到表尾停止搜索。这个方法改变结束条件减少了计算次数3.从单词表的中间开始找，如果K恰好在单词表的中间，那么工作便结束了，否则比较K和中间的这个单词，来决定K到底是位于单词表的上半部分还是下半部分，然后对选定的二分之一单词表重复以上过程。当找到K时或者一直将迭代过程缩小到没有发现为止。该方法是“二分搜索法”.

原创 ASCII表

原创 数组

数组是一种常见的数据结构，是用来存储一串连续、已编号对象的一种数据结构，可以通过编号来访问每个对象，编号被称为指针。数组是源于任何区间和一个集合的函数，区间被称为数组的指针集，集合则被称为数组的值集。表指的是内存的一个物理结构，它存储在一些连续的存储单元中。数组是由一些抽象数据类型构成，并且有一些特定的运算。多维数组的维度指的是区间的个数（即指针集的个数）。存储器中表示数组的一种直观的方法是：将其元素以表格的形式存储，即保存在连续的存储单元中。稀疏数组 只有其中一部分元素有意义的数组。通过创建一

原创 树

将整体信息分为若干个部分，再将每个部分分成若干个子部分，这种分类可以用树结构来表示。树由节点和边组成，节点是可分区的对象，在图中用小圆圈来表示，一个可区分的节点——树的顶端节点——称为树的根。边是节点的一个有序对<u,v>，在图中表示为u→v,u是边的尾，v是边<u,v>的头。#特殊的树有序树 在一个有序树中，节点的子孙有一个指定的顺序：若一个节点有k个子孙，可以指明它的第一个第二个直到第k个子孙。子孙没有排序的树也是合理的模型，我们将这种树称为无序树。二叉树 一种

原创 线性表

线性表L是由n个元素组成的有序序列。线性表L的长度用|L|表示；如果长度是0，那么L是一个空表<>。L[i]表示线性表L的第i个元素.栈是一种只能在一端插入和删除项来修改的线性表；插入新项为进栈，删除项为出栈。栈为先进后出线性表。队列是只能在队列的一端（前端）插入项以及在队列的另一项（后端）删除项来修改。队列称为先进先出线性表。#线性表的操作Access（L，i）：返回L[i]Length(L），返回|L|Concat（L1，L2）：返回连接L1和L2的结果；MakeEmptyLi

原创 算法分析的基本原则

#用出入规模的函数度量资源的利用#对所有给定规模的输入检验其最坏情况的性能#测量时间，忽略常数因素#根据增长率来比较算法时间复杂度的测量函数；用big-O估计上界，用big-Ω估计下界。...

原创 冯·诺依曼结构计算机的存储器和数据

目前，我们常用的计算机是冯·诺依曼结构，这类计算机包含一个处理器，该处理器与内存相连，存储器为二进制的，即最小的单位为一个比特，或者位，由比特组成更大的单位或者单元，单元的大小由存储数据的类型决定，连续的单元组合在一起，称为记录，记录中的单个组件称为字段，每个存储单元都由一个用数字表示的地址。...

原创 华为机试题 明明的随机数

两个程序几乎一模一样，但因输入方式不同，一个可以得到正确结果，而另一个却不行题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。输入322111102

原创 TCP/IP基础知识

TCP/IP基础知识#TCP/IP背景在计算机网络中领域中，TCP/IP协议可谓名气最大，使用范围最广。##军用技术应用美国国防部（DoD,The Department of Defense)希望在通信传输的过程中，即使遭到了敌方的攻击和破坏，也可以经过迂回路线实现最终通信，保证通信不中断。为了达到这个目的，诞生了分组交换技术。它可以使多个用户同一时间共享一条通信线路进行通信，提高了线路的使用效率，也降低了搭建线路的成本。##ARPANET的诞生为验证分组交换技术的实用性，研究人员搭建了一套网络

原创 数据链路

数据链路#数据链路的作用数据链路，指OSI参考模型中的数据链路层，有时也指通信手段。数据链路层的协议定义了通过通信媒介（电缆、光纤、电波）互连的设备之间传输的规范。计算机通过二进制0，1来表示信息，通信媒介之间处理的是电压的高低、光的闪灭，物理层把这些信号与二进制的0，1进行转换，数据链路层把0，1序列集合为一个整体，叫做“帧”。数据链路（帧）可以被视为网络传输中的最小单位。#数据链路相关技术...

原创 私有构造函数的特点和应用

私有构造函数的特点和应用一旦一个类被设置成私有构造函数，就不能被继承，不能被实例化，这种情况下，通常为类提供静态方法以供调用。以下为示例：class Program { static void Main(string[] args) { string str = Animal.GetMsg(); Console.WriteLine(str); Console.ReadKey(); .

原创 #网络基础知识

#网络基础知识##计算机分类计算机自诞生伊始，经历了一系列演变与发展。大型通用计算机、超级计算机、小型机、个人电脑、工作站、便携式电脑以及现如今的智能手机终端等都是这一过程的产物。他们的性能逐年增强，价格却逐年下降，机体规模也正在逐渐变小。##独立模式到网络互连模式最早，计算机以单机模式被广泛使用。随着不断发展，人们已不再局限于单机模式，而是将一个个计算机连接在一起，形成一个计算机网络。连接多台计算机可以实现信息共享，同时还能在两台物理位置较远的机器之间即使传递消息。根据计算机网络规模的不同，又可分