摘要：1 #include <iostream> 2 #include <iomanip> 3 using namespace std; 4 5 6 void swap(int &x, int &y) 7 { 8 int tmp = x; 9 x = y; 10 y = tmp; 11 } 12 13 void insert_sort(int A[], int p, int r) 14 { 15 int i,j; 16 int key = 0; 17 for (i=p+1; i<=r; ++i) 18 ... 阅读全文

摘要：原文链接：http://www.2cto.com/kf/201207/139308.html问题：给定平面上N个点的坐标，找出距离最近的两个点。解法：我们先对N个点的x坐标进行排序，排序我们使用最坏复杂度O(n*logn)的快速排序方法，在排序的过程中minDifferent会递归计算出左右两边的最小距离，再用其中的较小值minum得到以中位数点附近的带状区域[p[median+1].x-median, p[median].x+median]，对带状区域的点按照y坐标排序，对带状区域的每个点只需计算最多7个点，就能得到所有可能小于minum的点对。[cpp] #include <iost 阅读全文

摘要：栈的应用2：#include<iostream>#include<malloc.h>#include<conio.h>#include<stdio.h>using namespace std;#define STACK_INT_SIZE 100#define STACEINCREMENT 10typedef int SElemType;typedef struct SqStack{ SElemType *base; SElemType *top; int stacksize;}SqStack;int InitStack(SqStack & 阅读全文

摘要：栈的应用1： 1 #include <iostream> 2 #include <malloc.h> 3 #include <conio.h> 4 #include <stdio.h> 5 6 using namespace std; 7 8 #define STACK_INT_SIZE 100 9 #define STACKINCREMENT 1010 typedef int SElemType;11 typedef struct SqStack12 {13 SElemType *base;14 SElemType *top;15 int st 阅读全文

摘要：1 #include<iostream> 2 using namespace std; 3 4 class Base 5 { 6 public: 7 Base() 8 { 9 cout<<"Base Ctor"<<endl;10 foo();11 }12 ~Base()13 {14 cout<<"Base Dtor"<<endl;15 foo();16 }17 virtual void foo()18 {19 cout<<"foo Base..."... 阅读全文

摘要：◇概念：C++使用虚拟继承（Virtual Inheritance），解决从不同途径继承来的同名的数据成员在内存中有不同的拷贝造成数据不一致问题，将共同基类设置为虚基类。这时从不同的路径继承过来的同名数据成员在内存中就只有一个拷贝，同一个函数名也只有一个映射。◇解决问题：解决了二义性问题，也节省了内存，避免了数据不一致的问题。◇同义词：虚基类（把一个动词当成一个名词而已）当在多条继承路径上有一个公共的基类，在这些路径中的某几条汇合处，这个公共的基类就会产生多个实例(或多个副本)，若只想保存这个基类的一个实例，可以将这个公共基类说明为虚基类。◇语法：class 派生类: virtual 基类1， 阅读全文

摘要：本文出处：http://pppboy.blog.163.com/blog/static/302037962010825105652390/说明：sizeof在笔试面试的时候频频地出现，这也是对基础的一个考查。关于sizeof的文章很多，但感觉大家都没有好好总结下，本着“先行先赢”和“为人民服务”的精神，查找引用参考了很多文章，在这里总结一下，有错误或者遗漏的地方还得请高手多多指教，也不要因这这些问题误导别人，希望以后大家在学习的过程中也能节省些时间。一、概要sizeof是C语言的一种单目操作符（但有人也不这么以为，认为它是一种特殊的宏），如C语言的其他操作符++、--等。它并不是函数（这是必须 阅读全文

摘要：本文章出处：http://pppboy.blog.163.com/blog/static/30203796201082494026399/说明：结构体的sizeof值,并不是简单的将其中各元素所占字节相加，而是要考虑到存储空间的字节对齐问题。这些问题在平时编程的时候也确实不怎么用到，但在一些笔试面试题目中出是常常出现，对sizeof我们将在另一篇文章中总结，这篇文章我们只总结结构体的sizeof，报着不到黄河心不死的决心，终于完成了总结，也算是小有收获，拿出来于大家分享，如果有什么错误或者没有理解透的地方还望能得到提点，也不至于误导他人。一、解释现代计算机中内存空间都是按照byte划分的，从理 阅读全文