![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言想法记录
pressF5
这个作者很懒,什么都没留下…
展开
-
算法学习:滑动窗口
要素:窗口大小,窗口左右。用途:查找已知范围内满足条件的值(最值分为两类:固定窗口和变化窗口区别在于固定窗口只变化右侧的大小,变化窗口则先找到满足的右窗口,再缩小左窗口,找到满足的最小窗口。(最大窗口则相反)以下转载自博客园//变化窗口string s, t; // 在 s 中寻找 t 的「最小覆盖子串」 int left = 0, right = 0; string res = s; while(right < s.size()) .原创 2022-03-16 21:00:48 · 110 阅读 · 0 评论 -
寻找子字符串出现的位置
思路:比较子串和母串是否一致用到strcmp();在母串中截取与子串相同长度的临时字符串,与子串比较*截取起点作为参数传输#include<stdio.h>#include<string.h> //截取 比较 记录 输出 char str3[50];int pianduan(char str1[],char str3[],int i,int len2){ int k; for(k=0;k<len2;k++) { str3[k]=str1[i+原创 2021-11-08 20:40:25 · 491 阅读 · 0 评论 -
高精度计算
精高度计算:位数过高导致基本类型存储不下,因此把数字转存到数组中基本思想:把n个数组中的数字加减乘除---->其实就是两个数字的加减乘除问题在于数组中的数字一个个间隔如何做运算基本流程:1.读入两个数字(当作字符串读入); 2.储存到两个数组a[],b[]中;3.字符转换成数字;4.两个数组对应位数进行运算,运算结果储...原创 2021-10-28 20:32:02 · 142 阅读 · 0 评论 -
P1055 [NOIP2008 普及组] ISBN 号码
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括99位数字、11位识别码和33位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如00代表英语;第一个分隔符-之后的三位数字代表出版社,例如670670代表维京出版社;第二个分隔符后的五位数字代表该书在该出版社的编号;最后一位为识别码。识别码的计算方法如下:首位数字乘以1.原创 2021-10-27 20:50:42 · 287 阅读 · 0 评论 -
算出某年后的指定日期的星期几
对于此题有的想法首先分析题目,需判断年份(是否为闰年)月份(是否为闰月)想法1:某年大多为1月1日在星期一的年份,故算出指定日期到该年1月1日的间隔天数再取余7即可;想法2:每年过后,1月1日的星期往前进一位,闰年过后则进两位。那么算出某年份1月1日到某年份指定日期时的间隔天数再加上往前进位的天数也可以得到。判断闰年的想法:找出指定年份最近的闰年,差值取余4为0说明是闰年。(算是减少了判断闰年的麻烦??)...原创 2021-10-25 09:55:17 · 173 阅读 · 0 评论