- 博客(10)
- 收藏
- 关注
RSS订阅原创 【数据结构】栈与队列——概述
目录栈顺序栈链栈栈只能在一端进行插入或删除操作的线性表特点：先进后出顺序栈初始化//初始化时定义最大元素个数和栈顶指针int stack[maxSize];int top = -1;元素入栈//以入栈1为例，其余相同stack[++top] = 1;元素出栈x = stack[top--];注意：出栈后的元素虽然还存在于初始化时声明的数组中，但已经不在...
2020-04-24 23:41:55
287
1
转载 【转载】使用花生壳5.0在自己电脑上搭建FTP服务器
一直感觉用QQ和微信在多终端间传文件较麻烦，就在自己的电脑上鼓捣了FTP服务器，记录一下在花生壳官网上找到的攻略1.下载、安装、登录花生壳5.0客户端并注册账号申请域名登录账号后 点击域名，然后点击“域名诊断”这时候，花生壳客户端已经在线了，我们所申请的免费域名已经绑定到当前的公网IP地址，互联网可通过所申请的域名直接访问到当前的公网IP了。2.搭建Server-U服务器(1) 下...
2020-04-14 18:04:16
635
1
原创 【数据结构】线性表——划分
以某个元素为标准，左边都小于该元素，右边的都大于该元素枢轴元素放temp，两个指针j往左扫描，如果小于枢轴，就与i指向的交换，交换后i后移i往右，大于枢轴就交换i，j相遇就停止，然后把枢轴的元素放到这个位置枢轴始终为数组第一个元素/*如果用来进行比较的值不在数组中，函数变为void partition(int arr[], int n, int comp)*/void partit...
2020-04-06 11:32:43
959
5
原创 【数据结构】线性表——归并
目录欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入归并的是两个有序线性表！！！...
2020-03-30 22:49:51
438
原创 【数据结构】线性表——取最值
目录求最小(大)值真题举例求最小(大)值首先标记一个元素，然后扫描整个线性表，如果发现更小（大）的元素就更新标记/*线性表求最大值*/int max = a[0];int maxIdx = 0;for(int i=0; i<n; ++i){ if(max < a[i]) { max = a[i]; maxIdx = i; }} //顺便求了位置/*线...
2020-03-25 21:19:16
1533
原创 【数据结构】线性表——元素移动次数计算和静态链表
目录顺序表插入元素顺序表删除元素移动次数计算与静态链表顺序表插入元素● 在任一位置插入元素的概率为p=1n+1p=\frac{1}{n+1}p=n+11● 在iii位置（iii的取值：[0,n][0, n][0,n]）之前插入元素，需要移动(n−i)(n-i)(n−i)个元素● 插入元素平均要移动的元素个数为n2=(0+n)(n+1)2∗p\frac{n}{2}=\frac{(0+n)(...
2020-03-25 15:57:33
1676
原创 【数据结构】线性表——插入和删除
目录单链表插入特殊情况删除特殊情况双链表插入删除顺序表插入二级目录三级目录单链表插入图示注意：1st和2nd顺序不可调换！！否则链表会断开！！特殊情况在头部插入节点情况一：单链表中含有头结点与前面在链表中间插入元素的情况相同情况二：单链表中不含头结点，插入后要调节head指向删除图示：然后delete s;释放掉s所占空间特殊情况不含头结点的单链表删除头部...
2020-03-25 14:42:04
2518
原创 【数据结构】线性表——建表
目录建表算法代码顺序表功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入建表算法代码顺序表顺序表建表算法代码/*变...
2020-03-24 16:42:58
422
原创 【数据结构】线性表——逆置
这里写自定义目录标题通用代码顺序存储链式存储考研真题功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入通用代码下面是采...
2020-03-23 19:08:24
5773
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人