- 博客(112)
- 收藏
- 关注
RSS订阅原创 代数系统那点事
代数系统：非空集合A和A上k个一元或二元运算f1，f2，…，fk组成的系统称为一个代数系统，简称代数，记作(A，f1，f2，…由定义可知，一个代数系统需要满足下面3个条件：(1)有一个非空集合A；注意代数系统的封闭性，有些给的集合都不一定会构成代数系统，我们判断一个集合是否构成半群、环什么的，也得注意先决条件，首先得满足封闭性。环：有+，·两个二元运算。对+满足Abel群，对·满足半群，·对+有分配律。除环：把零元素去掉之后，剩下的集合对·构成群。群：满足结合律且有单位元且有逆元。独异点=半群+单位元。
2023-05-08 13:43:53
1476
1
原创 Excel表列名称（力扣简单题）
Excel表列名称给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。例如：A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例 1：输入：columnNumber = 1输出：“A”示例 2：输入：columnNumber = 28输出：“AB”示例 3：输入：columnNumber = 701输出：“ZY”示例 4：输入：columnNumber = 21
2021-11-09 14:46:25
4329
原创 Excel 表列序号（力扣简单题）
Excel 表列序号给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。例如，A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1:输入: columnTitle = “A”输出: 1示例 2:输入: columnTitle = “AB”输出: 28示例 3:输入: columnTitle = “ZY”输出: 701示例 4:输
2021-11-09 14:28:07
4090
原创 链表中倒数第k个节点（剑指 Offer）
链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.源码实现/** * Definition for singly-linked list. * struct
2021-11-09 14:18:21
291
原创 从尾到头打印链表（剑指 Offer）
从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000思路我们可以利用栈实现源码实现/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val
2021-11-09 14:08:20
385
原创 删除链表中的节点（力扣简单题）（链表）
删除链表中的节点请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点 。示例 1：输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9示例 2：输入：head = [4,5,1,9], node = 1输出：[4,5,9]解
2021-11-09 13:34:04
92
原创 回文链表（力扣简单题）（链表）
回文链表给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。示例 1：输入：head = [1,2,2,1]输出：true示例 2：输入：head = [1,2]输出：false提示：链表中节点数目在范围[1, 105] 内0 <= Node.val <= 9源码实现/** * Definition for singly-linked list. * struct ListNode { * i
2021-11-09 13:08:21
537
原创 反转链表（力扣简单题）（链表）
反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000源码实现/** * Definition for singly-linked list. * struct Lis
2021-11-09 12:45:52
1232
原创 移除链表元素（力扣简单题）（链表）
移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点 。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例 2：输入：head = [], val = 1输出：[]示例 3：输入：head = [7,7,7,7], val = 7输出：[]提示：列表中的节点数目在范围 [0, 104] 内1 <= Node.val <
2021-11-09 11:26:13
245
原创 相交链表（力扣简单题）（链表）
相交链表给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Intersected at ‘8’解释：
2021-11-09 11:08:47
83
原创 环形链表（力扣简单题）（链表）
环形链表给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个
2021-11-09 10:45:27
106
原创 删除排序链表中的重复元素（力扣简单题）（链表）
删除排序链表中的重复元素存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。返回同样按升序排列的结果链表。示例 1：输入：head = [1,1,2]输出：[1,2]示例 2：输入：head = [1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序排列源码实现/** * Definition for
2021-11-08 22:14:07
89
原创 合并两个有序链表（力扣简单题）（链表）
合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非递减顺序 排列源码实现
2021-11-08 21:30:46
110
原创 两数相加（链表）（力扣中等题）
两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例 3：输入：l1 = [9,9,9,9,9,9,9],
2021-11-08 20:46:47
85
原创 洛谷P1002 [NOIP2002 普及组] 过河卒
题目描述棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点 (0, 0)、B 点 (n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示 B 点坐标和马的坐标。输出格式一个整数，表示所有的路径条数。
2021-11-08 16:22:29
114
原创 用线性表实现两个稀疏多项式的相加（C++版本）
输入样例输入4行第一行为多项式一的项数第二行为多项式一按照指数递增的次序依次排列的系数以及指数第三四行同理思路逐项遍历比较两个多项式的指数，如果指数不一样就把指数比较小的那个赋值给C，如果一样的话就把两者系数相加，然后把指数也赋值给C源码实现/** 用c++实现线性表* 样例：两个（稀疏）多项式的相加*/#include<iostream>using namespace std;constexpr auto MAXSIZE = 100;struct Polynomi
2021-11-07 15:27:20
1115
原创 题目 - 1052 花生问题
描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。例如在图2中的花生田里，只有位于(2, 5), (3, 7), (4, 2), (5, 4)的植株下长有花生，个数分别为13, 7, 15, 9。我们假定多多在每个单位时间内，可以做下
2021-11-04 20:26:48
513
1
原创 题目 - 重排空格
题目描述给你一个字符串 text，该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成，并且两个单词之间至少存在一个空格。请你重新排列空格，使每对相邻单词之间的空格数目都 相等 ，并尽可能 最大化 该数目。如果不能重新平均分配所有空格，请 将多余的空格放置在字符串末尾 ，这也意味着输出的字符串应当与原字符串的长度相等。关于输入一行由小写英文字母和空格组成的字符串。字符串长度不超过1000，至少包含一个单词。关于输出一行和原字符串长度相等的字符串。例子输入t
2021-11-04 16:41:51
323
原创 题目 - 小茗同学很方
描述n(n不超过1000)个有蛀牙的小朋友被老师组织集体去拔牙，但是排队的时候由于所有小朋友都害怕拔牙，所以没人主动排在前面。这时老师想了一个有趣的方法，所有小朋友排成一列，按照顺序进行编号（编号从1开始），并从1依次进行报数，数到m的小朋友去拔牙，然后后面的小朋友再从1开始报数，下一个数到m的小朋友去拔牙…依此循环往复。小茗同学既不想先去拔牙，也不想被留到最后再拔，于是他决定第k(k<=n)个去拔。请你帮小茗同学想想他应该排在第几个位置才能“如愿以偿”。关于输入n,m,k关于输出一个整数，
2021-11-04 15:56:34
580
原创 题目 - 换酒问题
题目描述小区便利店正在促销，用 a 个空酒瓶可以兑换一瓶新酒。你购入了 b 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算最多能喝到多少瓶酒。关于输入用空格分开的两个整数，分别为a和b。1 < a <= 1000000000,0 <= b <= 1000000000.关于输出能喝到多少瓶酒。例子输入3 9例子输出13源码实现#include<iostream>using namespace std;int main() {
2021-11-04 15:54:11
224
原创 题目 - 小于当前数的数
题目描述给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i]。关于输入第一行是一个整数 n，表示数组大小。接下来 n 行，每行表示数组中的一个数。0 <= n <= 1000, 每个数都在int可以表示的范围内.关于输出n 行，每行代表数组中比它小的数的个数。如果没有要输出的数据，输出"None
2021-11-04 11:40:07
344
原创 n-gram串频统计
题目描述在文本分析中常用到n-gram串频统计方法，即，统计相邻的n 个单元（如单词、汉字、或者字符）在整个文本中出现的频率。假设有一个字符串，请以字符为单位按n-gram 统计长度为 n 的子串出现的频度，并输出最高频度以及频度最高的子串。设定所给的字符串不多于500个字符，且 1 < n <5。 如果有多个子串频度最高，则根据其在序列中第一次出现的次序输出多个，每行输出一个，如果最高频度不大于1，则输出 NO例如，n=3，所给的串是：abcdefabcd，则，所有的 3-gram是：a
2021-11-03 18:28:36
563
原创 题目 - 好人坏人
题目描述小朋友们在玩游戏：2k个小朋友围成一个圈，标号依次从1到2k，其中k个扮演好人，另k个扮演坏人。游戏规则如下：从第一个小孩开始报数，报到m时，第m个小孩被踢出，然后从下一个小孩开始，重复前面的过程，直到还剩下k个小孩，停止踢人。我们希望被踢出的都是坏人。已知前k个是好人，后k个是坏人，现在要求你对于每一个k，确定一个最小的正整数m，使得按游戏规则踢出的k个孩纸都是坏人。关于输入输入有多行，每行一个非负整数k，k不大于13。若输入为0，则标志着输入结束。关于输出对于每一个正整数k，输出最小的
2021-11-03 15:41:08
3399
原创 有趣的二进制
题目描述在每次操作仅能移动相邻的0和1的前提下，求把一个二进制数转换成另一个二进制数的最小操作数。关于输入输入共三行第一行为一个整数n (0 < n <= 200)，代表二进制数的位数第二行为第一个二进制数的每一位第三行为第二个二进制数的每一位关于输出输出将第一个二进制数转换为第二个二进制数的最少操作数，如果答案不存在，则输出-1例子输入71 1 0 1 0 0 10 1 1 0 0 1 1例子输出4源码实现#include<iostream>#in
2021-10-28 18:47:12
810
原创 二维数组回形遍历的一道变式——回型加密-十进制版
题目描述使用者事先约定好矩阵的行数与列数，并且规定文本中仅有大写字母和空格。事先按照这样的方法对文本进行编码：空格 = 00A = 01B = 02C = 03…Y = 25Z = 26然后，然后按照回型遍历的方法，将每个字符对应编码的2位十进制数依次填入矩阵中，多出来的位置使用0补充。再按照正常遍历顺序将矩阵中的数字连起来，完成加密过程。关于输入第一行为两个整数R和C，中间用一个空格隔开，分别表示行数和列数，其中1≤R, C≤10第二行为一个只包含大写字母和空格的字符串，不会以空格
2021-10-28 15:46:08
421
原创 各种输入总结
这里总结了一些看到的输入的各种版本及其实现输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。int k,x;cin >> k;for (int i = 0; i < k; i++) { cin>>x; //do something;}输入只有一行，共有三个参数，其中第1、2个参数为整数，第3个参数为操作符（+,-,*,/）。int a,b;char c;cin>>a>>b>>
2021-10-24 23:39:50
572
原创 C语言/C++中常见的转义字符
所有的ASCII码都可以用"“加数字(一般是8进制数字)来表示。而C中定义了一些字母前加”"来表示常见的那些不能显示的ASCII字符，如\0,\t,\n等，就称为转义字符。数据类型对应值对应功能或字符\b8退格\t9水平制表\n10换行\f12换页\r13回车\’39单引号\"34双引号\ooo3位八进制值\xhh2位十六进制值...
2021-10-24 20:50:39
298
原创 二维数组回形遍历
描述给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内顺时针顺序遍历整个数组。如图所示：关于输入输入的第一行上有两个整数，依次为row和col。余下有row行，每行包含col个整数，构成一个二维整数数组。（注：输入的row和col保证0<row<100, 0<col<100）关于输出按遍历顺序输出每个整数。每个整数占一行。例子输入4 41 2 3 412 13 14 511 16 15 610 9 8
2021-10-22 14:06:07
756
1
原创 护林员盖房子
描述在一片保护林中，护林员想要盖一座房子来居住，但他不能砍伐任何树木。现在请你帮他计算：保护林中所能用来盖房子的矩形空地的最大面积。关于输入输入：保护林用一个二维矩阵来表示，长宽都不超过20（即<=20）。第一行是两个正整数m,n，表示矩阵有m行n列。然后是m行，每行n个整数，用1代表树木，用0表示空地。关于输出输出：一个正整数，表示保护林中能用来盖房子的最大矩形空地面积。例子输入4 50 1 0 1 10 1 0 0 10 0 0 0 00 1 1 0 1例子输出
2021-10-22 10:33:21
316
原创 题目 - 话题焦点
题目描述微博提供了一种便捷的交流平台。一条微博中，可以提及其它用户。例如Lee发出一条微博为：“期末考试顺利 @Kim @Neo”，则Lee提及了Kim和Neo两位用户。我们收集了N(1 < N < 10000)条微博，并已将其中的用户名提取出来，用小于100的正整数表示。通过分析这些数据，我们希望发现大家的话题焦点人物，即被提及最多的人（题目保证这样的人有且只有一个），并找出那些提及它的人。关于输入输入共两部分第一部分是微博数量N，1 < N < 10000.第二部分是N
2021-10-21 16:13:45
994
原创 478-3279
描述在美国，商家都喜欢用好记的电话号码。人们常用的方法就是把电话号码拼成一个便于记忆的词汇或者短语，比如你可以通过Gino比萨店的电话号码301-GINO来定比萨。另一个方法就是把电话号码分为成组的数字，比如你可以通过必胜客的电话“三个十”：3-10-10-10来定比萨。一个七位电话号码的标准形式是xxx-xxxx，如 123-4567。通常，电话上的数字与字母的映射关系如下A, B, C 映射到 2D, E, F 映射到 3G, H, I 映射到 4J, K, L映射到5M, N, O映射
2021-10-21 10:39:29
330
原创 题目 - 寻找山顶
描述在一个m×n的山地上，已知每个地块的平均高程，请求出所有山顶所在的地块（所谓山顶，就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。关于输入第一行是两个整数，表示山地的长m（5≤m≤20）和宽n（5≤n≤20）。其后m行为一个m×n的整数矩阵，表示每个地块的平均高程。每行的整数间用一个空格分隔。关于输出输出所有上顶所在地块的位置。每行一个。按先m值从小到大，再n值从小到大的顺序输出。例子输入10 50 76 81 34 661 13 58 4 405 24
2021-10-20 14:21:14
632
原创 题目 - 单词排序
描述输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字母顺序输出这些单词（即按照字符串中字母的ASCII码排序，区分大小写，当首字母相同时，比较第2个字母，依次类推），要求重复的单词只输出一次。关于输入一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。关于输出按字母顺序输出这些单词，重复的单词只输出一次。例子输入She wants to go to Peking University to study Chinese例子输出C
2021-10-20 11:05:42
510
原创 题目 - 最长单词
题目描述输入一个以’.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式；输出该句子中最长的单词。关于输入一个以’.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式，每个单词长度小于100，整个句子长度小于1000关于输出该句子中最长的单词。如果多于一个，则输出第一个例子输入I am a student of Peking University.例子输出University源码实现#include <iostream>#include
2021-10-20 09:53:07
887
原创 统计字符数
题目描述判断一个由a-z 这26 个字符组成的字符串中哪个字符出现的次数最多关于输入第1 行是测试数据的组数n，每组测试数据占1 行，是一个由a-z 这26 个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000 个字符且非空关于输出n 行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。如果有多个字符出现的次数相同且最多，那么输出ascii 码最小的那一个字符。例子输入2abbcccadfadffasdf例子输出c 3f
2021-10-20 09:40:10
283
原创 与指定数字相同的数的个数
描述输出一个整数序列中与指定数字相同的数的个数。关于输入输入分为三行：第一行为N(N为接下来数字的个数，N<=100)；第二行为N个整数，以空格隔开；第三行为指定的数字m。关于输出输出为N个数中与m相同的数的个数，如果没有相同的，则输出0。例子输入32 3 22例子输出2源码实现#include<iostream>#include<cstring>#include<algorithm>#include<vector>
2021-10-20 09:31:22
837
原创 整数序列中的众数和中位数
描述输入无符号整数序列(不多于500个整数，每个整数不大于150)，计算序列的众数和中位数。众数是指出现次数最多的那个数；如果有多个数出现的次数都达到最多，则取最先出现的数为众数；如果所有的数都相等，则众数由大写 NO 表示。中位数是指按大小排序后正好居中的那个数（如果序列有奇数个整数，大小位于序列中最中间的数为中位数，如果序列中有偶数个整数，则取中间两个数的平均值，以除式表示平均值）例如，有如下6个数：6,2,4,2,3,32和3出现的次数最多，均为2次，但序列中2先出现，因此，众数选择2；在
2021-10-20 09:17:12
770
原创 题目-计算鞍点
描述输入一个二维 (5*5)数组，每行只有一个最大值，每列只有一个最小值。如果存在鞍点，则输出鞍点所在的位置（行和列），不存在鞍点时，要输出“not found”。鞍点指的是数组中的一个元素，它是所在行的最大值，并且是所在列的最小值。关于输入输入包含一个5行5列的矩阵关于输出如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"例子输入11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 215 10 11 20 25例子输出
2021-10-19 13:09:57
489
原创 矩阵的错误探测
描述给出由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。"改变矩阵元素"的操作定义为0变成1，1变成0。关于输入包含多个测试数据。每个测试数据有多行，第一行为矩阵的大小n(n<100)，以下n行为矩阵的值。输入以0结束。关于输出如果矩阵符合条件，则输出OK如果矩阵仅改变一个矩阵元素就能符合条件，则输出Change bit (x,y)，其中x和y为该元素的坐标如果不符合以上
2021-10-19 10:45:04
606
原创 点对距离排序
描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。关于输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100，输入数据中不存在坐标相同的点。关于输出对于大小为n的输入数据，输出n*(n-1)/2行格式如下的距离信息：(x1,y1,z1)-(x2,y2,z2)=距离其中距离保留到数点后面2位。例子输入40 0 0 1 0 0 1 1 0 1 1 1例子
2021-10-18 23:00:53
880
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人