客栈
内功
心法
招式
时间轴
关于
客栈
内功
心法
招式
时间轴
关于
Touale Cula
客栈
内功
心法
招式
时光
项目
数据结构 五、图
维导图(若加载不出来请刷新网页):
2022-08-04
内功
内功
阅读全文
数据结构 四、树与二叉树
维导图(若加载不出来请刷新网页):
2022-07-27
内功
内功
阅读全文
数据结构 三、串、模式匹配算法
思维导图(若加载不出来请刷新网页): 源代码: 12345678910111213141516171819202122# 模式匹配算法## 暴力匹配法## KMP算法### 思想- 跳过中间无用前缀- 主串不动### 计算#### next数组计算- next数组的每个元素代表主串的前缀与后缀的最长公共子串的长度- 即:next~i~ = 前i-1的共同前后缀最长公共前后...
2022-07-19
内功
内功
阅读全文
数据结构 二、线性表、栈、队列和数组
思维导图(若加载不出来请刷新网页): 源代码: 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586...
2022-07-14
内功
内功
阅读全文
数据结构 一、绪论
思维导图(若加载不出来请刷新网页): 源代码: 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879# 绪论## 数据结构### ...
2022-07-14
内功
内功
阅读全文
数据结构 复习大纲
思维导图(若加载不出来请刷新网页): 源代码: 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586...
2022-07-13
内功
内功
阅读全文
内部排序算法的比较及应用.
前言算法对比: 时空复杂度、算法的稳定性、算法的过程特征 时间复杂度简单选择排序、直接插入排序和冒泡排序平均情况是 O(n^2^) 直接插入排序和冒泡排序最好情况是 O(n) 简单选择排序与初始状态无关(需要遍历求出最小或者最大的数字) 希尔排序对大规模的的排序可以达到很高的效率 堆排序可以在线性时间内完成建堆 快速排序基于分治思想,平均性能可以达到 O(nlog2n),在实际应用中常常由...
2022-05-30
内功
内功
阅读全文
外部排序(多路平衡归并与败者树、置换-选择排序、最佳归并树)
前言外部排序用于待排序文件较大、内存无法一次性读取 外部排序原理当数据元素较大时,通过在本地建立输入缓冲区和输出缓冲区,每次读取一小块数据进行排序后放回! 模拟 初始化数据分布如下 读入两块数据 进行排序 映射输出缓冲区,并写出两块数据 重复上述操作,构造归并段 进行第一趟归并 将两块归并段分别放入输入缓冲区 将输入缓冲区前三个放入到输出缓冲区中并...
2022-05-30
内功
内功
阅读全文
归并排序和基数排序
一、归并排序算法思想: 将两个或两个以上的有序表组合成一个新的有序表。采用分治思想! 二路排序: 思路排序: 模拟实现: 算法实现: 123456789101112131415161718192021222324int *B = (int *)malloc((n+1)*sizeof(int));void merge(int A[],int low,int mid,int high...
2022-05-16
内功
内功
阅读全文
选择排序(简单选择排序和堆排序)
前言交换排序主要分为:简单选择排序和堆排序 思想:每一趟在待排序元素中选取关键字最小的元素。 应用:点名,哈希碰撞排序(统计词频) 一、简单选择排序算法思想: 太简单了,还是看代码更快吧! 算法实现 123456789void sort(int A[],int n){ for(int i = 0;i < n-1 ;i++){ min = i...
2022-05-10
内功
内功
阅读全文
1 / 2
下一页
复制文本
粘贴文本
全选文本
剪切文本
站内搜索
在新标签页打开
复制图片地址
复制图片文件
打印页面
暗黑模式
阅读模式
粘贴文本
全选文本
剪切文本
复制文本
站内搜索
百度搜索
谷歌搜索
新标签页打开
复制链接地址
复制图片
谷歌识图
暗黑模式
打印页面
阅读模式