Multi-Domain

原创 链表复习

#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef struct node{ int data; struct node* pNext;}NODE,*PNODE;//NODE等价于struct node,PNODE等价于struct node*PNODE create_list( void){

原创 数组复习

#include<stdio.h>#include<stdlib.h>//包含了exit函数#include<malloc.h>//包含了malloc函数//定义了一个数据类型，该数据类型叫做struct Arr,它有三个成员struct Arr{ int *pBase;//存储的是数组第一个元素的地址 int len;//数组长度 int cnt;//数组有效长度

转载 C++ 文件读写

转自：http://blog.csdn.net/kingstar158/article/details/6859379在看C++编程思想中，每个练习基本都是使用ofstream,ifstream,fstream，以前粗略知道其用法和含义，在看了几位大牛的博文后，进行整理和总结：这里主要是讨论fstream的内容：[java] view

转载 suurballe's算法代码

转自：https://github.com/bekaus/lemon-1.2.1/blob/master/lemon/suurballe.h

转载 计算两点之间的距离（面试）

题目：计算平面两点间距离定义一个平面坐标类，设计成员函数要求求出给定两点之间的距离。这里设计一个point类，包含x坐标和y坐标两个成员，根据求平面两点的公式设计函数，实现求出输入的两点间的距离程序头文件：#includeclass point{public: double x; double y; double getdistance(point &p) { d

转载 Linux下的磁盘缓存

转自：前段时间在开发一个使用SSD做缓存的系统，在高速写入数据时会出现大量的磁盘缓存。太多的磁盘缓存如果没有及时的写入磁盘中，在机器出现问题时是非常危险的，这样会导致很多的数据丢失，但是如果实时的将数据刷入磁盘中，这样写入效率有太低了。为了弄明白Linux系统的这种磁盘写入特性，最近深入的学习了一下。    VFS（Virtual File System）的存在使得Linux可以兼容不同的

转载 信号量，PV操作

转自：http://blog.csdn.net/leves1989/article/details/3305609在计算机操作系统中，PV操作是进程管理中的难点。首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：    P（S）：①将信号量S的值减1，即S=S-1；           ②如果S³0，则该进程继续

原创 弹性光网络（基础知识）

一、光网络的发展：传送网从准同步数字体系(Pseudo-synchronous DigitalHierarchy，PDH)发展到同步数字体系(Synchronous Digital Hierarchy，SDH)、波分复用(Wavelength Division Multiplex，WDM)，再到分组传送网(Packet Transport Network，PTN)、光传送网(Open Tran

原创 1.判断一个字符串中的字符是否唯一(CC150)---编程笔记

/*实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)*/#include#includeusing namespace std;bool IsUniuqe1(string s){ bool a[256]; memset(a,0,sizeof(a)); int len=s.length(); for(int i=0

转载 大端序，小端序问题

转：http://blog.csdn.net/zephyr_be_brave/article/details/8847319Big-endian和little-endian是描述排列存储在计算机内存里的字节序列的术语。Big-endian是一种大值的一端（序列中更典型值）存在前面（在最小的存储地址）的顺序。Little-endian是一种小值的一端（序列中较不典型的值）存储在前的顺

翻译 SDN在网络中可能的应用场景

SDN在网络中可能的应用场景与现有网络相比较，尤其是具有代表性的互联网网络，SDN技术可以增强控制层的智能边缘转发能力、骨干网络的高效承载能力以及网络能力的开放和协同，因此可能引入SDN的场景在于云数据中心[6-7]、城域骨干网层面、接入网层面等。（1）数据中心场景通过引入SDN技术，在数据中心物理网络基础上对不同的数据中心资源进行虚拟化，单个数据中心的网络能力可以合成为一个统一的网络

原创 cin，cin.get()，cin.getline()，getline()，fget()

总结两篇文献：

转载 数据挖掘10大算法简介

转自：国际权威的学术组织theIEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, NaiveBayes, and CART.不仅仅是选中的十大算法，其实参加评选的18种

转载 A*算法入门

转自：file:///C:/Users/Administrator/AppData/Roaming/SogouExplorer/Download/AmitAStar.mhtAmit's A star Page中译文 译序这篇文章很适合A*算法的初学者，可惜网上没找到翻译版的。本着好东西不敢独享的想法，也为了锻炼一下英文，本人译了这篇文章。由于本人英文水平非常有限，六级考了两次加

转载 PageRank算法浅析

很早就对Google的PageRank算法很感兴趣，但一直没有深究，只有个轮廓性的概念。前几天趁团队outing的机会，在动车上看了一些相关的资料（PS：在动车上看看书真是一种享受），趁热打铁，将所看的东西整理成此文。本文首先会讨论搜索引擎的核心难题，同时讨论早期搜索引擎关于结果页面重要性评价算法的困境，借此引出PageRank产生的背景。第二部分会详细讨论PageRank的思想来源、基础

转载 原码，反码，补码解释

出处：http://www.cnblogs.com/zhangziqiu/

原创 sstream简单用法

来自：http://www.cppblog.com/sandywin/archive/2007/07/13/27984.aspx

转载 SDN与NFV比较

转自：http://net.it168.com/a2013/0613/1494/000001494944_all.shtml软件定义网络化（SDN）和网络功能的虚拟化（NFV）都是热门话题，他们之间有非常清晰的关联，但是两者的相似之处在哪里？又有何不同？两者又是如何互为补充的呢？SDN-诞生于园区，成熟于数据中心SDN初始于园区网络，一群研究者（译者注：斯坦福的达人们）在进行科研时

原创 虚拟化技术（Xen）(读书笔记)

Xen虚拟化技术1、Xen工作原理Xen通过hypervisor软件访问物理层硬件，实现在一台单独的计算机上运行多个各自独立、彼此隔离的子操作系统。Hypervisor指挥硬件访问和协调来自各子系统的请求。Xen环境中，主要是虚拟机控制器（VMM），也叫Hypervisor。Hypervisor层硬件与虚拟机之间，是最先被载入到硬件的第一层。Hypervisor载入就可以部署虚拟机。在

转载 STL了解（初级）

转自：http://morningspace.51.net/resource/stlintro/stlintro.html

原创 虚拟化技术（应用程序虚拟化）（读书笔记）

1、  应用程序和软件的虚拟化应用程序虚拟化运用虚拟软件包来放置应用程序和数据，而不需要传统的安装流程。应用程序包可以被瞬间激活或失效，以及恢复默认，从而降低了干扰其他应用程序的风险，因为他们只运行在自己计算空间内。2、  桌面虚拟化将桌面的计算机进行虚拟化，通过服务的形式交付桌面，要求以少的资源做更多的事，维持和提高桌面效率，降低需要应用补丁花的时间，以达到桌面使用的安全性和灵活性。

原创 虚拟化技术（资源虚拟化）（读书笔记）

资源虚拟化1、内存虚拟化  内存虚拟化可能是最困难的任务，内存负责管理和分配物理内存，以及保证硬件分页调度和分割的安全使用。由于几个域共享了一个内存，必须要注意保持域的隔离。虚拟必须保证两个特权域能够访问同一个内存范围。每个分页或目录表的更新必须通过验证，以保证这些域只操纵他们自己的表。2、CPU虚拟化CPU虚拟化技术是单CPU模拟多CPU并行，允许一个平台同时运行多个操作系统，并

原创 虚拟化技术（平台虚拟化）(读书笔记)

虚拟化就是通过恰当的基础设施建设，从管理层面将资源的功能从资源的实体上分离出来，从而达到更加灵活、专业、低成本地使用资源的目的。也可以说是把物理资源转变为逻辑上可以管理的资源，以打破物理结构的壁垒。虚拟化技术就其本质而言属于一种资源管理技术，它将硬件、软件、网络、存储等硬件设备隔离开来，使用户能更合理、更充分地控制与管理的各种资源。虚拟化主要分如下三类：一、  平台虚拟化二、  资源虚

翻译 Hadoop之关键技术（四）--Zookeeper

ZooKeeper是由一组ZooKeeper服务器构成的系统。客户端连接到一台ZooKeeper服务器上，使用并维护一个TCP连接，通过这个连接发送请求，接受响应、获取观察事件及心跳。如果这个TCP连接中断，客户端将尝试连接到另外的ZooKeeper服务器。客户端第一次连接到ZooKeeper服务时，接受这个连接的ZooKeeper服务器会为这个客户端建立一个会话，当这个客户端连接到另外的服务器是

转载 算法复杂度总结

算法的时间复杂度和空间复杂度-总结        通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。因此，作为程序员，掌握基本的

原创 Hadoop之关键技术（三）--HBase

传统的关系型数据库很好地满足了以银行交易为代表的事务性业务环境。当人们迈入需要面对非结构化数据构成的数据洪流的全新时代是，传统的关系型数据库已经不能满足需求。在这样的背景下，一HBase为代表的NoSQL数据库成为大数据处理领域的新秀。这里的NoSQL并不是摒弃传统关系型数据库以及SQL，其含义更多是指Not only SQL，即超越传统的关系型数据库。NoSQL的主要思路是在阻碍关系型数据库适应

原创 Hadoop之关键技术（二）--- MapReduce

MapReduce采用“分而治之”的思想，把对大规模数据集的操作，分发给一个主节点管理下的各分节点共同完成，然后通过整个各分节点的中间结果，得到最终的结果。简单的说，MapReduce就是“任务的分解与结果的汇总”。上述处理过程被MapReduce高度地抽象成为两个函数：map和reduce，map负责把任务分解成多个任务，reduce复制把分解后的多任务处理的结果汇总起来。需要注意的是，用Map

原创 Hadoop之关键技术(一)----HDFS

作为Hadoop的核心技术之一，HDFS（HadoopDistributed File System，Hadoop分布式文件系统）是分布式计算中数据存储管理的基础。它所具有的高容错高可靠性、高扩展性、高获得性、高吞吐率等特征为海量数据提供了不怕故障的存储。HDFS是一个主/从（Master/Slave）体系结构。HDFS集群有一个NameNode和一些DataNode。NameNode管理文件

转载 freopen的用法

转自：http://www.cnblogs.com/moonlit/archive/2011/06/12/2078712.html

转载 Hadoop组成

如今Apache Hadoop已成为大数据行业发展背后的驱动力。Hive和Pig等技术也经常被提到，但是他们都有什么功能，为什么会需要奇怪的名字（如Oozie，ZooKeeper、Flume）。Hadoop带来了廉价的处理大数据（大数据的数据容量通常是10-100GB或更多，同时数据种类多种多样，包括结构化、非结构化等）的能力。但这与之前有什么不同？现今企业数据仓库和关系型数据库擅长处理结

转载 三种线性排序

转自：http://www.cnblogs.com/eaglet/archive/2010/09/16/1828016.htmlhttp://www.cnblogs.com/kkun/archive/2011/11/23/2260299.htmlhttp://blog.csdn.net/touch_2011/article/details/6787127

转载 多线程问题

1。单进程单线程：一个人在一个桌子上吃菜。2。单进程多线程：多个人在同一个桌子上一起吃菜。3。多进程单线程：多个人每个人在自己的桌子上吃菜。多线程的问题是多个人同时吃一道菜的时候容易发生争抢，例如两个人同时夹一个菜，一个人刚伸出筷子，结果伸到的时候已经被夹走菜了。。。此时就必须等一个人夹一口之后，在还给另外一个人夹菜，也就是说资源共享就会发生冲突争抢。1。对于 Windows 系统

原创 D算法图解

转载 Floyd算法

转自：http://blog.csdn.net/suren__123/article/details/10985305/*Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能：1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查dis(AX) + dis(XB) < dis(A

原创 光网络paper

光组需要重点跟踪的几个期刊：1. Journal of Lightwave Technology：http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=502. Journal of Optical Communications and Networking：http://www.opticsinfobase.org/jocn/ho

原创 类（小结）

（1）类的基本思想是数据抽象和封装。数据抽象是一种依赖接口和实现分离的编程技术。类的接口包括用户所能执行的操作；类的实现则包括类的数据成员、负载接口实现的函数以及定义类所需的各种私有函数。（2）编译器分两步处理类：首先编译成员的声明，然后才轮到成员函数（如果有的话）。因此，成员函数体可以随意使用类中的其他成员而无需在意这些成员出现的次序。（3）每个类都分别定义了它的对象被初始化的方式，类通

原创 PaaS(平台即服务)及关键技术（读书笔记五）

PaaS是指一个软件研发应用开发平台，该平台作为一种服务必须能够支持行业、企业、业务模式的各种应用需求。它扩展了按需服务，并实现了客户可根据需要自己定制应用程序，成为了改变应用程序开发的一个途径。特点：(1)提供一个基础平台PaaS所提供的服务与其他服务最根本的区别是：PaaS提供一个基础平台，而不是某种应用，该平台以服务的方式提供给应用系统运营商。(2)提供对平台运营商的技术支持

原创 关联容器（二）

关联容器操作1、关联容器迭代器当解引用一个关联容器迭代器时，我们会得到一个类型为容器value_type的值的引用。对map而言，value_type是一个pair类型，其first成员保存const的关键字，second成员保存值。//获得指向word_count中一个元素的迭代器automap_it = word_count.begin( );//*map_it是指向一个p

原创 关联容器（一）

一、概述关联容器和顺序容器区别：关联容器中的元素是安关键字来保存和访问的，而顺序容器中的元素是按照他们在容器中的位置来顺序保护和访问的。关联容器支持高校查找和访问，主要有两个关联容器类型，分别为map和set。map中的元素是一些关键字—值（key-value）对：关键字起到索引的作用，值则表示与索引相关联的数据set中每个元素只包含一个关键字：set支持很高效的关键字查询操作—检

原创 基础设施及服务（IaaS）及关键技术（读书笔记4）

IaaS：指将IT基础设施能力（如服务器、存储、计算能力）通过互联网提供给用户使用，并根据用户对资源的实际使用量或占用量进行计费的一种服务。它表面上看起来和一般的网站一样，但与一般的信息类网站不一样的是，用户获得的不是信息，而是计算和存储能力。构建一个面向公众用户的IaaS不仅要使用Web技术，更多的是应用虚拟化技术，例如服务器虚拟化技术、存储虚拟化技术以及管理虚拟化平台等。1、服务器