socket API

socket 的主要API都定义在sys/socket.h头文件中

现代PC大多采用小端字节序，因此小端字节序又被称为主机字节序。

小端字节序则是指整数的高位字节存储在内存的高地址处，而低位字节则存储在内存的低地址处。

发送端总是把要发送的数据转化成大端字节序数据后再发送,因此大端字节序也称为网络字节序，它给所有接收数据的主机提供了一个正确解释收到的格式化数据的保证。(JAVA虚拟机采用大端字节序)
为了保证网络字节序一致，POSIX 标准提供了如下的转换函数：

1
2
3
4
5
6
7

uint16_t htons (uint16_t hostshort)
uint16_t ntohs (uint16_t netshort)
uint32_t htonl (uint32_t hostlong)
uint32_t ntohl (uint32_t netlong)

// 这里函数中的 n 代表的就是 network，h 代表的是 host
// s 表示的是 short，l 表示的是 long，分别表示 16 位和 32 位的整数。

• AF_LOCAL：表示的是本地地址，对应的是 Unix 套接字，这种情况一般用于本地 socket 通信，很多情况下也可以写成 AF_UNIX、AF_FILE；
• AF_INET：因特网使用的 IPv4 地址；
• AF_INET6：因特网使用的 IPv6 地址。 more >>

上周六下午我们三个人给别的学院拍照，最后出了点意外。在操场上他们把队形好不容易摆好了，但是无人机出了问题，最后这个场景就拍不了了。

虽然挺尴尬的，但我有了一点感想，这件事算是个引子吧。

看到过网上有讨论，自己也想过：什么才算朋友呢？ more >>

Skynet

如果你认为《发条橙》《少数派报告》之类作品所表达的观点是非常重要、必须坚守的，那么在这类文明框架下，无论采取什么措施，恶性犯罪都不可能减少到你我期望的样子。我们只能接受，并认为这是文明的必要之代价。

这就是为什么我一直觉得可期的解决方案只有 Skynet Rising

—— tombkeeper

最近在web archive上发现了远古互联网时期TK教主在百度空间写的博客，同时也发现了caoz的博客。后面准备每发一篇文章，附带转载一篇TK或者caoz的博客，谨此记录。 more >>

单链表

链表定义

定义一个单链表:

1
2
3
4
5

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

为了统一删除操作，可以手动给链表加一个空的头结点

1

ListNode* start = sas;

给定一个链表，判断链表中是否有环。

本章主要关注数据抽象的主要性，数据抽象能帮我们将对象的具体实现与对象所能执行的操作分离开来。

Classes 之间的关系

• 继承(inheritance)
• 复合(composition)
• 委托(delegation)

定义抽象数据类型

• 类的基本思想：数据抽象（data abstraction）和封装（encapsulation）。
• 数据抽象是一种依赖于接口（interface）和实现（implementation）分离的编程技术。

类成员 （Member）

• 必须在类的内部声明，不能在其他地方增加成员。
• 成员可以是数据，函数，类型别名。 more >>