<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[邹大海的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/danielzou</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; danielzou]]></copyright><item><title><![CDATA[排序算法浅析（一）比较排序算法]]></title><link>https://blog.youkuaiyun.com/danielzou/article/details/7491583</link><guid>https://blog.youkuaiyun.com/danielzou/article/details/7491583</guid><author>danielzou</author><pubDate>Mon, 23 Apr 2012 22:21:15 +0800</pubDate><description><![CDATA[比较排序算法，就是通过对不同元素的直接比较，确定大小关系，进而将一组数据排序的方法。这种比较可以是相邻元素间的，也可是是不同元素间的。我们通常遇到的如快速排序算法、堆排序算法、冒泡排序等，都是比较排序算法。
　　下面我将对常见的这几种比较排序算法的算法思想进行简单介绍，并附上实现代码。
　　一、选择排序算法
　　遍历一遍数组，选择其中国最小的元素，放在数组的最左边；在剩下的元素中，继续寻找最]]></description><category></category></item><item><title><![CDATA[微软面试题目（二）移动数组元素]]></title><link>https://blog.youkuaiyun.com/danielzou/article/details/7475617</link><guid>https://blog.youkuaiyun.com/danielzou/article/details/7475617</guid><author>danielzou</author><pubDate>Wed, 18 Apr 2012 22:44:44 +0800</pubDate><description><![CDATA[给定一个整数数组，将数组中小于零的数都放在最左边，等于0的放在中间，小于零的放在最右边。
代码如下：
void swap(int* a,int* b)
{
	*a = *a ^ *b;	//a、b中不同位
	*b = *a ^ *b;	//b = a
	*a = *a ^ *b;	//a = b
}
void ArrangArray(int* StartPos,int* EndPos)
{]]></description><category></category></item><item><title><![CDATA[微软面试题目（一） 计算两个日期之间的天数]]></title><link>https://blog.youkuaiyun.com/danielzou/article/details/7475477</link><guid>https://blog.youkuaiyun.com/danielzou/article/details/7475477</guid><author>danielzou</author><pubDate>Wed, 18 Apr 2012 22:13:55 +0800</pubDate><description><![CDATA[微软的面试，没能参加啊，只好打听了下题目，其中一题是在20分钟内写出：计算两个日期之间天数的方法。昨天晚上想了一下，今天实现了一下，经过调试，差不多一个小时才弄好，惭愧啊
代码如下：
/********************************************************************
	file name:	CountDays
	file ext:	cpp]]></description><category></category></item><item><title><![CDATA[寻找字符最大公共子串]]></title><link>https://blog.youkuaiyun.com/danielzou/article/details/7471156</link><guid>https://blog.youkuaiyun.com/danielzou/article/details/7471156</guid><author>danielzou</author><pubDate>Tue, 17 Apr 2012 21:02:45 +0800</pubDate><description><![CDATA[*题目描述：
请编写一个函数，求n个字符串的最长公共子串，n
       例如有三个字符串为：
       what is local bus?
       Name some local bus.
       local bus is high speed I/O bus close to the processor.
       则最长的公共子串为“local bus”。]]></description><category></category></item><item><title><![CDATA[不要让内存分配导致传统的STL程序崩溃]]></title><link>https://blog.youkuaiyun.com/danielzou/article/details/7415124</link><guid>https://blog.youkuaiyun.com/danielzou/article/details/7415124</guid><author>danielzou</author><pubDate>Sat, 31 Mar 2012 12:19:55 +0800</pubDate><description><![CDATA[作者：SleepSheep

概述

大部分的C++开发者在他们的代码中会广泛的使用STL。如果你直接用STL和Visusal Studio 6.0，那么你的程序将在内存很低的情况下极有可能崩溃掉。原因在于没有对new操作的结果进行检验。更糟的是，若new操作确实失败了，得到的反馈也没有一个标准可言——有的编译器会返回空指针，而有的会抛出异常。


总之，如果你在MFC的项目中用ST]]></description><category></category></item><item><title><![CDATA[typedef与宏定义区别]]></title><link>https://blog.youkuaiyun.com/danielzou/article/details/7011947</link><guid>https://blog.youkuaiyun.com/danielzou/article/details/7011947</guid><author>danielzou</author><pubDate>Fri, 25 Nov 2011 14:21:13 +0800</pubDate><description><![CDATA[华丽一族 发布于： 2011-03-12 22:09

陷阱一： 


　　记住，typedef是定义了一种类型的新别名，不同于宏，它不是简单的字符串替换。比如：

　　先定义：

　　typedef char* PSTR;

　　然后：

　　int mystrcmp(const PSTR, const PSTR);

　　const PSTR实际上相当于const]]></description><category></category></item><item><title><![CDATA[面试中的找零问题]]></title><link>https://blog.youkuaiyun.com/danielzou/article/details/7003263</link><guid>https://blog.youkuaiyun.com/danielzou/article/details/7003263</guid><author>danielzou</author><pubDate>Wed, 23 Nov 2011 10:49:46 +0800</pubDate><description><![CDATA[今天早上看一位搞cv的高手坯子的博客，看到了一个找零问题，觉得蛮有意思的，现分享如下：
问题描述：

        现存在一堆面值为 V1、V2、V3 … 个单位的硬币，问最少需要多少个硬币才能找出总值为 T 个单位的零钱？假设这一堆面值分别为 1、2、5、21、25 元，需要找出总值 T 为 63 元的零钱。
        很明显，只要拿出 3 个 21 元的硬币就凑够了 63 元了]]></description><category></category></item><item><title><![CDATA[预编译头文件无法打开问题]]></title><link>https://blog.youkuaiyun.com/danielzou/article/details/6922067</link><guid>https://blog.youkuaiyun.com/danielzou/article/details/6922067</guid><author>danielzou</author><pubDate>Mon, 31 Oct 2011 17:03:58 +0800</pubDate><description><![CDATA[预编译文件的作用大家都知道的，就是一些头文件好多其他文件都要引用他们，如果每一次都重新编译，那么整个工程的编译时间是相当的long啊，所以就有了这个预编译头。
    今天下午练习时出现了点问题，编译时说找不到预编译头文件，以前出现过这个问题，直接编译stdafx.cpp文件就可以解决，可今天编译该文件居然报找不到预编译文件XXX.pch，神马情况难道没有产生预编译头，去debug文件夹下看，果]]></description><category></category></item><item><title><![CDATA[linux NAT 上网]]></title><link>https://blog.youkuaiyun.com/danielzou/article/details/6636073</link><guid>https://blog.youkuaiyun.com/danielzou/article/details/6636073</guid><author>danielzou</author><pubDate>Tue, 26 Jul 2011 21:51:09 +0800</pubDate><description><![CDATA[机器配置，vmware7.0    主机win7  redhat9.0 ，在学校上网，通过drcom配置静态ip上外网

本人只会使用两种方式在虚拟机中上网，bridge and NAT 

1、bridge  
使用该方法时，linux被当成局域网中的正常主机，给该主机配置ip、网关、dns，ip与主机在同一网段（主要不要和别人冲突了），网关、dns与主机相同，ping 一下学校的网址]]></description><category></category></item><item><title><![CDATA[windows 通过ssh连接linux]]></title><link>https://blog.youkuaiyun.com/danielzou/article/details/6619715</link><guid>https://blog.youkuaiyun.com/danielzou/article/details/6619715</guid><author>danielzou</author><pubDate>Wed, 20 Jul 2011 14:32:48 +0800</pubDate><description><![CDATA[服务器redhat9.0 客户端：win7


1、下载相关工具，openssh 安装包5.0 地址 www.openssh.com 左侧linux  进入页面后 download
       下载putty windows下连接工具 ，puttygen 密匙转换工具
2、安装，下载的.tar.zip格式的安装包，./configure  make  make install  mak]]></description><category></category></item><item><title><![CDATA[vector用作函数模板形参时出现的一个错误]]></title><link>https://blog.youkuaiyun.com/danielzou/article/details/6458985</link><guid>https://blog.youkuaiyun.com/danielzou/article/details/6458985</guid><author>danielzou</author><pubDate>Wed, 01 Jun 2011 12:37:00 +0800</pubDate><description><![CDATA[代码如下：
#include
#include
#include
#include
using namespace std;
template
int find(vector &vec,T data)
{
int index=0;
vector::iterator iter;
for(iter=vec.begin();iter!=vec.end();iter++)
{
i]]></description><category></category></item><item><title><![CDATA[int 转换成string 类型的方法]]></title><link>https://blog.youkuaiyun.com/danielzou/article/details/6203446</link><guid>https://blog.youkuaiyun.com/danielzou/article/details/6203446</guid><author>danielzou</author><pubDate>Wed, 23 Feb 2011 20:32:00 +0800</pubDate><description><![CDATA[（1）使用ostringstream;
ostringstram oss;
oss 
string s = oss.str();

（2）使用sprintf
char buf[20] = {0};
sprintf(buf, "%d", a);
string s = buf;

（3）使用itoa
char buf[20] = {0};
string s = itoa(a,]]></description><category></category></item></channel></rss>