- 博客(24)
- 收藏
- 关注
RSS订阅
原创 算法 复习自用
1.1快排//1.确定分界点x q[l] q[(l+r)/2] q[r] 或者随机//2.调整范围 使得x的左边满足小于等于x，右边大于等于x//3.递归处理左右两边\#include<iostream>\#include<string>using namespace std; void quick_sort(int q[], int l, int r){ if (l >= r) return; int x = q[l]; int
2021-10-17 22:18:45
119
原创 【问题】修改hosts文件，解决Goland官网无法访问的问题
打开hosts文件。hosts文件通常位于Windows系统的“C:\Windows\System32\drivers\etc\”目录下，文件名为“hosts”。您可以使用记事本或其他文本编辑器打开该文件。在hosts文件末尾添加一行。在该行中，您需要输入JetBrains官网的域名和正确的IP地址。具体来说，您需要在该行中输入以下内容：其中，63.32.207.43是JetBrains官网的服务器地址IP，account.jetbrains.com是JetBrains官网的域名。
2024-03-20 12:40:42
347
原创 1742. 盒子中小球的最大数量
你在一家生产小球的玩具厂工作，有 n 个小球，编号从 lowLimit 开始，到 highLimit 结束（包括 lowLimit 和 highLimit ，即 n == highLimit - lowLimit + 1）。另有无限数量的盒子，编号从 1 到 infinity。你的工作是将每个小球放入盒子中，其中盒子的编号应当等于小球编号上每位数字的和。例如，编号 321 的小球应当放入编号 3 + 2 + 1 = 6 的盒子，而编号 10 的小球应当放入编号 1 + 0 = 1 的盒子。
2022-11-23 11:07:35
122
1
原创 878. 第 N 个神奇数字
一个正整数如果能被 a 或 b 整除，那么它是神奇的。给定三个整数 n , a , b ，返回第 n 个神奇的数字。因为答案可能很大，所以返回答案 对 109 + 7 取模 后的值。
2022-11-22 19:50:08
185
原创 376. 摆动序列
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如， [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。相反，[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。
2022-11-14 19:04:42
123
原创 791. 自定义字符串排序
给定两个字符串 order 和 s。order 的所有单词都是 唯一 的，并且以前按照一些自定义的顺序排序。对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。返回 满足这个性质的 s 的任意排列。
2022-11-13 13:02:07
78
原创 455. 分发饼干
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
2022-11-12 12:29:42
68
原创 1704. 判断字符串的两半是否相似
给你一个偶数长度的字符串 s。将其拆分成长度相同的两半，前一半为 a ，后一半为 b。两个字符串 相似 的前提是它们都含有相同数目的元音（‘a’，‘e’，‘i’，‘o’，‘u’，‘A’，‘E’，‘I’，‘O’，‘U’）。注意，s 可能同时含有大写和小写字母。如果 a 和 b 相似，返回 true；否则，返回 false。
2022-11-11 19:31:43
53
原创 764. 最大加号标志
在一个 n x n 的矩阵 grid 中，除了在数组 mines 中给出的元素为 0，其他每个元素都为 1。mines[i] = [xi, yi]表示 grid[xi][yi] == 0返回 grid 中包含 1 的最大的 轴对齐 加号标志的阶数。如果未找到加号标志，则返回 0。一个 k 阶由 1 组成的 “轴对称”加号标志 具有中心网格 grid[r][c] == 1 ，以及4个从中心向上、向下、向左、向右延伸，长度为 k-1，由 1 组成的臂。
2022-11-09 16:52:26
41
原创 1684. 统计一致字符串的数目
给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串。请你返回 words 数组中 一致字符串 的数目。
2022-11-08 17:03:11
40
原创 816. 模糊坐标
我们有一些二维坐标，如 “(1, 3)” 或 “(2, 0.5)”，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。原始的坐标表示法不会存在多余的零，所以不会出现类似于"00", “0.0”, “0.00”, “1.0”, “001”, "00.01"或一些其他更小的数来表示坐标。此外，一个小数点前至少存在一个数，所以也不会出现“.1”形式的数字。最后返回的列表可以是任意顺序的。而且注意返回的两个数字中间（逗号之后）都有一个空格。
2022-11-07 18:11:56
30
原创 1678. 设计 Goal 解析器
请你设计一个可以解释字符串 command 的 Goal 解析器。command 由 “G”、“()” 和/或 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、“()” 解释为字符串 “o” ，“(al)” 解释为字符串 “al”。然后，按原顺序将经解释得到的字符串连接成一个字符串。给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。
2022-11-06 19:26:15
40
原创 1106. 解析布尔表达式
给你一个以字符串形式表述的 布尔表达式（boolean） expression，返回该式的运算结果。有效的表达式需遵循以下约定：“t”，运算结果为 True“f”，运算结果为 False“!(expr)”，运算过程为对内部表达式 expr 进行逻辑 非的运算（NOT）“&(expr1,expr2,…)”，运算过程为对 2 个或以上内部表达式 expr1, expr2, … 进行逻辑 与的运算（AND）
2022-11-05 19:07:00
121
原创 实验5：二叉树的运用
实验5：二叉树的运用（设计型）一、实验目的和要求掌握二叉树的链式存储结构及表示方法；掌握二叉树的前序、中序和后序遍历的递归和非递归算法，掌握二叉树的层次遍历算法。运用二叉树的3种遍历算法求解基于二叉树的有关问题。二、实验仪器设备及材料程序设计语言：c++编程工具：VC 6.0三、实验内容1.写编算法，实现按前序序列创建二叉链表存储的二叉树。DataType为整型，输入0表示空，遍历不显示。例如，输入1204003500600，表示如下图所示二叉树。2.编写算法，实现递归的
2021-11-21 13:39:14
815
原创 7-1 欢迎信息
根据输入的姓名（可能包含空格，长度不超过12），输出欢迎信息，即在姓名之前添加“Hello,”。输入格式:输入在一行中给出1个字符串s（可能包含空格，长度不超过12），表示输入的姓名。输出格式:根据输入的姓名（可能包含空格，长度不超过12），输出欢迎信息，即在姓名s之前添加“Hello,”（参看样例输出）。输入样例:Jack输出样例:Hello,Jack提示:string s;getline(cin, s); //输入可能包含空格的字符串#define _CRT_SECURE_NO_
2021-09-17 19:43:15
1910
原创 7-9 三个整数排序
从键盘上输入3个整数，按照升序排序，最后输出结果。输入格式:输入三个整数，中间用空格分隔。输出格式:输出三个整数，中间用英文逗号分隔，最后换行。输入样例1:1 2 3输出样例1:1,2,3输入样例2:1 3 2输出样例2:1,2,3输入样例3:2 1 3输出样例3:1,2,3输入样例4:2 3 1输出样例4:1,2,3输入样例5:3 1 2输出样例5:1,2,3输入样例6:3 2 1输出样例6:1,2,3```cpp#defi
2021-09-17 19:42:15
1998
原创 830单调栈
给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。数据范围1≤N≤105 1≤数列中元素≤109输入样例：5 3 4 2 7 5输出样例：-1 3 -1 2 2#include<iostream>using namespace std;const
2021-08-24 18:36:24
41
原创 字符串逆序
7-3 字符串逆序 (15 分)题目输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。输入格式：输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式：在一行中输出逆序后的字符串。输入样例：Hello World!结尾无空行输出样例：!dlroW olleH结尾无空行#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<stack>#inclu
2021-08-21 09:45:33
77
原创 评委打分案例
评委打分#include<iostream>#include<string>#include<vector>#include<deque>#include<ctime>#include<algorithm>using namespace std;class Person{public: Person(string& name, int& score) { this->m_Name =
2021-08-19 12:38:10
68
原创 利用偏移量解答扫雷类型总结
利用偏移量解答扫雷类型总结前言总结前言# 示例总结int arr[100][100];while (cin>> m>> n,m||n){//输入棋盘//判断雷数for(i=0;i<n;i++)for(j=0;j<m;j++)if (arr[i][j] != '*')}
2021-08-09 09:31:02
50
原创 1419：Minesweeper
题目描述ethan0ne has been particularly interested in minesweeper. It is a small game pre-installed on Windows 7 and before. Now ethan0ne has encountered several n × m minefields. You are asked to count the number of mines in adjacent cells of each cell in ea
2021-08-08 20:06:17
40
原创 1414: MC生存——插火把
1414: 提题目描述新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题目描述P.S. 记者 高德胜：|暗|暗| 光 |暗|暗||暗|光| 光 |光|暗||光|光|火把|光|光||暗|光| 光 |光|暗||暗|
2021-08-08 15:21:26
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人