随笔分类 -  算法学习

数据结构知识总结（STL整理）
摘要：重要知识点 1.基础知识 #include<bits/stdc++.h> //万能头文件 #include< algorithm > //包含sort函数 运用sort实现多关键字排序 bool cmp(Element a,Element b){ if(a.s1!=b.s1){ return a.s 阅读全文
posted @ 2021-01-02 21:29 NoahQ 阅读(118) 评论(0) 推荐(0)
欧拉函数运用：小明选蛋糕
摘要：#欧拉函数相关知识 ###欧拉函数定义： 在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目 ###欧拉函数通式： 注意点： 1.每种质因数只进行一次操作 2.互质：两个整数公约数只有1称这两个整数互质 3.质数：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然 阅读全文
posted @ 2020-03-23 11:20 NoahQ 阅读(260) 评论(0) 推荐(0)
string类运用:特殊的翻译
摘要：##特殊的翻译 小明的工作是对一串英语字符进行特殊的翻译：当出现连续且相同的小写字母时，须替换成该字母的大写形式，在大写字母的后面紧跟该小写字母此次连续出现的个数；与此同时，把连续的小写字母串的左侧和右侧的字符串交换位置；重复该操作，直至没有出现连续相同的小写字母为止。现在小明想请你帮他完成这种特殊 阅读全文
posted @ 2020-03-22 18:13 NoahQ 阅读(204) 评论(0) 推荐(0)
尺取法总结
摘要：#尺取法 顾名思义，像尺子一样取一段。尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间 阅读全文
posted @ 2020-03-22 18:01 NoahQ 阅读(281) 评论(0) 推荐(0)
综合实践作业1/2（贪心）
摘要：#兼容任务 ##1.题目描述 设有n个任务，其中每个任务有一个起始时间si和一个结束时间ei，且si<ei，同一时间只能完成一个任务。如果选择了任务i ，则它在时间区间 [si ,ei) 内占用资源。若区间 [si ,ei) 与区间 [sj, ej)不相交，则称任务 i 与任务 j 是相容的。那么， 阅读全文
posted @ 2020-03-02 22:09 NoahQ 阅读(452) 评论(0) 推荐(0)
2020.2.6限时训练总结（洛谷）
摘要：#P2089 烤鸡 ###1.题目描述P2089 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有100种配料（芥末、孜然等），每种配料可以放1到3克，任意烤鸡的美味程度为所有配料质量之和。现在Hanke 想要知道，如果给你一个美味程度n，请 阅读全文
posted @ 2020-02-07 20:00 NoahQ 阅读(293) 评论(0) 推荐(0)
洛谷过程函数与递归总结
摘要：#P1028 数的计算 ###1.题目详情 洛谷P1028 ###2.实现方法 这题一开始是想用递归的方法解决，就是定义一个全局变量来计数，然后通过题中该自然数不能超过原数一半的条件来结束调用，但是该方法时间复杂度过大，会超时，代码如下： #include<stdio.h> int s=1; voi 阅读全文
posted @ 2020-02-06 21:28 NoahQ 阅读(281) 评论(0) 推荐(0)