- 博客(127)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 给定任一个各位数字不完全相同的 4 位正整数如果我们先把 4 个数字按非递增排序再按非递减排序然后用第 1 个数字减第 2 个数字将得到一个新数一直重复这样做我们很快会停在有数字黑洞之称的 6174
1019 数字黑洞 (20分)给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 =
2021-01-25 22:04:17
2047
1
原创 蓝桥杯刷题笔记
蓝桥杯刷题笔记：第十届蓝桥杯软件类省赛（c++）I 糖果J 组合数问题为备考2021年冬蓝桥杯，2021年11月19日起刷蓝桥杯题，每日打卡！！！第十届蓝桥杯软件类省赛（c++）#include<iostream>using namespace std;bool judge(int n){ while(n){ int mod=n%10; if(mod==1||mod==0||mod==2||mod==9) return t
2021-11-19 16:30:53
524
原创 邻域均值CSP
邻域均值代码（超时，需要优化代码）#include<iostream>using namespace std;#include<algorithm>int main(){ int n,l,r,t; int count=0; scanf("%d %d %d %d",&n,&l,&r,&t); int map[n][n]; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){
2021-09-27 10:35:59
187
原创 数据分析打卡task05-sklearn学习
LogisticRegression官网from sklearn.linear_model import LogisticRegression #逻辑回归中的方法
2021-09-22 20:11:48
64
原创 Android studio实现计算器
Android studio实现计算器calculate.xml<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_parent" android:layout_height="match_parent" android:orientation="vertica
2021-09-18 12:37:54
637
原创 动手学数据分析打卡
动手学数据分析打卡（11天）2021/09/13-2021/09/23官方文档参考task1task2【参考】https://pandas.pydata.org/pandas-docs/stable/reference/api/pandas.DataFrame.dropna.html【参考】https://pandas.pydata.org/pandas-docs/stable/reference/api/pandas.DataFrame.fillna.html分箱操作数据清洗及特征处理
2021-09-16 20:19:13
112
原创 51. N 皇后
51. N 皇后LeetCode刷题打卡第033天 （第1篇） 202100811题目链接class Solution { public: vector<vector<string> > solveNQueens(int n) { //n皇后的意思就是任意两个点不同行，不同列，同时不会形成斜对角，所以就是每行每列一定只有一个，那个在n个不同的行不同的列 vector<vector<string
2021-08-11 23:34:44
68
原创 79. 单词搜索
79. 单词搜索LeetCode刷题打卡第030天 （第1篇） 20210808题目链接代码class Solution {public: vector<int> direction{-1,0,1,0,-1}; bool exist(vector<vector<char> >& board, string word) { //回溯算法里面出的题 //想到运用深度遍历 int m = board.siz
2021-08-09 22:48:36
70
原创 5838. 检查字符串是否为数组前缀
5838. 检查字符串是否为数组前缀LeetCode刷题打卡第027天 （第1篇） 20210805题目链接执行结果易忽视：第一想法时逐个增加单词，同时进行判断字符是否相等，但执行时发现需要考虑的情况过多，没能完全通过代码class Solution {public: bool isPrefixString(string s, vector<string>& words) { string str; int i=0,j;
2021-08-08 14:36:19
99
原创 5839. 移除石子使总数最小
5839. 移除石子使总数最小LeetCode刷题打卡第027天 （第1篇） 20210805题目链接注意错误超时，直接循环找出最大值将要超时，因此通过大顶堆来实现代码class Solution {public: int minStoneSum(vector<int>& piles, int k) { priority_queue<int,vector<int>,less<int>> q;
2021-08-08 14:08:32
84
原创 1946. 子字符串突变后可能得到的最大整数（251场周赛）
1946. 子字符串突变后可能得到的最大整数（251场周赛）LeetCode刷题打卡第016天 （第2篇） 20210725题目链接注意change 为int型数组，不是字符型（血泪史）请你找出在对 num 的任一子字符串执行突变操作（也可以不执行）后，可能得到的 最大整数 ，并用字符串表示返回。子字符串 是字符串中的一个连续序列。要特别注意第三条，代表的意思是必须连续地替换例如132换位832，而不是835，还有当被替换数与替换数相等时可以发生替换代码class Soluti
2021-08-07 21:30:22
78
原创 1945. 字符串转化后的各位数字之和（251场周赛）
1945. 字符串转化后的各位数字之和（251场周赛）LeetCode刷题打卡第016天 （第1篇） 20210725题目链接血泪教训循环是不可首先将字符串转换为数字，因为会越界应该通过通过获得每个字符对应的数字后然后转换为相应的字符串to_string(); //该方法用于将数字转换为字符串代码class Solution {public: int getLucky(string s, int k) { string str; for
2021-08-07 20:29:55
87
原创 77. 组合
77. 组合LeetCode刷题打卡第029天 （第3篇） 20210807题目链接思路运用回溯法不区分顺序所以通过让后面的数大于前一个数来排除重复代码1class Solution {public: vector<vector<int>> combine(int n, int k) { // 运用回溯法 //不区分顺序 vector<vector<int> >ans;
2021-08-07 18:06:43
67
原创 47. 全排列 II
47. 全排列 IILeetCode刷题打卡第029天 （第2篇） 20210807题目链接思路：运用回溯算法联系46题，本题的难点在于如何判断是否出现重复，因为有相同元素因此本题的需要考虑什么时间将元素入栈重点代码（去重） 参考讲解 if(i>0 && nums[i-1]==nums[i] && !used[i-1]) continue;代码class Solution {public: vector<vector
2021-08-07 17:18:21
71
原创 46. 全排列
46. 全排列LeetCode刷题打卡第029天 （第1篇） 20210807题目链接代码class Solution {public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int> > ans; backtrack(nums,0,ans); //传递参数,代表第0层 return ans
2021-08-07 15:11:59
81
原创 417. 太平洋大西洋水流问题
417. 太平洋大西洋水流问题LeetCode刷题打卡第028天 （第1篇） 20210806题目链接思路运用递归算法，统计可以同时到达太平洋和大西洋的大陆的位置联系深度遍历，想到可以运用深度遍历虽然题目要求的是满足向下流能到达两个大洋的位置，如果我们对所有的位置进行搜索，那么在不剪枝的情况下复杂度会很高。因此我们可以反过来想，从两个大洋开始向上流，这样我们只需要对矩形四条边进行搜索。搜索完成后，只需遍历一遍矩阵，满足条件的位置即为两个大洋向上流都能到达的位置。代码class S
2021-08-06 22:52:17
63
1
原创 547. 省份数量
547. 省份数量LeetCode刷题打卡第023天 （第1篇） 20210801题目链接代码class Solution {public: int findCircleNum(vector<vector<int>>& isConnected) { int circle=0; int num=isConnected.size(); vector<bool> visited(num,false);
2021-08-06 21:12:23
54
原创 695. 岛屿的最大面积
695. 岛屿的最大面积代码class Solution {public: //运用递归进行深度遍历 //1. 首先找出递归边界，超出矩阵边界，所在位置为0 int dfs(vector<vector<int> >& grid, int m,int n){ if((m>=0 && m<grid.size()) && (n>=0 && n<grid[0].si
2021-07-31 23:55:45
154
原创 75. 颜色分类
75. 颜色分类LeetCode刷题打卡第019天 （第2篇） 20210728题目链接高阶要求代码class Solution {public: void sortColors(vector<int>& nums) { //不用排序算法， //仅用常数空间的一趟扫描算法 int l=0; int r=nums.size()-1; if(r==0) return;
2021-07-28 11:41:26
43
原创 451. 根据字符出现频率排序
451. 根据字符出现频率排序LeetCode刷题打卡第019天 （第1篇） 20210728题目链接思路类似于347题运用优先队列注意事项：3.1 优先队列排列顺序的规定3.2 注意返回值为string3.3定义优先队列时，传递的实参为比较函数所在的类名，不是函数名代码class Solution {public: class cmparison{ public: bool operator()(const pair<char,int
2021-07-28 10:11:02
49
原创 347. 前 K 个高频元素
347. 前 K 个高频元素LeetCode刷题打卡第017天 （第1篇） 20210726题目链接思路首先想到运用 map ,但是又意识到map不可以进行排序，它会自动按照key值进行排序，而我们想要的是按照出现的频率进行排序运用优先队列进行找出前k个高频元素，运用小堆运用 unordered_map 存储某数和其出现的频率priority_queue内部实现的原理是堆1.注意优先队列，队列优先级的设置，通过结构体里的函数实现，函数的形参为数值对，因此，我们用pair 做为形参
2021-07-26 15:07:50
49
原创 215. 数组中的第K个最大元素
215. 数组中的第K个最大元素LeetCode刷题打卡第016天 （第1篇） 20210725题目链接思路：运用快速排序同时结合二分法代码class Solution {public: int findKthLargest(vector<int>& nums, int k) { //第k大，代表找出第k大的数 //运用快速排序，排除较大的值 //运用二分法，当小于的时候则取右半段，否则取左半端，
2021-07-25 10:18:58
45
原创 154. 寻找旋转排序数组中的最小值 II
154. 寻找旋转排序数组中的最小值 IILeetCode刷题打卡第013天 （第2篇） 20210722题目链接思路：题目类似于153，同时类似于84题因为旋转前的数组为非递减的，因此需要分为三种情况进行讨论代码class Solution {public: int findMin(vector<int>& nums) { //找出并返回数组中的最小值，类似于84,153题 //用二分法 int lef
2021-07-22 11:37:26
52
原创 153. 寻找旋转排序数组中的最小值
153. 寻找旋转排序数组中的最小值LeetCode刷题打卡第013天 （第1篇） 20210722题目链接思路运用二分法取值图示类似于leetcode 81题代码class Solution {public: int findMin(vector<int>& nums) { //类似于81题 //因为是递增的序列，旋转后分为两个数组且分别为递增序列，因此需要判断所在区间是否为递增的 //
2021-07-22 10:52:53
64
原创 81. 搜索旋转排序数组 II
81. 搜索旋转排序数组 IILeetCode刷题打卡第012天 （第2篇） 20210721题目链接总结：查找某个数是否在数组种，运用二分法发生旋转后的数的特点：可以看作分为了两个非递减的数组找出mid数的左右两侧至少有一次为有序的，但是可能判断不出来到底为有序的还是无序的，因此分为三种情况讨论：无法判断是否有序左侧有序右侧有序代码class Solution {public: bool search(vector<int>& nums,
2021-07-21 15:45:12
59
原创 34. 在排序数组中查找元素的第一个和最后一个位置
34. 在排序数组中查找元素的第一个和最后一个位置LeetCode刷题打卡第012天 （第1篇） 20210721题目链接代码（二分法）class Solution {public: vector<int> searchRange(vector<int>& nums, int target) { int left=0,right=nums.size()-1; vector<int> ans(2,-1);
2021-07-21 11:37:32
45
原创 69. x 的平方根
69. x 的平方根LeetCode刷题打卡第011天 （第2篇） 20210720题目链接代码1二分法注意：有可能最终也没有在循环里找返回值，即该值x不可以开方此时应返回边界值，向下取整class Solution {public: int mySqrt(int x) { if(x==0||x==1) return x; int l=1; int r=x; while(l<=r){
2021-07-20 11:26:08
67
原创 524. 通过删除字母匹配到字典里最长单词
524. 通过删除字母匹配到字典里最长单词LeetCode刷题打卡第011天 （第1篇） 20210720题目链接代码1（内存占用大，且运行速度，慢）class Solution { public: static bool cmp(string a,string b){ if(a.size()!=b.size()) return a.size()>b.size(); else return a<b; } string
2021-07-20 09:48:39
45
原创 633. 平方数之和
633. 平方数之和LeetCode刷题打卡第010天 （第1篇） 20210719题目链接注意事项： 因为c为int型，所以当c足够大时，可能存在aa+bb的值大于int范围的情况，因此需要定义为long型代码1class Solution {public: bool judgeSquareSum(int c) { long left=0; long right=(int)sqrt(c); long sum; if(
2021-07-19 22:59:23
96
原创 76. 最小覆盖子串
76. 最小覆盖子串LeetCode刷题打卡第009天 （第1篇） 20210718题目链接代码class Solution {public: string minWindow(string s, string t) { int right=0,left=0; //窗口的左右边界 int min_l=0; //窗口的左边界 int min_len=s.size()+1; //固定最小窗口的大小 int count=0;
2021-07-19 11:51:19
63
原创 5814. 新增的最少台阶数
5814. 新增的最少台阶数LeetCode刷题打卡第008天 （第2篇） 20210717题目链接代码class Solution {public: int addRungs(vector<int>& rungs, int dist) { int count=(rungs[0]-1)/dist; for(int i=1;i<rungs.size();i++){ if(rungs[i]-rungs[i-1
2021-07-19 09:15:07
63
原创 5161. 可以输入的最大单词数
5161. 可以输入的最大单词数LeetCode刷题打卡第008天 （第1篇） 20210717题目链接代码class Solution {public: int canBeTypedWords(string text, string brokenLetters) { int b_len=brokenLetters.size(); vector<bool> hash(128,false); //哈希表用来判断字母是否缺失
2021-07-19 09:07:41
84
原创 快慢指针（Floyd 判圈法）
快慢指针（Floyd 判圈法）对于链表找环路的问题，有一个通用的解法——快慢指（Floyd 判圈法）。给定两个指针，分别命名为slow 和fast，起始位置在链表的开头。每次fast 前进两步，slow 前进一步。如果fast可以走到尽头，那么说明没有环路；如果fast 可以无限走下去，那么说明一定有环路，且一定存在一个时刻slow 和fast 相遇。当slow 和fast 第一次相遇时，我们将fast 重新移动到链表开头，并让slow 和fast 每次都前进一步。当slow 和fast 第二次相遇时，
2021-07-16 10:55:46
621
原创 142. 环形链表 II （快慢指针（Floyd 判圈法））
142. 环形链表 II （快慢指针（Floyd 判圈法））LeetCode刷题打卡第007天 （第1篇） 20210716题目链接快慢指针（Floyd 判圈法）对于链表找环路的问题，有一个通用的解法——快慢指（Floyd 判圈法）。给定两个指针，分别命名为slow 和fast，起始位置在链表的开头。每次fast 前进两步，slow 前进一步。如果fast可以走到尽头，那么说明没有环路；如果fast 可以无限走下去，那么说明一定有环路，且一定存在一个时刻slow 和fast 相遇。当slow 和
2021-07-16 10:52:05
154
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人