0%

1. 命名约定

最重要的一致性规则是命名管理. 命名的风格能让我们在不需要去查找类型声明的条件下快速地了解某个名字代表的含义: 类型, 变量, 函数, 常量, 宏, 等等, 甚至, 我们大脑中的模式匹配引擎非常依赖这些命名规则.

命名规则具有一定随意性, 但相比按个人喜好命名, 一致性更重要, 所以无论你认为它们是否重要, 规则总归是规则.

阅读全文 »

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
CMAKE_MINIMUM_REQUIRED(VERSION 3.15)

## Enable O2 Optimization.
SET(CMAKE_CXX_FLAGS "-std=c++14 -O2")


## Announce the project name.
PROJECT("MMP") ## Multi-Model Processing
SET(PROJECT_NAME MMP)
SET(LIBRARY_NAME MmpShared)


## Specify work dirs.
SET(PROJECT_BINARY_DIR ${CMAKE_CURRENT_SOURCE_DIR}/build)
SET(EXECUTABLE_OUTPUT_PATH ${PROJECT_BINARY_DIR}/bin)
SET(LIBRARY_OUTPUT_PATH ${PROJECT_BINARY_DIR}/lib)


## Find third party dependencies.
# PCL
FIND_PACKAGE(PCL REQUIRED)
INCLUDE_DIRECTORIES(${PCL_INCLUDE_DIRS})
LIST(REMOVE_ITEM PCL_LIBRARIES "vtkproj4") ## needed if install pcl from repo (and libproj-dev)
# libLAS
FIND_PACKAGE(libLAS REQUIRED)
INCLUDE_DIRECTORIES(${LIBLAS_INCLUDE_DIRS})
# VTK
FIND_PACKAGE(VTK REQUIRED)
INCLUDE_DIRECTORIES(${VTK_INCLUDE_DIRS})
# OpenCV
FIND_PACKAGE(OpenCV REQUIRED)
INCLUDE_DIRECTORIES(${OpenCV_INCLUDE_DIRS})
# Open3D
# FIND_PACKAGE(Open3D REQUIRED)
# INCLUDE_DIRECTORIES(${Open3D_INCLUDE_DIRS})

SET(THIRD_PARTY_LIBS ${PCL_LIBRARIES} ${libLAS_LIBRARIES} ${VTK_LIBRARIES} ${OpenCV_LIBS} #${Open3D_LIBRARIES}
)

IF(NOT WIN32)
SET(SPECIAL_OS_LIBS "pthread" "X11")
ADD_DEFINITIONS(-Wno-write-strings -fpermissive)
ENDIF()
set(CMAKE_EXE_LINKER_FLAGS "-fopenmp ${CMAKE_EXE_LINKER_FLAGS}")

## Our include directories.
INCLUDE_DIRECTORIES(${CMAKE_CURRENT_SOURCE_DIR}/include)


## Generate our own shared library.
FILE(GLOB_RECURSE SRC_FILES src/*.cpp)
LIST(REMOVE_ITEM SRC_FILES ${CMAKE_CURRENT_SOURCE_DIR}/src/main.cpp)
FILE(GLOB_RECURSE HEAD_FILES include/*.h)
LIST(REMOVE_ITEM HEAD_FILES ${CMAKE_CURRENT_SOURCE_DIR}/src/main.h)
FILE(GLOB_RECURSE SAMPLE_FILES sample/*.*)

ADD_LIBRARY(MmpShared SHARED ${SRC_FILES} ${SAMPLE_FILES})
TARGET_LINK_LIBRARIES(MmpShared ${THIRD_PARTY_LIBS})


## Specify executable source file.
ADD_EXECUTABLE(${PROJECT_NAME} src/main.cpp)


## Add all link directories to project.
TARGET_LINK_LIBRARIES(${PROJECT_NAME} MmpShared)
阅读全文 »

下标、上标

1
2
3
x<sub>i</sub>
H<sub>2</sub>O CO<sub>2</sub>
益达<sup>TM</sup>
阅读全文 »

排序方法 时间复杂度
(平均)
时间复杂度
(最好)
时间复杂度
(最坏)
空间复杂度 稳定度
直接插入 O(n2) O(n) O(n2) O(1)
希尔排序 O(n1.3) O(n) O(n2) O(1) ×
选择排序 O(n2) O(n2) O(n2) O(1) ×
堆排序 O(nlog2n) O(nlog2n) O(nlog2n) O(1) ×
冒泡排序 O(n2) O(n) O(n2) O(1)
快速排序 O(nlog2n) O(nlog2n) O(n2) O(nlog2n) ×
归并排序 O(nlog2n) O(nlog2n) O(nlog2n) O(n)
计数排序 O(n+k) O(n+k) O(n+k) O(n+k)
桶排序 O(n+k) O(n) O(n2) O(n+k)
基数排序 O(d(r+n))
O(n*k)
O(d(n+rd))
O(n*k)
O(d(r+n))
O(n*k)
O(rd+n)
O(n+k)

基数排序中,r表示关键字的基数,d表示长度,n表示关键字个数。

阅读全文 »

PCL(Point Cloud Library, 点云库)是一个大型跨平台开源C++编程库,实现了大量点云相关的通用算法和高效数据结构。

阅读全文 »