• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
magicat
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 ··· 8 9 10 11 12 13 下一页
2021年7月29日
队列
摘要: 队列先进先出,广度优先搜索可能用到 queue<int> q; 建立一个队列q,其内部元素的类型是int q.push(a); 将元素a插入到队列q的末尾 q.pop(); 删除队列q的队首元素 q.front(); 查询q的队首元素 q.back(); 查询q的队尾元素 q.size(); 查询q 阅读全文
posted @ 2021-07-29 20:40 magicat 阅读(24) 评论(0) 推荐(0)
vector 及被认为是移位运算符而编译错误
摘要: vector菜鸟编程链接 STL容器的可变长度数组,头文件#include<vector> 1. vector<int>v(N,i) 建立一个可变长度数组v,内部元素类型为int,最开始有N个元素,都初始化为i。可省略i(默认值为0),也可以把(N,i)省略,此时这个数组的长度就是0.也可以用dou 阅读全文
posted @ 2021-07-29 11:33 magicat 阅读(275) 评论(0) 推荐(0)
2021年7月28日
自用(曾经看到不懂的代码)三目运算符 二分 returnx>=y; typedef #define vector 共用体union
摘要: 三目运算符: 提供了一种表达简单 if-else 语句的简写方法。该运算符由问号(?)和冒号(:)组成,其格式如下: 表达式 ? 表达式 : 表达式 ; if(x>50) x++; else x--; x>50?x++:x--; 两种写法作用相等 二分: int mid= (left + right 阅读全文
posted @ 2021-07-28 14:12 magicat 阅读(104) 评论(0) 推荐(0)
2021年7月27日
二分查找与二分答案(待补充)
摘要: int mid=(left+right)/2; //会有超过int类型的可能性 int mid=left+(right-left)/2; //这么做可以避免运算溢出 int search(int x) { int left = 1, right = n; while (left <= right) 阅读全文
posted @ 2021-07-27 23:30 magicat 阅读(47) 评论(0) 推荐(0)
2021年7月26日
memset在此作用域尚未声明,初始化int数组和对其他值初始化错误,洛谷P1618 三连击(升级版)
摘要: memset初始化int数组 memset(a1,0,sizeof(a1));//数组初始化为0 memset(a1,127,sizeof(a1));//数组初始化为一个很大且接近int类型上限的正数 memset(a1,128,sizeof(a1));//数组初始化为很小且接近int类型下限的负数 阅读全文
posted @ 2021-07-26 13:41 magicat 阅读(469) 评论(0) 推荐(0)
2021年7月25日
洛谷P2089 烤鸡
摘要: 暴力枚举 我现在还不会搜索 #include<iostream> using namespace std; int main() { int n=0, ans=0; cin >> n; for(int a=1;a<=3;a++) { for (int b = 1; b<= 3; b++) { for 阅读全文
posted @ 2021-07-25 21:25 magicat 阅读(54) 评论(0) 推荐(0)
快速排序——模板 洛谷P1177 【模板】快速排序
摘要: #include<iostream> #include<cstdio> int a[10000001]; using namespace std; void qsort(int i, int j) { int left = i, right = j; int flag = a[(left+ righ 阅读全文
posted @ 2021-07-25 15:09 magicat 阅读(97) 评论(0) 推荐(0)
2021年7月23日
选择排序
摘要: //选择排序 #include<iostream> using namespace std; int main() { int n; cin >> n; int a[1010]; for (int i = 1; i <= n; i++) { cin >> a[i]; } for (int i = 1 阅读全文
posted @ 2021-07-23 20:14 magicat 阅读(27) 评论(0) 推荐(0)
计数排序 洛谷P1271 【深基9.例1】选举学生会
摘要: #include<iostream> #include<cmath> using namespace std; long long ren[1010]; long long piao[2000010]; int main() { int n, m; cin >> n >> m; for (int i 阅读全文
posted @ 2021-07-23 19:19 magicat 阅读(90) 评论(0) 推荐(0)
[NOIP2015 普及组] 扫雷游戏
摘要: #include<iostream> #include<cstdio> using namespace std; int main() { char a[110][110] = { 0 }; //由于输入与输入不同,0可以将要检测的包围起来 //函数外定义的变量初始默认值为0,当然这里也可以 int 阅读全文
posted @ 2021-07-23 00:35 magicat 阅读(133) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3