码立的博客

【基础数学】计数原理

xiaochou1013 — Tue, 05 Apr 2022 18:30:08 +0800

车的攻击题目描述 //用set只能得50分，因为部分会超时 #include #include using namespace std; int main() { int n, k, r, c; set s1, s2; cin >> n >> k; for(int i = 0; i < k; i++) { cin >> r >> c; s1.insert(

【基础数学】进制转换与位运算

xiaochou1013 — Mon, 04 Apr 2022 18:17:52 +0800

找筷子题目描述 #include int x, n, ans; int main() { scanf("%d", &n); for(int i = 1; i <= n; i++) { scanf("%d", &x); ans ^= x; } printf("%d\n", ans); } 高低位交换题目描述 #include using namespace std; i

【数据结构】线性表

xiaochou1013 — Wed, 30 Mar 2022 20:50:57 +0800

寄包柜题目描述 #include #include using namespace std; int n, q, opt, i ,j, k; int main() { cin >> n >> q; vector< vector > locker(n + 1); while(q--) { cin >> opt; if(opt == 1) { cin &g

【基础算法】贪心策略

xiaochou1013 — Mon, 28 Mar 2022 11:45:26 +0800

合并果子题目描述 #include #include #include using namespace std; int main() { int n, a[10010], b[10010]; cin >> n; memset(a, 127, sizeof(a)); //127为初始化为一个很大且接近int类型上限的正数 memset(b, 127, sizeof(b)); fo

【基础算法】递推与递归

xiaochou1013 — Sun, 20 Mar 2022 14:03:32 +0800

过河卒题目描述 #include #define MAXN 25 using namespace std; // 马的控制范围 const int fx[] = {0, -2, -1, 1, 2, 2, 1, -1, -2}; const int fy[] = {0, 1, 2, 2, 1, -1, -2, -2, -1}; int s[MAXN][MAXN]; long long f[MAXN][MAXN]; //结果可能很大，设为long long int m.

【基础算法】暴力枚举

xiaochou1013 — Tue, 08 Mar 2022 16:51:27 +0800

统计方形加强版题目描述 #include #include using namespace std; typedef long long ll; int main() { ll n, m, squ = 0, rec = 0; scanf("%lld%lld", &n, &m); for(ll x = 0; x <= n; x++) for(ll y = 0; y <= m; y++) { ll

【基础算法】排序sort函数

xiaochou1013 — Sun, 06 Mar 2022 18:11:03 +0800

生日题目描述 #include #include #include #include using namespace std; int const MAXN = 105; struct schoolmate { string s; int y, m, d, id; }sc[MAXN]; int cmp(schoolmate a, schoolmate b) { if(a.

【入门模拟】字符串展开

xiaochou1013 — Wed, 02 Mar 2022 14:09:22 +0800

字符串的展开题目描述 //解法一 #include using namespace std; int main() { string s; int p1, p2, p3; char be, af, f; cin >> p1 >> p2 >> p3 >> s; for(int i = 0; i < s.length(); i++) { be = s[i-1]; af = s[i+1];

【入门模拟】形状与转换

xiaochou1013 — Thu, 24 Feb 2022 16:14:49 +0800

方块转换题目描述 #include using namespace std; #define N 15 int n; char a[N][N], b[N][N], c[N][N]; void reset() { // 重置矩阵 for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) a[i][j] = b[i][j]; } bool check(char l[][N], .

【基础算法】大整数运算

xiaochou1013 — Wed, 23 Feb 2022 17:29:26 +0800

阶乘之和（高精度） #include #include using namespace std; #define maxn 100 struct Bigint { int len, a[maxn]; Bigint (int x = 0) { //构造函数，进行初始化 memset(a, 0, sizeof(a)); for(len = 1; x; len++) { //x由循环内执行改变，为0时跳出循环 a[len]

Python实现im2col和col2im函数完整代码

xiaochou1013 — Thu, 27 Jan 2022 15:43:18 +0800

在这里先贴上了实现im2col和col2im函数的代码，已覆盖了基本功能，供大家调用学习，后续会附上两个函数的相关解析。实现im2col函数： import numpy as np def im2col(img, kernel_size, strides=1, paddings=0, dilations=1): if not isinstance(kernel_size, list): k = kernel_size kernel_size = [k, k

数据结构严蔚敏(c语言版)课后算法题答案-树和二叉树

xiaochou1013 — Thu, 27 Jan 2022 15:14:50 +0800

以二叉链表作为二更树的存储结构，编写以下算法：（1）统计二叉树的叶结点个数。 int leafnumber(BiTree &T) 统计二叉树叶结点个数 { if(T==NULL) return 0; else if(T->lchild==NULL&&T->rchild==NULL) return 1; else return leafnumber(T->rchild)+leafnumber(T->lchild); } .

数据结构严蔚敏(c语言版)课后算法题答案-栈和队列

xiaochou1013 — Thu, 27 Jan 2022 15:09:42 +0800

（ 2 ）回文是指正读反读均相同的字符序列，如"abba ” 和“ abdba ” 均是回文，但"good" 不是回文。试写一个算法判定给定的字符向量是否为回文。（提示：将一半字符入栈） #include //判定是否回文 #include #define maxsize 100 typedef struct { char base[maxsize]; char *top; }stack; int Huiwen(char *t

数据结构严蔚敏(c语言版)课后算法题答案-线性表

xiaochou1013 — Thu, 27 Jan 2022 14:34:13 +0800

（ 1 ）将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其它的存储空间。表中不允许有重复的数据。 #include typedef struct Lnode { int data; struct Lnode *next; } Lnode,*Link; void createlist(Link &L,int n,int z[]); void listput(Link &L1,Link &L.

操作系统五大经典算法代码

xiaochou1013 — Thu, 27 Jan 2022 12:55:19 +0800

操作系统经典算法总结