![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习记录
Enrd
这个作者很懒,什么都没留下…
展开
-
学习历程--hash(2)
记录一下素数打表使用时机在涉及素数判断时,可以进行预处理,打表,在需要判定时直接得到结果。代码:#include<stdio.h>int main(){ int i,j,a[1000]={0};/*初始化为0,以备为非素数作标记*/ /*"1000"应比题目显示的数据范围大1*/ for(i=2;i<=9...原创 2018-11-22 10:35:49 · 129 阅读 · 0 评论 -
学习记录--三分
三分,用于找到极值点及其数值。大致代码如下: int l=0,r=9,a[10]={1,2,3,4,10,9,8,7,6,5}; while(r-l>1) { int mid1=l+(r-l)/3; int mid2=r-(r-l)/3; if(a[mid1]<a[mid2]...原创 2018-11-28 19:27:27 · 75 阅读 · 0 评论 -
学习记录--函数sort
sort函数包含于algorithm头文件。sort函数有两种引用写法:①sort(起始地址,结束地址的后一个地址);②sort(起始地址,结束地址的后一个地址,自定义排序方法函数的函数名);第一种引用方法示例:#include<algorithm>#include<iostream>#include<cstdio>#include<cma...原创 2018-11-28 19:13:54 · 105 阅读 · 0 评论 -
学习记录--二分
二分,适用于单调递增或递减的数列,可用于找某一数的位置。例:数列 1 2 3 4 5 6 7 8 9 10;若输入一个数x=8,求该数的位置。可先令左右端点为1,10,判断中心点(1+10)/2(即5)与x的大小比较,然后根据比较结果判断改变左端点或右端点,更新中心点位置,循环至两端点重合,即为所求x位置。代码:#include<algorithm>#include<...原创 2018-11-28 18:51:23 · 77 阅读 · 0 评论 -
学习历程--hash(1)
浅显地学了一点hash的用法,记录一下对其的思考;Example 1:输入有多组数据,全部为英文小写字母组成的字符串,每组数据最多包含不超过100000个字符。输出分别输出字符串中a-z的字符出现的次数。样例输入hello, this is my first acm contest!work hard for hdu acm.样例输出a:1b:0c:2d:0e:2f:...原创 2018-11-22 10:14:27 · 212 阅读 · 0 评论 -
学习历程--EOF
当题目标明有多组数据输入(即未知输入数据的数目时)在循环中使用诸如“scanf("%d",&n)!=EOF"的判定语句来实现多组数据输入while(scanf("%d",&n)!=EOF){ ...}注EOF意为"End of file"...原创 2018-11-20 11:56:44 · 175 阅读 · 0 评论 -
学习记录--快速乘,快速幂
1原创 2018-11-22 14:15:36 · 74 阅读 · 0 评论 -
学习历程--前缀和
举例说明前缀和定义:int a[5]={1,2,3,4,5},PrefixSum[5];PrefixSum[0]=a[0];PrefixSum[1]=a[0]+a[1];PrefixSum[2]=a[0]+a[1]+a[2];PrefixSum[3]=a[0]+a[1]+a[2]+a[3];PrefixSum[4]=a[0]+a[1]+a[2]+a[3]+a[4];PrefixSum...原创 2018-11-22 10:59:40 · 156 阅读 · 0 评论 -
学习记录--线段树例题及模板
线段树可进行 区间数值整体变化,区间之和查询其思想为,将区间不断平分,直至左端点等于右端点敌兵布阵DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,...原创 2019-08-22 09:41:56 · 99 阅读 · 0 评论