- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
250
1
原创 2016-12-10 dfs的简单总结
最近做了很多关于搜索的题目，今天也是做一个小总结。先附上几道基本题的代码：马兰过河卒：在一个大棋盘上，一个过河卒在（0，0）的位置上，还有一只马，马的位置固定的，可以向8个位置走，这些马可以走的地方都算马的攻击范围内。小卒子不能走到马的攻击范围。（不是卒子一步，马一步，只有当卒子走进马一步就可以到的地方马才可以攻击）现在给出马的位置和卒子的目标点坐标，问卒子有几种方式可以到达目标点。
2016-12-11 07:24:53
478
1
原创 2016-12-10 二分法简单总结
在hewer上看了几篇关于二分法的文章，自己又在vijos上做了几道题，现在稍微总结一下简单的二分。二分查找的定义：给定一个有序的数组，给定一个n，求n在这个有序数组中的位置。拿n和数组正中间的数字比较，如果小于这个数，搜索左半个数组，否则搜索右半个数组。这种搜索方式时间为O(n log n)，比起强行搜索的O(n)好了不少。在一些复杂的，对时间复杂度比较高的题目中，这种搜索方式会
2016-12-10 18:54:41
288
原创 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
556
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
712
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人