Jz Shen的专栏

PS：这几篇学习笔记都是在windows dev center上学习的东西，大部分是翻译。传送门：http://msdn.microsoft.com/en-us/library/windows/desktop/ms738545(v=vs.85).aspx#winsock.advanced_winsock_samples1、winsock粗略介绍winsock是windows平台下为

这一节主要讲一个client socket使用的过程，步骤在上一篇中有提到过。温习一下：Initialize Winsock.（初始化winsock）Create a socket.（创建套接字）Connect to the server.（连接至服务端）Send and receive data.（发送和接受数据或消息）Disconnect.（断开连接）

PS：这几篇学习笔记都是在windows dev center上学习的东西，大部分是翻译。传送门：http://msdn.microsoft.com/en-us/library/windows/desktop/ms738545(v=vs.85).aspx#winsock.advanced_winsock_samples服务端：Initialize Winsock.（

插入排序是排序入门最基础的算法之一，其原理也是简单粗暴的：为第I个元素选择正确的位置，前提是保证前（i-1）个元素已经排序完成，元素i遍历它之前的（i-1）元素，并插入到正确的位置中去，这就是“插入排序”的名字由来。关于插入排序各类算法和数据结构的书籍都会有详细描述，这里不再熬述。废话少说，放码过来。#include #include using namespace std;const

冒泡排序在很多计算机入门课程中作为例题介绍给初学程序设计这，不过这其实价值不大，一方面冒排相对较慢，另一方面也没有插入排序容易理解。不过冒排也是简单粗暴的。下面要介绍的是最naïve的冒排，还有稍作优化一点的冒泡，最后在介绍冒排的变体，也就是插入排序。    原理：在每轮外循环i中，从数组底部开始，跟相邻的低序的元素比较，如果是升序数组，当低序的元素值比高序的元素的值大，则交换两者的值；将这种

在看书的时候有个函数往链表里添加节点，代码中考虑到可能给出的头指针为空，并做另外一些处理。具体代码如下：#include #include using namespace std;struct ListNode{ int val; ListNode* next;};void AddToTail(ListNode** pHead, int value);int m

原题来自书籍《剑指offer》，这是作者的该题的博客地址。        关于该题的题意就不再敖述，其大意有点类似C++中的深复制，需要另外的空间来保存复制的内容，而不是简单的将指针指向同一份内容。题目的分析在原博客中已有，尤其是作者推荐的第三种解法，很巧妙。不过最后生成的新链表其实是在原链表上断开并重新连接的，然后抓住新链表的头指针返回，因此在脑海里可以想象，其实“新链表”不是很干净的，因为

题目：输入一个字符串，输出该字符串中字符的所有组合。例如，如果输入abc，则其组合有a，b，c，ab，ac，bc，abc。其中，ab和ba算是同一种组合。（原题出处）        题意的分析在原题中已经有了，即用递归的方式分解成子问题：首字符和剩下的n-1个字符，对于剩下的n-1个字符，处理方法有两种：1）若包含了第一个字符，则需要在剩下的n-1个字符中选择m-1个（假设当前求字符个数为m的

题目：随着Tango的发展，管理员发现，“超级水王”没有了。统计结果表明，有3个发帖很多的ID，他们的发帖数目都超过了帖子总数目N的1/4。你能从发帖ID列表中快速找出他们的ID吗？      分析：编美里面寻找水王的方法已经说明白了，遍历一遍，每次减少两个元素，将原问题分解成更小规模的问题，这其中的原因是因为减少了问题规模之后原来“水王帖子的数量超过总数的一半”的特性依然存在。扩展的问题思路