DylanZou-CSDN博客

原创排序算法浅析（一）比较排序算法

比较排序算法，就是通过对不同元素的直接比较，确定大小关系，进而将一组数据排序的方法。这种比较可以是相邻元素间的，也可是是不同元素间的。我们通常遇到的如快速排序算法、堆排序算法、冒泡排序等，都是比较排序算法。　　下面我将对常见的这几种比较排序算法的算法思想进行简单介绍，并附上实现代码。　　一、选择排序算法　　遍历一遍数组，选择其中国最小的元素，放在数组的最左边；在剩下的元素中，继续寻找最

2012-04-23 22:21:15 1016

原创微软面试题目（二）移动数组元素

给定一个整数数组，将数组中小于零的数都放在最左边，等于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){

2012-04-18 22:44:44 1031 3

原创微软面试题目（一）计算两个日期之间的天数

微软的面试，没能参加啊，只好打听了下题目，其中一题是在20分钟内写出：计算两个日期之间天数的方法。昨天晚上想了一下，今天实现了一下，经过调试，差不多一个小时才弄好，惭愧啊代码如下：/******************************************************************** file name: CountDays file ext: cpp

2012-04-18 22:13:55 920

原创寻找字符最大公共子串

*题目描述：请编写一个函数，求n个字符串的最长公共子串，n 例如有三个字符串为： what is local bus? Name some local bus. local bus is high speed I/O bus close to the processor. 则最长的公共子串为“local bus”。

2012-04-17 21:02:45 1989

转载不要让内存分配导致传统的STL程序崩溃

作者：SleepSheep概述大部分的C++开发者在他们的代码中会广泛的使用STL。如果你直接用STL和Visusal Studio 6.0，那么你的程序将在内存很低的情况下极有可能崩溃掉。原因在于没有对new操作的结果进行检验。更糟的是，若new操作确实失败了，得到的反馈也没有一个标准可言——有的编译器会返回空指针，而有的会抛出异常。总之，如果你在MFC的项目中用ST

2012-03-31 12:19:55 818

转载 typedef与宏定义区别

华丽一族发布于： 2011-03-12 22:09陷阱一：　　记住，typedef是定义了一种类型的新别名，不同于宏，它不是简单的字符串替换。比如：　　先定义：　　typedef char* PSTR;　　然后：　　int mystrcmp(const PSTR, const PSTR);　　const PSTR实际上相当于const

2011-11-25 14:21:13 2592

原创面试中的找零问题

今天早上看一位搞cv的高手坯子的博客，看到了一个找零问题，觉得蛮有意思的，现分享如下：问题描述：现存在一堆面值为 V1、V2、V3 … 个单位的硬币，问最少需要多少个硬币才能找出总值为 T 个单位的零钱？假设这一堆面值分别为 1、2、5、21、25 元，需要找出总值 T 为 63 元的零钱。很明显，只要拿出 3 个 21 元的硬币就凑够了 63 元了

2011-11-23 10:49:46 3225

原创预编译头文件无法打开问题

预编译文件的作用大家都知道的，就是一些头文件好多其他文件都要引用他们，如果每一次都重新编译，那么整个工程的编译时间是相当的long啊，所以就有了这个预编译头。今天下午练习时出现了点问题，编译时说找不到预编译头文件，以前出现过这个问题，直接编译stdafx.cpp文件就可以解决，可今天编译该文件居然报找不到预编译文件XXX.pch，神马情况难道没有产生预编译头，去debug文件夹下看，果

2011-10-31 17:03:58 4051

原创 linux NAT 上网

机器配置，vmware7.0 主机win7 redhat9.0 ，在学校上网，通过drcom配置静态ip上外网本人只会使用两种方式在虚拟机中上网，bridge and NAT 1、bridge 使用该方法时，linux被当成局域网中的正常主机，给该主机配置ip、网关、dns，ip与主机在同一网段（主要不要和别人冲突了），网关、dns与主机相同，ping 一下学校的网址

2011-07-26 21:51:09 2198

原创 windows 通过ssh连接linux

服务器redhat9.0 客户端：win71、下载相关工具，openssh 安装包5.0 地址 www.openssh.com 左侧linux 进入页面后 download 下载putty windows下连接工具，puttygen 密匙转换工具2、安装，下载的.tar.zip格式的安装包，./configure make make install mak

2011-07-20 14:32:48 22545

转载 vector用作函数模板形参时出现的一个错误

代码如下：#include#include#include#includeusing namespace std;templateint find(vector &vec,T data){int index=0;vector::iterator iter;for(iter=vec.begin();iter!=vec.end();iter++){i

2011-06-01 12:37:00 5400

原创 int 转换成string 类型的方法

（1）使用ostringstream;ostringstram oss;oss string s = oss.str();（2）使用sprintfchar buf[20] = {0};sprintf(buf, "%d", a);string s = buf;（3）使用itoachar buf[20] = {0};string s = itoa(a,

2011-02-23 20:32:00 1220