乐行僧的博客

题目描述：解题思路：设置计数器遍历链表代码实现：#include <iostream>#include <algorithm>using namespace std;struct Lnode { int data; Lnode* next; Lnode() {} Lnode(int data, Lnode* next) : data(data), next(next) {}};int caortx(Lnode* HL,

题目描述：解题思路：候选人类，设置计数器设置候选人数组代码实现：#include <iostream>#include <algorithm>using namespace std;struct Candidate { string name; int cnt;};const int N = 100;Candidate arr[N];int main() { int n, m; cout << "ple

题目描述：解题思路：使用map统计遍历一次字符串代码实现：#include <string>#include <map>#include <iostream>using namespace std;void Count(const string& s) { map<char, int> mp; for (auto c : s) { mp[c]++; } for (auto k:

题目描述：解题思路：矩阵为n阶主对角线 mat[i][i]副对角线 i + j == n - 1代码实现：#include <iostream>using namespace std;const int N = 3;void sum(int mat[N][N], int row, int col) { int dg = 0; int udg = 0; for (int i = 0; i < row; i++) {

题目描述：代码实现：#include <iostream>using namespace std;enum STATUS { NORMAL = 0, // 正常 LATE = 1, // 迟到 LEAVE = 2, // 请假 ABSENT = 3 // 旷课};struct Student { int id; int course[4]; int sum;};const int N = 110;S

题目描述：解题思路：数字转化为字符串 itoa用字符串处理代码实现：#include <iostream>#include <cstring>#include <cstdlib>using namespace std;#define N 128int Count(int m, int n) { char num[N] = {0}; itoa(m, num, 10); int cnt = 0; int i = 0

题目描述：解题思路：遍历一次序列 时间复杂度O(n)代码实现：#include <iostream>#include <cstring>using namespace std;void RemoveDigitInStr(char *s) { int n = strlen(s); int i = 0; int j = 0; while (s[j] != '\0') { if (!isdigit(s[j])) {

题目描述：解题思路：如果m >= n，机器的数量更多，每台机器给分配一个作业即可，不用设计等待时间如果m < n，作业的数量更多，优先选择长时间任务执行，短任务等待时间少代码实现：#include <iostream>#include <algorithm>#include <cstdio>using namespace std;const int N = 100;int target[N]; // 存储完成任务所需要的时间int m

题目描述：设有两个栈s1, s2都采用顺序存储方式，并且共享一个存储区域[0, … , maxsize - 1]，为了尽量使用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式，请设计s1, s2的出栈，进栈操作算法。要求：采用空间策略；算法数据结构；写出算法步骤解题思路：分为左栈和右栈，左栈栈顶指针初始为-1，右栈栈顶指针初始为maxsize共享栈满的条件：top1 + 1 == top2左栈空的条件：top1 == -1右栈空的条件：top2 == maxsize代码实现：#

题目描述：解题思路：[1, 2, 3, 4, 5, 6] n = 6 k = 1倒数第一个，是正数的第六个倒数第k个，是正数的第n - k + 1个代码实现：#include <iostream>using namespace std;struct ListNode { ListNode* next; int data;};bool FindReverseKthInLinkedList(ListNode* head, int k) { aut

题目描述：解题思路：二分查找模板注意边界 l <= r注意整型加法溢出，改用减法代码实现：package mainimport "fmt"func BinSearch(a []int, x int) int { l := 0 r := len(a) - 1 for l <= r { m := (r-l)/2 + l if a[m] == x { return m } else if a[m] < x { l = m + 1 } e

题目描述：解题思路：选择一种稳定的排序算法，针对成绩关键字进行排序抽象学生类代码实现：#include <iostream>#include <map>#include <string>#include <algorithm>using namespace std;struct Student { std::string name; int score;};namespace lsc { void sw

题目描述：解题思路：球盒模型dp，状态表示，f[n][m]表示在n个箱子里放入m个小球放置方法的数量状态计算，m < n, 即球数小于箱子数，f[n][m] = f[n][n]m >= n, 即球数大于箱子数，分为两种箱子满，箱子不满 f[n][m] = f[n-m][m] + f[n-1][m]箱子满 f[n-m][m]至少有一个箱子不满f[n-1][m]代码实现：#include <iostream>using namespace std;i

题目描述：解题思路：判断闰年和平年计数代码实现：#include <iostream>using namespace std;bool IsLeapYear(int x) { return ((x % 400 == 0) || (x % 4 == 0 && x % 100 != 0));}int month[2][13] = { {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},

题目描述：解题思路：遍历序列，使用map存储代码实现：#include <iostream>#include <map>#include <string>using namespace std;void RemoveSpace(string &s) { string ans = ""; for (auto & c : s) { if (c != ' ') { ans += c;

题目描述：解题思路：暴力枚举，时间复杂度O(n^2)归并排序，merge函数的拓展，一次处理一个区间的逆序对数量，时间复杂度O(nlogn)代码实现：暴力枚举#include <iostream>#include <vector>using namespace std;int main() { vector<int> arr = {1, 3, 2, 5, 4, 7, 6}; int n = arr.size(); in

题目描述：解题思路：包含空格，首先去除空格利用回文的定义，遍历一次代码实现：#include <iostream>#include <stack>#include <vector>#include <string>#include <map>#include <unordered_map>using namespace std;bool RecursionSolution(const string &a

题目描述：解题思路：存储 + 遍历更新代码实现：#include <iostream>using namespace std;struct Pair { int x; int y;};const int N = 100;Pair arr[N];int idx = 0;namespace lsc { void min(Pair& mi, Pair& x) { if (x.x < mi.x || x.y &l

题目描述：代码实现：// 直接爆搜#include <iostream>#include <vector>using namespace std;int cnt = 0;void dfs(int target, vector<int>& value, int u) { if (!target) { cnt++; return; } for (int i = u; i < value.s

题目描述:代码实现：#include <stdio.h>#include <stdlib.h>#include <string.h>void swap(char*s, int i, int j) { char c = s[i]; s[i] = s[j]; s[j] = c;}void reverse(char* s, int i, int j) { while (i < j) { swap(s, i

题目描述：代码实现：#include <iostream>using namespace std;int main() { for (int i = 0; i <= 9999; i++) { int a = i / 1000; int b = i % 1000 / 100; int c = i % 100 / 10; int d = i % 10; int t = c * 1000 +

题目描述：代码实现：#include <iostream>#include <cstring>using namespace std;const int N = 110;int f[N]; // 状态表示 : f[i]表示第i天机器人的总数// 状态计算 : 第i天的机器人数量 = 第i-1天的机器人数量 + 第i-3天的机器人数量// 因为第i-3天的机器人数量到今天已经称为一个成熟的机器人，可以产生一个新的机器人// 状态转移方程 f[i] = f[i

题目描述：代码实现：#include <iostream>#include <vector>#include <algorithm>using namespace std;// 获取一个数字的所有因子vector<int> GetDivisors(int x) { vector<int> ans; for (int i = 1; i < x; i++) { if (x % i == 0) {

题目描述：代码：#include <iostream>#include <vector>using namespace std;int FindRowMinValue(vector<vector<int>> &g, int row) { int res = INT_MAX; for (int i = 0; i < g[row].size(); i++) { res = min(res, g[row]