- 博客(24)
- 收藏
- 关注
原创 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
2024-08-02 16:07:49
184
原创 表达式(前缀、中缀和后缀)
遇到符号:连续出栈两个数,先出栈的对后出栈的做运算。遇到符号:连续出栈两个数,后出栈的对先出栈的做运算。2)从外往里把括号拆掉:把括号里的运算符挪到括号前面。2)从外往里把括号拆掉:把括号里的运算符挪到括号后面。根据运算符相对于操作数的位置,表达式可分为前缀表达。式、中缀表达式、后缀表达式。4)重复2~3步,直到拆完所有括号。4)重复2~3步,直到拆完所有括号。1)前缀表达式求值:从右往左扫描。2)后缀表达式求值:从左往右扫描。1)按运算顺序打技亏。1)按运算顺序打技亏。常用的算术表示方法。
2024-07-19 20:25:05
209
原创 栈(stack)
1.n个不同元素进栈,元素不同排列的个数为: (1/(n+1)) * ( C 2n, n )while(mark[poped[i]] == 0)//持续入栈。//下标元素在不在栈里。//例:入栈序列固定为1~n,输入一个出栈序列,判断是否合法。//x表示当前要入栈的数。//返回栈是否为空,空栈返回true、1。//判读poped[i]在不在栈里。//循环遍历出栈序列,对于出栈序列的每一个元素。//循环遍历后,没有不合法,那么就是合法。//栈顶加x,无返回值。//返回栈元素的数量。
2024-07-19 20:21:42
312
原创 C++选择排序算法详解
将a[i]与a[j]比较,保证a[i]为小的那个,否则就交换。这样就可以找出最小的值并放在第一位,可就因为一旦遇到a[i]大于a[j]就交换,所以选择排序具有不稳定性而且进行选择排序时,无论数组是否有序,都要执行完整的比较过程。所以选择排序在最优条件下时间复杂度为O(n^2)
2024-04-27 20:57:38
366
2
原创 冒泡排序说明与C++实现
排序就是将一组数据按照特定规则(如升序或降序)重新排列的过程。这样更加便于我们对数据加工和处理。说人话, 排序就是把无序的数据变得更有规律.
2024-02-04 20:45:00
409
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅