摘要： 最近读了一本关于交互设计的书，叫做《简约至上：交互式设计四策略》，作者是一位英国人。本书内容非常精炼，而且有一半的页数是插图，所以一直看的话三四个小时足够了，虽说书的篇幅不大，但内容却是句句箴言，值得细细回味。总的来说，本书描述了简约设计的四种主要策略。首先说说什么是简约，记得利郎的广告词说：简约而不简单。先解释一下简约和简单吧，简单是一个常用到否定句的词语，本义是不复杂，单纯，不存细。而简约是简洁、大方、精致，是形容一种层次的升华。而用到软件设计上也是如此，简约就是要让软件易用而又优雅，把软件当做一件艺术品来做。为什么简约如此重要呢？就当下来看，社会越来越进步，人们的品位越来越高，生活的节奏 阅读全文

摘要： 冒泡排序是一种简单实用的排序算法。是稳定的。其基本思想为：从第一个元素开始，与相邻的后一个比较，如果前一个元素大于后一个元素，则元素交换，否则不动；然后比较第二个和第三个，前大后小则交换，否则不换；如此下去，比较完第n-1个和第n个元素之后，第一趟排序结束，此时最大的元素被换到了最后面。第二趟继续以上动作，只比较前n-1个元素即可，因为最大的已经到了最后面，无需再比较，第二趟结束后，这时倒数第二大的元素被换到了倒数第二个位置。继续如此比较，n-1趟之后第二小的元素被放到了第二位，这时排序结束。算法演示如下：给定序列 5 4 3 2 1第一趟排序演示： 第一次比较：4 5 3 2 1 第二次比较 阅读全文

摘要： 二叉排序树又称二叉查找树，是一种的高效的查找数据结构，查找效率等同二分法。 以下是二叉查找树的一种简单模板实现：#include <iostream>using namespace std;template <typename T>class BinSearchTree{public: typedef Node* tree; BinSearchTree():rp(NULL), n(){} ~BinSearchTree(){ _clear(); n = 0; } void insert(const T& d){ _insert(rp, new Node(d)); 阅读全文

摘要： 简单的单链表模板实现：#include<iostream>using namespace std;template <typename T>class List{public: //构造函数 List():head(NULL), len(0){} //析构函数 ~List(){ clear(); } //判断链表是否为空 bool empty()const{ return head == NULL; } //返回链表元素的个数 int size()const{ return len; } //遍历链表 void travel()const{ if(empty()) re 阅读全文