排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。
而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。
对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。
我将按照算法的复杂度，从简单到难来分析算法。
第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有使用word,所以无法打出上标和下标）。
第二部分是高级排序算法，复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种算法因为涉及树与堆的概念，所以这里不于讨论。
第三部分类似动脑筋。这里的两种算法并不是最好的（甚至有最慢的），但是算法本身比较奇特，值得参考（编程的角度）。同时也可以让我们从另外的角度来认识这个问题。
第四部分是我送给大家的一个餐后的甜点——一个基于模板的通用快速排序。由于是模板函数可以对任何数据类型排序（抱歉，里面使用了一些论坛专家的呢称）。
&n ......
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。
而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。
对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。
我将按照算法的复杂度，从简单到难来分析算法。
第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有使用word,所以无法打出上标和下标）。
第二部分是高级排序算法，复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种算法因为涉及树与堆的概念，所以这里不于讨论。
第三部分类似动脑筋。这里的两种算法并不是最好的（甚至有最慢的），但是算法本身比较奇特，值得参考（编程的角度）。同时也可以让我们从另外的角度来认识这个问题。
第四部分是我送给大家的一个餐后的甜点——一个基于模板的通用快速排序。由于是模板函数可以对任何数据类型排序（抱歉，里面使用了一些论坛专家的呢称）。
&n ......
C是一个结构化语言，如谭老爷子所说：它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制），而对于C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。
所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进，是因为“ 设计这个概念已经被融入到C++之中 ”，而就语言本身而言，在C中更多的是算法的概念。那么是不是C就不重要了，错！算法是程序设计的基础，好的设计如果没有好的算法，一样不行。而且，“C加上好的设计”也能写出非常好的东西。
对语言本身而言，C是C++的子集，那么是什么样的一个子集？从上文可以看出， C实现了C++中过程化控制及其它相关功能，而在C++中的C（我称它为“C+”），相对于原来的C还有所加强，引入了重载、内联函数、异常处理等等玩艺儿，C++更是拓展了面向对象设计的内容，如类、继承、虚函数、模板和包容器类等等。
再提高一点，在C++中，数据封装、类型这些东东已不是什么新鲜事了， ......
C是一个结构化语言，如谭老爷子所说：它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制），而对于C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。
所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进，是因为“ 设计这个概念已经被融入到C++之中 ”，而就语言本身而言，在C中更多的是算法的概念。那么是不是C就不重要了，错！算法是程序设计的基础，好的设计如果没有好的算法，一样不行。而且，“C加上好的设计”也能写出非常好的东西。
对语言本身而言，C是C++的子集，那么是什么样的一个子集？从上文可以看出， C实现了C++中过程化控制及其它相关功能，而在C++中的C（我称它为“C+”），相对于原来的C还有所加强，引入了重载、内联函数、异常处理等等玩艺儿，C++更是拓展了面向对象设计的内容，如类、继承、虚函数、模板和包容器类等等。
再提高一点，在C++中，数据封装、类型这些东东已不是什么新鲜事了， ......
基于优先级的操作系统（preemptive operating system）必须使用某种算法以决定CPU如何调度系统中的线程，本章将讨论Windows Vista使用的调度算法。 我们之前讨论过线程的上下文结构CONTEXT，其中含有线程最后一次执行时CPU寄存器组的状态。 操作系统每20毫秒检查系统中所有线程内核对象的状态，其中一些对象被认为是可调度（scheduable）的，操作系统会从可调度的对象中选择一个，并将其CONTEXT中的值加载到CPU寄存器组中，这个实现线程调度的过程被称为上下文切换（Context Switch）。
接下来，被选择的线程将在其进程地址空间中执行代码、操作数据。大概20ms之后，Windows会重新将CPU寄存器组的状态写回到该线程的CONTEXT结构中，并从其它可调度的线程内核对象中选择一个要调度的对象，将其CONTEXT结构内容加载到CPU寄存器中，这样原线程将不再运行，新线程开始运行。上下文切换会从系统启动开始持续到系统关闭。
系统只会调度可调度的线程，但事实上系统中的大多数线程都是不可高度的。比如，有些线程的暂停计数（suspend count）大于0，这意味着线程被挂起且不应该为其分配任何CPU时间，为了挂起一个线程，可以在创建线程时为CreateThread指定CREATE_SUSPEND标志，本章� ......
基于优先级的操作系统（preemptive operating system）必须使用某种算法以决定CPU如何调度系统中的线程，本章将讨论Windows Vista使用的调度算法。 我们之前讨论过线程的上下文结构CONTEXT，其中含有线程最后一次执行时CPU寄存器组的状态。 操作系统每20毫秒检查系统中所有线程内核对象的状态，其中一些对象被认为是可调度（scheduable）的，操作系统会从可调度的对象中选择一个，并将其CONTEXT中的值加载到CPU寄存器组中，这个实现线程调度的过程被称为上下文切换（Context Switch）。
接下来，被选择的线程将在其进程地址空间中执行代码、操作数据。大概20ms之后，Windows会重新将CPU寄存器组的状态写回到该线程的CONTEXT结构中，并从其它可调度的线程内核对象中选择一个要调度的对象，将其CONTEXT结构内容加载到CPU寄存器中，这样原线程将不再运行，新线程开始运行。上下文切换会从系统启动开始持续到系统关闭。
系统只会调度可调度的线程，但事实上系统中的大多数线程都是不可高度的。比如，有些线程的暂停计数（suspend count）大于0，这意味着线程被挂起且不应该为其分配任何CPU时间，为了挂起一个线程，可以在创建线程时为CreateThread指定CREATE_SUSPEND标志，本章� ......
函数 - 声明、定义、调用
1. 如果函数没有声明, 应该在调用前定义:
#include <stdio.h>
/* 定义求大值函数 */
int MAX(int x, int y) {
if (x > y)
return x;
else
return y;
}
/* 定义求小值函数 */
int MIN(int x, int y) {
return x < y ? x : y;
}
int main(void)
{
int a = 5;
int b = 6;
/* 调用函数 */
printf("%dn", MAX(a,b));
printf("%dn", MIN(a,b));
getchar();
return 0;
}
2. 可以在函数头声明:
#include <stdio.h>
int main(void)
{
int a = 5;
int b = 6;
/* 在函数头声明要使用的函数 */
int MAX(int x, int y);
int MIN(int x, int y);
/* 调用函数 */
printf("%dn", MAX(a,b));
printf("%dn", MIN(a,b));
getchar();
return 0;
}
/* 定义求大值函数 */
int MAX(int x, int y) {
if (x > y)
return x;
else
return y;
}
/ ......
函数 - 声明、定义、调用
1. 如果函数没有声明, 应该在调用前定义:
#include <stdio.h>
/* 定义求大值函数 */
int MAX(int x, int y) {
if (x > y)
return x;
else
return y;
}
/* 定义求小值函数 */
int MIN(int x, int y) {
return x < y ? x : y;
}
int main(void)
{
int a = 5;
int b = 6;
/* 调用函数 */
printf("%dn", MAX(a,b));
printf("%dn", MIN(a,b));
getchar();
return 0;
}
2. 可以在函数头声明:
#include <stdio.h>
int main(void)
{
int a = 5;
int b = 6;
/* 在函数头声明要使用的函数 */
int MAX(int x, int y);
int MIN(int x, int y);
/* 调用函数 */
printf("%dn", MAX(a,b));
printf("%dn", MIN(a,b));
getchar();
return 0;
}
/* 定义求大值函数 */
int MAX(int x, int y) {
if (x > y)
return x;
else
return y;
}
/ ......
/加了下面两个头文件，是为了在Win32工程中使用MFC的特性!
#include <afx.h>
#include <afxwin.h>
#include "stdio.h"
#include "conio.h"
////加了下面两句，是为了能够用string(basic_string类型)
#include <string>
using namespace std;
int main(int argc, char* argv[])
{
// string _strtemp = "1111";
// TRACE("\n string = %s \n",_strtemp.c_str() );
// printf("\n string = %s \n",_strtemp.c_str() );
// printf("\n Hello World! \n");
// getch();
CString sTemp;
sTemp.Format("jkgja");
AfxMessageBox(sTemp);
return 0;
}
/************************************************************************/
/* 实现字符串逆转 ......
/加了下面两个头文件，是为了在Win32工程中使用MFC的特性!
#include <afx.h>
#include <afxwin.h>
#include "stdio.h"
#include "conio.h"
////加了下面两句，是为了能够用string(basic_string类型)
#include <string>
using namespace std;
int main(int argc, char* argv[])
{
// string _strtemp = "1111";
// TRACE("\n string = %s \n",_strtemp.c_str() );
// printf("\n string = %s \n",_strtemp.c_str() );
// printf("\n Hello World! \n");
// getch();
CString sTemp;
sTemp.Format("jkgja");
AfxMessageBox(sTemp);
return 0;
}
/************************************************************************/
/* 实现字符串逆转 ......
今天去面试一家公司，填了一份“户口调查”，然后就是做一份面试题，题目很简单
1、改错题，给一段程序，指出错误
2、Socket阻塞和非阻塞编程，非阻塞的实现原理
3、TCP/IP与OSI七层模型
TCP/IP参考模型共有五层：应用层、传输层、互联网层和主机至网络层。
与OSI参考模型相比，TCP/IP参考模型没有表示层和会话层。互联网层相当于OSI模型的网络层，主机至网络层相当于OSI模型中的物理层和数据链路层
4、用c实现快速判断一个数是不是2的n次方
5、写出一个排序算法其空间复杂度及时间复杂度
6、建立一个2叉树并实现一个遍历算法
题目虽然简单，还是挂了，主要还是因为准备不够，改错题没改对，眼光不锐利啊。Socket这个东西我还是不太清楚它的原理。七层协议还是记得，TCP/IP的就不记得了。2的n次方这个还是很easy的。排序我就举了冒泡排序，空间复杂度O(n)，时间复杂度O(n^2)。这个题答差了，我写的空间复杂度是n，把O()给丢了，时间复杂度不知道为什么就写了个logn……郁闷，其实我知道应该是n方。二叉树我知道是怎么回事，但是不记得用c或者c++怎么写了，说了下前序遍历，写了个递归算法伪代码，也没写出程序。HR最后让我回去准备准备下次来� ......
今天去面试一家公司，填了一份“户口调查”，然后就是做一份面试题，题目很简单
1、改错题，给一段程序，指出错误
2、Socket阻塞和非阻塞编程，非阻塞的实现原理
3、TCP/IP与OSI七层模型
TCP/IP参考模型共有五层：应用层、传输层、互联网层和主机至网络层。
与OSI参考模型相比，TCP/IP参考模型没有表示层和会话层。互联网层相当于OSI模型的网络层，主机至网络层相当于OSI模型中的物理层和数据链路层
4、用c实现快速判断一个数是不是2的n次方
5、写出一个排序算法其空间复杂度及时间复杂度
6、建立一个2叉树并实现一个遍历算法
题目虽然简单，还是挂了，主要还是因为准备不够，改错题没改对，眼光不锐利啊。Socket这个东西我还是不太清楚它的原理。七层协议还是记得，TCP/IP的就不记得了。2的n次方这个还是很easy的。排序我就举了冒泡排序，空间复杂度O(n)，时间复杂度O(n^2)。这个题答差了，我写的空间复杂度是n，把O()给丢了，时间复杂度不知道为什么就写了个logn……郁闷，其实我知道应该是n方。二叉树我知道是怎么回事，但是不记得用c或者c++怎么写了，说了下前序遍历，写了个递归算法伪代码，也没写出程序。HR最后让我回去准备准备下次来� ......
最新文章 : c++