08 2013 档案
摘要：基带传输、频带传输、宽带传输的概念以及应用举例
阅读全文
摘要：一、 TCP报文段首部格式
序号：本报文段所发送的数据的第一个字节的序号。
² 确认号ack：期待收到对方下一个报文段的第一个数据字节的序号
² 确认ACK：占1位，仅当ACK=1时，确认号字段才有效。ACK=0时，确认号无效
² 同步SYN：连接建立时用于同步序号。当SYN=1，ACK=0时表示：这是一个连接请求报文段。若同意连接，则在响应报文段中使得SYN=1，ACK=1。因此，SYN=1表示这是一个连接请求，或连接接受报文。
² 终止FIN：用来释放一个连接。FIN=1表示：此报文段的发送方的数据已经发送完毕，并要求释放运输连接
二、 三次握手（三次联络）
阅读全文
摘要：1. 哈夫曼树的基本概念
哈夫曼树（ Huffman ）又称最优二叉树，是一类带权路径长度最短的树，有着广泛的应用。
在讨论哈夫曼树之前首先需要弄清楚关于路径和路径长度的概念。树中两个结点之间的路径由一个结点到另一结点的分支构成。两结点之间的路径长度是路径上分支的数目。树的路径长度是从根结点到每一个结点的路径长度之和。
阅读全文
摘要：本文的写作目的并不在于提供C/C++程序员求职面试指导，而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛，部分试题解答也参考了网友的意见。
许多面试题看似简单，却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度，我们能真正写好一个strcpy函数吗?我们都觉得自己能，可是我们写出的strcpy很可能只能拿到10分中的2分。读者可从本文看到strcpy 函数从2分到10分解答的例子，看看自己属于什么样的层次。此外，还有一些面试题考查面试者敏捷的思维能力。
分析这些面试题，本身包含很强的趣味性;而作为一名研发人员，通过对这些面试题的深入剖析则可进一步增强自身的内功。
阅读全文
摘要：大数运算不仅仅运用在密码学中，还运用在一些物理学研究、生物学，化学等科目中。大数运算，意味着参加的值和计算结果通常是以上百位数，上千位数以及更大长度之间的整数运算。例如大家所熟知圆周率π的值，在一般的数值计算中用到圆周率的不须要多大的精度，但在计算一些星球或是星系上的体积面积时便显的误差很大了，这就要求π值计算的精度达到几百万位甚至更高，才能缩小误差。人工计算是远远不行了，而且本身误差也无法估计。只有在计算机中用大数运算求π值了。又如，考古学家计算石头内的碳元素衰变来考证地球形成的时间，更是将计算的结果精确到了百年以内。所以说大数的运算是涉及领域多，应用范广，与我们生活息息关。在此，我采用一个在C语言下实现计算大数运算的一个程序为例，讲解包括了大数的加法，减法，乘法和除法及求幂运算的算法及代码。
阅读全文
摘要：大数运算的实现方法主要有以下几种：
1) 用字符串表示大数。将大数用十进制字符数组表示，然后按照“竖式计算”的思想进行计算。这种方法比较容易理解，但是计算效率很低。
2) 将大数看成二进制流进行处理。使用各种位运算和逻辑操作来实现打算的运算。该方法设计复杂，可读性较差，而且难以调试。
3) 将大数表示成一个n进制数组。n的取值越大，数组的大小越小，这样可以缩短运算的时间及空间复杂度，提高算法的效率。在32位系统中，n可以取2^32，这时每一位的取值范围是0~0xffffffff。
阅读全文
摘要：【摘要】本文讨论了搜索算法中“剪枝”这一常见的优化技巧. 首先由回溯法解决迷宫问题展开论述,介绍了什么是剪枝; 而后分析剪枝的三个原则正确、准确、高效,并分别就剪枝的两种思路:可行性剪枝及最优性剪枝,结合例题作进一步的阐述; 最后对剪枝优化方法进行了一些总结.
【关键字】搜索、优化、剪枝、时间复杂度
阅读全文
摘要：程序的原理，在这里解释下
将n分解质因数的一般方法:: i从2开始到sqrt(n)的每一个i由n试除，如果能整除就再判断i是不是素数,如果是则i是n的一个质因子,然后n=n/i ，再将i归位回2 再寻找n的质因子
优化:: 大致思路不变，进行了一些剪枝，首先还是i从2开始到sqrt(n)的每一个i由n试除 ,如果i能整除n，那么不用判断i，i必为n的质因子，将n=n/i ，因为n可能有多个相同的质因子，为了避免遗漏，只需将i-- ，当跳到下一步循环的时候与i++抵消，i的值不变，由于由2~i的每一个数都已经判断过是否能整除n，所以不必要再将i回退到2，只需另i在跳到下步循环的时候值不变即可，最后n也会被约成质数，也是一个质因子，所以写成程序就是开头的代码，至于效率吗 我认为还是比较高的。。
阅读全文
摘要：c++八大金刚，学习C++的经典教材
阅读全文
摘要：STL之父访谈录 1995年3月，Dr.Dobb's Journal特约记者, 著名技术书籍作家Al Stevens采访了STL创始人Alexander Stepanov. 这份访谈纪录是迄今为止对于STL发展历史的最完备介绍, 侯捷先生在他的STL有关文章里 推荐大家阅读这篇文章.
阅读全文
摘要：现在流行的进程线程同步互斥的控制机制，其实是由最原始最基本的4种方法实现的。由这4种方法组合优化就有了.Net和Java下灵活多变的，编程简便的线程进程控制手段。
这4种方法具体定义如下 在《操作系统教程》ISBN 7-5053-6193-7 一书中可以找到更加详细的解释
1、临界区:通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。
2、互斥量:为协调共同对一个共享资源的单独访问而设计的。
3、信号量:为控制一个具有有限数量用户资源而设计。
4、事 件:用来通知线程有一些事件已发生，从而启动后继任务的开始。
阅读全文
摘要：Memory中存储的是补码，是根据存入的具体数据的值进行转换为二进制后的形式，如果超过该数据类型范围则不知道存的形式是什么了，这个应该是编译器相关的，对越界数的处理方式；
（无论存入的时候是用什么进制表示的，在这里注意+/-单目运算符的作用）无论要做什么运算都要先看这个数存入内存是什么样子的；
类型提升/截断的时候都是对内存中数据的操作，提升的时候就是需要进行扩位：对无符号数扩位的时候直接把扩出的位上补零即可(因为unsigned都是正数)；
有符号数进行扩位，则进行符号位扩展(sign extension)如果是整数即原最高位是零则补零，如果是负数即原最高位是1则全补1;
阅读全文
摘要：在C中，默认的基础数据类型均为signed，现在我们以char为例，说明(signed) char与unsigned char之间的区别
阅读全文
摘要：智能指针(auto_ptr) 这个名字听起来很酷是不是？其实auto_ptr 只是C++标准库提供的一个类模板，它与传统的new/delete控制内存相比有一定优势，但也有其局限。本文总结的8个问题足以涵盖auto_ptr的大部分内容。
阅读全文
摘要：C++编程语言是一款应用广泛，支持多种程序设计的计算机编程语言。我们今天就会为大家详细介绍其中C++多态性的一些基本知识，以方便大家在学习过程中对此能够有一个充分的掌握。
多态性可以简单地概括为“一个接口，多种方法”，程序在运行时才决定调用的函数，它是面向对象编程领域的核心概念。多态(polymorphisn)，字面意思多种形状。
阅读全文
摘要：★抽象类：一个类可以抽象出不同的对象来表达一个抽象的概念和通用的接口，这个类不能实例化(创造)对象。
★纯虚函数(pure virtual)：在本类里不能有实现（描述功能），实现需要在子类中实现。
阅读全文
摘要：抽象类是一种特殊的类，它是为了抽象和设计的目的为建立的，它处于继承层次结构的较上层。
C++虚继承、虚基类、虚函数与纯虚函数的概念和引用
⑴抽象类的定义：
称带有纯虚函数的类为抽象类。
⑵抽象类的作用：
抽象类的主要作用是将有关的操作作为结果接口组织在一个继承层次结构中，由它来为派生类提供一个公共的根，派生类将具体实现在其基类中作为接口的操作。所以派生类实际上刻画了一组子类的操作接口的通用语义，这些语义也传给子类，子类可以具体实现这些语义，也可以再将这些语义传给自己的子类。
(3)使用抽象类时注意：
抽象类只能作为基类来使用，其纯虚函数的实现由派生类给出。如果派生类中没有重新定义纯虚函数，而只是继承基类的纯虚函数，则这个派生类仍然还是一个抽象类。如果派生类中给出了基类纯虚函数的实现，则该派生类就不再是抽象类了，它是一个可以建立对象的具体的类。
抽象类是不能定义对象的。
阅读全文
摘要：1、线程与进程的区别联系
2、进程通信方式有哪些？
3、同步的方式有哪些？
4、ThreadLocal与其它同步机制的比较
5、进程死锁的条件
阅读全文
摘要：进程/线程间同步机制。
临界区、互斥区、事件、信号量四种方式
临界区（Critical Section）、互斥量（Mutex）、信号量（Semaphore）、事件（Event）
阅读全文
摘要：1。世界之窗_TheWorld(多线程多窗口浏览器)目前所有的多窗口浏览器中，只有IE7实现了多线程多窗口，既每个窗口是
一个单独的线程，这样的好处是不言而喻的，可以充分利用系统资源，避免某个子窗口假死而导致程序假死等，很荣
幸TheWorld 2.0是第二个。
阅读全文
摘要：进程是个管理单元，管理着应用程序的多个线程，其中有个默认的主线程，其他线程都是从其他线程中派生出来的。线程一旦被创建，主线程是无法干涉它的。线程的销毁在.net中是通过抛出一个异常，来终止这个线程的。
阅读全文
摘要：1、相同点：
（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。
（b） 每个进程都有一个进程控制块，线程也拥有一个线程控制块。
（c） 线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以在线程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。
2、不同点：
阅读全文
摘要：进程概念
进程是表示资源分配的基本单位，又是调度运行的基本单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源，包括各种表格、内存空间、磁盘空间、I／O设备等。然后，把该进程放人进程的就绪队列。进程调度程序选中它，为它分配CPU以及其它有关资源，该进程才真正运行。所以，进程是系统中的并发执行的单位。
在Mac、Windows NT等采用微内核结构的操作系统中，进程的功能发生了变化：它只是资源分配的单位，而不再是调度运行的单位。在微内核系统中，真正调度运行的基本单位是线程。因此，实现并发功能的单位是线程。
阅读全文
