滑蒻稽的博客

2019年10月19日
前缀，后缀表达式求值
摘要： 前缀表达式 从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素 op 次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果 从右至左，遇数压1，遇符弹2，再来计算。 后缀表达式 从左至右扫描表达式， 阅读全文
posted @ 2019-10-19 09:14 huaruoji 阅读(1390) 评论(0) 推荐(1)
2019年10月18日
noip初赛试题
摘要： 链接: https://pan.baidu.com/s/1yoOMIUqMRBnBUPprC3o6HQ&shfl=shareset 提取码: m8ns 复制这段内容后打开百度网盘手机App，操作更方便哦 2006-2016 给个赞呗 阅读全文
posted @ 2019-10-18 22:24 huaruoji 阅读(159) 评论(0) 推荐(0)
初赛位运算
摘要： 以下摘自洛谷日报 “<<” “>>” 运算 首先，在这里这东西跟 cin cout 没有什么关系。 在二进制运算中，这东西叫做“左移”“右移”运算，顾名思义，就是将一个二进制数向左或向右移动 k 位，就是给一个数乘 2^k 或者除 2^k (末尾1不计)。 那么这东西有什么用呢？这东西快啊 “~”运 阅读全文
posted @ 2019-10-18 22:20 huaruoji 阅读(238) 评论(0) 推荐(0)
各种排序方法思想与时间复杂度与稳定性
摘要： 注意！此处没有打广告（PPT是网上找的）！ ps：计数排序就是桶排序，不是基数排序 补充两种排序：希尔排序和基数排序 基数排序：桶排序plus，把每个数分个，十，百位来桶排，复杂度O (nlog(r)m)，其中r为所采取的基数，而m为堆数 希尔排序：插入排序plus，以空间换时间，把每个数间隔加大， 阅读全文
posted @ 2019-10-18 22:04 huaruoji 阅读(293) 评论(1) 推荐(0)
梦开始的地方
摘要： 明天就是CSP（NOIP）2019年初赛了，我注册了博客园，希望能够以此手段督促自己，更好的成长 阅读全文
posted @ 2019-10-18 21:22 huaruoji 阅读(152) 评论(0) 推荐(0)