Gary·hou专栏

原创 看阿里记录片--造梦者有感

观看阿里的纪录片的很多地方让我很感动，很多的细节让人感慨阿里的这个团队的优秀。感慨这个公司在这么多年的困难面前依然屹立不到，靠的就是那种不离不弃的精神，而这种精神就是我认为的阿里文化，片中很多地方都体现了这一点。但是这个团队中马云是核心，这个领军人物的一举一动都是影响着阿里的命运，而我认为马云恰恰是这个时代的商业天才。

转载 程序员推荐简单有效的科学健脑方法

勤练脑力可使记忆力增强，勤做有氧运动可使大脑灰质增加，勤于思考可使理智与情感有机互补。　　这些措施看上去很美，但美中不足的是，它们对大脑的训练都不够彻底，这也是越来越多此类研究的通病。记忆训练对大脑的好处当然比看真人秀什么的要靠谱得多，但这些训练充其量也就能够让你更容易想起已经储存在大脑皮层周围的零散信息，对于增长知识、提高智商意义不大。　　它们不会告诉你美联储是怎么运作的、南北战

原创 一步一步开发文件搜索 （一）

前一段时间我需要找个文件，但是我又不记得文件放在哪里了。我用自带的搜索文件系统搜索很慢。这个时候我就有写一个类似的搜索文件小程序。通过建立索引的方式来写应该搜索速度将会很快速。下面就说说开发这个小程序。  我写的这个小程序是在win32 console下。先来看看这个程序运行后的效果。  都是通过简单的命令类型来执行相印的操作。其实写一个这样的小程序无非就是两个关键点：1，是搜索所

转载 C++ stack overflow 局部数组变量定义超过所分配的最大空间

局部数组变量定义所分配的最大空间为多少?如何设置大小有两个程序A：#include "stdafx.h"int _tmain(intargc, _TCHAR* argv[]){ int nArray[256000]= {0};nArray[1]= 5;printf("array 1 is %d",nArray[1]);return 0;

转载 WOSA/XFS及SP综述

前言：         写给ATM硬件和软件人员的无言歌。         希望对工作有所帮助，能够少花些时间在解决相关问题上，多些时间做自己喜欢做的事情。         一定意义上来讲，任何ATM从业人员都应该看下这篇文章。 正文：         随着符合WOSA/XFS规范的跨平台ATMC软件日益铺开，确实有很多人需要稍微深入的知道一些相关概念，但没有这样的文章来介

转载 Linux下通用线程池的构建

<br />< type="text/javascript"> <br /> 本文源代码请到http://asp.6to23.com/vcprogram/source/sourcefile/linuxpool.rar 下载<br />Linux下通用线程池的创建与使用<br />本文给出了一个通用的线程池框架，该框架将与线程执行相关的任务进行了高层次的抽象，使之与具体的执行任务无关。另外该线程池具有动态伸缩性，它能根据执行任务的轻重自动调整线程池中线程的数量。文章的最后，我们给出一个简单示例程序，通过该示例

转载 程序员的十层楼(1~3层)[转]

程序员的十层楼自西方文艺复兴以来，中国在自然科学方面落后西方很多，软件领域也不例外。当然现在中国的许多程序员们对此可能有许多不同的意见，有些人认为中国的程序员水平远落后于西方，有些则认为中国的程序员个人能力并不比西方的程序员差，只是整个软件产业落后而已。那么，到底中国的程序员水平比西方程序员水平差，还是中国有许多优秀的程序员达到或超过了西方程序员同等水平呢？要解决这个问题，必须先知道程序员

转载 浅谈编程能力的培养与提高——卓越的程序设计之道[转]

接下来，我希望为那些非初学者提一些建议和意见。我将这些意见和建议归结为“卓越程序之道”。请注意，我们这里说的是“程序”，而非工程或者项目。程序的概念要小很多，因此我们并一定非得从软件工程的角度去考虑它。一个能够被称之为“卓越”的程序可能需要具备许多条件，比如高效、稳定、易读等等。而这众多的特点又有可能彼此矛盾，因此所谓“卓越”往往只是在求得一种平衡，或者说是“整体最优”。但无论怎样，一个程序首先必

转载 基于套接字发送伪造IP包[转]

这 里介绍Windows Sockets的一些关于原始套接字(Raw Socket)的编程。同Winsock1相比，最明显的就是支持了Raw Socket套接字类型，通过原始套接字，我们可以更加自如地控制Windows下的多种协议，而且能够对网络底层的传输机制进行控制。 1、创建一个原始套接字，并设置IP头选项。 SOCKET sock; sock = socket(AF_INET,SOCK_RA

转载 IP地址漂移技术[转]

漂移一词有很多的应用，我在看录像中看到了汽车狂奔中的漂移技术，看到周杰伦表演的漂移过弯的精彩表演，不知是特技还是他已经真的练就了这个本事，一般的漂移是指物体悬浮于水面整体运动而相互的关系不变，现在又有了新的用处，IP地址漂移。 采用地址漂移技术，利用虚拟IP地址来绑定主服务器，可有效解决不能利用组播的情况下，多台服务器集群之间的信息交互问题。此方法具有一定的代表性，在很多行业可以采用。 双

原创 Base64编解码原理

Base64编解码原理Base64可以将ASCII字符串或者是二进制编码成只含A--Z,a--z,0--9,+,/ 这64个字符(这也是为啥叫Base64的原因). 1. 编码原理:将3个字符转换成4个字符( (3 X 8) = 24 字节= (4 X 6) )   取输入流中的3个字节,每次取6位(共4次),以此6位值做索引去查表，输出相应的字

原创 Emacs常用命令速查

尽量做到写代码和文档都用Emacs来完成. 1)与文件操作有关的命令 C-x C-f 查找文件并且在新缓冲区中打开 C-x C-v 读入另一个文件替换掉用C-x C-f打开的文件 C-x i 把文件插入到光标的当前位置 C-x C-s 保存文件 C-x C-w 把缓冲区内容写入一个文件 C-x C-c 退出Emacs 2)与光标移动操作有关的命令 C-f 光标前移一个字符(右) C-b 光标后移一

转载 应用程序实现XP风格简便方法【[转】

很简单，此方法SDK/MFC通用，简单的讲就是插入一个资源，类别为24，ID为1，以VC6为例，2003和 05类似。在VC6资源编辑试图下点击Insert(插入)，然后选择Custom(自定义)，在Resource Type(资源类别)填上24，然后将新插入的资源属性改为如下 在右边内资源容中输入                        name="XP style manifest"

转载 Socket API，CAsyncSocket，CSocket内幕及其用法

Socket有同步阻塞方式和异步非阻塞方式两种使用，事实上同步和异步在我们编程的生涯中可能遇到了很多，而Socket也没什么特别。虽然同步好用，不费劲，但不能满足一些应用场合，其效率也很低。    也许初涉编程的人不能理解“同步(或阻塞)”和“异步(或非阻塞)”，其实简单两句话就能讲清楚，同步和异步往往都是针对一个函数来说的，“同步”就是函数直到其要执行的功能全部完成时才返回，而“异步”则是，函数

转载 解读VC++编程中的文件操作API和CFile类【转】

在VC编程中，操作文件的方法主要有两种：利用API函数和MFC的CFile类。微软在其中封装了文件的一般操作，下面我就介绍一下如何利用这两种方法实现文件操作。 　　1．创建或打开一个文件　　API函数CreateFile可打开和创建文件、管道、邮槽、通信服务、设备以及控制台，但是在此时只是介绍用这个函数怎么实现创建和打开一个文件。HANDLE CreateFile(　LPCTSTR l

原创 MFC六大关键技术之(五)(六)——消息映射与命令传递

 题外话：刚开始学视窗程序设计的时候，我就打印了一本Windows消息详解，里面列举了各种已定义消息的意义和作用，共10多页，在编程的时候翻翻，有时觉得很受用。我发觉很多编程的朋友，虽然每天都面对消息，却很少关注它。C++程序员有一个通病，很想写“自己”的程序，即每一行代码都想自己写出来。如果用了一些库，总希望能完全理解库里的类或函数是怎么一回事，否则就“不踏实”。对于消息，许多朋友只关心常用

原创 MFC六大关键技术之(四)——永久保存（串行化）

 用一句话来说明永久保存的重要：弄懂它以后，你就越来越像个程序员了！如果我们的程序不需要永久保存，那几乎可以肯定是一个小玩儿。那怕我们的记事本、画图等小程序，也需要保存才有真正的意义。对于MFC的很多地方我不甚满意，总觉得它喜欢拿一组低能而神秘的宏来故弄玄虚，但对于它的连续存储（serialize）机制，却是我十分钟爱的地方。在此，可让大家感受到面向对象的幸福。MFC的连续存储（ser

原创 MFC六大关键技术之(三)——动态创建

 动态创建就是运行时创建指定类的对象，在MFC中大量使用。如框架窗口对象、视对象，还有文档对象都需要由文档模板类对象来动态的创建。我觉得这是每个MFC的学习者很希望理解的问题。初次接触MFC的时候，很容易有这样的迷惘。MFC的几大类不用我们设计也就罢了，但最疑惑的是不用我们实例化对象。本来最直观的理解就是，我们需要框架的时候，亲手写上CFrameWnd myFrame；需要视的时候，亲自打

原创 MFC六大关键技术之(二)——运行时类型识别(RTTI)

    运行时类型识别（RTTI）即是程序执行过程中知道某个对象属于某个类，我们平时用C++编程接触的RTTI一般是编译器的RTTI，即是在新版本的VC++编译器里面选用“使能RTTI”，然后载入typeinfo.h文件，就可以使用一个叫typeid（）的运算子，它的地位与在C++编程中的sizeof()运算子类似的地方（包含一个头文件，然后就有一个熟悉好用的函数）。typdid()关键的地方是可

转载 技术资料-【剖析MFC六大关键技术之初始化过程】

我并不认为MFC减轻了程序员们的负担，MFC出现的目的虽然似乎是为了让程序员不用懂得太多就可以进行视窗编程，但本人在MFC里徘徊了很久很久（因为那时没有书本详细介绍MFC的原理），毫无收获。可能朋友们会说，怎么一定要了解MFC的具体呢，“黑箱”作业不行吗？这不是微软的初衷吗？　　不行！！！如果这样，我宁愿永远不选择MFC！在学电脑之前，本人学习的东西大都与艺术不无关系，小学时参加过全国书画比赛获银

转载 【转】海明码最简解

海明码是一位纠错码，即如果数据在传输过程中有一位出错，则可以知道出错的位数并通过取反将其改正过来。 海明码的基本意思是给传输的数据增加r个校验位，从而增加两个合法消息（合法码字）的不同位的个数（海明距离）。假设要传得信息有m位，则经海明编码的码字就有n=m+r位。怎样安排才能达到我们的目的呢？在解释之前我们先看一道微软的面试题。 面试题： 把1K个苹果分到10个篮子里（当然苹果分到篮子里后就不能再

原创 Win32 SDK 实现UDP聊天室程序(二）

          好了。上一节讲套接字的初始化和接收端线程的编写。这一节我们来写发送端。发送端的主要功能是将发送编辑器里面的数据发送过去。我们用一个函数来实现。void SendData(HWND hwnd)函数首先还是创建一个网络地址。初始化后。得到姓名编辑框的名字和IP编辑框的IP；然后将数据和 姓名发送给接收端线程。函数实现如下：void SendData(HWND

原创 Win32 SDK 实现UDP聊天室程序(一）

       Win32编程也学习了一个快一个月。前段时间自己写了个基于UDP的简单聊天室程序。在这里做一个总结。首先网络编程一般都是基于TCP或UDP的。一般聊天室的程序都是基于UDP的面向连接的。一般的过程都是于下：TCP编程的服务器端一般步骤是：1、创建一个socket，用函数socket()；2、绑定IP地址、端口等信息到socket上，用函数bind();3、开启监听，用函数

原创 MFC机制理解

在MFC程序中,我们并不经常直接调用Windows API,而是从MFC类创建对象并调用属于这些对象的成员函数.也就是说MFC封装了Windows API 你说你喜欢C++而MFC换一种说法就是一个用C++写的一个函数库 然后你来调用 只不过这个类不是你写的 MFC提供数百个类，最重要的、也是编写任何VC++应用程序都必不可少的两个类CWinApp和CFrameWnd,这两个类是编写复杂庞大应用程

原创 数据结构中的关于拉链的举例

 数据结构中的关于拉链的举例作者：andyhou   时间：2008年4月20日  这几天在复习数据结构没事编程练习写点东西。好久没动手有点生疏了。呵呵！！    在数据结构中有很多的地方都涉及都拉链来解决问题。虽然我们每个人对这个很熟悉。但是也有很多人看似觉得很简单。就是从一个数组中拉一条链出来存储一些数据，但是到了真正实现的时候却不知道怎么下手，似乎也觉得很麻烦，而且写出来的程序错

原创 败者树的实现（c++)

#include #include #include #include #include #define MAX_BUFFER 512 //buffer最大容量#define NO_MEANING 99999999 //当某顺串已经全部处理完时，给败方树外部节点填充这个超大值#define MAX 10 //最大选手数目/********************* 缓冲区类，用环状数组实现

原创 有向图的邻接表的建立和个类算法的实现

                有向图的邻接表的建立和个类算法的实现//主题：用邻接表的方式实现有向图的一些算法//作者：侯永华//时间：2008年4月26日//内容：具体实现：创建向图的邻接存储方式。打印邻接表的个顶点数据，     //建立邻接表 void CreateAdj();     //打印邻接表  //void printAll();  //删除邻接表  //void D

原创 无向图的最小支撑树Prim算法的实现

           无向图的最小支撑树Prim算法的实现//主题：实现最小支撑树的算法//作者：Andyhou//时间：2008年4月27日//具体重要算法：//             采用了最小堆来实现取最小边，定义了一个边的类。//             Prim算法的具体实现。//             顶点的存储都是从1开始。#include using namespa

原创 无向图的最小支撑树Kruskal算法的实现

//                                 无向图的最小支撑树Kruskal算法的实现//主题： 用邻接表的方式实现最小支撑树Kruskal算法//作者：Andyhou//时间：2008年4月28日//具体算法实现：//            采用的是最小堆的方式找最小边，用等价类的方式步步合并最小的边。//            程序中还声明了一个等价类。#

原创 排序算法的实现

//                排序算法的实现#include using namespace std;//插入排序void swap(int Array[],int i,int j){ int temp=Array[i]; Array[i]=Array[j]; Array[j]=temp;}void InsertSort(int Array[],int n){ for(int i=1;i

转载 快速排序[摘]

/* 标题：>应试编程实例-[分治法程序设计] 作者：成晓旭 时间：2002年09月18日(21:43:00-22:03:00)    实现“快速排序算法”问题的分而治之算法函数*/#include "stdio.h"#include "stdlib.h"//:============================“快速排序算法”问题的分而治之算法======================

转载 百度之星程序设计大赛初题目

1.百度语言翻译机 百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套独特的缩略语。他们在平时的交谈、会议，甚至在各种技术文档中都会大量运用。为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩略语和专有名词翻译成日常语言。输入要求：输入数据包含三部分：1. 第一行包含一个整数N(N2. 紧接着有N

原创 蛇型矩阵的最简解(整体观察法)

蛇行矩阵Problem蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 Input本题有多组数据，每组数据由一个正整数N组成。（N不大于100） Output对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。 矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 Sample Input5Sample Output1 3 6 10 152 5 9 144 8 1

原创 参省

根据我现在学习的情况从新来参省自己。现在我学习老是喜欢到论坛里去看别人的文章。其实很多的人也有这样的情况。也喜欢问一些很低级的问题。我现在认为论坛里面是一些高手去的地方，自己那些基础的东西还没有学完整。还是少去一些论坛。最主要的是先把自己要学的基础的重要的课程学完了，才到那里去。觉得自己是高手再去那里效果可能好些。因为你这时已经经过了系统的学习了。看别人的问题就能系统的了解问题的根源。否则东学一点

原创 图算法的实现

#define UNVISITED 0#define VISITED 1#define INFINITY 9999999#define ROOT -1#include #include #include "LList.h"#include "minheap.h"#include //数据结构部分:/**************** 图的边的定义 ***************/cl

原创 ACM上题的精确分类

下面是一个列表，可以从简单的开始作 说明：递推算动归， 离散化算数据结构， 并查集算数据结构， 博弈算动归， 麻烦题一般都是不错的综合题， 最短路算图论，数据的有序化算排序测试麻烦题：1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237,

转载 少走弯路:学习编译原理的相关建议

编译原理一般认为是较难的一门课.从网上的评论来看,有人说学了一年半软件理论,就一门编译看不懂;有人甚至说它是大本软件课程里最难的一门;有人抱怨国内的编译教材没有一本容易懂的。从笔者学习实践来看,第一次学了一个多月,理论部分一知半解,第二次学了一星期,基本看懂词法分析的理论部分,语法分析就一知半解了,第三次学了一星期,才基本看懂词法分析和语法分析.由此看来,这门课确实有难度.网上有的帖子,把

原创 前序，中序，后序，广度的非递归程序实现

早学完了二叉树。也知道了前序，中序，后序，广度的非递归是怎么实现的。但是一直没有写出程序出来。今天周末就把他写出来了，我觉得这些程序都很容易理解。所有没写什么注释了，这是用C++实现的。在栈是用STL种的栈实现的。如果大家用C语言编写，就一定要记得把它的栈写出来才可以实现。在整个程序中比较难理解的就是找父亲结点的算法和后序非递归实现的A，B。仔细理解还是看的懂的。程序我在VC6.0中实现的。其他编

原创 最小堆优先队列C++实现

在建立最小堆或最大堆时。最主要的就是理解。SiftDown和SiftUp算法的实现问题。其实我觉得自己在画一棵树。先比较左右再比较父点之间。是最大堆往上。最小堆往下。就很能理解了，下面程序是最小堆。#include using namespace std;templateclass MinHeap{private: Elem* heapArray; int CurrentSize; int

原创 程序员的七种武器