- 博客(5)
- 收藏
- 关注
RSS订阅原创 进程间通信———消息队列
什么是消息队列 定义：消息队列就是消息的链接表，存放在内核中并且由消息队列表示符标识。 消息是由数据和类型组成的一种内核对对象。是一种临时存储消息的队列，是进程间通信方式的一种，但是和队列不同的是，消息队列并不严格要求遵循先进先出的规则。消息队列的思想和IP数据报的结构思想基本一致，根据数据类型将消息数据分成很多的种类，然后从中检索出进程所需要的数据类型的消息。从而打破了队列先进先出的规则。
2017-10-25 13:16:53
164
原创 进程间的通信———信号量
什么是信号量： 信号量就是一个计数器，用于表示一个共享资源可以同时被多少个进程同时访问的变量。 类比于生活中的例子就是：同一出租车可以为所有人服务。出租车就是资源，需要出租车的一伙人就是进程，这伙人我们称之为团体。出租车所能载的团体个数就是信号量。一般情况，出租车只能为一个团体服务。你不可能让一个已经载客的出租车抛弃车上的乘客，然后为你服务。那么我们就可以说出租车这个共享资源的信号量为
2017-10-23 12:27:43
260
原创 怎样将不稳定排序变为稳定的排序
初次学到数据结构的排序部分，很多同学对于排序的稳定性搞不懂，不知道稳定性是什么意思。举个栗子，上高中，大家最关心的是自己的名次了，那么最让人尴尬的事情就是同样分数的人该怎样排名呢！比如说高三年级的一二三班各有一个考了总分250分的同学，一班的叫刘备，二班的叫关羽，三班的叫张飞，学校统计成绩的时候是按照刘关张所在班级的顺序将成绩依次录入全年级的成绩库中，然后按照总分分数进行排名。可是排出来的名次是关
2017-09-22 21:00:01
2888
2
原创 怎样判断链表是否相交
关于数据结构的知识经常是互联网公司面试的重点内容，而对于链表的考察更是重中之重。经常会问到单链表中关于是否相交是否存在环的问题，笔者不才，自己想出一种方法。看到其他博客所写的规律，很难理解，并且缺乏证明。让我们一起来看看这个高频率的考点。 1、判断链表是否相交，并且返回一个相交的节点。 链表是否相交，并不是你想的两条线相交的样子，一般考察的是链表只有一个next域的单链表。那就简单了许多。
2017-09-18 21:07:51
727
原创 C语言实现N阶的2048小游戏
内存是一条铺满板砖的街道。不存在二维结构。生活中处处有二维结构。为了让计算机解决更多的问题。将物理上的内存中的一维数组划分为逻辑上的二维数组。请参考《C和指针》。p[i] = *(p+i),那么p[-i] = p[p-i];前者是指针向后滑动i个元素。后者是向前滑动i个元素。则p[i][j] = *(*(p+i)+j) ;本次用到了p[i][-j] = *(*(p+i)-j);表示的意思是指针数组
2017-09-07 20:17:44
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人