Harry'Blog

摘要：题目：给定一个数组，要求定义一个宏，实现返回数组的长度。解：#include <stdio.h>/* 返回数组长度 */#define GET_ARRAY_LENGTH(array) (sizeof(array) / sizeof(array[0])) /* TEST */int main() { int a[10] = {1,2,3,4,5}; int len = GET_ARRAY_LENGTH(a); printf("len = %d\n", len); return 0;} 阅读全文

摘要：前几天，面试时有被问到一些常见的排序算法，快速排序命中率很高，现整理一些常见的排序算法模板：#include<iostream>using namespace std;template <class T>void Swap(T *a, T *b) { T temp; temp = *a; *a = *b; *b = temp;}/**************************************** 简单排序算法 begin ****************************************//* * 简单选择排序 * A: 以数组存放的无数数 阅读全文

摘要：烽火星空于9月22号 14:00 来我们学校宣讲，我提前十分钟到达，当时的人已经很多，有穿正装的，也有穿休闲时尚的，教室里的位置已经不多，第一排边上还有位置，于是很幸运占了一个位置，比我迟到一点的就很悲剧了，只能站着听宣讲了…宣讲结束后就进入笔试，笔试分两类：C++方向的和Java方向的，当时我想这不杯具了嘛，我C++有一年的时间没有用了，大三一年几乎都用的C。最后我选的是C++试卷，考的都是一些C++的基础知识和智力题（还像占了近40分）。C++： 构造函数与析构函数 const_cast的作用 sizeof(struct ..) …智力题：三次12天平秤球的问题（http://hi.ba. 阅读全文

摘要：线性表的顺序表示（二）：头文件：seqlist.h#include "linearlist.h"template <class T>class SeqList:public LinearList<T>{ private: int maxLength; // 顺序表的最大长度 T *elements; // 动态一维数组的指针 public: SeqList(int mSize); ~SeqList(); bool IsEmpty() const; int Length() const; bool Find(int i, T &x) const 阅读全文

摘要：基于”线性表的顺序表示”应用篇---求集合A和B的并 A’ = A U B：头文件：seqlistu.h#include "seqlist.h"template <class T>void Union(SeqList<T> &LA, SeqList<T> LB) { T x; for (int i = 0; i < LB.Length(); i++) { LB.Find(i,x); if(LA.Search(x) == -1) { LA.Insert(LA.Length() - 1, x); } }}主函数：test.cpp 阅读全文

摘要：线性表的顺序表示（一）：头文件：linearlist.h#include <iostream.h>template <class T>class LinearList{ public: // 若线性表空，则返回true; 否则返回false virtual bool IsEmpty() const = 0; // 返回表中元素的个数 virtual int Length() const = 0; // 将表中下标为i的元素ai赋值给x.若不存在，则返回false,否则返回true virtual bool Find(int i, T &x) const = 0; 阅读全文

摘要：#include <stdio.h>#include <stdarg.h>/* minprintf函数： 带有可变参数表的简化的printf函数 */void minprintf(char *fmt,...){ va_list ap; /* 将ap指向第一个无名参数 */ char *p, *sval; int ival; double dval; va_start(ap, fmt); for(p = fmt; *p; p++) { if(*p != '%') { putchar(*p); continue; } switch (*++p) { case 阅读全文