- 博客(5)
- 收藏
- 关注
RSS订阅原创 搭建XuperChain链过程
搭建XuperChain链过程参考文档环境准备虚拟机Ubuntu配置gitsudo apt install git配置golangsudo apt install golang-go检查go的环境是否配置完成可用命令go version若出现如此标识表示成功配置编译XuperChain使用git下载源码到本地git clone https://github.com/xuperchain/xuperchain.git编译cd xuperchain (总之进入xuperch
2021-09-16 00:27:22
1119
5
原创 【BUAA 18级数据结构第二题】后缀表达式转中缀表达式&表达式计算
题面【问题描述】从控制台输入一合法的后缀表达式，其中的运算符只包括+、-、*、/，运算数都是大于等于 0 的整数（除数不为零），按要求输出计算结果，或输出计算结果和相对应的中缀表达式。输出中缀表达式时只包含最少数目的圆括号（即在生成的中缀表达式中若去掉一对括号，则其将不能够转换回输入的后缀表达式）。输出计算结果时，小数点后保留两位，例如：10/3 的结果为 3.33。假如输入的后缀表达式为：100 25 + 27 25 - / 248 + 201 -其相对应的中缀表达式为：(100+25
2021-06-27 00:45:53
687
原创 关于出栈序列的解法总结及卡特兰数的学习（C语言）
出栈次序一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列?解法1——递归/记忆化搜索考虑用一个二维数组f[i][j]模拟当前情况：i——进栈序列中还有i个待排的数，j——栈中有j个数，f[i][j]的值表示当前i,j情况下有几种输出方案。首先如果f[i][j]有值，直接调用即可（记忆化搜索，节省时间）；如果i=0，即序列全部入栈，只有一种输出方法，所以返回1；考虑一般情况，有两种输出方案，先进一个再出，即加上f[i-1][j+1],（栈不空时,j>0,如果栈空只
2021-06-14 15:46:22
2345
3
原创 【数据结构篇】链表（c语言）
【数据结构篇】链表设计链表在链表类中实现这些功能：·get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。·addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。·addAtTail(val)：将值为 val 的节点追加到链表的最后一个元素。·addAtIndex(index,val)：在链表中的第 index 个节点之前添加值为 val 的节点。如果 index 等于链表的长度，则该节点将
2021-06-13 21:57:53
216
原创 【算法篇】排序——快速排序（c语言）
【算法篇】排序——快速排序（c语言）核心思想排序算法的思想非常简单，在待排序的数列中，首先要找一个数字作为基准数（这只是个专用名词）。为了方便，我们一般选择第 1 个数字作为基准数（其实可以随便选）。然后把这个待排序的数列中小于基准数的元素移动到它的左边，大于它的移到右边。这时，左右两个分区的元素就相对有序了；接着把两个分区的元素分别重复上述步骤，直到各个分区只有一个数时为止。代码示例void swap(int *a, int *b){ int tmp; tmp = *a;
2021-06-10 01:08:44
656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人