Matrix

Change the world

字节对齐

不同系统下C语言类型长度 Data Type ILP32 ILP64 LP64 LLP64 char 8 8 8 8 short 16 16 16 16 int 32 64 32 32 long 32 64 64 32 float 32 32 32 32 double 64 64 64 64 long long 64 64 64 64 pointer......

Posted by Hazuki on 2019-06-23

C++

UNIX网络编程笔记

TCP连接的分组交换 TIME_WAIT状态 主动执行关闭的一端主动执行这个状态，该端点停留在这个状态的持续时间为最长分节生命期（maximum segment lifetime, MSL）的两倍，有时被称为2SML。 存在的理由： 可靠地实现TCP全双工连接的终止 假设上图中最终的ACK丢失，则服务器端会重发FIN来请求客户的ACK。如果客户不维护这些信息，它将响应以一个RST，该分......

Posted by Hazuki on 2019-06-23

socket 网络编程

设计模式概述

UML 构造块和符号 事务 事务主要包括： 结构事务 行为事务 分组事务 注释事务 结构事务 类符号 类符号包括名称、属性、方法和可选的附加组件四部分。 使用符号来表示访问权限 访问权限修饰词 符号 private - protected # public + 无修饰词 无符号 对象符号 表示对象的方式与类相同，唯一的区别是对象的名称下面有一条下划线。 接......

Posted by Hazuki on 2019-04-15

设计模式

0-1背包问题

题目描述 N 件物品和一个容量为 V 的背包，第 i 件物品的重量是 w[i]，价值是 v[i]，每种物品只有一个，求解将哪些物品装入背包可以使这些物品的总重量和不超过背包容量，且总价值最大。 分析 0-1 背包是最基础的背包问题，其特点为，每种物品只有一个，要么放，要么不放。因此，我们可以将这个问题转化为，对于第 i 个物品，要不要将它放入背包。 令f[i][v] 表示将前 i 件物品放入......

Posted by Hazuki on 2019-04-06

算法 C++ 动态规划

数据结构笔记整理

最近一直在复习数据结构，看的是清华大学邓俊辉老师的视频。算是把本科忘得差不多的知识捡回来了，同时也学了很多之前没接触到过的数据结构，比如红黑树之类的。 本来是打算发到博客里的（之前也发了二叉树和图的笔记），不过因为相同的笔记也发到了 GitHub 上，而且博客图片的地址和 GitHub图片的地址不一样，两个地方都发的话改图片的连接真的超级麻烦 w(ﾟДﾟ)w 所以这里就弄一个连接总结一下好......

Posted by Hazuki on 2019-03-06

C++ 数据结构

萌新码代码的注意事项

我一直认为，码代码时有一些强迫症是比较好的，这样写出来的代码干净整洁，至少看着就很舒服。在学习的过程中，我也见到、听到了不少在编程时要注意的小习惯，把它们整理一下，虽然不一定全面，但是我觉得还是可以参考的。 头文件的防卫式声明 在编写头文件时，使用这样的格式 1234567#ifndef __FILENAME__#define __FILENAME__... #endif 这应......

Posted by Hazuki on 2019-03-01

C++

图

清华大学 邓俊辉 《数据结构》 学习笔记 概述 基本术语 G = (V; E) vertex: n = |V| edge|arc: e = |E| 邻接和关联 adjacency 邻接关系 顶点与顶点 incidence 关联关系 顶点与其相关的边 树结构可以视为图的一种特殊形式 有向和无向 若邻接顶点 u 和 v 的次序无所谓，则 (u, v) 为无向边，所有边均无方向的图为为无向图 有向......

Posted by Hazuki on 2019-02-28

C++ 数据结构

二叉树的遍历与重构

清华大学 邓俊辉 数据结构 学习笔记 遍历 V 父节点 L 左子树 R 右子树 先序遍历：V->L->R 中序遍历：L->V->R 后序遍历：L->R->V 层次（广度）：自上而下，先左后右 先序遍历 递归实现 12345678template <typename T, typename VST>void traverse(BinNodePos......

Posted by Hazuki on 2019-02-28

C++ 数据结构

Hadoop集群搭建过程记录

之前在服务器上搭建Hadoop的记录，因为对这方面了解不深，有些问题还待解决…… 安装过程 环境 三台浪潮服务器 CentOs 6.8 Hadoop 2.8.5 JDK1.8.0_181 配置hadoop账户及ip映射 每个主机建立新账户 12$ useradd hadoop$ passwd hadoop 设置账户密码 为 hadoop 账户设置管理员权限 1$ sudo visudo ......

Posted by Hazuki on 2019-02-23

Hadoop 技术

New start~

花了一个下午+一晚上，选了模板，搭了这个博客~ 虽然我平时也不怎么会写东西_(:з)∠)_ 毕竟没有什么文采…… 当然也没有什么技术 可能这个博客会沦为又一个我的黑历史聚集地吧…( ＿ ＿)ノ｜ 不过还是希望自己能成为一个大牛的( •̀ ω •́ )✧ 加油 ...

Posted by Hazuki on 2019-02-23

杂

FEATURED TAGS
C++ 数据结构
ABOUT ME

Change the world

RECENT POSTS
FRIENDS
ARCHIVES