摘要: 位运算初步 看到 洛谷p1100 高低位交换 时很清楚这道题必用位运算(然而并没有学过),就先记一下吧 常见的几种位运算 | 名称 | 符号 | 作用 | | | | | | 与(and) | & | 对应位数均为1时,结果为1 | | 或(or) | \| | 对应位数不全为0时,结果为1 | | 阅读全文
posted @ 2020-03-09 19:37 Salty_Fish 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 两个函数都在 里 顾名思义,next_permutation用来求下一个排列,prev_permutation用来求上一个排列。 当前的排列不满足函数能够继续执行的条件的时候,返回false,否则返回true 比如数组中已经是1,2,3,4,5了,就不能用prev_permutation了 阅读全文
posted @ 2020-02-24 19:24 Salty_Fish 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 中缀表达式 首先,从 中缀表达式 开始。 中缀表达式就是日常生活中我们所遇到的数学表达式,对于我们而言很好理解。它由操作数(也就是参与运算的数字)与操作符组成。 中缀表达式中有如下几种基本操作符 相加:+ 相减: 相乘: 相除:/ 以及括号:() 例如:2 (3+5)+7/1 4 然而计算机是没有办 阅读全文
posted @ 2020-02-22 20:28 Salty_Fish 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 这是我第一次用Markdown来写东西,先纪念一下~ 这篇博客就先把常用的STL容器记一下,方便以后查阅。 [TOC] Vector vector其实就是可变长度的数组,特点就是随机访问的效率高O(1),但删除和中间插入是O(n) 定义 | 例子 | 说明 | | | | | | 最基本的定义方式, 阅读全文
posted @ 2020-02-22 12:15 Salty_Fish 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 1. 指针是什么? 指针就是内存的地址,指针变量就是能够保存内存地址的变量。 一般数据类型变量名指的是这个数据所代表的值。 2. 如何定义指针? 在最开始声明一个指针变量的时候,为了表明是一个指针变量,要在变量名前加“*”(间接引用符),在后续的使用中则不用加“*”了 下面两种写法是等价的 //一个 阅读全文
posted @ 2020-02-18 19:48 Salty_Fish 阅读(137) 评论(1) 推荐(0) 编辑
摘要: 第一次搞CF,结果惨不忍睹...还是太菜了 A:要用到全部的钱,所以总数必须是3的倍数,而且初始状态下任意一人的钱数不能超过总数除以3,否则没法分了 (也就这个签到算是在我能力范围之内了....) 1 #include <iostream> 2 #include <cmath> 3 #include 阅读全文
posted @ 2020-02-07 15:04 Salty_Fish 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 1296A - Array with Odd Sum 题意:可以改变数组中的一个数的值成另外一个数组中的数,问能不能使数组的和是个奇数 思路:签到,如果本来数组的和就是个奇数,那就OK 如果不是,就需要把数组中其中一个奇(偶)数改成偶(奇)数,相当于加一减一 所以测一下这个数组如果有个奇数并且还有个 阅读全文
posted @ 2020-02-05 15:48 Salty_Fish 阅读(158) 评论(0) 推荐(0) 编辑
摘要: DFS的核心就是从一种状态出发,转向任意的一个可行状态,直到达到结束条件为止。(个人理解) 下面全是洛谷题,毕竟能找到测试点数据的OJ我就找到这一个....在其他OJ上直接各种玄学问题... P1596 [USACO10OCT] 湖计数Lake Counting DFS入门题,求连通块的。 1 #i 阅读全文
posted @ 2020-02-02 19:11 Salty_Fish 阅读(171) 评论(0) 推荐(0) 编辑