![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 56
槿年如梦
学生,不定期更新
展开
-
将5个数的序列排序,不论原先的顺序如何,求至少要通过几次比较才能完成排序
随机排序的五个数,最少要通过多少次比较才能完成排序工作。利用图表,帮助读者理解相关思想。原创 2022-08-09 11:18:25 · 2756 阅读 · 1 评论 -
位运算初步
位运算按位与运算(&)按位或运算符(|)异或运算符(^)左移运算符(<<)右移运算符(>>)其他按位与运算(&)运算规则0&0=0;0&1=1;1&1=1;两位同时为“1”,结果才为“1”,否则为0例:3&53->0000 00115->0000 0101即 0000 0011& 0000 ...原创 2019-05-28 19:52:44 · 127 阅读 · 0 评论 -
关于提高 cin cout 效率
函数 cstdlib ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 使用方法 直接加在 **int main( )**主函数当中联赛时不建议使用这个方法,核心还是 scanf printf;...原创 2019-06-13 17:19:01 · 145 阅读 · 0 评论 -
递归+记忆化搜索
上台阶题目描述 现在小瓜想走上一个一共有n级的台阶,由于小瓜的腿比较短,他一次只能向上走1级或者2级台阶。小瓜想知道他有多少种方法走上这n级台阶,你能帮帮他吗?输入一行一个整数n(n<=100000),表示一共有n级台阶。输出一行一个整数,表示小瓜上台阶的方案数对100003取余的结果。 输入样例3输出样例3 分析 我们采用递归的算法代码1:计算原理:sum(...原创 2019-06-02 17:33:13 · 329 阅读 · 0 评论 -
map函数操作规范
map函数使用#include<cstdio>#include<map>#include<iostream>#include<string>#include<utility>using namespace std;map<int,string> asd;//建立映射关系 // int ->key ...原创 2019-06-19 17:11:11 · 191 阅读 · 0 评论 -
C++卡常技巧
搬运++i快于i++int data(5)快于int data=5取模非常慢,所以尽量用减法代替for(int i=1;i<=n;i++)===>for(register int i=1;i<=n;i++)(快到飞起)int add(int x,int y){return x+y;}=> inline int add(int x,int y){return x+...原创 2019-07-05 11:08:51 · 843 阅读 · 0 评论