Largehadron-CSDN博客

原创从与非门到寄存器

1. 与非门与非门（NAND gate）是数字逻辑中实现逻辑与非的逻辑门。真值表：ABY001010100110 与非门是一种通用的逻辑门，因为任何布尔函数都能用与非门实现。实现非门：实现与门：实现或门： 2. 数据选择器数据选择器(MUX)的逻辑功能是在地址选择信号的控制下，从多路数据中选择一路数据作为输出信号。下图所示为

2017-03-16 00:25:07 2589

原创 C++函数

1. 函数重载Same functions with different argument list参数表不同；注意参数表相同，返回类型不同不能构成函数重载。 2. 默认参数函数声明时，参数表中预先给值；默认值必须从右到左地添加；软件工程中，尽量不用默认参数。 3. 内联函数调用函数的额外开销：Push parameterPush return

2017-03-14 15:21:57 345

原创继承

1. 成员变量、成员函数、接口接口就是public的成员变量和成员函数。 2. 继承 Student is a superset of Person class Manager is a Employee 3. 语法class A {private: int i;public: A(): i(0) {}

2017-03-14 11:14:08 262

原创 C回顾与C++概述

一、C回顾1. 变量局部变量：局部变量是在函数中定义的临时变量，作用域是从变量的定义处开始，到函数结尾。静态局部变量具有局部作用域，它只被初始化一次，自从第一次被初始化直到程序运行结束都一直存在，但静态局部变量只对定义自己的函数体可见。外部变量：外部变量是在函数外部定义的全局变量，作用域从变量的定义处开始，到本程序文件的结尾。有时需要在其他文件中使用extern来声明外部

2017-03-10 15:34:48 306

原创公有与私有

Private：私有是相对类来说的，同一个类的对象之间可以相互访问私有变量。私有权限的限制仅仅在编译时刻，运行时刻不受限制。 Friend：例子：struct X;// 前向声明struct Y{ void f(X*);}struct X{private:int i;public:friend void Y::f(X*);} c

2017-03-07 13:24:13 437

原创 new && delete

1. newnew intnew int[10]new Stash--分配int大小（4字节）的内存空间--分配10个int大小（40字节）的内存空间--分配类需要的空间，注意定义类（哪怕是动态的）的时候会自动调用构造函数 --返回分配的地址 int *p=new int;--有一个数据链表会记录申请空间的地址与大小 2. deletedelete

2017-02-28 12:11:32 278

原创构造函数与析构函数

1. 构造函数class A//声明类{private:int I;public:A();//构造函数的声明};A::A()//构造函数的定义{i=0;}A a;//定义类的对象 --构造函数名等于类名--无返回类型（不是void，也不是默认int）--在定义对象的时候自动调用构造函数--带参数的构造函数（在定义对象的时候传递变量

2017-02-26 16:22:47 291

原创成员变量与成员函数

本地变量：在函数内部声明以及定义的变量。成员变量：类的变量，在声明类时声明成员变量（头文件），在定义类的对象时定义成员变量。成员函数：类的函数，在声明类时声明成员变量（头文件），源文件中定义类的函数1. 类的头文件中：class A//声明类A{private:int i;//声明成员变量public:void f();//声明成员函数}2. 类的源文件

2017-02-26 15:04:02 689

原创流计算

1. 计算模式：批处理模型：--一次处理全部数据（MapReduce、Spark）--数据量太大存不下全部数据、数据到来太快来不及批处理流计算模型：--数据不断以增量的方式流入系统并处理，改变系统状态并输出结果--不需要对全部数据进行处理 2. 流计算目标：实时性、可扩展性、容错、可编程性一种实现：Worker + QueueWorker：处理单元

2017-02-25 17:50:58 411

原创 NoSQL--键值

1. NoSQL技术特征：三个否定否定关系事务否定ACID事务否定SQL语言（Not Only SQL）分类：Document（文档）、Key-value（键值）、Graph（图） 2. Cassandra（键值处理）数据模型（弱结构化数据）：键空间：最上层的命名空间，相当于database列族：与table类似，但更稀疏行：每一行由一个key

2017-02-25 16:39:09 767

原创内存计算--Spark

1. 并行计算回顾原因：计算量大：单进程算得不够快内存需求大：内存随机访问比硬盘随机访问快10万倍，单机内存不够大I/O量大：单个硬盘读写I/O太慢挑战：编程困难：并行性、同步语句性能调优难：负载平衡、局部性（Cache）容错难：传统容错方法不适用（锁步法）大数据处理并行系统：编程模型、容错能力、性能与成本MapReduce：编程模型简单（M

2017-02-25 15:55:37 6085

原创处理框架—Pig Latin

PIG LATIN语言简介更高级的编程语言（数据流）--更快捷的MapReduce工作流程--提供关系型数据库操作--可以方便地嵌入Java函数--支持嵌套数据类型 2. PIG LATIN的实现与优化编译：每一个group或join操作形成一个mapreduce其他操作进入map和reduce阶段的流水线优化：合并函数（Combiner），在map

2017-02-25 13:20:57 411

原创处理框架--MapReduce

数据类型与分析工具结构化非结构化批处理大规模并行仓库分布式文件系统hadoop/通用NoSQL实时内存DBs、分析RDBMS特殊NoSQL、流处理数据并行带来的问题GFS已经解决了数据分块存储的问题，但仍存在：共享的状态：吞吐量（多个进程同时改变）、同步（同步修改需要锁）；小粒度的通讯让管理变得复杂；失败的机器； MapReduce数据并行的分治策略

2017-02-24 23:46:27 247

原创头文件

类：在头文件（.h）中进行声明，在源文件（.cpp）中进行定义声明（不分配内存）：函数（没有大括号）、变量（extern）、类/结构的声明为什么在头文件中进行声明，而不是定义？答：如果在a.h中定义而不是声明变量，而在1.cpp和2.cpp中都需要用到该变量。即对 #include，进行cpp（C pre processing），进行编译预处理（文本合成）则对1.cpp和

2017-02-23 22:28:46 239

原创开发环境与基本操作

一、Windows下基于Virtualbox进行实验1. 安装Virtualboxvirtualbox为开源软件，不需要破解。在win10下，使用高版本的virtualbox 5.0.24，结果在启动虚拟机的时候报错。解决方案是重新下载旧版本的virtualbox4.3.122. 建立虚拟机下载virtualbox虚拟硬盘文件压缩包，解压，得到mooc-os-2015-2.vd

2017-02-21 14:04:57 485

原创文件存储

1. 文件系统概念：名字空间：目录树文件的读写：打开（offset）、读、写、关闭（避免内存泄漏）设计：下层接口：磁盘的读写接口，磁盘的地址（磁盘的驱动）上层接口：目录树的组织、文件数据的读写本质功能：将文件名字翻译定位到一个具体的磁盘位置，进而可以完成文件的读写。2. 文件系统接口的标准化虚拟文件系统VFS：物理文件与服务之间的一个接口

2017-02-20 16:08:05 416

原创云计算--虚拟化技术

1. 计算虚拟化主操作系统：运行在真实机器上客户操作系统：运行在主操作系统之上Hypervisor：管理和调度各个客户操作系统，为客户操作系统提供了一个硬件的接口层面类型1：运行在真实机器上，例如VMWARE类型2：运行在主操作系统上，例如MS Virtual PC类型0:1和2兼有服务器虚拟化：指令集的翻译（二进制翻译、缓存）I/O设备的仿真：让虚拟机

2017-02-18 21:23:14 2163

原创云计算

1. 大数据与云计算的关系大数据对于系统构架的需求：大数据：volume--海量计算与存储velocity--快速计算、数据的快速传输variety--灵活性value--低成本大数据系统的核心设计理念：并行化、规模经济、虚拟化（抽象）大数据系统的软硬件架构：存储--存储虚拟化网络--网络虚拟化 “云”框架：Hadoop/Spark

2017-02-18 18:52:33 607

原创绪论

大数据--21世纪的原油for any collection of data sets so large and complex that it becomes difficult to process using traditional data processing applications规模大数据类型多样：结构化数据--先有模式后有数据、半结构化数据--先有部分模式（可扩展的标

2017-02-18 17:42:51 193

原创 1001

1001. A+B Format (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueCalculate a + b and output the sum in standard

2017-02-10 19:11:51 343

lin_feifei的博客