- 博客(5)
- 收藏
- 关注
RSS订阅原创 快速排序 + C语言实现
快速排序基本思想：从待排序元素中选取一个枢轴元素，将所有小于它的元素置于它前方，所有大于它的元素置于其后方，从而找到枢轴元素在有序数列中的位置，再分别对左右两边未排序数列进行同样的操作。实现：int Partition(int A[],int low,int high){ int pivot = A[low]; while (low < high) { while (low < high && A[high] >= pivot
2020-12-31 20:25:42
374
原创 堆排序 + C语言实现
堆排序首先说一下堆，它可以被视为完全二叉树，大根堆即任意非根结点的值都小于等于其双亲结点的值。基本原理：建立大（小）根堆，依次将堆顶元素与堆底元素进行交换，每次交换完成后堆大小减一，重复此过程，直到队中只剩下一个元素位置。算法基本步骤如下void HeapSort(int *A,int n){ BuildMaxHeap(A,n); //首先建立大根堆 for (int i = n;i > 1;--i) { swap(&A[i],&A[1
2020-12-30 21:31:32
434
原创 编译原理：PL/0语言词法分析
PL/0语言词法分析//////////要求输入PL/0语言源程序输出二元式序列，（单词种类，单词的值）准备工作该语言的保留字，标识符以及数字可用一个状态机来识别，其余符号可用一个单独的状态机来识别。正规式如下：字母开头：letter(letter|digit)*数字开头：digit(digit)*符号省略将正规式转换为DFA程序流程图开始写程序首先，规定几个...
2020-04-26 12:16:24
5875
3
原创 Eclipse不能创建web工程解决办法
有的版本的Eclipse默认下载时缺少web插件，需要手动下载。具体步骤：打开eclipse，选择help-install new software在这里选择你的eclipse版本选择完之后将红色框里的内容拉到最下面选择 web,XML…这一项点击finish下载即可。下载过程中eclipse界面的右下角会有显示下载进度，可能会有点慢，等待下载完成即可在新建项目中找到动态web工程...
2019-11-28 20:46:41
1005
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人