- 博客(12)
- 收藏
- 关注
RSS订阅原创 Leetcode周赛 175
Leetcode 周赛175A.检查整数及其两倍数是否存在B.制造字母异位词的最小步骤数C.推文计数D.参加考试的最大学生数总结：A.检查整数及其两倍数是否存在题意： 题意就是是否存在一对数满足2倍关系。解题： 直接暴力求解O(n2)O(n^2)O(n2)，其实也可以用set记录O(n)O(n)O(n)。代码展示：class Solution {public: bool che...
2020-02-10 13:58:44
160
原创 luogu P1088 火星人（题解使人进步）
luogu p1088 火星人1.题目大意2. 解题思路3. 代码展示4. 学习环节--特殊思路（康托展开）康托展开康托逆展开进制思想5. 总结1.题目大意题目大意说火星人使用摆列手指顺序来计数，例如火星人有三个手指，编号为1,2,3，则有：[123,132,213,231,312,321]−>[1,2,3,4,5,6][123,132,213,231,312,321]->[1,...
2020-01-10 13:07:46
341
原创 luogu P1045 麦森数
luogu P1045 麦森数1. 题目大意2. 解题思路3.代码展示4. 高精×高精5. 其他答案6. 总结1. 题目大意题目介绍了什么是麦森数，就是当2p−12^p-12p−1为素数时，这个时候ppp也一定是素数，然而反过来却不一定。到1988年，人们已找到了37个麦森数，最大的p=3021377p=3021377p=3021377，它有909526位。麦森数还有很多重要应用，它与完全数...
2020-01-08 16:35:27
94
原创 Python中numpy记录(CS231笔记)
Python中numpy记录--CS231笔记1. Python1.1 基本数据类型1.2 复合数据类型1.2.1 列表1.2.2 字典1.2.3 集合1.2.4 元组1.3 函数1.4 类（class）2. Numpy2.1 数组2.2 数据类型2.3 数组计算2.4 广播机制2.5 参考文档3. Scipy3.1 图像操作3.2 绘图4.总结1. Pythonpython是一类高级动态多范...
2020-01-07 15:19:13
217
原创 基础算法--常用模板
基础算法--常用模板1. 快速排序模板2. 归并排序模板3. 整数二分模板4. 浮点二分模板5. 高精度加高精度6. 高精度减高精度7. 高精度乘低精度8. 高精度除低精度9. 一维前缀和10. 二维前缀和11. 一维差分12. 二维差分位运算双指针算法离散化区间合并总结1. 快速排序模板void quick_sort(int q[],int l,int r){ if(l>=r)...
2020-01-03 20:43:03
125
原创 C++ 高精模板
一切源于与你相遇国王游戏如何贪心？代码展示高精模板1. 高精+高精2. 高精-高精3. 高精度乘低精度4. 高精度除以低精度其他做法国王游戏感谢洛谷贡献的题目，链接如下：P1080 国王游戏那题目到底讲了什么了，大概就是国王让自己和所有大臣左右手都写上一个数，然后排成一排，自己一定是第一个，每个大臣自己前面所有人左手的数乘积除自己右手的数作为获奖数。然后为怎么排列大臣可以让获奖最大的大臣获...
2020-01-03 19:31:12
345
原创 luogu p1090 合并果子
luogu p1090 合并果子题目大意解题思路代码展示STL之优先队列1.优先队列的常用操作2.优先队列常用定义和重载运算符方法题目大意一开始有很多堆果子，合并两堆果子需要数目之和的力气，新的堆加入到果子堆里，直到最后剩余最后一堆。问怎样使用力气和最小。解题思路很明显的贪心思想，先挑小的合并。主要使用什么样的数据结构来存储每次加入新堆再合适位置，也就是大小关系。一开始我还想用set，因为...
2020-01-02 21:58:39
117
原创 各类排序总结
常见排序算法归纳一. 排序和顺序统计量1. 排序算法的分类2. 排序算法复杂度总览二. 排序详解1.冒泡排序1.1 算法描述1.2 代码实现1.3 算法分析2. 选择排序2.1 算法描述2.2 代码实现2.3 算法分析3. 插入排序3.1 算法描述3.2 代码实现3.3 算法分析4. 希尔排序4.1 算法描述4.2 代码实现4.3 算法分析5. 归并排序5.1 算法描述5.2 代码实现5.3 算...
2020-01-01 18:45:40
263
1
原创 luogu p1583魔法照片
luogu p1583魔法照片结构体排序题目大意解题思路代码环节别人手撕的快排（爱了爱了总结（~~必不可少环节~~)结构体排序当数组包含多个属性需要记录时，不妨考虑开个结构体，并且结构体带有自定义排序，依然可以使用STL方法sort，类似下面://p时结构体数组sort(p,p+n,cmp) //cmp时自定义比较函数，或者缺省这一项，重载<符号也是可以的题目大意题目是来自洛谷...
2019-12-31 12:11:03
132
2
原创 LeetCode 169周赛
Leetcode 169周赛DFS关了，没剪枝，疯狂TLE难顶啊！！！11点才开始做的，第四题一看数据这么少，铁暴力做啊！写完就TLE了，然后，就没有然后了，12点到了，真是弱鸡啊！先挂前三道题答案吧！A: 和为零的N个唯一整数题目大意：给定整数n，返回n个不同整数组成的数组，要求和为0；解题思路：围绕0对称输出即可。送分题代码展示：class Solution {public...
2019-12-29 13:32:17
140
1
原创 Leetcode165周赛
Leetcode第165场周赛记录不是死在dp上就是死在dp的路上A题：找出井字棋的获胜者B题：不浪费原料的汉堡制作方案(鸡兔同笼）C题：统计全为1的正方形子矩阵(二维前缀和)D题：分割回文串 III (~~dp蒟蒻杀手~~）总结不是死在dp上就是死在dp的路上这周比赛难度不高，差点被二维前缀和关了，天真的想要二维滑窗去做，真是太傻太天真。下面就给个review吧！A题：找出井字棋的获胜者...
2019-12-28 15:30:46
192
转载 欢迎使用CSDN-markdown编辑器(用来参考QAQ）
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-07-25 20:57:49
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人