1. 数组中重复的数字(简单)

• 头脑风暴: 临时数组++

  1 2 3 4 5 6 7 8 9 10 11 12

  func findRepeatNumber(nums []int) int { arr := make([]int, len(nums), len(nums)) for i := 0; i < len(nums); i++{ arr[nums[i]]++ // 题目说明, <n, 不会越界 if arr[nums[i]] > 1{ return nums[i] } } return 0 }

2. 合并两个有序数组

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

func merge(nums1 []int, m int, nums2 []int, n int)  {

    res := make([]int, 0, m+n)
    p1 := 0
    p2 := 0
    for {
        if p1 == m {
            res = append(res, nums2[p2:]...)
            break
        }
        if p2 == n {
            res = append(res, nums1[p1:]...)
            break
        }
        if nums1[p1] < nums2[p2] {
            res = append(res, nums1[p1])
            p1++
        }else{
            res = append(res, nums2[p2])
            p2++
        }
    }

    copy(nums1, res)
}

复杂度分析主要从「时间」和「空间」两个维度来进行分析。

• 时间维度顾名思义就是算法需要消耗的时间，「时间复杂度」是常用的分析单位。

• 空间维度代表算法需要占用的内存空间，我们通常用「空间复杂度」来分析。

mac上写作markdown，个人感觉目前还没有比typora更优秀的工具（obsidian不服）。

YAML介绍

YAML 语言（发音 /ˈjæməl/ ）的设计目标，就是方便人类读写。它实质上是一种通用的数据串行化格式。它的基本语法规则如下。

• 大小写敏感
• 使用缩进表示层级关系
• 缩进时不允许使用Tab键，只允许使用空格。
• 缩进的空格数目不重要，只要相同层级的元素左侧对齐即可

YAML 支持的数据结构有三种。

• 对象：键值对的集合(map)
• 数组：一组按次序排列的值(array)
• 纯量（scalars）：单个的、不可再分的值

1. 信号

1.1 产生信号的条件

• 用户在终端按下某些键时，终端驱动程序会发送信号给前台进程，例如Ctrl-C产生SIGINT信号，Ctrl-\产生SIGQUIT信号，Ctrl-Z产生SIGTSTP信号。
• 硬件异常产生信号，这些条件由硬件检测到并通知内核，然后内核向当前进程发送适当的信号。例如当前进程执行了除以0的指令，CPU的运算单元会产生异常，内核将这个异常解释为SIGFPE信号发送给进程。再比如当前进程访问了非法内存地址，，MMU会产生异常，内核将这个异常解释为SIGSEGV信号发送给进程。
• 一个进程调用kill(2)函数可以发送信号给另一个进程。
• 可以用kill(1)命令发送信号给某个进程，kill(1)命令也是调用kill(2)函数实现的，如果不明确指定信号则发送SIGTERM信号，该信号的默认处理动作是终止进程。
• 当内核检测到某种软件条件发生时也可以通过信号通知进程，例如闹钟超时产生SIGALRM信号，向读端已关闭的管道写数据时产生SIGPIPE信号。

先看一个例子:

1
2

export CFLAGS="-I/root/ARM/opt/include"
export LDFLAGS="-L/root/ARM/opt/lib"

CFLAGS： 指定头文件（.h文件）的路径，如：CFLAGS=-I/usr/include -I/path/include。同样地，安装一个包时会在安装路径下建立一个include目录，当安装过程中出现问题时，试着把以前安装的包的include目录加入到该变量中来。

LDFLAGS：gcc 等编译器会用到的一些优化参数，也可以在里面指定库文件的位置。用法：LDFLAGS=-L/usr/lib -L/path/to/your/lib。每安装一个包都几乎一定的会在安装目录里建立一个lib目录。如果明明安装了某个包，而安装另一个包时，它愣是说找不到，可以抒那个包的lib路径加入的LDFALGS中试一下。

LIBS：告诉链接器要链接哪些库文件，如LIBS = -lpthread -liconv

1. 编译平台准备工作

1. 下载arm-none-linux-gnueabi-gcc

2. 下载transmission-2.94

3. 新建ARM文件夹

4. 解压arm-none-linux-gnueabi-gcc和transmission-2.94到ARM文件夹

5. 设置编译平台环境变量

   1 2 3

   export PATH="/root/ARM/external-toolchain/bin:$PATH" export cross=arm-none-linux-gnueabi- export CC="${cross}gcc"

6. 编译的时候一定要注意看log, 是arm-none-linux-gnueabi-gcc编译的才是正确的

为什么要用交叉编译器？

交叉编译通俗地讲就是在一种平台上编译出能运行在体系结构不同的另一种平台上的程序，比如在PC平台（X86 CPU）上编译出能运行在以ARM为内核的CPU平台上的程序，编译得到的程序在X86 CPU平台上是不能运行的，必须放到ARM CPU平台上才能运行，虽然两个平台用的都是Linux系统。

交叉编译工具链是一个由编译器、连接器和解释器组成的综合开发环境，交叉编译工具链主要由binutils、gcc和glibc三个部分组成。有时出于减小 libc 库大小的考虑，也可以用别的 c 库来代替 glibc，例如 uClibc、dietlibc 和 newlib。

建立交叉编译工具链是一个相当复杂的过程，如果不想自己经历复杂繁琐的编译过程，网上有一些编译好的可用的交叉编译工具链可以下载，但就以学习为目的来说读者有必要学习自己制作一个交叉编译工具链（目前来看，对于初学者没有太大必要自己交叉编译一个工具链）。

1. 使用 xargs rm

1

ls | grep abcd | rm  //错误用法

rm doesn’t accept input from stdin. You’ll need to do something like

1

ls | grep abcd | xargs rm

但是遇到不规则符号的文件有可能删除不了.

2. 使用 find exec

可以删除不规则符号文件:

1

find . -name "*td*" -exec rm -f {} \;

1. CPU是什么

中央处理单元（CPU）主要由运算器、控制器、寄存器三部分组成，从字面意思看运算器就是起着运算的作用，控制器就是负责发出CPU每条指令所需要的信息，寄存器就是保存运算或者指令的一些临时文件，这样可以保证更高的速度。

CPU有着处理指令、执行操作、控制时间、处理数据四大作用，打个比喻来说，CPU就像我们的大脑，帮我们完成各种各样的生理活动。因此如果没有CPU，那么电脑就是一堆废物，无法工作。移动设备其实很复杂，这些CPU需要执行数以百万计的指示，才能使它向我们期待的方向运行，而CPU的速度和功率效率是至关重要的。速度影响用户体验，而效率影响电池寿命。最完美的移动设备是高性能和低功耗相结合。

2. CPU的架构

从CPU发明到现在，有非常多种架构，从我们熟悉的X86，ARM，到不太熟悉的MIPS，IA64，它们之间的差距都非常大。但是如果从最基本的逻辑角度来分类的话，它们可以被分为两大类，即所谓的“复杂指令集”与“精简指令集”系统，也就是经常看到的“CISC”与“RISC”。

Intel和ARM处理器的第一个区别是，前者使用复杂指令集（CISC)，而后者使用精简指令集（RISC）。属于这两种类中的各种架构之间最大的区别，在于它们的设计者考虑问题方式的不同。

我们可以继续举个例子，比如说我们要命令一个人吃饭，那么我们应该怎么命令呢？我们可以直接对他下达“吃饭”的命令，也可以命令他“先拿勺子，然后舀起一勺饭，然后张嘴，然后送到嘴里，最后咽下去”。从这里可以看到，对于命令别人做事这样一件事情，不同的人有不同的理解，有人认为，如果我首先给接受命令的人以足够的训练，让他掌握各种复杂技能（即在硬件中实现对应的复杂功能），那么以后就可以用非常简单的命令让他去做很复杂的事情——比如只要说一句“吃饭”，他就会吃饭。但是也有人认为这样会让事情变的太复杂，毕竟接受命令的人要做的事情很复杂，如果你这时候想让他吃菜怎么办？难道继续训练他吃菜的方法？我们为什么不可以把事情分为许多非常基本的步骤，这样只需要接受命令的人懂得很少的基本技能，就可以完成同样的工作，无非是下达命令的人稍微累一点——比如现在我要他吃菜，只需要把刚刚吃饭命令里的“舀起一勺饭”改成“舀起一勺菜”，问题就解决了，多么简单。这就是“复杂指令集”和“精简指令集”的逻辑区别。