- 博客(25)
- 收藏
- 关注
RSS订阅原创 Linux进程管理系统调用函数总结
pid_t fork(void)调用一次返回两次，子进程返回0，父进程返回子进程pidpid_t getpid(void)返回调用进程的pidpid_t getppid(void)返回调用进程的父进程pidvoid exit(int status)终结目前进程的运行，将参数status返回给父进程0表示正常退出，非0表示非正常退出执行一个新程序（暂缺）pid_t wait(int *status)暂时停止目前进程的执行，直到有信号来到或子进程结束，结束状态值由status返回，返回值为
2020-05-21 22:13:15
538
原创 VSCode使用SSH连接到Ubuntu 20.04虚拟机
VSCode安装必要插件编辑settings.json添加"remote.SSH.showLoginTerminal": true虚拟机打开SSH服务安装：sudo apt-get install openssh-server启动SSH服务：sudo service ssh start更改SSH服务配置：/etc/ssh/sshd_config把配置文件中的PermitRootLogin without-password注释掉增加一句PermitRootLogin yes..
2020-05-14 20:32:05
5362
原创 《数据挖掘导论》学习 | 第十章 异常检测
目录第十章 异常检测预备知识异常的成因异常检测方法类标号的使用问题统计方法检测一元正态分布中的离群点多元正态分布的离群点异常检测的混合模型方法基于邻近度的离群点检测基于密度的离群点检测基于聚类的技术第十章 异常检测预备知识异常的成因数据来源于不同的类自然变异数据测量和收集误差异常检测方法基于模型的技术：与事先建立的数学模型不能完美拟合的对象基于邻近度的技术：基于距离的离群点...
2020-04-30 12:42:28
726
原创 汇编语言冒泡排序
assume cs:code, ds:data, ss:stackstack segment stack dw 100H dup (?)stack endsdata segment dw 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;初始化数组，最大存储20个数，最后一位为数组大小位 tip0 db 13,10,'Pleas...
2020-04-30 11:29:33
1074
原创 《数据挖掘导论》学习 | 第九章 聚类分析：其他问题与算法
目录第九章 聚类分析：其他问题与算法数据、簇和聚类算法的特性比较K均值和DBSCAN数据特性簇特性聚类算法的一般特性基于原型的聚类模糊聚类使用混合模型的聚类自组织映射基于密度的聚类基于网格的聚类子空间聚类基于图的聚类稀疏化最小生成树聚类OPOSSUM：使用METIS的稀疏相似度最优划分Chameleon：使用动态建模的层次聚类共享最近邻相似度Jarvis-Patrick 聚类算法SNN密度可伸缩的...
2020-04-18 20:35:51
1891
原创 Linux文件系统调用函数总结
函数参数说明creat("file",0644)文件名，使用权限返回文件描述符，只可做写操作，不可做读操作open("file",O_RDONLY)文件名，动作，许可O_RDONLY(为只读而打开文件)O_WRONLY(为只写而打开文件)O_RDWR(为可读可写而打开文件)O_APPEND(文件位置移至文件尾，所有write操作写数据至文件尾部）返回比3大的一个...
2020-04-16 11:54:36
432
原创 《数据挖掘导论》学习 | 第三章 探索数据
目录第三章 探索数据鸢尾花数据集汇总统计频率和众数百分位数位置度量：均值和中位数阶段均值散布度量：极差和方差多元汇总统计汇总数据的其他方法可视化第三章 探索数据鸢尾花数据集4. Relevant Information: --- This is perhaps the best known database to be found in the pattern recog...
2020-04-14 20:28:13
905
原创 算法笔记 C++ STL学习（pair的常见用法）
pair：看作内部有两个元素的结构体pair的定义： #include<stdio.h> #include<iostream> #include<utility> #include<string> using namespace std; int main(void){ pair<...
2020-01-25 18:00:44
185
原创 算法笔记 C++ STL学习（queue、stack的常见用法）
队列的定义及访问 #include<stdio.h> #include<iostream> #include<queue> using namespace std; int main(void){ queue<int> q; int i; for(i=1;i<...
2020-01-25 17:17:43
199
原创 算法笔记 C++ STL学习（map的常见用法）
map为映射，可以将任何基本类型映射到任何基本类型，唯一映射访问方式：通过下标访问 #include<stdio.h> #include<iostream> #include<map> using namespace std; int main(void){ map<char,int> mp...
2020-01-25 12:43:24
103
原创 算法笔记 C++ STL学习（string的常见用法）
string：存放字符串字符串的访问：单个字符：字符数组访问方式整个字符串：只能用cin，cout #include<stdio.h> #include<iostream> #include<string.h> #include<stdlib.h> #include<string> u...
2020-01-24 13:48:56
164
原创 算法笔记 C++ STL学习（set的常见用法）
set：内部自动递增排序且不含重复元素的容器定义方式，迭代器与vector相同 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<set> using namespace std; int main(void){ ...
2020-01-24 11:01:49
184
原创 算法笔记 C++ STL学习（vector的常见用法）
通俗来说vector为变长数组 vector<int> name1; vector<double> name2; vector<vector<int> > name3;定义vector数组： vector<int> vi[100]; //vi[0] - vi[99] 每一个都是vector容器容器内元素...
2020-01-24 10:38:27
133
原创 算法笔记 Day 4
1013 数素数 (20分)令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104 ，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 3...
2020-01-23 17:12:25
80
原创 《算法笔记》Day 3
1020 月饼 (25分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最...
2020-01-19 17:54:28
113
原创 《算法笔记》Day 2
全排列问题#include<stdio.h>const int maxn = 11;int n,P[maxn],hashTable[maxn] = {false};void generateP(int index){ if(index == n+1){ for(int i = 1;i<=n;i++){ printf("%d"...
2020-01-18 23:08:17
76
原创 《算法笔记》Day 1
1022 D进制的A+B (20分)输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103Code:#include<stdio.h>#include...
2020-01-17 23:19:49
86
原创 埃氏筛法求质数
复杂度仅有O(nlognlogn)的埃氏筛法：C语言代码：#include<stdio.h>int main(void){ int a[10001]; int i,j; for(i=1;i<=10000;i++){ a[i] = 0; } a[0] = a[1] = 1; for(i=2;i<=10000...
2019-10-16 00:29:12
359
原创 中国大学MOOC-陈越、何钦铭-数据结构-2019夏期末考试（含答案）
中国大学MOOC-陈越、何钦铭-数据结构-2019夏期末考试（含答案）判断题1-1 对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。 (2分)1-2 NlogN2和NlogN具有相同的增长速度。 (2分)1-3 采用平方探测冲突解决策略（hi(k)=(H(k)+i2)%11, 注意：不是±i2），将一批散列值均等于2的对象连续插入一...
2019-09-03 15:39:00
24095
7
原创 数据结构——最短路径算法总结（中国大学mooc）
//无权图单源最短路径//BFS//dist[W]:S到W最短距离//path[W]:S到W路上经过的某顶点//dist与path全部初始化为-1void Unweighted(LGraph Graph,int dist[],int path[],Vertex S){ Queue Q; Vertex V; PtrToAdjNode W; Q = Creat...
2019-08-20 21:26:58
469
原创 数据结构——遍历图总结（中国大学mooc）
//邻接表DFSvoid Visit(Vertex V){ printf("正在访问结点%d\n",V);}//Visited[]全局变量，初始时全部置为falsevoid DFS(LGraph Graph,Vertex V,void(*Visit)(Vertex)){ PtrToAdjVNode W; Visit[V]; Visited[V] = true...
2019-08-20 20:15:03
290
原创 数据结构——建立图总结（中国大学mooc）
typedef struct GNode *PtrToGNode;//定义指向结点的指针//定义结点结构struct GNode{ int Nv;//顶点数 int Ne;//边数 WeightType G[MaxVertexNum][MaxVertexNum];//存储邻接矩阵的数组 DataType Data[MaxVertexNum];//存储顶点的数据...
2019-08-17 21:46:04
250
原创 中国大学MOOC-陈越、何钦铭-数据结构-2019夏期中考试（含答案）
写在前面判断题1-1在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (3分)1-2算法可以没有输入，但是必须有输出。 (2分)1-3已知一棵二叉树的先序遍历结果是ABC, 则CAB不可能是中序遍历结果。 (3分)1-4若一棵平衡二叉树的所有非叶结点的平衡因子都是0，则其必为完美二叉树。(3分)1-5一棵有124个结点的完全二叉树，其叶结...
2019-07-25 17:21:31
3432
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人