virgilwjj-CSDN博客

原创东北大学——应用数理统计——笔记

author: virgilwjj0 概率论基础0.1 概率 P(A)P(A)P(A)0.1.1 事件间的关系事件独立：P(AB)=P(A)P(B)P(A B)=P(A) P(B)P(AB)=P(A)P(B)事件互斥：P(AB)=0P(A B)=0P(AB)=0条件概率：P(B∣A)=P(AB)P(A)P(B \mid A) = \frac{P(A B)}{P(A)}P(B∣A)=P(A)P(AB)0.1.2 概率的计算公式加法公式：P(A∪B)=P(A)+P(B)−P(AB)P(A

2020-12-14 22:25:15 1375 1

原创在 macOS 上用 trash 命令代替 rm 命令

在终端输入brew install trash，安装 trash；删除文件时候，使用trash -F代替rm，它是把文件移动到“废纸筐”；trash -l，查看“废纸筐”；trash -e，清空“废纸筐”。可以利用alies来用trash代替rm，但是不建议这样，建议直接敲trash命令。...

2020-08-06 19:35:58 1501

原创关闭 macOS 上的 rootless 机制

将计算机开机，立即长按 command+r 进入系统恢复；选择“实用工具”->“终端”，打开终端；“终端”输入csrutil disable，关闭 rootless 机制；重启计算机，生效关闭机制；进入“终端”，输入csrutil status，查看 sip 状态。...

2020-08-06 16:22:33 332

原创通过 macOS 恢复功能重新安装 macOS

将计算机开机，立即长按 command+r 进入系统恢复；连接 Wi-Fi；选择“磁盘工具”，抹掉磁盘；选择“重新安装 macOS”，在线下载并安装系统。

2020-08-06 16:09:13 325

原创 Git 思维导图

Git 思维导图Git思维导图Git 帮助Git 命令手册Git 官方文档Git 配置查看配置变量设置配置变量配置文件位置配置用户信息Git 仓库获取仓库把文件更新到仓库文件状态commit message 规范.gitignore把 vimdiff 设置为 diff 工具代码版本/提交切换查看过去版本/提交回退版本/提交重返未来版本撤销修改删除文件移动文件暂存修改分支创建与合并分支暂存修改多人协作建议开发遵循或者参照git标准工作流，比如git flow、github flow或者gitlab flow.

2020-07-28 17:51:31 756

原创两个有趣的分支消除方法

两个有趣的分支消除方法第一个例子1. 改写成三目运算符2. 三目运算符变形3. 补码安位与操作最后结果第二个例子1. 改写成三目运算符2. 利用补码的性质最后结果第一个例子#include <cstdio>int o2x(int v) { if (v < 10) { return v + 48; //'0' } else { return v + 65 - 10; //'A' - 10 }}int main() { for (int i = 0; i <

2020-06-18 16:07:17 279

原创东北大学——考研初试——计算机842——没考过的知识点

842没考过的数据结构内容，稍微总结，基本不会考算法5个特性有穷性：有穷的步骤，有穷的时间内完成；确定性：输入一致，输出一致；可行性：可以实现输入输出数据的存储结构（物理结构）顺序结构：逻辑上相邻，物理上也相邻链式结构：逻辑上相邻，物理上不相邻索引结构：关键字与地址映射散列结构：数据散列成地址数据的存取方式随机存取：直接访问第n个数据顺序存取：访问第n个数据，需要先访问前n-1个数据求时间复杂度非递归情况：找出基操作，基本操作规模n；构建n = g(t)

2020-05-31 23:04:32 2248 1

原创东北大学——考研初试——计算机842——排序编程题

调整大根堆（只考过一次）大根堆实际上还是数组双亲结点，左孩子结点，右孩子结点为一组先寻找最后的一组每一次先比较两个孩子谁大然后较大的孩子与双亲比较6. 双亲大，就跳到下一组，直到根7. 孩子大，交换孩子，双亲。8. 检查受改变的孩子的组有没有变//根节点为1；递归的方式好写void AdjustDown(int A[], int length, int i) { if(2 * i >= length) { return;

2020-05-31 23:02:27 405

原创东北大学——考研初试——计算机842——排序非编程题

时间复杂度快（快速）些（希尔）以nlogn（平均时间复杂度）的速度归（归并）队（堆）；基数特殊（d(n+r)）；其他n^2稳定性不稳定，快（快速）些（希尔）选（选择）一堆（堆）朋友插入排序直接插入排序折半插入排序希尔排序希尔排序确定增量d写上数组下标根据增量和数组下标进行插入排序d = d/2下取整重复2，3，4，最后一次增量为1交换排序冒泡排序快速排序快速排序取一个关键数据（一般为第一个元素）高位游标从后往前比较关键数据低位游标从前往后比较关键数据

2020-05-31 23:01:09 339

原创东北大学——考研初试——计算机842——查找编程题

顺序查找折半查找int BiSearch(int A[], int length, int key) { int low = 0; int high = length - 1; int mid; while(low <= high) { mid = (low + high)/2; if(A[mid] == key) { return mid } else if(key < A[mid])

2020-05-31 23:00:05 261

原创东北大学——考研初试——计算机842——查找非编程题

顺序查找折半查找mid = (low + high)/2先变成折半查找判定树，然后和二叉排序树的方法一样二叉排序树二叉排序树的查找查找成功每个结点的层数之和/结点个数查找失败（叶结点的层数之和 * 2）/（叶结点个数 * 2）查找失败的地方为叶结点的左右孩子散列表装填因子 = 表中记录数n/散列表长度m散列函数：hash(key) = key % p注意：p选取小于或者等于表长的最大素数处理冲突的方法注意：不能删除元素，不然后面的数据会乱

2020-05-31 22:58:53 184

原创东北大学——考研初试——计算机842——图编程题

邻接表的数据结构，最为常考的结构；邻接矩阵、十字链表、邻接多重表不常考，定义放在文章的最后typedef struct ArcNode { int adjvex; struct ArcNode* next;}ArcNode;typedef struct { VertexType data; ArcNode* first;}VexNode;typedef struct { VexNode vexlist[MaxVexNum]; int vexnum

2020-05-31 22:57:19 620

原创东北大学——考研初试——计算机842——图非编程题

图的定义有向图、无向图弧、边、顶点简单图不存在重复边不存在顶点到自身的边完全图有向图 n个顶点，n(n - 1) 个弧无向图 n个顶点，n(n - 1)/2 个边连通、连通分量、连通图无向图连通：存在i到j的路径连通分量：任意两点连通连通图：图内任意两点连通强连通、强连通分量、强连通图有向图强连通：存在i到j的路径强连通分量：任意两点连通强连通图：图内任意两点连通生成树、生成森林生成树：极小连通子图顶点的度、入度和出度有向图，入度

2020-05-31 22:55:38 410

原创东北大学——考研初试——计算机842——树编程题

二叉链表结构typedef struct BiTNode { int data; struct BiTNode* lchild, * rchild;} BiTNode, * BiTree;递归模板，可以解决大部分的算法题void func(BiTree T, ...) { if(!T) { return; } //visit(T); 先序遍历 func(T->lchild, ...); //visit(T); 中序遍历

2020-05-31 22:53:34 521 1

原创东北大学——考研初试——计算机842——树非编程题

树的术语祖先结点、子孙结点双亲结点、孩子结点、兄弟结点结点的度、树的度深度、高度、层次有序树、无序树：子树从左到右，大小是否有序路径、路径长度：点序列；边数树的性质理解胜记忆树的总度数 + 1 = 树的总结点数拓展：n0 * 0 + n1 * 1 + … + ni * i + 1 = n0 + n1 + … + ni度为m的树，第i层上最大结点数：m^(i - 1)高度为h的m叉树的最大结点数：1 + m + m^2 + … + m^(h-1)具有n个点的m树的最小高度

2020-05-31 22:51:22 369

原创东北大学——考研初试——计算机842——线性表编程题

顺序表的定义typedef struct SqList { int data[Max]; int length;}SqList; 需要掌握的基本操作插入先从后往前挪，给插入地方留位置删除从前往后挪，覆盖删除的地方修改查找交换快排模板void func(int A[], int low, int high) { if(low >= high) { return; } int temp = A[low];

2020-05-31 22:48:59 302

原创东北大学——考研初试——计算机842——线性表非编程题

某序列不可能是出栈顺序动手模拟便知二维数组的某元素的地址确定是行优先还是列优先；确定二维数组列与行下标范围；从第一个位置开始，给每个元素序号，序号从0开始，发现规律；基地址 + 序号 * 每个元素长度。三角矩阵压缩为一维矩阵确定是行优先还是列优先；确定二维数组列与行下标范围；确定上三角还是下三角；从第一个位置开始，给每个元素序号，发现规律。三对角矩阵压缩为一维数组确定是行优先还是列优先；确定二维数组列与行下标范围；在第一行的第一个数的左边多画一个元素，让图看起来更

2020-05-31 22:45:03 277

原创东北大学——考研初试——计算机842——C语言编程题

##常用的头文件和函数https://zh.cppreference.comstdlib.h//stdlib.hvoid* malloc(int size);void free(void* ptr);stdio.h//stdio.hint scanf(const char* format, ...);int printf(const char* format, ...);FILE* fopen(const char* filename, const char* mode);/*"

2020-05-31 22:42:09 664

原创东北大学——考研初试——计算机842——C语言非编程题

指针p指向了数组a，请写出至少3种数组a第i个元素的方式。1. a[i - 1] 2. p[i - 1] 3. *(a + i - 1) 4. *(p + i - 1)如果想通过一个函数获得多个返回值，请写出至少2种实现方法。//1. 变量地址方式void func(int* a, int* b) { *a = 1; *b = 2;}//2. 全局变量方式int a, b;void func() { a = 1; b = 2;}举例说明结构.

2020-05-31 22:39:52 534