sence-wong-CSDN博客

原创多线程编程浅析 -- 多线程的互斥与同步

文章摘自http://www.360doc.com/content/10/1110/14/1801810_68200041.shtml在进行多线程编程时，难免还要碰到两个问题，那就线程间的互斥与同步：线程同步是指线程之间所具有的一种制约关系，一个线程的执行依赖另一个线程的消息，当它没有得到另一个线程的消息时应等待，直到消息到达时才被唤醒。线程互斥是指对于共享的进程系统资源，在各单个

2013-12-13 15:26:09 534

原创 Select模型原理

文章摘自 http://blog.csdn.net/yanheifeng715000/article/details/6592447Select模型原理利用select函数，判断套接字上是否存在数据，或者能否向一个套接字写入数据。目的是防止应用程序在套接字处于锁定模式时，调用recv（或send）从没有数据的套接字上接收数据，被迫进入阻塞状态。 select参数

2013-10-25 18:38:03 447

原创 TCP三次握手及四次挥手详细图解

文章摘自http://www.cnblogs.com/hnrainll/archive/2011/10/14/2212415.html 相对于SOCKET开发者,TCP创建过程和链接折除过程是由TCP/IP协议栈自动创建的.因此开发者并不需要控制这个过程.但是对于理解TCP底层运作机制,相当有帮助. 而且对于有网络协议工程师之类笔试,几乎是必考的内容.企业对这个问

2013-10-22 20:04:20 405

原创从头到尾彻底解析哈希表算法

文章摘自http://blog.jobbole.com/49229/原文出处：研究者July说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串

2013-10-10 20:55:05 522

原创二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree）的比较

文章摘自：http://blog.csdn.net/bingjing12345/article/details/7830474此少侠总结的特棒，直接收藏了。我们这个专题介绍的动态查找树主要有：二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1) 都是动态结构。在删除，插入操作的时候，都不需要

2013-08-16 17:24:38 496

原创 http的无状态无连接到底是什么含义

文章摘自http://blog.csdn.net/bingjing12345/article/details/9819731无连接：服务器处理完客户的请求，并收到客户的应答后，即断开连接。早期这么做的原因是HTTP协议产生于互联网，因此服务器需要处理同时面向全世界数十万、上百万客户端的网页访问，但每个客户端（即浏览器）与服务器之间交换数据的间歇性较大（即传输具有突发

2013-08-15 17:59:23 495

原创深入了解字符集和编码

文章转自 http://hideto.iteye.com/blog/97803一、什么是字符集?什么是编码? 字符(Character)是文字与符号的总称，包括文字、图形符号、数学符号等。一组抽象字符的集合就是字符集(Charset)。字符集常常和一种具体的语言文字对应起来，该文字中的所有字符或者大部分常用字符就构成了该文字的字符集，比如英文字符集。一组有共同特征的字

2013-08-15 14:27:03 402

原创如何使类的成员函数作为回调函数

文章转载自 http://www.cnblogs.com/this-543273659/archive/2011/08/17/2143576.html如果试图直接使用C++的成员函数作为回调函数将发生错误，甚至编译就不能通过。其错误是普通的C++成员函数都隐含了一个传递函数作为参数，亦即“this”指针，C++通过传递this指针给其成员函数从而实现程序函数可以访问C++的数据成员。这

2013-08-05 17:27:35 397

原创七种排序算法总结（冒泡、插入、选择、希尔、归并、堆、快速）

文章转自 http://blog.csdn.net/jnu_simba/article/details/9705111首先声明一下，本文只对七种排序算法做简单总结，并参照一些资料给出自己的代码实现，并没有对某种算法理论讲解，更详细的了解可以参考以下资料（本人参考）：1、《data structure and algorithm analysis in c 》2、

2013-08-01 20:06:54 752

原创 Windows线程基础

文章转摘自http://www.cnblogs.com/hlxs/archive/2012/12/16/2820992.html线程由两部分组成：线程内核对象和线程栈。关于内核对象请看windows内核对象简介。线程内核对象，操作系统用线程内核对象来管理线程，操作系统还用它来存放统计信息。线程栈，用于维护线程执行时所需的所有函数参数和局部变量，就是C#程序员常说的线程栈

2013-07-14 23:19:06 389

原创数据结构之树--树的相关概念

文章转自http://blog.csdn.net/leisore/article/details/6083122树是一种非线性的层次聚集，由n(n>=0)个节点组成。n=0时成为空树，n>0时：有一个特定的称之为根(root)的节点，根节点只有直接后继，没有直接前驱；除根以外的其他节点可以划分为m个互不相交的集合，每个集合又是一棵树，他们称之为根的子树。每个子树的根节点仅有一

2013-07-12 22:00:08 481

原创 winsock网络编程

文章转摘自互联网。相关概念网络协议TCP/IP(传输控制协议/网际协议)是业界标准的协议组。它是基于四层参考模型，属于TCP/IP协议组的所有协议都位于该模型的上面三层。TCP/IP模型的每一层对应于国际标准化组织（ISO）提议的七层“开放系统互联（OSI）”参考模型的一层或者多层。l TCP/IP协议描述 SOAP层描述协议应用层定义了TCP/IP应用协议

2013-07-12 13:59:14 615

原创常用算法

文章转摘自互联网。一、微软面试100题系列横空出世，席卷Csdn--评微软等数据结构+算法面试100题（在此文中，你能找到与微软100题所有一切相关的东西）微软100题（微软面试完整100题2010版）微软面试100题2010年版全部答案集锦（含下载地址）微软、谷歌、百度等公司经典面试100题[第1-60题] （微软100题第二版前60题）微软、Google等公司非

2013-07-12 13:57:00 811

原创使用异步套接字模式进行Windows网络编程

文章转摘自互联网。使用异步套接字模式进行Windows网络编程上面我们使用多线程技术解决了阻塞套接字模式的阻塞问题。微软提供了另外一种不使用多线程技术解决阻塞问题的方法，即异步套接字模式。所谓异步套接字，是指基于消息的、非阻塞模式的套接字。Windows套接字可以在两种模式下执行I/O操作，即阻塞模式和非阻塞模式。在阻塞模式下，在I/O操作完成前，执行操作的Winsock函数会

2013-07-12 13:54:59 1573

原创 http socket

文章转摘自互联网。1、TCP连接手机能够使用联网功能是因为手机底层实现了TCP/IP协议，可以使手机终端通过无线网络建立TCP连接。TCP协议可以对上层网络提供接口，使上层网络数据的传输建立在“无差别”的网络之上。建立起一个TCP连接需要经过“三次握手”：第一次握手：客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；第二次握手：服务器收到sy

2013-07-12 13:53:36 426

原创多字节字符集

文章转摘自互联网。常用的代码页由CP_ACP和CP_UTF8两个。使用CP_ACP代码页就实现了ANSI与Unicode之间的转换。使用CP_UTF8代码页就实现了UTF-8与Unicode之间的转换。其实好记点 MultiByte＝CodePageWideCharToMultiByte :unicode到代码页MultiByteToWideChar ：代码页到Un

2013-07-12 13:49:40 1611

原创 win32应用程序中进程间通信方法分析与比较

文章转摘自互联网。1 进程与进程通信　　进程是装入内存并准备执行的程序，每个进程都有私有的虚拟地址空间，由代码、数据以及它可利用的系统资源(如文件、管道等)组成。多进程/多线程是Windows操作系统的一个基本特征。Microsoft Win32应用编程接口(Application Programming Interface, API)提供了大量支持应用程序间数据共享和交换的机

2013-07-12 13:45:08 686

sence.wong