Another Sky

摘要： There are several versions of Menger's Theorem, all can be derived from the Max-Flow-Min-Cut Theorem. Undirected, Vertex Version. Let G be an undirected graph, and let u and v be nonadjacent v... 阅读全文

摘要： 一.半虚拟化PV虚拟平台通信机制 由于基本上所有的设备驱动都假设自己可以直接访问硬件，同时对硬件拥有完全控制权。但在这虚拟机系统中是不可能的，一个设备通常要为多个Guest Domain服务。为了确保管理性和安全访问，Xen的设备虚拟化采用了分离式设备驱动模型。 当Guest Domain是一个准虚拟化的虚拟机时，虚拟机的内核是被修改过的，它知道自己不是运行在真实的硬件上。其设备是由Xen虚拟机出... 阅读全文

摘要： 摘自：《设计模式精解—GoF 23种设计模式解析附C++实现源码》URL： http://www.mscenter.edu.cn/blog/k_eckelPrototype模式提供了一个通过已存在对象进行新对象创建的接口(Clone), Clone()实现和具体的语言相关，在C++中我们将通过拷贝构造函数实现之。 1 //Prototype.h 2 #ifndef _PROTOTYPE_H_ 3 #define _PROTOTYPE_H_ 4 5 class Prototype{ 6 public: 7 virtual ~Prototype(); 8 virtual Prototype *Cl 阅读全文

摘要： 北京时间6月7日凌晨1点，苹果2011年全球开发者大会WWDC 2011正是于美国旧金山召开。在本次的WWDC大会上，我们见到了熟悉的身影，苹果CEO乔布斯为我们带来了全新的iOS 5操作系统，全新的桌面操作系统Mac OS X Lion，以及备受关注的iCloud云服务。在发布会之前，就已有人预测到苹果将会发布一项振奋人心的云服务，当时还声称苹果可能会MobileMe整合，然后将MobileMe从99美元年费降至免费。而本次的WWDC大会，苹果公司果真没有令人失望，我们看到了一连串的iCloud服务，也看到了免费的MobileMe，它能够帮组用户将日历、邮件、联系人等数据进行完美的同步。苹果 阅读全文

摘要： 北京时间6月7日，苹果年度开发者大会（WWDC2011）拉开帷幕，史蒂夫·乔布斯出席了本次大会，并且发表主题演讲，并正式发布了全新的桌面操作系统Mac OS X Lion、移动操作系统iOS 5、以及云服务产品iCloud。Mac OS X Lion操作系统苹果正式发布了Mac OS X Lion操作系统，全新Mac OS X Lion超过250项全新特性。苹果高级副总裁Phil Schiller会上表示，在过去的一年中，个人电脑市场缩水1%，而Mac则增长28%，现在全球超过5400万苹果Mac用户。下面我们来看下Lion都带来了哪些惊喜：Multi-Touch 手势全新的Mac 阅读全文

摘要： 本文转载自：http://www.northnews.cn/2011/0216/275641.shtml再牛的智能机，也都是一个屏幕加上或者不加键盘，这是智能手机产品推出以来硬件工业设计形成的惯例。当用户们习惯了这种形式的统一互动体验之后，工业设计上很难做出突破，哪怕是摩托罗拉推出的后空翻智能机依然还是一屏加一全键盘，双屏手机目前还处于概念阶段，至今仍然没有实际产品。如果有人大胆的创造出完全不同现有手机设计的新概念机，能形成多项突破，你会接受吗？现有的触摸屏手机都是使用了一个长方形的显示屏，产品的同质化已经非常严重。设计师Kristian Ulrich Larsen近日放出了一款非常大胆的创意 阅读全文

摘要： 本文内容来源：《C＋＋必知必会》 条款28 1 #include <stdio.h> 2 class A{ 3 public: 4 int a; 5 }; 6 7 class B{ 8 public: 9 int b;10 };11 12 class C: public A, public B{13 public:14 int c;15 };16 int main(int argc, char **argv)17 {18 C *pc = new C();19 A *pa = pc;20 B *pb = pc;21 void *p = (void *)pc;22 //by now, 阅读全文

摘要： 本文内容来源：《C＋＋必知必会》条款27能力查询用于判断一个对象是否支持一个特定的操作，它是通过对“不相关”的类型进行dynamic_cast转换而表达的，这种dynamic_cast用法通常被称为"cross-cast"。 1 #include <stdio.h> 2 3 class Rollable{ 4 public: 5 virtual ~Rollable(){ 6 } 7 virtual void roll() = 0; 8 }; 9 10 class Shape{11 public:12 virtual ~Shape(){13 }14 virtual 阅读全文

摘要： 序：本人算法太弱，每逢面试，总会在算法题上卡下壳。昨晚面度面试，虽然总体感觉不错，但是唯一的一道算法题依然没有回答上。这道题是求最长公共子串，其实很多同学都讨论过这个问题了，我偏是没有重视。亡羊补牢，在此作下笔记，希望能吸取些教训。摘自： http://www.yuanma.org/data/2006/0723/article_1215.htm题目描述：求字符串str1, str2的最长公共子串的长度。算法思想：定义二元函数f(m,n)为分别以str1[m],str2[n]结尾的连续公共子串的长度(注：如果公共子串非空并且以str1[m]和str2[n]结尾，则必有str1[m] = str2 阅读全文

摘要： 本文为笔者阅读《C++必知必会》一书的技术笔记将一个函数的地址初始化或赋值给一个指向函数的指针时，无需显式地取得函数地址，编译器知道隐式地获得函数的地址，因此在这种情况下&操作符是可选的，通常省略不用。如下：1 void (*fp)(int);2 3 extern void h(int);4 extern int f(int);5 fp = f // &f的类型为 int (*)(int)而不是 void (*)(int)6 fp = h; //OK7 fp = &h; //OK,明确赋予函数地址类似地，为了调用函数指针所指向的函数而对指针进行解引用操作也是不必要的，因 阅读全文