lang_a-CSDN博客

原创阿里云服务器使用Navicat连接教程

一、建立SSH连接云服务器的连接和本地数据库的连接不同，首先要建立SSH连接，如图Host填写ip地址，UserName填写服务器的登录账号，Password填写服务器的登录密码二、建立数据库连接然后再回到通用页填写Host：localhost，用户名与用户密码填写数据库的用户名与密码，填写完成后点击test connection。三、测试若出现下边这种情况是SSH部分填错了...

2020-04-03 12:12:43 536

原创 CentOS环境配置

一、Java安装与配置查看当前Linux系统是否已经安装java输入 rpm -qa | grep java卸载输入rpm -e --nodeps 要卸载的软件上传jdk到linux解压jdk到/usr/local下tar –zxvf jdk-7u71-linux-i586.tar.gz –C /usr/local配置jdk环境变量，打开/etc/profile配置文件...

2020-02-24 13:49:53 380

原创栈

链表版#include<iostream>#include<string>using namespace std;struct node{ int element; struct node *next;};void Init(node *header){ int n; cin >> n; for(int i=0; i<n; ++i){...

2018-11-22 20:32:36 142

原创配对

#include<iostream>#include<string>using namespace std;struct node{ char name[10]; struct node *next;};void Init(node *header_man,node *header_woman){ int n; cin >> n; cout &...

2018-11-22 20:31:29 212

原创链表

#include<iostream>using namespace std;typedef struct node{ int element; node *next;}list;void Init(list *header){//初始化链表 int n; cin >> n; for(int i=0; i<n; ++i){ list *temp =...

2018-11-22 20:31:06 114

原创基数排序（有空再补）（咕咕咕）

//基数排序//从最低位开始排序，依次向最高位模拟。// 第一次 // 0 1 2 3 4 5 6 7 8 9// 0 1 512 343 64 125 216 27 8 729////// 第二次 // 0 1 2 3 4 5 6 7 8 9// 0 512 125 ...

2018-11-22 20:30:39 219

原创二叉查找树

#include<iostream>using namespace std;struct TreeNode;typedef struct TreeNode *Position;typedef struct TreeNode *SearchTree;typedef int ElementType;SearchTree MakeEmpty(SearchTree T);Posi...

2018-11-22 20:29:59 155

原创多项式ADT

#include<iostream>using namespace std;typedef struct node { int ele; int po; struct node *next;} Node,*List;void Create(List &L,int n) { List p,flag; L=(List)malloc(sizeof(Node)); ...

2018-11-22 20:29:35 457

原创数据结构与算法分析——C语言描述

第一章：引论第k大问题第一种方法，先进行排序，再返回位置k上的元素。（简单排序问题）第二种方法，先将前k个元素读入，再将剩下的元素逐个读入，如果新元素大于数组中第k个元素就找到他合适的位置并将数组中的一个元素挤出。第三种方法，利用快排的特点(假设默认升序排序)，每一次快排操作都能确定一个数在排序结果中的最终固定位置，即该位置 pos 上的数为 N - pos 大的数，且之后的数即为前 N ...

2018-11-13 20:47:55 1174

原创第k大问题

/*利用快排的特点(假设默认升序排序)，每一次快排操作都能确定一个数在排序结果中的最终固定位置，即该位置 pos 上的数为 N - pos 大的数，且之后的数即为前 N - pos 大的数，故此方法即可求第k大的数也可求前k大的数。设取第k大的数，即index = k；若 pos < index; 就继续快排右侧的数据；若 pos > index; 就继续快排左侧的数据；若...

2018-11-13 20:40:19 1510

原创 )快速删除数组中重复的数据（疑)

第一种是自己想出来的，在读入的时候进行对比，最坏的时间复杂度为O（n^2)#include<vector>#include<iostream>using namespace std;int main(){ vector<int > a; int n; cin >> n; for(int i=0; i<...

2018-09-03 18:39:58 804

转载 vim常用命令总结（转)

在命令状态下对当前行用== （连按=两次）, 或对多行用n==（n是自然数）表示自动缩进从当前行起的下面n行。你可以试试把代码缩进任意打乱再用n==排版，相当于一般IDE里的code format。使用gg=G可对整篇代码进行排版。vim 选择文本，删除，复制，粘贴文本的选择，对于编辑器来说，是很基本的东西，也经常被用到，总结如下：v 从光标当前位置开始，光标所经过的...

2018-08-11 09:30:59 444

原创 Linux操作指令小笔记

ls 查看文件信息 -l 以列表形式显示 -a 显示全部linux所有的文件都属于一个具体的用户所有的用户都属于具体的一个组1 111 111 111d rwx rwx rwxd表示目录，-表示常规文件，r（只读） w（只写） x（执行） -（没有权限）d — — —第一组是用户对文件的权限第二组是组对文件的权限第三组是其他用...

2018-08-10 20:21:04 203

原创分治法（归并排序，二分查找，x的n次方，斐波那契(Fibonacci)数列，斯特拉森(Strassen)矩阵乘法）

一、归并排序//归并排序 /*递归分治将n个数据化成一颗高度为logn的二叉树再进行一次线性比较，时间复杂度为nlogn */#include<iostream>using namespace std;const int N = 10005;int a[N],b[N];void mergesort(int l,int r){ if(r-l>1) ...

2018-07-27 10:45:03 625

转载在线算法和离线算法的概念（转）

一、在线算法　　在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。例如，选择排序在排序前就需要知道所有待排序元素，然而插入排序就不必。　　因为在线算法并不知道整个的输入，所以它被迫做出的选择最后可能会被证明不是最优的，对在线算...

2018-07-25 15:44:33 7999

原创树状数组区间求和与区间最值

//树状数组区间求和//修改的时间复杂度为O（logn）查询的时间复杂度为O（logn）。/*lowbit函数这个函数的功能就是求某一个数的二进制表示中最低的一位1。举个例子，x = 6，它的二进制为110，那么lowbit(x)就返回2，因为最后一位1表示2。而树状数组的求和与下标的二进制有关，详情见图add函数即修改区间和 query函数即查询区间和（从1到k），查...

2018-07-25 11:53:12 1935

//ST表模板 //预处理 O（nlogn），处理O（1)，空间O（nlogn）。#include&amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;using namespace std;const int N = 100006;int dp[N][25]; //区间最小值 int mn[N]; //存储分割点 int a[N]; //存储数据 int n;/*d...

2018-07-24 12:31:55 176

原创最小公倍数与最大公约数

最小公倍数与最大公约数`include<iostream> //辗转相除法效率最高，穷举法效率最低 include<algorithm> using namespace std;/*辗转相除法的思想在于不断地去除“杂志”，设两数为mk，nk，k为最大公约数。第一次求余后所得为（m-n）k，显然（m-n）k小于mk与nk...

2018-07-23 14:46:49 321

原创菜鸟之路：梳理行内相关概念 1

2017-12-22 22:09:00 220

lang_a的博客