课外学习
ypw44
成为自己最想成为的人~
展开
-
73. 矩阵置零(标记法)
73. 矩阵置零(标记法)原创 2022-06-11 13:03:33 · 151 阅读 · 0 评论 -
118. 杨辉三角(动态规划)
118. 杨辉三角(动态规划)原创 2022-06-10 12:39:44 · 106 阅读 · 0 评论 -
566. 重塑矩阵
566. 重塑矩阵原创 2022-06-10 10:53:54 · 81 阅读 · 0 评论 -
1873. 计算特殊奖金-sql语句之UNION(联合查询)的用法
1873. 计算特殊奖金-sql语句之UNION(联合查询)的用法原创 2022-06-09 17:23:26 · 248 阅读 · 0 评论 -
121. 买卖股票的最佳时机(动态规划)
121. 买卖股票的最佳时机(动态规划)原创 2022-06-09 11:46:51 · 203 阅读 · 0 评论 -
350. 两个数组的交集 II(LeetCode)
两个数组的交集 II(LeetCode)原创 2022-06-09 11:25:59 · 69 阅读 · 0 评论 -
88. 合并两个有序数组
合并两个有序数组原创 2022-06-08 12:37:48 · 69 阅读 · 0 评论 -
1. 两数之和(LeetCode)
1. 两数之和(LeetCode) C++详细题解原创 2022-06-08 10:48:24 · 65 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)-- 1026 程序运行时间 (15 分)
题目:要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间,我们只要在调用 f 之前先调用 clock(),获得一个时钟打点数 C1;在 f 执行完成后再调用 clock(),获得另一个时钟打点数 C2;两次获得的时钟打点数之差原创 2022-03-04 15:58:42 · 82 阅读 · 0 评论 -
977. 有序数组的平方(O(N))
题意:给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。思路:拿到题目我们最直接的思路是先遍历一遍平方,然后在排序,当然可以解决问题,复杂度为O(NlogN);我们这里主要介绍一种O(N)的算法,因为原序列是有有序的,那么平方以后的最大值只会出现在两端,所以我们可以采用双指针的方法,从两头开始比较,看哪端大。假设右端平方大于左端,则确定一个最大值,然后右端指针往左移。若左端平方大于右端,则也确定一个最大值,然后左端指针往右移。如此原创 2022-01-05 10:52:53 · 485 阅读 · 0 评论 -
电脑处理器多核心好还是高频率好?
核心越多,处理器的并行处理能力越强,换句话说,就是能够同时处理任务的数量多。主频越高,说明在处理单个任务的时候更快。你可以把核心数量看作“手”的数量——数量越多,同时搬起的东西就越多;而主频就相当于“手”的力量——力量越大,就能胜任更繁重的工作。有些软件,没有针对多核心的优化,那么,多核处理器运行这类软件的时候,一个核心累得要死,另外几个就干看着帮不上忙。这类软件完全是吃主频的软件,处理器主频越高,运行效果越好。近1、2年的软件,基本上作了双核心的优化。换言之,单核心处理器运行的时候,需要2.8GHz原创 2021-12-28 15:03:35 · 5858 阅读 · 0 评论 -
1010 一元多项式求导 (25 分)(全网最详细讲解!避坑)
思路:简单说下这个题目,体面解释并不清晰;要注意:1.当第一组系数和指数,指数就为0时,那么这时候需要直接输出“0 0”,然后return2.当指数为0的组数在输入的多组数据之间的时候,需要不输出。不做任何输出。3.在2的基础上,如果一组样例后几组为指数为0的,那么这个时候我们要控制格式输出使得最后一组输出的没有空格!所以我们要实现找到有效输出的最后一组输出的样例。我们不知道每个测试点的组数是多少,所以我们第一思路直接去做的话,每次输出一组会导致格式错误,尽管题目本身并不难。那么我们仔细审题,.原创 2021-05-28 14:21:10 · 1115 阅读 · 2 评论 -
Visual+C++入门----安装以及创建第一个窗口程序
安装包:点击这里提取码:6666安装过程比较简单,因为是破解版,中间有个需要什么序号你随便输入就可以下一步了。然后就是一路选择安装路径,然后最后就好了。鄙人是一个蒟蒻在校生,觉得平时写的console下的黑窗口程序过于不美观,由此想学习了解写窗口程序的编程以及想学习一些窗口游戏开发。下面我们主要来讲一讲如何创建一个第一个简单的窗口程序。1.我们首先打开我们下载的VC++6.0。(过程中会让你确认是否创建桌面快捷,如没有,打开你的安装路径,然后找到后缀为.exe的可运行文件)2.点击新建,然后我们原创 2021-05-25 10:59:31 · 2095 阅读 · 1 评论 -
[CQOI2014]数三角形(组合计数+容斥原理)
题意: 给一个n*m的网格,让你计算三角形三个顶点都在网格点上的三角形的数量。思路:首先我们可以知道,n * m的网格一共有 sum= (n+1)*(m+1) 个网格点。然后在一个矩形的网格中,要想组成三角形,只需要满足三点不共线即可我们预处理C[i][j]这样一个数组,表述从i个格点中抽取j个格点的数量。那么ans = C[sum][3] - 三点共线那么接着我们来考虑三点共线的情况:1.横着共线2.竖着共线3.斜着共线1.对于横着共线:C[n+1][3]*(m+1);我们可以理解原创 2021-04-28 18:12:41 · 382 阅读 · 0 评论 -
第三届传智杯全国大学生IT技能大赛(决赛)B组--详细题解
思路:乱搞就行,就是统计同时存在两个数组里面的元素的个数。#include<bits/stdc++.h>#define maxn 33using namespace std;int a[maxn],b[maxn];int vis[maxn]={0};int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; vis[a[i]]++; } for(int.原创 2021-03-29 10:12:26 · 1368 阅读 · 0 评论 -
有关C语言指针的详细理解
在学习数据结构的过程中,在用到各种表的时候,经常离不开指针。当初学习C语言的时候指针这块就理解的不够透彻,导致现在复习数据结构写相关代码还是用数组模拟来实现。如此一来,失去了真正学习数据结构的意义。那么今天我又重新温习了指针,那么现在让我来一起学习下指针的相关操作。我们可以这样形象的理解:小黄谈了个女朋友,他又很抠门,只好恬不知耻的对他对象说:“我周末了去你宿舍…”。那肯定不能同意啊!!!,但是奈何小黄脸皮厚,最终通过一系列措施得到了他对象的房间号。以上纯属瞎编。想说的就是房间号就是相当于地址,那么原创 2021-03-19 13:17:46 · 280 阅读 · 0 评论 -
鼠标右击菜单太长解决方案
随着学业大的不断深入,我们要学习应用的软件也越来越多,然后某个时刻惊奇的发现,鼠标右键菜单栏太长了。很是麻烦与不美观!!!解决方案:360下载 右键管理小工具即可原创 2021-03-19 09:59:38 · 5201 阅读 · 0 评论 -
Office visio 解决“无法安装64位版本的office,因为在您的PC上找到了以下32位程序,已有32位版本“
在学习软件工程安装 visio2013 版本的时候,我发现电脑显示“成功解决无法安装64位版本的office,因为在您的PC上找到了以下32位程序,已有32位版本”那么我们该如何解决此类问题呢,我首先在控制面板卸载程序一顿乱删,然后在我的电脑寻找该死的路径。还是没用,无奈只能求助度娘:重点来啦!!!解决方案如下:1.cmd,搜索 regedit2.2、打开“Install”–打开“Products”,先备份。然后将“00002”或者“00005” ,"00004"开头的文件都删掉。我看大多原创 2021-03-19 09:18:03 · 7838 阅读 · 10 评论 -
算法3-1:八进制数(进制转换)
在C语言中,我们学过如何控制八进制,六进制格式化输出。int x;cin>>x;printf("%d,%o,%x\n",x,x,x);所以这个题目我们可以直接格式化输出,但是我们在学习数据结构的过程中,我们理解到真正的进制转化是取余后反转。所以我们可以得到:#include<bits/stdc++.h>using namespace std;vector<int> st;//用来存余数 int main(){ int n; while(cin&g原创 2021-03-16 16:47:23 · 1201 阅读 · 0 评论 -
[HNOI2004]打鼹鼠 简单DP
题目描述:鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个nn的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移向相邻的网格,即从坐标为(i,j)的网格移向(i-1, j),(i+1, j),(i,j-1),(i,j+原创 2021-03-16 16:21:21 · 209 阅读 · 0 评论 -
ppt显示无法插入视频 解决方案
在制作ppt的过程中,为了使得我们的ppt更加完善具体,我们需要往其中插入视频。但是现在版本的ppt往往不支持视频插入,如显示:“无法从所选文件插入视频,请检查路径个文件名是否正确”以及“无法从所选文件插入视频,验证此媒体格式所必须的64位编码解码器是否已安装,然后重试”我们该如何解决呢?首先我们需要把我们的视频格式转换一下。转化工具:格式工厂转换网站:点击这里哦把MP4的格式转换为avi格式。第二步,我们需要下载Windows Media Player编码解码器。下载方式:我用的是3原创 2021-03-08 09:50:04 · 43825 阅读 · 4 评论 -
天池在线编程限时赛 --- 【夕阳下的奔跑场】脱单队
1.Character deletion题意:从字符串一中删除字符串二中出现的所有字符思路:因为字符共有256个,所以我们开一个256大小的数组,然后记录字符串二中出现的每一个字符,然后遍历字符串一,看这个字符是否在字符串二中出现过,没有就直接+上这个字符,最后直接return字符串。class Solution {public: /** * @param str: The first string given * @param sub: The given second原创 2020-11-07 21:33:25 · 154 阅读 · 0 评论 -
天梯赛模拟训练【3】
A.7-1 计算摄氏温度 (5分)签到:#include<bits/stdc++.h>using namespace std;int main(){ cout<<"fahr = 100, celsius = "; cout<<5 * (100-32)/9<<endl; return 0;} B.7-2 后天 (5分)思路:取余,注意周五不能让其取余为0.#include<bits/stdc++.h>using nam原创 2020-11-07 20:58:33 · 951 阅读 · 0 评论 -
2019 年第十届蓝桥杯省赛 B组 C++超详细题解
A1.组队(枚举)思路:我们直接观察图即可!#include<bits/stdc++.h> using namespace std; int main(){ cout<<"490"<<endl; return 0;}B 2.年号字串思路:明显是个26进制好吧那么 2019 = 2*26^2 + 25 * 26 + 17#include<bits/stdc++.h> using namespace std; int原创 2020-10-14 19:47:50 · 604 阅读 · 0 评论 -
搜索(DFS BFS)专题练习
好长时间没有做搜索的题目了,今天做题遇见一个有点生疏,就做一个专题训练熟悉一下。NC14572 走出迷宫题意:很简单的问题,就是一个地图,上面S是入口,然后E是出口。#代表陷阱不能走,问我们是否能够走出迷宫。思路:这跟显然是一个DFS的最基础的题目。我们可以用一个二维字符数组进行存图,然后我们可以先找到入口的位置,我们需要一个vis数组来表示当前节点是否被访问过。如此一来我们就可以就可以用DFS(不撞南墙不回头式搜索了) 。#include<bits/stdc++.h>#define原创 2020-09-02 15:37:55 · 370 阅读 · 0 评论 -
指纹锁(自定义下比较重载下set的圆括号比较)
HA实验有一套非常严密的安全保障体系,在HA实验基地的大门,有一个指纹锁。该指纹锁的加密算***把一个指纹转化为一个不超过1e7的数字,两个指纹数值之差越小,就说明两个指纹越相似,当两个指纹的数值差≤k时,这两个指纹的持有者会被系统判定为同一个人。现在有3种操作,共m个,操作1:add x,表示为指纹锁录入一个指纹,该指纹对应的数字为x,如果系统内有一个与x相差≤k的指纹,则系统会忽略这次添加操作操作2:del x,表示删除指纹锁中的指纹x,若指纹锁中多个与x相差≤k的指纹,则全部删除,若指纹锁中没原创 2020-08-02 21:39:40 · 376 阅读 · 0 评论 -
当网页无法正常打开,需要修改DNS的详细操作流程
原创 2020-04-28 18:49:45 · 864 阅读 · 0 评论 -
问题 1511: [蓝桥杯][算法提高VIP]复数求和
题目描述:从键盘读入n个复数(实部和虚部都为整数)用链表存储,遍历链表求出n个复数的和并输出。思路:题目本身不难,主要是要求链表实现。#include<bits/stdc++.h>using namespace std;struct LinkList{ int z; int fu; LinkList *next;};LinkList *Buil...原创 2020-04-10 17:41:19 · 367 阅读 · 0 评论 -
有关c++详细学习过程
我们知道,在大学一般学校是不会开展c++的基础学习课程的,因此需要你自己独立学习。当初刚上大学接触编程语言,由于思维固式,转换不是很简单,因此吃了不少跟头。那么我这里来详细的再次学习下c++,在原来没有系统的学习情况下,都是遇到问题baidu,然后知识体系肯定不完整。如果你学习了c语言,那么c++你就学会一半了。自学网站----传送门我也是对其的整理跟总结,以便自己有更深的理解。1.从...原创 2020-04-10 09:06:19 · 415 阅读 · 3 评论 -
AtCoder Beginner Contest 161 A~~F
A.水题:#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c; cin>>a>>b>>c; cout<<c<<" "<<a<<" "<<b; return 0;} B...原创 2020-04-05 10:33:51 · 118 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 矩形面积交
题意:给两个矩阵的一对相对顶点,让你求这两个矩阵的相交的面积的大小。思路:首先我们要考虑是否相交,如果存在不相交,那么因该输出0,否则的话就是找到相交矩阵的长跟宽,就是两个矩阵的四个横坐标跟纵坐标中间那两个相减的绝对值,但如果我们从小到大排列的话,就是第三大的坐标减去第二大的坐标。详细见代码#include<bits/stdc++.h>using namespace std;...原创 2020-03-27 17:07:39 · 200 阅读 · 0 评论 -
牛客小白月赛23 部分题解
E水题签到#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; cout<<"4294967296"<<endl; return 0;}J水题#include<bits/stdc++.h&g...原创 2020-03-23 20:42:58 · 185 阅读 · 0 评论 -
AtCoder Beginner Contest 159 A~~D
A.水题#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; if(n<=1&&m<=1){ cout<<"0"<<endl; }else{ int res = n*(n-1)/2...原创 2020-03-23 20:00:11 · 183 阅读 · 0 评论 -
最大连续子序列和(最大子数组和)四种最详细的解法
问题描述:给一个数组,有正有负,求其连续子序列的最大值解法1:穷举暴力法枚举左端点跟右端点,然后遍历更新所有的子序列和,最终得到结果就是最大的#include<bits/stdc++.h> using namespace std;const int N = 1e5+10;int a[N],b[N]; int n ;int ans ;const int INF = 0...原创 2020-03-15 12:31:42 · 2258 阅读 · 2 评论 -
Codeforces Round #628 (Div. 2) A~~D
A#include<bits/stdc++.h> using namespace std;typedef long long ll; int main(){ int t; cin>>t; while(t--){ ll x; cin>>x; cout<<"1"<<" "<<x-1<<endl...原创 2020-03-15 12:02:11 · 133 阅读 · 2 评论 -
Panasonic Programming Contest 2020 A ~~C
A.水题:签到#include<bits/stdc++.h>using namespace std;int main(){ int a[32]={1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51}; int n; cin&g...原创 2020-03-14 21:43:07 · 200 阅读 · 1 评论 -
2020 第十一届蓝桥杯校内模拟赛c/c++ B组
1.求约数水题:962.求内存水题:154883.求含数字9的个数水题:5444.2019个结点的树最多有多少个叶子节点水题:20185.递增三元组的中心水题:三层for,最后一层找到就break掉,num++;6.数位递增水题:搞一个数组,然后搞一个函数,每次把对10取余的余数存入然后倒着看是不是递增就行了。7.单词hello思路:第一次不是元音字母的时候,找到结束位置...原创 2020-03-14 19:34:42 · 2709 阅读 · 3 评论 -
牛客练习赛59 A~~D
A–小乔和小灰灰思路:我不配…#include<iostream>using namespace std;string s1 = "XiaoQiao";string s2 = "XiaoHuiHui";int main(){ string s; cin>>s; int j = 0,k = 0; for(int i = 0 ;i&...原创 2020-03-14 19:16:06 · 180 阅读 · 2 评论 -
Codeforces Round #627 (Div. 3) 题解
A.Yet Another Tetris Problem题意:看白了其实就是让你看看是否都为偶数,或者奇数,是的话输出YES,否则输出NO。#include<bits/stdc++.h>using namespace std;int a[105];int main(){ int t; cin>>t; while(t--){ int n; cin...原创 2020-03-13 18:06:36 · 161 阅读 · 1 评论 -
Educational Codeforces Round 83 (Rated for Div. 2) A~~E
A水题#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--){ int n,m; cin>>n>>m; if(n % m==0) cout<<"YES"<<endl; else cout<&...原创 2020-03-10 11:07:37 · 146 阅读 · 0 评论