会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ccsu_yuan
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
[置顶]
各种快速幂(qaq)
摘要: 今天分享下各种快速幂(有点坑),首先说一下快速幂的原理, 以下以求a的b次方来介绍 [1] 把b转换成二进制数。 该二进制数第i位的权为 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此,我们将a¹¹转化为算
阅读全文
posted @ 2019-03-09 23:35 ccsu_yuan
阅读(443)
评论(0)
推荐(0)
编辑
2019年3月17日
算法基础-树状数组
摘要: 今天我们分享一下树状数组,前置知识-了解树的结构,知道什么是左右儿子,各个节点的名称,也就是有点基础吧。今天以一个实际问题引出树状数组吧,中查询l-r的区间。(以B站大佬的课件为例子,可以关注下,在最后放上链接) 如果是暴力的话,显然时间复杂度是接受不了的(o(n方)),为了解决这个问题,我们就要用
阅读全文
posted @ 2019-03-17 12:30 ccsu_yuan
阅读(184)
评论(0)
推荐(1)
编辑
2019年3月10日
算法基础-dfs
摘要: 最近在学dfs(深度优先搜索),dfs与树的遍历差不多,就是先从一个点开始一直搜索,直到走不动为止。现在推荐一个简单的dfs题, 百炼的2815, 图1是一个城堡的地形图。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。城堡被分割成mn(m≤50,n≤50)个方块,每个方块可以有0~4
阅读全文
posted @ 2019-03-10 21:55 ccsu_yuan
阅读(149)
评论(0)
推荐(0)
编辑
2019年3月9日
vector 定义的二维数组的遍历
摘要: 之前我们分享了STL的一些容器,再介绍vector中只介绍了二维的vector的定义并没有说二维的vector怎么遍历,那么我们今天就来看下二维的vector怎么遍历 看下面的代码吧。 #include<iostream> //个人感觉这个排序的代码完全没有必要,应为排完之后就变为了一个一维的数组了
阅读全文
posted @ 2019-03-09 16:37 ccsu_yuan
阅读(1456)
评论(0)
推荐(0)
编辑
c++基础STL
摘要: 今天给大家介绍几个容器,包含的头文件为<vector>,<stack>,<queue>,<map>,<list>,<deque>,<set>; 序列式容器 向量(vector) 连续存储的元素<vector>,其实就是数组的强化版,基本初始化和操作函数如下 //一维vector的初始化 vector
阅读全文
posted @ 2019-03-09 15:58 ccsu_yuan
阅读(215)
评论(0)
推荐(0)
编辑