- 博客(11)
- 收藏
- 关注
RSS订阅原创 学习记录--线段树例题及模板
线段树可进行 区间数值整体变化，区间之和查询其思想为，将区间不断平分，直至左端点等于右端点敌兵布阵DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,...
2019-08-22 09:41:56
132
原创 学习记录--三分
三分，用于找到极值点及其数值。大致代码如下: 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
89
原创 学习记录--函数sort
sort函数包含于algorithm头文件。sort函数有两种引用写法：①sort（起始地址，结束地址的后一个地址）;②sort（起始地址，结束地址的后一个地址，自定义排序方法函数的函数名）；第一种引用方法示例：#include<algorithm>#include<iostream>#include<cstdio>#include<cma...
2018-11-28 19:13:54
132
原创 学习记录--二分
二分，适用于单调递增或递减的数列，可用于找某一数的位置。例：数列 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
116
原创 学习记录--尺取
尺取法通常试用于选取区间有一定规律，或所选取的区间有一定的变化趋势的情况。POJ3061题意：给定一个序列，找出最短的子序列长度，使得其和大于或等于S;输入包含两个数，一个为序列长度N，一个为S样例输入10 155 1 3 5 10 7 4 9 2 8样例输出2思路：①当一个区间的和大于等于S，则不需要再向后推进右端点，因为其和必定大于S并且长度更长 。因此，当区间和小于S...
2018-11-22 21:00:37
119
原创 学习历程-GCD（辗转赋值）
以求最大公约数为例。循环写法：#include<stdio.h>int main(){ int a,b,t; scanf("%d,%d",&a,&b); while(b) { t=a; a=b; b=t%b; } printf("%d",a); return ...
2018-11-22 14:53:41
248
原创 学习历程--前缀和
举例说明前缀和定义：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
176
原创 学习历程--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
152
原创 学习历程--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
257
原创 学习历程--EOF
当题目标明有多组数据输入（即未知输入数据的数目时）在循环中使用诸如“scanf("%d",&n)!=EOF"的判定语句来实现多组数据输入while(scanf("%d",&n)!=EOF){ ...}注EOF意为"End of file"...
2018-11-20 11:56:44
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人