图论板子

图论——连通性

割点：1.无向图2.删去这个点及其所连边后，图不再联通点双连通图：1.无向图2.没有割点（删去任意一个点图仍联通）点双联通分量：无向图G中所有子图G’如果G’1.是点双联通子图2.不是其他点双联通子图的真子集，则G’是G的极大点双联通子图，也称点双联通分量。桥（割边）：1.无向图2.删此边（不删其连着的点），剩下的图不再联通边双连通图：1.无向图2.删任意一边，剩下的图仍联通边双联通分量：无向图G
Albert.Jw·2024-02-05 14:00

数据结构与算法：图论（邻接表板子+BFS宽搜、DFS深搜+拓扑排序板子+最小生成树MST的Prim算法、Kruskal算法、Dijkstra算法）

所以建议精通一种数据结构后遇到相关题写个转换数据结构的接口，再套自己的板子。
鸡鸭扣·2024-02-05 12:18

STM32串口发送的数据与串口助手显示的数据不一致（巩固STM32时钟树）

发送的数据与串口助手上面显示的数据不一致硬件平台：STM32F4的主控板参数配置：串口波特率115200，无校验，一位停止位STM32初始化的波特率是115200（然而并不是115200）问题分析：经过调试发现：板子上的晶振不是常见的
火红色祥云·2024-02-05 09:24

辞职后的生活记录连载（5）

家里的电表箱在进门玄关处的鞋柜里，要把两层鞋拿出来，再把板子向上抬起来才可以打开盖子。这个是鞋柜当时尺寸匹配的问题，其实我早就发现了这个不便利，很早之前就买了一种小道具，只是一直没抽出没时间解决。
今粉儿记事本·2024-02-05 08:07

《一条狗回家的路》

图片发自App小狗叫贝拉，和它的猫妈妈住在一个废弃的私人住宅的板子下，美国对动物的保护很上心，动物管理局的人把藏身板子下面的动物抓走了一些，也抓走了贝拉的狗
宁沐之·2024-02-05 07:16

【C#】跨平台UI库Avalonia的学习笔记（上）

目的因为有这种需求，希望开发一个上位机软件，可以在Windows和Linux上同时运行，而且这个Linux很可能是arm平台的板子，其实就是可以代替一部分工控机的功能，省钱也节约设备占用的体积，鉴于自己现在不太清楚
一只爱做笔记的码农·2024-02-05 06:56

图文并茂讲解Travelling Salesman

题目思路一道lca板子题，不会的同学可以先康康详解最近公共祖先(LCA)-CSDN博客我们可以发现，商人是从1开始，旅行到第一个城镇，再到第二个，第三个……那么我们只需要求出1~第一个城镇的距离，第一个城镇到第二个城镇的距离
伟大的拜线段树jjh·2024-02-05 06:46

AcWing算法学习笔记：搜索与图论1（DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序）

搜索与图论一、DFS①排列数字②n-皇后问题（还没写）二、BFS①走迷宫②八数码（还没写）三、树与图的深度优先遍历（树的重心）四、树与图的广度优先遍历（图中点的层次）五、有向图的拓扑序列比较空间特点数据结构
一只可爱的小猴子·2024-02-05 05:58

STM32通过串口更新中文字库到外置的SPI FLASH中

用正点原子的mini板子做EMWIN显示汉字需要把字库放在外置的FLASH中，给的例程是先将做好的字库放到SD卡中，然后使用FATFS把SD卡的字库拷贝到FLASH中，手上没有SD卡，考虑用串口+DMA
咸鱼丶的自我修养·2024-02-05 04:40

codeforces 1300

CodeforcesRound#618(Div.2)A做的还是不快卡了一下B果断开了C然后回头发现B怎么过的人这么多就想到了最后抄板子过了D一度以为能直接到蓝熬了两个小时想看颜色变化顶不死睡了起床发现只涨了
twyc·2024-02-05 00:40

算法题目题单——图论

简介本文为自己做的一部分图论题目，作为题单列出，持续更新。题单由题目链接和题解两部分组成，题解部分提供简洁题意，代码仓库：Kaiser-Yang/OJProblems。
kaiserqzyue·2024-02-04 22:14

背包dp第四讲：二维费用背包板子及例题

板子for(inti=1;i=c[i];j--){for(intg=m;g>=k[i];g--){dp[j][g]=max(dp[j][g],dp[j-c[i]][g-k[i]]+w[i]);}}}板子题
qustflypiggy·2024-02-04 22:28

洛谷p1455 搭配购买

01背包和并查集结合并查集板子intfinde(intx){//查if(pre[x]==x)returnx;returnpre[x]=finde(pre[x]);}voidjoin(intx,inty)
qustflypiggy·2024-02-04 22:28

GD32F470之can0收发+接收中断配置以及波特率计算(详细)

IO口配置：根据你自己板子上的IO口来配置，我的can是PD0和PD1。
RedThree·2024-02-04 20:18

笔记:GD32实际延时时间比设置的延时慢的问题

我在焊完板子烧了简单的LED测试程序后，发现灯能闪，但是延时100ms跑出了将近1s的延时。软件是模板工程，讲道理没问题。百思不得其解。
yajun4613·2024-02-04 20:17

蓝桥杯每日一题-----数位dp

前言今天浅谈一下数位dp的板子，我最初接触到数位dp的时候，感觉数位dp老难了，一直不敢写，最近重新看了一些数位dp，发现没有想象中那么难，把板子搞会了，变通也会变的灵活的多！
花落yu·2024-02-04 16:45

洛谷p1679神奇的四次方数

一道完全背包的变形题目链接思路首先我们预处理一下数据，四次方算到181818就够覆盖全部了mmm是背包容量，单个数的四次方是物体体积，每个数的价值是111注意，这一题我们找的是最小的nnn，所以初始化所有为极大数，完全背包板子改成
qustflypiggy·2024-02-04 14:49

洛谷p1507 nasa的食物计划

01背包板子题，不同之处在于有两个背包要考虑，所以加一层循环就行了题目链接ACcode#includeusingnamespacestd;constintM=2e4+9;intdp[M][M],c[M]
qustflypiggy·2024-02-04 14:19

【XR806开发板试用】全志 XR806 OpenHarmony 鸿蒙系统固件烧录

在上一篇文章《【嵌入式AI】全志XR806OpenHarmony鸿蒙系统固件编译》中咱们已经编译生成了系统镜像，这里把这个编译出来的镜像烧录到XR806板子里。 
极术社区·2024-02-04 14:12

树莓派zero/zero w的区别

（我自己不接屏幕使用，所以没有使用zero版本接屏幕，个人感激zero级别的板子不适合接屏幕。）当然，功能越少的价格越便宜。一些图片
杨景文Blog·2024-02-04 13:07

图论综合练习

还是整了一版这一周大致刷的题目，稍有些水了ContestBalloonsCodeForces-725D题意：给一堆队伍，然后每个队伍有气球数和重量数，如果气球数大于重量数，这个队就会起飞（被淘汰），然后在按照气球的多少排名，我们在第一只队伍，我们可以将我们的气球分给别的队，然后问我们队的排名最高是多少。思路：二分答案，然后ok函数中写一个优先队列O(n)O(n)O(n)模拟，模拟当前比我们靠前的队
Zeryan2000·2024-02-04 11:23

图论练习题

图论练习题1.把{1，2，3，4，5}任划分成两个子集。则必有一个子集含有两数及其差。
方永锐·2024-02-04 11:52

图论练习4

内容：染色划分，带权并查集，扩展并查集Arpa’sovernightpartyandMehrdad’ssilententering题目链接题目大意个点围成一圈，分为对，对内两点不同染色同时，相邻3个点之间必须有两个点不同染色问构造出一种染色方案解题思路将每对进行的连边看作一类边将为满足相邻3个点必须有两个点不同染色的边，看作二类边满足构造方案，即将个点形成一个二分图，无奇环对于只有一类边，形不成环
Xing_ke309·2024-02-04 11:21

图论练习3

内容：过程中视条件改变边权，利用树状数组区间加处理卯酉东海道题目链接题目大意个点，条有向边，每条边有颜色和费用总共有种颜色若当前颜色与要走的边颜色相同，则花费为若当前颜色与要走的边颜色不同，则花费为，且颜色变为边的颜色出发时可以自定义颜色问的最小花费解题思路选边时，进行判断对于初始自定义颜色，且，则跑趟最短路importjava.io.*;importjava.math.BigInteger;im
Xing_ke309·2024-02-04 11:51

图论练习2

内容：路径计数DP，差分约束最短路计数题目大意给一个个点条边的无向无权图，问从出发到其他每个点的最短路有多少条有自环和重边，对答案解题思路设边权为1，跑最短路表示的路径数自环和重边不影响最短路importjava.io.*;importjava.math.BigInteger;importjava.util.PriorityQueue;importjava.util.StringTokenizer
Xing_ke309·2024-02-04 11:50

图论练习1

内容：，拆点，分层，传递，带限制的最小生成树[HNOI2015]菜肴制作题目链接题目大意有个限制，号菜肴在号前完成在满足限制的条件下，按照出菜(是为了满足的限制)解题思路由限制，可以考虑若直接正向，以为例，则会先出而反向，此时对于一路限制，最先出的最小的号题目有要求先满足较小号的限制所以将队列改为由大到小排序的堆，再倒序输出每次出堆的号排序的内容实际为正向限制路径上的最终菜肴有环则无解import
Xing_ke309·2024-02-04 11:47

一条绳子的故事

另一位回答：我被衙役打板子了。问：为什的打你？答：因为我在街上捡了一根烂绳子。问
诚毅_hcy999·2024-02-04 07:38

二分图板子

板子：book指给u找位置时，有人考虑过的位置就不考虑了。match[i]就是i位置对应的人。
DBWG·2024-02-04 05:48

卢卡斯定理/Lucas定理板子 组合数板子

a是阶乘数组，提前处理好，处理到模数应该够的。ksm快速幂C是组合数函数，ksm是用来费马小定理求逆元（即倒数）。就是组合数公式，n的阶乘除以（m的阶乘和n-m的阶乘）。Lucas卢卡斯定理-OIWiki(oi-wiki.org)lla[100005];llksm(intx,inty,intmod){//因为数据范围很大容易爆掉，所以就要Fast_Powif(x==1)return1;llres=
DBWG·2024-02-04 05:48

拓展欧几里得法求逆元

板子：x即为最终答案，x可能为负数，加模数即可乘法逆元-OIWiki(oi-wiki.org)voidexgcd(inta,intb,int&x,int&y){if(b==0){x=1,y=0;return
DBWG·2024-02-04 05:18

怎么入门stm32

准备硬件和软件工具：购买一块STM32开发板，例如STM32Discovery系列，这些板子通常提供了丰富的外设和示例代码。安装STM32开发环境，建议使用STM32CubeIDE，这是一个集
若忘即安·2024-02-04 01:04

拓扑排序算法

操作对象：AOV网的点和边有向无环图：有向图且不会形成回路AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，称为AOV网拓扑排序：在图论中由一个有向无环图的顶点组成的序列中
3分人生·2024-02-03 23:35

在家办公第6周第4天

这次周末就出去运动一下吧，不要再憋在家里了，然后再把板子拿出来，画个Q版试试。把少年歌行又看了一遍，没有
适说心语·2024-02-03 21:59

终于结束年前算法篇的计划了！！！

花了差不多一个月终于在年前刷完了：代码随想录+剑指offer||的所有题目了，这一路刷过来还是感觉不容易的最开始一天7到8题，到后面遇见熟练类型的题目一天可以写16到18题，个人感觉最难的部分还是贪心，动态规划和图论
学心理学的猫·2024-02-03 21:25

PCB笔记（五）：allegro 颜色设置导出和导入

前言有时不想自己设置各层的颜色就可以导入其他项目板子的颜色颜色的导出按图中步骤依次选中File–>Export–>Parameters…然后选择导出文件存放的路径同时给文件命名，选中所有（或者你只想选某一项也是可以的
小白一枚Y·2024-02-03 21:23

ch32vxx模仿stm32位带操作

stm32系列中内核为cm3的芯片支持位带操作，国产芯片模仿stm32规格的很多（c8t6现实标准），最近买了块沁恒的ch32v103r8t6板子，ch32vxx系列是riscv内核的，不支持位带操作，
飙风者·2024-02-03 19:41

如何在keil中建立一个STM32F10x完整工程（保姆级教程）

一、前言本章将介绍如何在keil5中建立一个STM32F103C8T6板子的完整的工程。
芊寻(嵌入式)·2024-02-03 17:32

【C++数据结构 | 图速通】10分钟掌握邻接矩阵 & 邻接表 | 快速掌握图论基础 | 快速上手抽象数据类型图

图by.Qin3Yu请注意：严格来说，图不是一种数据结构，而是一种抽象数据类型。但为了保证知识点之间的相关性，也将其列入数据结构专栏。本文需要读者掌握顺序表和单链表的操作基础，若需学习，可参阅我的往期文章：【C++数据结构|顺序表速通】使用顺序表完成简单的成绩管理系统.by.Qin3Yu【C++数据结构|单链表速通】使用单链表完成数据的输入和返回元素之和.by.Qin3Yu本文将不会涉及图的具体操
Qin3Yu·2024-02-03 14:53

android 4.4 audio 框架

播放命令通过网络adb连接板子cmd中输入：amstart-a"android.intent.action.VIEW"-t"audio/mp3"-d"file:///data/mytest/zl_cd.mp3"1
dddddppppp123·2024-02-03 11:06

《知否》林小娘以退为进，她的伎俩在孔嬷嬷面前就是班门弄斧

孔嬷嬷准备打盛家三姐妹的手板子，林噙霜假意惺惺地叨叨了一会儿，孔嬷嬷听得越发觉得离谱，只得开始放大招了。“看来，林小娘是得好好学学规矩了，越说越不得体。
依诺知否·2024-02-03 03:03

芯片附近0.1uF电容有什么用？

电容封装相信大家都用过这几种电容，板子上最多的是多层陶瓷电容。
BinaryStarXin·2024-02-02 23:11

扫描线板子 小思路

前言：本板子是结合我的线段树1板子和OIWIKI的扫描线写成的类。
DBWG·2024-02-02 18:16

微型胎压充气泵方案开发

微型充气泵方案其功能设计集成于一块长宽不过6cm的板子上，带有车载点烟器可支持当微型充气泵方案中的电源储备使用完后通过连接汽车直接
西城微科方案开发·2024-02-02 17:26

跟着野火学FreeRTOS：第二段（代码移植+任务创建+启动流程）

第一段的讲解是不依赖于任何实际的硬件板子的，具体的实验现象都通过KeilMDKKeil\quadMDKKeilMDK自带的仿真器来仿真实现来看结果，既然是实战那么从第二段开始就要依赖于实际的硬件板子，我这里使用的是正点原子的
qqssss121dfd·2024-02-02 16:05

[香橙派开发系列]3b系统安装和使用vscode进行远程连接

然后那几天在看Linux系统的时候看到很多人都推荐使用debian系统，所以我准备在这块板子上安装一下debian系统来试试，以前我是玩Ubuntu的，所以有些地方我还是不太懂。然后今天下载
恰柠·2024-02-02 15:37

CH32V307VCT6单片机程序写入教程

2.1Include2.2Core2.3Debug2.4Ld2.5Peripheral2.6Startup2.7User3.书写代码4.烧录代码总结前言之前在沁恒微电子官网上申请了块互连型的单片机，芯片的型号是CH32V307，之前在论坛上看到他们说这一块单片机和stm32系列的单片机差不多，正好今天板子到了我试
恰柠·2024-02-02 15:07

抽烟喝酒烫头：于谦三大爱好背后，是郭德纲和德云社的辛酸血泪

听过郭德纲相声的都知道，郭德纲除了“挖坑”，还特别善于“造人设”，其中比较有名的有——李菁：慢性子，大眼板子李，丐帮少帮主，“太刺激了……”张文顺：歪肩膀，蔫儿坏；徐德亮：耳钉徐，高才生，继承师父张文顺的蔫坏
刘是我的姓·2024-02-02 08:38

【图论】网络流

网络流目前只整理模板，学习的话这篇博客可能不太适合代码参考下方博客，加了一些自己的注释算法学习笔记(28):网络流究级的最大流算法：ISAP与HLPPFF和EK仅用作理解代码，赛时请使用Dinic或ISAP下文建图方式都基于链式前向星，请注意，cnt必须从1开始！！！！voidadd(intu,intv,intval){cnt++;node[cnt].to=v;node[cnt].w=val;no
Texcavator·2024-02-02 04:27

快速排序板子（备战蓝桥杯）

题目：活动-AcWing蓝桥杯省赛无忧班（C&C++组）第4期_蓝桥杯-蓝桥云课【模板】排序-洛谷板子：voidquick_sort(intq[],intl,intr){if(l>=r)return;/
Anzzm7·2024-02-02 03:42

算法整理

1.基础数据结构2.中级数据结构3.高级数据结构4.可持久化数据结构5.字符串算法6.图论算法7.树相关8.数论9.动态规划10.计算几何11.搜索12.随机化13.其他1、基础数据结构数组链表、双向链表队列
朱三分·2024-02-02 01:08
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他