摘要：
E题是个妙妙题 阅读全文
posted @ 2022-10-17 19:51
PHarr
阅读(89)
评论(0)
推荐(0)
摘要：
# 6-1 用顺序栈实现将非负的十进制数转换为指定的进制数 这个其实就是每次把余数放进栈中就好了 ```c int DecimalConvert(SqStack *s, int dec, int scale){ InitSqStack( s ); while( dec ){ SqStackPush( 阅读全文
posted @ 2022-10-13 14:18
PHarr
阅读(271)
评论(0)
推荐(0)
摘要：
# 线性表基础 线性表的基本操作 1. 初始化操作 2. 销毁操作 3. 引用（使用）型操作 4. 加工型操作 线性表主要有两种，一种是顺序结构，也就是常说的数组，还有一直是链式结构，也就是链表 这里，我们会经常使用一些函数进行内存管理。 在 C 中我们会用到`malloc(size)`来分配内存， 阅读全文
posted @ 2022-10-13 13:52
PHarr
阅读(38)
评论(0)
推荐(0)
摘要：
逻辑代数基础 **数字电路的定义：**使用数字信号，并能对数字量进行 算术运算和逻辑运算的电路。 数字信号：指用二进制表示的信号，即信息用 0,1 来表示。 逻辑值的概念，在数字系统中通常用逻辑真和逻辑假状态来区分事物的两种对立的状态。逻辑真状态用1表示;逻辑假状态用0来表示。 0,1只有逻辑上的含 阅读全文
posted @ 2022-10-13 13:48
PHarr
阅读(671)
评论(0)
推荐(0)
摘要：
A - 484558 十进制转十六进制，签到题 #include<bits/stdc++.h> #define int long long using namespace std; int read(){ int x = 0 , f = 1 , ch = getchar(); while( (ch 阅读全文
posted @ 2022-10-10 15:08
PHarr
阅读(102)
评论(0)
推荐(0)
摘要：
A - Integer Sum 签到题，求和就好 #include<bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > '9') && 阅读全文
posted @ 2022-10-10 11:17
PHarr
阅读(81)
评论(0)
推荐(0)
摘要：
棋盘问题 这题就是简单的搜索，类似八皇后问题，dfs 枚举每一行放在哪里一列，或者不放。在枚举的过程中直接筛掉之前放过的列。 #include <string> #include <iostream> using namespace std; int n , m , res; bool v[15]; 阅读全文
posted @ 2022-10-09 21:10
PHarr
阅读(25)
评论(0)
推荐(0)
摘要：
设`sum[i]`表示节点i到根节点的权值总和。 如果是点权,`x,y`路径上的和为`sum[x]+sum[y]-sum[lca]-sum[fa[lca]]` 如果是边权,`x,y`路径上的和为`sum[x]+sum[y]-2*sum[lca]` 边前缀和例题[Loj #10134.Dis](htt 阅读全文
posted @ 2022-10-04 15:49
PHarr
阅读(68)
评论(0)
推荐(0)
摘要：
Ball 对于没有一个球只有两种拜访的方式，我们可以直接枚举一下每个球放在那里，然后判断一下，因为只有10个球所以一种只有1024种情况，这种做法在复杂度上是可以接受的。 但是我们可以做一点小优化，就是用dfs来枚举一下球放在那里，同时在枚举的过程种判断一下前缀是否合法，这样可以大大的减少枚举的次数 阅读全文
posted @ 2022-10-01 21:27
PHarr
阅读(28)
评论(0)
推荐(0)
摘要：
# **6-1 顺序表实现** ```cpp int ListLength(SqList L){ return L.length; } int LocateElem(SqList L , ElemType e , Status (*compare)(ElemType , ElemType) ){ / 阅读全文
posted @ 2022-09-19 01:09
PHarr
阅读(303)
评论(0)
推荐(0)
浙公网安备 33010602011771号