- 博客(24)
- 收藏
- 关注
原创 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
2024-08-02 16:07:49
151
原创 表达式(前缀、中缀和后缀)
遇到符号:连续出栈两个数,先出栈的对后出栈的做运算。遇到符号:连续出栈两个数,后出栈的对先出栈的做运算。2)从外往里把括号拆掉:把括号里的运算符挪到括号前面。2)从外往里把括号拆掉:把括号里的运算符挪到括号后面。根据运算符相对于操作数的位置,表达式可分为前缀表达。式、中缀表达式、后缀表达式。4)重复2~3步,直到拆完所有括号。4)重复2~3步,直到拆完所有括号。1)前缀表达式求值:从右往左扫描。2)后缀表达式求值:从左往右扫描。1)按运算顺序打技亏。1)按运算顺序打技亏。常用的算术表示方法。
2024-07-19 20:25:05
154
原创 栈(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
291
原创 插入排序&选择排序&冒泡排序的比较
2、选择排序:选择假设一个最小值min,和它下一个数比较,如果这个数更小,就把它设为min,反之不变,以此类推,直到选出数列中最小的数,之后选第二小 第三小……(1)在最好情况下,插入排序和冒泡排序的时间复杂度可以达到 O(n),而选择排序最好情况下时间复杂度仍为 O(n^2)(2)插入排序和冒泡排序都是稳定排序,而选择排序并不一定稳定,具体取决于实现方式?3、冒泡排序:在两个相邻的数据中比较并交换数据的位置来实现有规律的排序的。1、插入排序&选择排序&冒泡排序的。2、插入排序&选择排序&冒泡排序的。
2024-04-27 20:57:38
279
2
原创 冒泡排序说明与C++实现
排序就是将一组数据按照特定规则(如升序或降序)重新排列的过程。这样更加便于我们对数据加工和处理。说人话, 排序就是把无序的数据变得更有规律.
2024-02-04 20:45:00
374
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人