- 博客(12)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 排序算法浅析（一）比较排序算法
比较排序算法，就是通过对不同元素的直接比较，确定大小关系，进而将一组数据排序的方法。这种比较可以是相邻元素间的，也可是是不同元素间的。我们通常遇到的如快速排序算法、堆排序算法、冒泡排序等，都是比较排序算法。 下面我将对常见的这几种比较排序算法的算法思想进行简单介绍，并附上实现代码。 一、选择排序算法 遍历一遍数组，选择其中国最小的元素，放在数组的最左边；在剩下的元素中，继续寻找最
2012-04-23 22:21:15
1048
原创 微软面试题目（二）移动数组元素
给定一个整数数组，将数组中小于零的数都放在最左边，等于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
1052
3
原创 微软面试题目（一） 计算两个日期之间的天数
微软的面试，没能参加啊，只好打听了下题目，其中一题是在20分钟内写出：计算两个日期之间天数的方法。昨天晚上想了一下，今天实现了一下，经过调试，差不多一个小时才弄好，惭愧啊代码如下：/******************************************************************** file name: CountDays file ext: cpp
2012-04-18 22:13:55
941
原创 寻找字符最大公共子串
*题目描述：请编写一个函数，求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
2018
转载 不要让内存分配导致传统的STL程序崩溃
作者：SleepSheep概述大部分的C++开发者在他们的代码中会广泛的使用STL。如果你直接用STL和Visusal Studio 6.0，那么你的程序将在内存很低的情况下极有可能崩溃掉。原因在于没有对new操作的结果进行检验。更糟的是，若new操作确实失败了，得到的反馈也没有一个标准可言——有的编译器会返回空指针，而有的会抛出异常。总之，如果你在MFC的项目中用ST
2012-03-31 12:19:55
852
转载 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
2769
原创 面试中的找零问题
今天早上看一位搞cv的高手坯子的博客，看到了一个找零问题，觉得蛮有意思的，现分享如下：问题描述： 现存在一堆面值为 V1、V2、V3 … 个单位的硬币，问最少需要多少个硬币才能找出总值为 T 个单位的零钱？假设这一堆面值分别为 1、2、5、21、25 元，需要找出总值 T 为 63 元的零钱。 很明显，只要拿出 3 个 21 元的硬币就凑够了 63 元了
2011-11-23 10:49:46
3293
原创 预编译头文件无法打开问题
预编译文件的作用大家都知道的，就是一些头文件好多其他文件都要引用他们，如果每一次都重新编译，那么整个工程的编译时间是相当的long啊，所以就有了这个预编译头。 今天下午练习时出现了点问题，编译时说找不到预编译头文件，以前出现过这个问题，直接编译stdafx.cpp文件就可以解决，可今天编译该文件居然报找不到预编译文件XXX.pch，神马情况难道没有产生预编译头，去debug文件夹下看，果
2011-10-31 17:03:58
4085
原创 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
2225
原创 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
22598
转载 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
5461
原创 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
1300
章毓晋 《图像分割》
2011-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人