- 博客(5)
- 收藏
- 关注
原创 2106-12-12 STL大法
今天学了学c++的STL语法,可以稍微总结一下。最常见的几种STL:1.vector 动态数组,没有固定大小,可以作为“一等公民”,也就是可以最为函数的返回值,可以直接声明,不需规定大小。声明一个int vector a:vectora;double vectora;string vectora;二维vector,其中有一维的数量不变:vectora[1000];当a为一个vect
2016-12-12 18:06:51 253 1
原创 2016-12-10 dfs的简单总结
最近做了很多关于搜索的题目,今天也是做一个小总结。先附上几道基本题的代码:马兰过河卒:在一个大棋盘上,一个过河卒在(0,0)的位置上,还有一只马,马的位置固定的,可以向8个位置走,这些马可以走的地方都算马的攻击范围内。小卒子不能走到马的攻击范围。(不是卒子一步,马一步,只有当卒子走进马一步就可以到的地方马才可以攻击)现在给出马的位置和卒子的目标点坐标,问卒子有几种方式可以到达目标点。
2016-12-11 07:24:53 482 1
原创 2016-12-10 二分法简单总结
在hewer上看了几篇关于二分法的文章,自己又在vijos上做了几道题,现在稍微总结一下简单的二分。二分查找的定义:给定一个有序的数组,给定一个n,求n在这个有序数组中的位置。拿n和数组正中间的数字比较,如果小于这个数,搜索左半个数组,否则搜索右半个数组。这种搜索方式时间为O(n log n),比起强行搜索的O(n)好了不少。在一些复杂的,对时间复杂度比较高的题目中,这种搜索方式会
2016-12-10 18:54:41 295
原创 2016-12-7 新版筛选法求素数
筛选法求素数,之前我学到的是这个版本: 这种已经非常不错的程序是求1~n之间的素数:#includeusing namespace std;bool a[50000000];int main(){ memset(a,1,sizeof(a)); int n; cin>>n; for(int i=2;i*i if(a[i]) for(
2016-12-07 13:58:57 568 1
原创 2016-12-7 关于欧拉函数
关于什么是欧拉函数,以及一些非常简单的欧拉函数,在此就不多加赘述。 欧拉函数的基本性质:1.欧拉函数是积性函数,但不是完全积性函数,即φ(mn)=φ(n)*φ(m)只在(n,m)=1时成立.2.对于一个正整数N的素数幂分解N=P1^q1*P2^q2*...*Pn^qn. 则: φ(N)=N*(1-1/P1)*(1-1/P2)*...*(1-1/Pn).3.除了
2016-12-07 13:29:38 727 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人