daniel+

摘要： Gray Code，是几十年前贝尔实验室的科学家Frank Gray提出的一种编码方案，当时主要用于传输信号以防止出错。Gray Code 除了在通信，硬件设计领域中应用以外，在计算机相关科学的其他方面也有广泛的应用，例如按序产生集合的所有子集。Gray Code实现按序产生集合的所有子集子集的按序产生，这个概念很简单，举个例子，假设我们的集合为{a,b,c}，那么按序产生的子集应该是：空集 （000） —— 0（编号 从0开始按顺序排序）a （100） —— 1ab （110） —— 2abc （111） —— 3acbbcc那么Gray Code是如何产生这样的序列的... 阅读全文

摘要： 题目描述输入一个集合，需要生成该集合所能得出的所有组合。举例说明：若输入集合为{1,2} ， 需要生成的组合有{1}，{1, 2}，{2} 。该题目与生成集合的全排列有很多相似之处，同样也是一个很经典的问题。解决思路这里我们利用递归的思想来实现该问题的解。面对这样一个问题，我们需要仔细分析。题目要求生成一个集合的所有组合，也就是需要生成集合里的元素所能够组成的所有组合。于是一个很明显的思路就是要遍历该集合。一提到遍历集合，可以使用循环或者递归来实现。针对本问题，利用递归的思想是很方便的。假设我们的集合为{1，2，3} ，我们从头扫描集合的元素，第一个元素为1。对于这个元素，我们可以把他放到组合 阅读全文

摘要： 问题C语言以及C++语言中的const究竟表示什么？其具体的实现机制又是如何实现的呢？ 本文将对这两个问题进行一些分析，简单解释const的含义以及实现机制。问题分析简单的说const在C语言中表示只读的变量，而在C++语言中表示常量。关于const在C与C++语言中的使用以及更多的区别，以后有时间另开一贴说明。那么const究竟是如何实现的呢？ 对于声明为const的内置类型，例如int，short，long等等，编译器会如何实现const的本意？那么对于非内置类型是否也是与内置数据类型一样处理呢，例如对于结构体类型则会怎样处理呢？下面通过几个小例子来说明这些问题：C语言const示例： . 阅读全文

摘要： 同步和通讯的目的是一样的，实现进程间数据共享，同步只是为了做到处理协同。共享内存在Win9X平台上是有的，在NT内核以后就没有这一说了，因为进程地址空间不再有共用部分Linux :通信就是说进程之间传递数据。常见的方法有 pipe（管道），FIFO（命名管道），socket（套接字），SysVIPC 的 shm（共享内存）、msg queue（消息队列），mmap（文件映射）。以前还有 STREAM，不过现在比较少见了（好像）。同步的意思是说，让不同进程能够在同时到达一个已知的特定状态之前等待另一方的执行。Linux 下常见的同步方法有SysVIPC 的 sem（信号量）、fi... 阅读全文