算法设计与分析[0021] Some Algorithms Basic Details Review（课程总结）

如何对 vector 初始化

  • 大小为size的一维向量，二位向量
1
2
vector<what-type> var-name(what-size);
vector<vector<what-type>> var-name(rowSize, vector<what-type>(colSize));
  • 数组转 vector
1
2
3
4
5
6
7
8
9
10
11
12
int rowSize = ?;
int colSize = ?;
what-type A_[rowSize][colSize] = {
  {element1, elment2, ..., element},
  {},
  ...
  {}
};
vector<vector<what-type>> A(rowSize, vector<what-type>(colSize));
for(int row=0; row<rowSize; row++) {
  A[row].assign(A_[row], A_[row] + colSize);
}
置顶
编程珠玑Algorithm

more >>

虚拟内存[00] 虚拟内存地址空间

　我们知道，进程是操作系统进行资源分配的最小单位，而内存是进程运行必不可少的资源。现代操作系统为每个进程分配独享的内存空间，这个独享的内存空间只是虚拟内存空间，每次访问内存空间的某个地址 (虚拟地址)，都需要把地址翻译成实际物理内存地址。进程要知道哪些虚拟地址上的数据在物理内存上，哪些不在？还有在物理内存上的哪里，需要用页表来记录；正因为每个进程都有一个自己的页表，使得相同的虚拟地址映射到不同的物理内存。每当切换到另一个进程时，就要通过设置 MMU 的某些寄存器来设置这个进程的页表，然后 MMU 就可以把 CPU 发出的虚拟地址转化到物理地址了。
　本文将详细介绍现代操作系统为每个进程分配的独享虚拟内存地址空间的详细布局，从一开始的 32位模式到如今占绝大多数的 64位模式。

软硬兼施Kernel

more >>

libpcap, 32-bit&64-bit

　情况是这样的，在之前讲过的回播 .pcap 数据的 Velodyne_player 程序中，需要调用 Winpcap (其实就是 libpcap 的 Win挫版) 的 API 解析 .pcap 数据，再通过 UDP 发送出去。我们的 Velodyne_player 是一个 Win32 的程序，显然调用的就是32位的 Winpcap 库的 API； 后来我们也移植了一个 .pcap 采集程序的 Linux 版本，结果，用该 Linux 版本采集程序采集到的 .pcap 数据却没办法用我们 Win 下的 Velodyne_player 回播。后来发现，我们的 Linux 版本的采集程序用的是64位的 libpcap 库(因为系统是64位的 Ubuntu16.04，默认安装的就是64位的 libpcap 库)，64位和32位的 libpcap，在时间戳上有很关键的区别，下面是开源的 pcap.h 中的声明:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/*
 * Generic per-packet information, as supplied by libpcap.
 *
 * The time stamp can and should be a "struct timeval", regardless of
 * whether your system supports 32-bit tv_sec in "struct timeval",
 * 64-bit tv_sec in "struct timeval", or both if it supports both 32-bit
 * and 64-bit applications.  The on-disk format of savefiles uses 32-bit
 * tv_sec (and tv_usec); this structure is irrelevant to that.  32-bit
 * and 64-bit versions of libpcap, even if they're on the same platform,
 * should supply the appropriate version of "struct timeval", even if
 * that's not what the underlying packet capture mechanism supplies.
 */
struct pcap_pkthdr {
  struct timeval ts;	/* time stamp */
  bpf_u_int32 caplen;	/* length of portion present */
  bpf_u_int32 len;	/* length this packet (off wire) */
};

AutonomousDrivingLiDAR编程珠玑网络编程

more >>