- 博客(37)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 4.20每日一题388. 文件的最长绝对路径
用栈保存每一层路径，遇到文件就比较当前路径长度和保存的最长路径长度。根据\t的个数判断路径层数，当前路径小于上一层路径就退一定次数的栈，使栈内路径和当前路径保持一致。class Solution {public: int lengthLongestPath(string input) { int ans = 0; int maxlen = 0; string tmp = ""; stack<string> path;
2022-04-20 21:21:01
277
原创 4.13每日一题380. O(1) 时间插入、删除和获取随机元素
很容易想到O(1)时间判断是否存在并插入删除需要用到map，O(1)时间实现随机返回要用到数组。所以就结合map和数组来实现这个类。基本思路是用map来保存val到idx的映射，在vector中按idx来保存val。需要注意的一点是remove一个元素时，不能直接在vector中erase然后改变map[val]的值，这样map[val]后面元素对应的索引不变就会出问题。举个例子：insert(100),insert(101),remove(100);第一步insert(100)的时候让map.
2022-04-13 13:00:12
245
原创 4.11每日一题357. 统计各位数字都不同的数字个数
题目不难，但是直接暴力搜索会超时。然后分析一下题目就知道是dp问题。n = 0时只有0一个数；即dp[0] = 1;n = 1时有0—9一共十个数；即dp[1] = 1 + 9 = 10;n>1的时候，首先有不到n位的所有结果之和，再加上n位数的结果。继续举例子，n = 2时，有dp[1] + 两位符合要求的数；考虑两位符合要求的数：第一位不能为0，即9种选择；第二位不能和第一位相同，也9种选择；所以dp[2] = 1 + 9 + 9 * 9 = 91;同理dp[3] = 9
2022-04-11 12:31:38
180
原创 4.10每日一题420. 强密码检验器
class Solution {public: int max(int a, int b){ return a > b ? a : b; } int strongPasswordChecker(string password) { int ans = 0; int k = 0; int l = password.length(); map<string, int> type; .
2022-04-10 14:28:55
287
原创 4.8每日一题429. N 叉树的层序遍历
输入数据很奇怪，明明是node节点，但是给的参考输入是数组，不过无所谓，按节点来做就行。/*// Definition for a Node.class Node {public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; } Node(int _val, vector<Node*> _children)
2022-04-08 13:22:56
225
原创 4.6每日一题 310. 最小高度树
暴力方法直接每个点当头节点dfs一下，保留每个节点开始的高度，输出最小的，比较容易想，但是超时了。。。然后参考了答案，发现很好的思路：求路径最长的路：证明在一篇论文里：http://courses.csail.mit.edu/6.046/fall01/handouts/ps9sol.pdf完整代码：class Solution {public: int findLongestNode(int u, vector<int> & parent, vector<vec
2022-04-06 14:02:42
237
原创 4.4每日一题（线段树）307. 区域和检索 - 数组可修改
先想到暴力解法直接用数组保留前i项和，求sumRange可以直接做差，但是发现会超时。后来想到分块，和暴力求法类似，AC。class NumArray {public: vector<int> sums; vector<int> &nums; int s; NumArray(vector<int>& nums) : nums(nums){ int n = nums.size(); s =
2022-04-04 10:20:43
155
原创 3.28每日一题（位运算）693.交替位二进制数
只想到了可以原地计算class Solution {public: bool hasAlternatingBits(int n) { int tmp = n % 2; n /= 2; while(n){ if(n % 2 == tmp) return false; tmp = n % 2; n /= 2; } re
2022-03-28 12:47:24
275
2
原创 3.23每日一题440字典序的第k小数字
3.23每日一题有点难，看了题解想到的思想是看作一个树，先序遍历即为要求的字典序class Solution {public: int getpointnum(int curr, int n){ //first和last保存这一个节点的每一层的头节点和尾节点 long first = curr; long last = curr; //pointnum保存搜索到了多少个节点 int pointnum = 0;
2022-03-23 15:25:11
74
原创 PAT甲级1015 Reversible Primes (20 分)
原题：A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime.Now given any two positive integers NNN (<10
2021-02-07 11:25:39
80
原创 PAT甲级1014 Waiting in Line (30 分)
原题：Suppose a bank has NNN windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The space inside the yellow line in front of each window is
2021-02-04 21:17:18
88
原创 PAT甲级1013 Battle Over Cities (25 分)
原题：It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need to repair any other highways to keep the rest of th
2021-02-03 21:40:36
64
原创 PAT甲级1010 Radix (25分)
原题：源代码：#include<iostream>#include<string>#include<cmath>using namespace std;string n1, n2;int tag, radix;int resradix = -1;long to10(string s, int r){ long res = 0; for(int i = s.length() - 1; i >= 0; i --){ in
2021-02-02 20:02:46
70
原创 PAT甲级1012 The Best Rank (25分)
原题目：To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), and E - English. At the mean time, we encourage students by em
2021-02-01 21:26:16
79
原创 PAT甲级1011 World Cup Betting (20分)
原题：源代码：#include<iostream>#include<stdio.h>using namespace std;int main(){ double game[3][3]; char c[3] = {'W', 'T', 'L'}; double profit = 1; int tagj[3]; for(int i = 0; i < 3; i ++){ double max = -1;
2021-02-01 20:23:29
53
原创 PAT甲级1009 Product of Polynomials (25分)
原题目：源代码：#include<iostream>#include<vector>#include<stdio.h>#include<cmath>using namespace std;struct Ploy{ int n; float a;};float res[1000005];vector<Ploy> x, y;int main(){ int k1, k2; cin>>k1;
2021-01-30 21:25:30
106
2
原创 PAT甲级1008 Elevator (20分)
原题：源代码：#include<iostream>using namespace std;int main(){ int n; cin>>n; int timelist[n]; for(int i = 0; i < n; i ++) cin>>timelist[i]; int sum = 0; int now = 0; for(int i = 0; i < n; i ++){
2021-01-28 19:39:04
66
原创 PAT甲级1007 Maximum Subsequence Sum (25分)
原题：思路：dp核心代码：if(num[i] > num[i] + dp[i - 1]) dp[i] = num[i]; else dp[i] = num[i] + dp[i - 1]; if(dp[i] > max){ ma = i; max = dp[i]; }源代码：#include<iostream>using namespace std;int main(){ int N; cin>>N; int n = N;
2021-01-28 19:26:27
53
原创 PAT甲级1006 Sign In and Sign Out (25分)
原题目：源代码：#include<iostream>#include<stdio.h>#include<string>#include<algorithm>using namespace std;struct Time{ int hours; int minutes; int seconds;};struct Person{ string id; Time comein; Time comeou
2021-01-28 19:22:15
55
原创 PAT甲级1004 Counting Leaves (30分)
原题：题目大意：一个树，n个节点，m个非叶节点，求出每一层叶节点数。源代码：#include<iostream>#include<queue>using namespace std;int tree[105][105]; //规模不大，直接用数组存树int tchild[105]; //每个节点的孩子数int vis[105]; //访问标志int n, m; //n结点数，m非叶结点数queue<int> q;
2021-01-26 09:55:36
90
3
原创 PAT甲级1005 Spell It Right (20分)
原题：源代码：#include<iostream>#include<vector>#include<string>using namespace std;string invert[10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};int main(){ string n; vector<int> num;
2021-01-26 09:52:59
54
原创 PAT甲级1002 A+B for Polynomials (25分)
（第一时间的思路，未优化）原题目：源代码：#include<iostream>#include<vector>#include<stdio.h>using namespace std;struct P{ int n; double a;};int main(){ vector<P> x, y, sum; int k; cin >> k; while(k --){ P
2021-01-20 20:38:51
62
1
原创 PAT甲级1001 A+B Format (20分)
源代码：#include<iostream> #include<cmath> using namespace std; int main(){ int x, y, sum; cin>>x>>y; sum = x+y; bool pt = true; if(sum < 0){ pt = false; sum = -sum; } bool flag = false; if(sum >= 1000) flag = true; if(!flag){ if
2021-01-20 19:38:39
57
原创 PTA2019级新生寒假集训营第一场7-3：A-B
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104 ，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It’...
2020-02-08 12:05:06
219
原创 PTA2019级新生寒假集训营第一场7-1：N个数求和
7-1 N个数求和本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数...
2020-02-08 11:58:53
801
原创 csp突击图论题目
//BFS 求第一个点到最后一个点的最短路#include<bits/stdc++.h>using namespace std;const int N=1e5+10,M=2*N;int n,m,h[N],e[M],ne[M],idx,d[N]; //n个点m条边void add(int a,int b){ //a和b之间加边 e[idx]=b,n...
2019-12-14 20:32:10
137
原创 csp突击前两题常用算法代码
冒泡和选择排序就不放了，挺简单的快排和归并排序都是排序的优化算法快速排序快排平均时间复杂的是O(nlogn)空间复杂度最好是O(nlogn),最差退化为冒泡排序O(n)void quick_sort(int q[], int l, int r){ if(l > r) return; int i = l, j = r, x = q[(int)((l + r) / 2)]; //i...
2019-12-14 11:56:10
929
转载 简单易懂的并查集
本文是引用了一个大佬的博客！看了这篇博客，并查集变得也太可爱了！附上链接添加链接描述话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就形...
2019-12-14 11:31:04
147
原创 Mysql使用ibd和frm恢复表
声明:真是一个繁琐的过程！在mysql命令下选择以存在的数据名（如yhj）use yhj创建一个数据库表（需要和你想恢复的表同名，如user）create table user(id int);然后退回到命令行界面关闭mysql服务net stop mysql用已有的frm文件覆盖掉mysql文件里data目录下yhj里的frm文件接着对配置文件（mysql根目录下）my.i...
2019-12-11 17:33:04
265
原创 mysql服务器启动时出现错误2，系统无法找到指定文件解决方法
重装服务器进入bin目录下mysqld --removemysqld --installnet start mysql
2019-12-06 17:13:58
458
1
转载 windows上安装mysql
Windows 上安装 MySQLWindows 上安装 MySQL 相对来说会较为简单，最新版本可以在 MySQL 下载 中下载中查看(更详细安装：Windows 上安装 MySQL)。点击 Download 按钮进入下载页面，点击下图中的 No thanks, just start my download. 就可立即下载：下载完后，我们将 zip 包解压到相应的目录，这里我将解压后...
2019-12-06 16:34:11
82
转载 MySql 8+关于忘记初始密码
1.关闭sql服务 ：net stop mysql出现错误，打开任务管理器手动关闭（如果还没有创建数据库 就不需要这部操作）2.打开mysql文件夹，删除我们执行 mysqld --initialize --console 生成的data文件3.以管理员身份重新执行 ：mysqld --initialize --console即可重新看到初始密码原文链接：https://blog....
2019-12-06 16:15:05
336
原创 CCF认证 2019-9
小明种苹果续题目可去ccf认证管理系统查看，这里直接给出代码#include<iostream>#include<cmath>using namespace std;int main(){ int N,T,D = 0,E = 0; cin>>N; int b[N] = {0}; int **a = new int *[N]; for(int ...
2019-09-24 20:19:39
518
原创 DijKstra算法C++详解
先放代码 /*迪杰斯特拉算法*/ #include<iostream>#include<iomanip>using namespace std;#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20#define TRUE 1#define FALSE 0#define OK 1typedef struc...
2019-06-20 19:09:06
1809
原创 微信小程序自定义组件初学
首先选择的小程序代码中有一个pages页面下json中有usingComponents，然后里面加了一个不在Pages目录下的页面本着不懂就差的原则，看了小程序官网的解释component是用于自定义组件的构造器usingComponent多了一些需要注意的地方。总之这就是自定义组件的构造方法。然后在这个自定义的zhuanpan里查腾讯官方文档里知道这是创建audio的对象，就...
2019-06-07 09:34:41
353
原创 ctf
刚参加过一次信息安全类竞赛本人也是小白的身份参加的，两天时间边学边做，下面就介绍一下这次竞赛我的收获。首先，Crypto类题是ctf的入门题目，一般都比较简单易做，所以这次我也就之讲一下crypto类问题。一.下面先介绍一下常用的工具：这是CTF Wiki官网里给的工具下载网页，是比较全的了 ：https://tools.pediy.com/ （分类很全）https:...
2019-05-21 11:40:54
8588
10
Navicat试题答案
2018-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人