摘要: Bryan和Neo在玩扑克游戏, 游戏的玩法是两人从一副没有大小王的扑克牌中各抽三张牌比大小。牌的大小关系为2<3<4<…9<10<J<Q<K<A。每个人的三张牌有如下4种类型: 1. 三张一样的牌,如(A A A)、(2 2 2) 2. 点数连续的三张牌, 如(2 3 4)、(10 J Q),但(A 2 3)不是。 3. 一个对带一张,如(2 2 3)、(10 10 Q)。 4. 三张不一样的牌,如(A 2 3)、(10 9 7),但(10 9 8)算在第2种类型。比较大小的规则如下: 1. 若两人牌的类型不同:类型1>类型2>类型 阅读全文
posted @ 2013-06-21 13:20 Air Support 阅读(702) 评论(0) 推荐(0)
摘要: 1)看风景 程序员每天在液晶屏幕下工作很长时间,应该让干涩的眼睛得到好好的放松,偶尔看看窗外的绿树或远处的风景可能是不错的方式,但是这在北京上海广州这样的大城市里不太现实,所以这里推荐一个纯粹的分享旅行照片的网站「画旅途」,上面都是网友们上传的高质量旅行照片;看着世界各地的迷人风景,欣赏着动人的旅途故事,听着悦耳的背景音乐,是非常不错的放松方式。 http://www.hualvtu.com 2)看美女 专门为男程序员/ 送上的福利,据说男人每天看美女十分钟可延长寿命,因此这里推荐一个以美女写真/图集为主要内容的网站「美女图集」,没有满天飞的浮动广告也没有让人讨厌的弹窗广告,阅读体验一流且加载 阅读全文
posted @ 2013-06-10 13:07 Air Support 阅读(274) 评论(0) 推荐(0)
摘要: 这几天一直看操作系统,看到内存的连续分配时,对于外部碎片和内部碎片时甚是不解,刚好在某论坛上发现了这样一个生动的讲解,便迫不及待的相遇大家分享一下。 外部碎片,是由于大量信息由于先后写入、置换、删除而形成的空间碎片。为了便于理解,我们将信息比作货物,将存储空间比作仓库来举例子。假设,我们有编号为1、2、3、4、5、6的6间仓库库房,前天送来了一大宗货,依次装入了1、2、3、4、5号仓库,昨天又因故将4号库房的货物运走了,那么数值上说我们还有两间空仓库的空间,但是如果这时候送来两间仓库容量的货物但要求必须连续存放的话,我们实际上是装不下的。这时的4、6号仓库,就成为一种空间的碎片。由于这样的原因 阅读全文
posted @ 2013-06-05 20:41 Air Support 阅读(15273) 评论(0) 推荐(9)
摘要: 原文出处:Linux下Fork与Exec使用一、引言 对于没有接触过Unix/Linux操作系统的人来说,fork是最难理解的概念之一:它执行一次却返回两个值。fork函数是Unix系统最杰出的成就之一,它是七十年代UNIX早期的开发者经过长期在理论和实践上的艰苦探索后取得的成果,一方面,它使操作系统在进程管理上付出了最小的代价,另一方面,又为程序员提供了一个简洁明了的多进程方法。与DOS和早期的Windows不同,Unix/Linux系统是真正实现多任务操作的系统,可以说,不使用多进程编程,就不能算是真正的Linux环境下编程。 多线程程序设计的概念早在六十年代就被提出,但直到八十年代中.. 阅读全文
posted @ 2013-06-02 11:19 Air Support 阅读(221) 评论(0) 推荐(0)
摘要: 给定的数据为:39, 38, 12, 28, 15, 42, 44, 6, 25, 36 ,散列函数为hash(x)=x MOD 13,用线性探测法解决哈希冲突的问题,试建立哈希表,计算出查找成功和不成功时的平均查找长度(ASL)。解析:所谓的线性探查法是将散列表看成是一个环形表,若在地址d(即hash(k)=d)发生冲突,则依次探查下述地址单元:d+1,d+2,...,M-1,...d-1直到找到一个空闲地址或查找到关键码为K的结点位置。地址: 0 12 3 45 67 89101112数据: 39 12 28 15 42 44 6 25 - - 36 - 38成功次数: 1 3 1 2 . 阅读全文
posted @ 2013-05-31 15:49 Air Support 阅读(292) 评论(0) 推荐(0)
摘要: 上代码: 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 5 class Item 6 { 7 private: 8 int Key; 9 public:10 Item(int value):Key(value){}11 int getKey()12 {13 return Key;14 }15 void setKey(const int &K)16 {17 this->Key = K;18 }19 };20 21... 阅读全文
posted @ 2013-05-29 19:58 Air Support 阅读(204) 评论(0) 推荐(0)
摘要: 上代码:#include<iostream>#include<vector>using namespace std;class Item{private: int Key;public: Item(){} Item(int value):Key(value){} int getKey() { return Key; } void setKey(const int &K) { Key = K; }};int SeqSearch(vector<Item *> &dataList, int length, co... 阅读全文
posted @ 2013-05-28 23:46 Air Support 阅读(352) 评论(0) 推荐(0)
摘要: 作为C++标准不可缺少的一部分,STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿,也不是程序员桌上的摆设,她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识,若能借此机会为STL的推广做些力所能及的事情,到也是件让人愉快的事情。这里提供一个比较好的链接,是关于STL用法的系列文章 http://www.cnblogs.com/alionxd/category/471846.html,还有一个更专业的http://morningspace.51.net/resource/stlintro/stlintro.html年代有点久远了。 阅读全文
posted @ 2013-05-28 21:59 Air Support 阅读(200) 评论(0) 推荐(0)
摘要: 栈是一种比较重要的线性结构,能够解决很多困难的问题,在此写个代码小小总结一下。这里采用的实现方式是顺序结构,链式结构有待完善。。。上代码: 1 #include<iostream> 2 using namespace std; 3 4 class stack 5 { 6 private: 7 int msize; 8 int *st; 9 int top;10 public:11 stack(int size);12 bool push(int &item);13 bool pop();14 void display();15 ... 阅读全文
posted @ 2013-05-22 21:57 Air Support 阅读(253) 评论(0) 推荐(0)
摘要: 队列又被称为FIFO表,即先进先出,实现队列与栈类似,存储结构有两种:顺序表和链表。这里仅仅给出队列的顺序队列实现。上代码: 1 #include<iostream> 2 using namespace std; 3 4 class Queue 5 { 6 private: 7 int front; 8 int rear; 9 int * arrq; 10 int msize;11 public:12 Queue(int size);13 bool push(int item);14 bool pop();15 void dis... 阅读全文
posted @ 2013-05-22 15:13 Air Support 阅读(273) 评论(0) 推荐(0)