一些逻辑概念整理

1、Web前端开发和后端开发的区别
使用html、JavaScript写的是Web前端，它不用和服务器(比如apache、nginx、tomcat等)交互，在浏览器端就执行完了。而PHP、Python等是后台语言，当通过浏览器向服务器发送访问php文件的请求时（比如：http://localhost:63342/php_basic/helloworld.php），由web服务器收到请求，发现是php代码则交给php解析器完成解析，然后发回给web服务器，最后返回给浏览器。

2、数字前段和后端
前端主要负责逻辑实现，通常是使用verilog/VHDL之类语言，进行行为级的描述。而后端，主要负责将前端的设计变成真正的schematic&layout，流片，量产。打个比喻来说，前端就像是做蓝图的，可以功能性，结构性的东西。而后端则是将蓝图变成真正的高楼。

3、MFC：
(MicrosoftFoundationClasses)是微软基础类库的简称，是微软公司实现的一个c++类库，主要封装了大部分的windows API函数。 MFC除了是一个类库以外，还是一个框架，在vc++里新建一个MFC的工程，开发环境会自动帮你产生许多文件，同时它使用了mfcxx.dll。xx是版本，它封装了mfc内核，所以你在你的代码看不到原本的SDK编程中的消息循环等等东西，因为MFC框架帮你封装好了，这样你就可以专心的考虑你程序的逻辑，而不是这些每次编程都要重复的东西。

4、移动开发：
移动开发叫做移动互联网开发。是指以手机、PDA、UMPC等便携终端为基础，进行相应的开发工作，由于这些随身设备基本都采用无线上网的方式，因此，业内也称作为无线开发。

5、linux系统软件安装在什么地方 ？
linux的软件安装是分散在各个目录里面的，比如/usr/bin /usr/share /usr/lib 等等。windows软件，也并不是只安装在一个目录，比如那些dll文件也是集中在/windows/system里面，字体是集中放在/windows/fonts里面，图标等又放在一个地方。这些东西，不可以指定安装位置！
构成一个可运行的软件所需要的文件，不管是windows还是linux，都是“分散”在各种目录里面的，不可能集中在一个目录下面。

6、Apache：一种HTTP服务器，HTTP（超文本传输协议）是让www（万维网）工作起来的协议 。Apache服务器文档一般位于/var/www

7、HTTP工作原理：HTTP协议是一种简单的客户机/服务器协议，Apache是服务器，IE等浏览器就是客户机。浏览器向服务器请求位于特定URL的内容，服务器（默认守护进程80一直在监听）回应相应信息。
8、管道
A.管道是半双工的，数据只能向一个方向流动；需要双方通信时，需要建立起两个管道

B.只能用于父子进程或者兄弟进程之间(具有亲缘关系的进程);

C.单独构成一种独立的文件系统：管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件，它不属于某种文件系统，而是自立门户，单独构成一种文件系统，并且只存在与内存中。

D.数据的读出和写入：一个进程向管道中写的内容被管道另一端的进程读出。写入的内容每次都添加在管道缓冲区的末尾，并且每次都是从缓冲区的头部读出数据。

9、Huffman数
赫夫曼树（Huffman Tree），又称最优二叉树，是一类带权路径长度最短的树。假设有n个权值{w1,w2,…,wn}，如果构造一棵有n个叶子节点的二叉树，而这n个叶子节点的权值是{w1,w2,…,wn}，则所构造出的带权路径长度最小的二叉树就被称为赫夫曼树。

树的带权路径长度指树中所有叶子节点到根节点的路径长度与该叶子节点权值的乘积之和，如果在一棵二叉树中共有n个叶子节点，用Wi表示第i个叶子节点的权值，Li表示第i个也叶子节点到根节点的路径长度，则该二叉树的带权路径长度 WPL=W1*L1 + W2*L2 + … Wn*Ln。
根据节点的个数以及权值的不同，赫夫曼树的形状也各不相同，赫夫曼树具有如下特性：

• 对于同一组权值，所能得到的赫夫曼树不一定是唯一的。
• 赫夫曼树的左右子树可以互换，因为这并不影响树的带权路径长度。
• 带权值的节点都是叶子节点，不带权值的节点都是某棵子二叉树的根节点。
• 权值越大的节点越靠近赫夫曼树的根节点，权值越小的节点越远离赫夫曼树的根节点。
• 赫夫曼树中只有叶子节点和度为2的节点，没有度为1的节点。
• 一棵有n个叶子节点的赫夫曼树共有2n-1个节点。
  10、集中式的版本控制系统，分布式版本控制系统
  集中式版本控制系统，版本库是集中存放在中央服务器的，而大家工作的时候，用的都是自己的电脑，所以要先从中央服务器取得最新的版本，然后开始工作，工作完成，再把自己的修订推送给中央服务器。

分布式版本控制系统根本没有“中央服务器”，每个人的电脑上都是一个完整的版本库，这样，你工作的时候，就不需要联网了。多个人如何协作只需把各自的修改推送给对方

分布式版本控制系统通常也有一台充当“中央服务器”的电脑，但这个服务器的作用仅仅是用来方便“交换”大家的修改，没有它大家也一样干活，只是交换修改不方便而已。