OI知识点总结

最新推荐文章于 2020-12-03 09:27:22 发布
VIP文章 最新推荐文章于 2020-12-03 09:27:22 发布
阅读量2.1k 收藏 2
点赞数
分类专栏： 各种算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BOYxiejunBOY/article/details/46876075
版权

Part0编程基础

1． C++或pascal

—结构化编程

—面向对象的内容（STL）

2． 怎样解题？

3． 怎样调试？

 

Part1求解策略

1． 动态规划（DP）

—维护类型

=布尔型

=数值型

—题型

=按位DP

=区间DP（环形DP）

=状压DP（连通性DP）

=树形DP（记忆化搜索）

—优化

=空间 滚动数组

=时间

+降维

+优化转移

*预处理

*提前计算

*数据结构 or 算法维护

*单调性

#斜率优化

#四边形不等式

+常数优化

*位运算

*底层优化

2． 搜索

—实现

=循环

=BFS

最低0.47元/天 解锁文章
priority_ez
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
OI 知识点（持续更新中）
losing_Oier的博客
07-05 290
deque不仅支持队尾插入( dq.push_back(+元素) )和队尾弹出( dq.pop_back() )，还支持对头插入( dq.push_front(+元素) )和对头弹出( dq.pop_front() )因此在辗转相除法中，gcd(a,b)=gcd(b,a%b)，每次递归中的 “b” 都会小于上一个 “a” ，所以用欧几里得算法求a，b的最大公约数时的时间复杂度为 θ( log(a) )差异： 1、queue只支持队尾插入( q.push(+元素) )和队尾弹出( q.pop() )
OI NOI系列比赛竞赛大纲
08-25
方便选手熟悉竞赛知识点，科学备考
OI组合数学相关知识点
Zerotogether的博客
07-17 1672
组合数学是离散数学中的重部部分，早在17世幻就开始了这类课题的研究，当时是在赌博游戏的研究中出现了组合问题。 个体的计算可以求解许多问题，如用计数确定算法的复杂度、分配能满足需求的电话号码，计算机系统中允许使用的密码… 计算原理 加法原理 假定一个过程被分解两个任务，如果完成第一个任务有n1n_1n1​种方式，完成第二个任务有n2n_2n2​种方式，那么完成这个过程有n1∗n2n_1*n_2n1​∗n2​种方式。 例. 要选一位数学学院的教师或数学专业的学生作为校委会的代表。如果有37位教师和83位数学专业
OI知识汇总
deluo1625的博客
09-26 253
以作者的水平为准 基础算法：枚举——>倍增 　　　　　差分(前缀和)——>二维 　　　　　贪心 　　　　　分治：归并排序(逆序对) 　　　　　　　　二分答案 　　　　　　　　二分查找 　　　　　快速排序——>离散化 　　　　　递归/递推 搜索：深搜(所有方案)，宽搜(最优解) 　　　DFS优化：迭代 　　　　　　　　最优性剪枝/...
OI知识点汇总
泉華子的OI足迹
11-08 2184
一起点亮技能树!!!
OI知识点
qq_39861188的博客
11-17 838
OI知识点 初级 1.1 语言基础 1.1.1 语言程序结构 　　1.1.2 变量，常量，数据类型，输入与输出 　　1.1.3 条件语句 　　1.1.4 循环语句 　　1.1.5 数组 　　1.1.6 字符数组、字符串 　　1.1.7 指针 　　1.1.8 共同体、结构体 1.1.9 函数 中级 2.1 深度优先搜索 2.1.1 栈与递归函数 2.1.2 深搜树模型与回溯 2.2 宽度优先搜索...
我的OI算法总结。原创。
01-03
原创。转载请注明出处。 关于一些图论算法。DP算法。基本算法的总结。 以及OI心得
OI趋势图 666666
10-04
OI趋势图...
OI之路.pdf
10-26
OI之路
信息学奥赛OI历年真题
04-16
信息学奥赛OI历年真题（截止到2020年）
杭州学军中学OI暑期集训讲课.zip
11-30
杭州学军中学OI暑期集训讲课代码编写集训课程，供大家学习。
OI重要知识点
melon_sama的博客
12-03 386
OI常见知识点整合 熟练掌握 基本语法 基本数据结构： STL（stack,queue,vector,map,priority_queue,set,bitset...） 单调栈 中级数据结构： 并查集，带权并查集 搜索： dfs，bfs 图论： 拓扑排序 重要方法： 模拟，贪心 离线 二分，三分法 基本掌握 中级数据结构： hash表 高级数据结构： 树状数组 线段树，线段树合并 字符串相关： KMP AC自动机 字典树Trie 图论： 最小生成树（prim,kruskal）
自制——OI知识树
weixin_44023181的博客
04-13 1845
自制…
OI 基础知识
lalala
12-01 1103
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表     自然溢出     双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树     Treap 随机平衡二叉树     Splay 伸展树
OI知识结构图
xumingyang0的博客
12-27 532
OI知识点目录
diejueza5100的博客
06-17 181
OI 入门 [ ] 模拟 [ ] 暴力 [ ] 贪心 [ ] 高精度 [ ] 排序 数据结构 [ ] 栈 [ ] 单调栈 [ ] 队列 [ ] 单调队列 [ ] 堆 [ ] 左偏堆 [ ] 链表 [ ] 哈希表 [ ] 并查集 [ ] 路径压缩 [ ] 带边权并查集 [ ] 拆点 [ ] 块状链表-快状数 [ ] 树状数组 [ ] 线段树 ...
OI基础
人工智能方向，计算机视觉
08-01 607
int及long long的最大值： int (long) 2^31-1; long long 2^63-1; int (long) -2147483648～2147483647 unsigned int (unsigned long) 0～4294967295 long long (__int64)的最大值：9223372036854775807 long long (__int64)的最小值：-9223372036854775808 unsigned long long (unsigned __i
OI基础知识
Object_的博客
01-26 1443
本文主要用于回顾知识 一、数字的二进制表示： 正数：原码。原码的表示比较简单，见下图。 负数：先将数字的二进制各位除符号位之外翻转（反码），再加一（补码）。例如:x=(0...1111)，-x=(1...0001). 二、文件的输入与输出 freopen("in.in","r",stdin); //输入重定向，输入数据将从in.in文件中读取 freopen("out.out"...
OI数学知识清单
weixin_30764137的博客
08-14 228
OI常用的数学知识总结 本文持续更新…… 总结一下OI中的玄学知识 先列个单子，（from秦神 数论 模意义下的基本运算和欧拉定理 筛素数和判定素数欧几里得算法及其扩展[finish] 数论函数和莫比乌斯反演 斐波那契数列及其性质 卡特兰数（在组合） 快速幂 离散对数和大步小步 二次剩余 原根 中国剩余定理 Pollard@Rho Farey序列 勾股数生...
websocket OI
最新发布
09-04
WebSocket是一种用于实现双向通信的协议。在前端开发中，有多种库可供使用，其中包括Socket.IO和原生WebSocket。 Socket.IO是一个流行的库，提供了更多功能和灵活性，但是它不仅仅使用WebSocket。它还可以使用其他传输方式，例如轮询和长轮询，以确保在不同浏览器和服务器之间的兼容性。 因此，如果你在前端使用了Socket.IO，但后端并没有使用Socket.IO库来处理WebSocket通信，那么就无法连接到后端的WebSocket。 相比之下，原生WebSocket是浏览器内置的标准API，只支持WebSocket协议。它提供了更直接的方式与服务器进行双向通信，且更容易理解和使用。 如果你使用原生WebSocket，就不会遇到与Socket.IO不兼容的问题。 所以，如果你在使用WebSocket时遇到连接问题，首先要确认前后端是否使用了相同的库或标准。如果你在前端使用了Socket.IO，那么后端也需要使用Socket.IO来处理WebSocket通信。如果你想简化通信过程，也可以考虑使用原生WebSocket来与后端进行通信。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [socket.io-client报404错误爬坑与自己封装websocket](https://blog.csdn.net/RkHker/article/details/112547414)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [websocket.io用法](https://blog.csdn.net/YangMo_/article/details/109325832)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值