摘要： 1.OSI参考模型有多少层？分别是哪几层？（不建议死记硬背，可以看看我在系列文章第一篇里的描述，效果比较好，不会因为紧张而答不出来） 七层模型，自下而上分别是：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。首先要学习OSI模型。如上图，OSI参考模型中各个分层的作用分别是——应用层：为应用程序提供服务并规定应用程序中通信相关的细节。包括文件传输、电子邮件以及远程登录（虚拟终端）等协议。表示层：将应用处理的信息转换为适合网络传输的格式，或讲来自下一层的数据转换为上层能够处理的格式。因此它主要负责数据格式的转换。会话层：负责建立和断开通信连接（数据流通的逻辑通路），以及数... 阅读全文

摘要： 1.语义搜索所谓语义搜索，是指搜索引擎的工作不再拘泥于用户所输入的关键字，而是准确捕捉到用户所输入语句后面的真正意图，并以此来进行搜索，微软、谷歌和Facebook目前正在做着这样的事。语义搜索技术可以让计算机理解人们信息的概念，而非关键字。2.内存碎片内存碎片的产生：内存分配有静态分配和动态分配两种静态分配在程序编译链接时分配的大小和使用寿命就已经确定，而应用上要求操作系统可以提供给进程运行时申请和释放任意大小内存的功能，这就是内存的动态分配。 因此动态分配将不可避免会产生内存碎片的问题，那么什么是内存碎片？内存碎片即“碎片的内存”描述一个系统中所有不可用的空闲内存，这些碎片之所以不能被使用 阅读全文

摘要： 全局变量与全局静态变量的区别：（a）若程序由一个源文件构成时，全局变量与全局静态变量没有区别。(b)若程序由多个源文件构成时，全局变量与全局静态变量不同：全局静态变量使得该变量成为定义该变量的源文件所独享，即：全局静态变量对组成该程序的其它源文件是无效的。静态全局变量的作用：（a）不必担心其它源文件使用相同变量名，彼此相互独立。（b）在某源文件中定义的静态全局变量不能被其他源文件使用或修改。有语句char str[] = "abcde";请问表达式sizeof(str)的值是（） 后面还有\0A、1 B、4 C、5 D、6有函数int func(int... 阅读全文

摘要： 周末参加完美世界校园招聘中就有一道判断单链表是否有环的编程题。写一个C/C++函数，来判断一个单链表是否具有环，如果存在环，则给出环的入口点。有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。现在需要解决的问题有以下两个：如何判断一个链表是不是这类链表？如果链表为存在环，如果找到环的入口点？判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则 阅读全文

摘要： 在《设计模式》这本书中列举并描述了23种设计模式，分为创建型模式、结构型模式和行为型模式。另外，近来这一清单又增加了一些类别，例如，并发型模式、线程池模式、Java EE企业技术的多层应用程序上的模式等。下面来看看每一种类型包含哪些设计模式。一 创建型模式GoF中共描述了5种创建型模式。1．工厂方法模式（Factory Method）定义一个接口用于创建对象，但是让子类决定初始化哪个类。工厂方法把一个类的初始化下放到子类。2．抽象工厂模式（Abstract Factory）为一个产品族提供了统一的创建接口。当需要这个产品族的某一系列的时候，可以从抽象工厂中选出相应的系列创建一个具体的工厂类。. 阅读全文

摘要： 来源：http://www.cnblogs.com/lhb25/p/130-essential-vim-commands.html Vim 是从 vi 发展出来的一个文本编辑器。代码补完、编译及错误跳转等方便编程的功能特别丰富，在程序员中被广泛使用。和 Emacs 并列成为类 Unix 系统用户最喜欢的编辑器。这里收录了130+程序员必备的 vim 命令，帮助你提高开发效率。基本命令:e filenameOpenfilenamefor edition:wSave file:qExit Vim:q!Quit without saving:xWrite file (if changes has . 阅读全文

摘要： Reverse a linked list from positionmton. Do it in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m= 2 andn= 4,return1->4->3->2->5->NULL.Note:Givenm,nsatisfy the following condition:1 ≤m≤n≤ length of list.代码： 1 /** 2 * Definition for singly-linked list. 3 * s 阅读全文

摘要： [1] Given an array of integers, every element appears twice except for one. Find that single one.[2] Given an array of integers, every element appears three times except for one. Find that single one. (better solution is needed)Note: Your algorithm should have a linear runtime complexity. Could you 阅读全文

摘要： 昨晚在参加兰亭集势的笔试时，看到了这样一个题目。大致意思就是给出一个单链表，链表中有重复的元素，需要删除重复的元素。如：1→2→3→5→4→3→7，删除重复元素后变成1→2→3→5→4→7。思路其实还蛮简单：建立三个工作指针p,q,r，然后p遍历全表。p每到一个结点，q就从这个结点往后遍历，并与p的数值比较，相同的话就free掉那个结点。LinkList RemoveDupNode(LinkList L) //删除重复结点的算法{ LinkList p , q , r; p = L -> next; while(p) //p用于遍历链表 { q = p; while(q->next 阅读全文

摘要： 来源：http://www.cnblogs.com/angzn/p/3328049.html一、Android 环境搭建1、安装Andriod-NDK(Native Development Kit) 新建一个文件夹（eg：NDK），解压Android-NDK，将解压文件与压缩包放在一个目录下（eg：放在NDK中）。2、安装cocos2d-x 解压cocos2d-x源文件到任意目录（一般放在你Workspace一起）。 修改create-android-project.sh文件，修改NDK_ROOT_LOCAL和ANDROID_SDK_ROOT_LOCAL的值，如下： NDK_ROOT_... 阅读全文