E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
图论板子
离散数学——
图论
(笔记及思维导图)
离散数学——
图论
(笔记及思维导图)目录大纲内容参考大纲内容参考笔记来自【电子科大】离散数学王丽杰
kaixin_啊啊
·
2024-02-07 10:19
离散数学
学习
图论
笔记
离散数学
思维导图
LVGL 入门利器~HMI-Board
板子
带塑料盒包装,保护算是比较周到,
板子
黑色沉金颜值看起来还不错。先通电看看默认的示例,有LED控
shadowyingjian
·
2024-02-07 03:55
嵌入式硬件
iot
LVGL
GUI
下雨天卖菜的老头儿
二轮车的两个轮胎是一个木圆咕噜盘外面钉了一块轮胎皮,架子是几块木
板子
钉的,制工粗糙,也不知他是如何拼成一辆可以转动的架子车的。
六月荷清香
·
2024-02-07 02:27
搜索与
图论
(一)(深搜,广搜,树与图的存储遍历,拓扑排序)
一、DFS往深里搜,搜到叶子结点那里,回溯,到可以继续到叶子结点深搜的位置。1、回溯一定要恢复现场2、定义一个与当前递归层数有关的终止条件(题目要求的东西)3、每层都用循环判断是否存在可以dfs的路输出数字组合#include//842排列数字按照字典序将n个数usingnamespacestd;constintN=1e5+10;intpath[N];//记录走过的路径intst[N];//用来记
一只程序媛li
·
2024-02-07 01:03
蓝桥准备
图论
深度优先
算法
蓝桥杯备战——14.总结及后续
到目前为止,整个蓝桥杯单片机
板子
上面的外设我都差不多封装完成了,而我的初衷也是把
板子
上的硬件都封装一遍且互不干扰。经过我的初步测试也是达到了这个效果,如果把我做的笔记都弄懂了,拿个省一应该问题不大。
@NachoNEKO
·
2024-02-06 23:31
蓝桥杯单片机备战笔记
蓝桥杯
单片机
嵌入式硬件
蓝桥杯必掌握知识点之
图论
(持续更新...)
邻接表3.连通块问题(邻接矩阵)4.无权图最短路问题基本概念1.生活中的图:交通路线图、电路图、网络拓扑图...2.数据结构中的图:图的定义:图是由一些顶点V和连线E构成的集合,记为G=(V,E)解决
图论
问题对现
了一li
·
2024-02-06 23:44
图论
算法
复现大一51单片机计算器----lcd1602
首先,51单片机的原理就不细讲了,这些网上一搜一大堆,随便跟一个学几天就能会的八九不离十,毕竟是几乎所有这行人的入门
板子
。
@Duang~
·
2024-02-06 19:06
嵌入式
51单片机
嵌入式硬件
单片机
FPGA-学习路径(更新中)
我的这个文件夹里都是我的学习笔记目前我使用的
板子
是正点原子的ZYNQ7200目前我还没学数电,正在补数电的基础,C语言学了,STM32玩了半年了,基础功能正文1环境,可以去正点原子下载开源资料,里面软件包都有然后去
班花i
·
2024-02-06 18:14
FPGA
fpga
图论
:合适的环
4979.合适的环-AcWing题库给定一个n个点m条边的无向图。图中不含重边和自环。请你在图中选出一个由三个点组成的环。设图中一共有x条边满足:不在选择的环内,且与选择的环内某个点相连。我们希望通过合理选环,使得x的值尽可能小。请你输出x的最小可能值。输入格式第一行包含两个整数n,m。接下来m行,每行包含两个整数a,b,表示点a和点b之间存在一条无向边。输出格式如果存在满足条件的环,则输出x的最
防御塔策略
·
2024-02-06 10:32
图论
算法
数据结构
c++
vivado在远程服务器上完成本地设备的程序烧写和调试(vivado远程调试)
即运用场景为:代码在服务器上开发的,硬件板卡连接到的是本地电脑,但想在服务器中直接打开vivado对
板子
进行烧写程序和调试。
风中月隐
·
2024-02-06 08:47
FPGA
FPGA
VIVADO
烧写与调试
远程调试
服务器
扫描线(
板子
整理) 矩形面积并与矩形周长并
前置知识:离散化,线段树基础即可,难度不大,重在思维矩形面积并扫描线,矩形面积并(洛谷)https://www.luogu.com.cn/problem/P5490为了归并区间中的关系(每一段都是连起来的,所以要右端点偏移映射,后面在代码中体现)与常规维护懒标记不同,这里是向上维护的,最后返回一个tree.len[1],就是根节点的值,就是答案(图片来源于董晓老师的博客)即每一段区间右边那个位置(
why_not_fly
·
2024-02-06 02:30
算法
c++
数据结构
线段树的历史区间最值和区间抹平操作问题(P6242 线段树3)
板子
调试了大半天,终于切掉了,写写感悟与代码思路,加深理解。
why_not_fly
·
2024-02-06 02:00
算法
STM32F407移植OpenHarmony笔记7
我的
板子
上刚好有W25Q64,试试接入littlefs文件系统。基于之前的研究经验,进入make
星沉地动
·
2024-02-06 01:59
学习笔记
MCU
STM32F407
OpenHarmony
【基于Xilinx Zynq7000的PYNQ框架项目】02 PYNQ镜像制作
ubuntu镜像制作三、Win32DiskImage烧写镜像四、上板启动总结前言由于PYNQ官网中没有适配ZYNQ_MINI开发板的现成的PYNQ镜像,我们需要用vivado自己设计硬件部分,然后下载与
板子
无关的预构建文件
小黄能吃辣
·
2024-02-05 22:15
单片机
嵌入式硬件
ubuntu
课程设计
经验分享
软件工程
python
图 . 树 . bfs . dfs .
搜索与
图论
一搜索与
图论
一DFS和BFS1.深度优先搜索DFS2.宽度优先搜索BFS树与图的遍历.拓扑排序1.树与图的存储2.树与图的深度优先遍历3.树与图的宽度优先遍历4.拓扑排序搜索与
图论
一DFS和BFS1
kolincc
·
2024-02-05 19:16
算法基础
真正厉害的人,都抛弃了“木桶理论”,具有“长板思维”
我们都知道那个著名的“木桶理论”:一只木桶能装多少水,取决于它zui短的那块
板子
,而不是zui长的那块。换句话说,一个人能力的大小,取决于自身的弱点,而不是长处。
小哥说情感
·
2024-02-05 19:13
《宦宠藏娇》宋清晦小说全文在线阅读-全章节
梦里,是她幼时去书堂,正碰到兄长宋含章在挨父亲
板子
。兄长只比她大两岁,同是贪玩的年纪。戒尺一声声打在宋含章掌心,彼时还带着稚气的俊脸皱成一团,眼泪汪汪地喊着“爹爹,不要打了,含章
云轩书阁
·
2024-02-05 17:47
【
图论
】基环树
基环树其实并不是树,是指有n个点n条边的图,我们知道n个点n-1条边的连通图是树,再加一条边就会形成一个环,所以基环树中一定有一个环,长下面这样:由基环树可以引申出基环内向树和基环外向树基环内向树如下,特点是每个点的出度为1基环外向树如下,特点是每个点的入度为1下面放点题,做到相关题目随时更新基环树+组合数学CF1454ENumberofSimplePaths先记录环上的点,每个环上的点引出去的子
Texcavator
·
2024-02-05 15:37
图论
图论
图论
—— 图的连通性 —— Kosaraju 算法
【概述】Kosaraju算法是最容易理解,最通用的求强连通分量的算法,其关键的部分是同时应用了原图G和反图GT。【基本思想】1.对原图G进行DFS搜索,计算出各顶点完成搜索的时间f2.计算图的反图GT,对反图也进行DFS搜索,但此处搜索时顶点的访问次序不是按照顶点标号的大小,而是按照各顶点f值由大到小的顺序3.反图DFS所得到的森林即对应连通区域。原图原图进行DFS反图反图进行DFS上面提及原图G
Alex_McAvoy
·
2024-02-05 14:03
#
图论——图的连通性
图论
(三):DFS的应用——拓扑排序与强连通分量
本节介绍如何使用DFS对有向无环图进行拓扑排序,以及求强连通分量的算法。目录一拓扑排序二拓扑排序的实现三强连通分量参考一拓扑排序什么是拓扑排序呢?对于一个有向无环图G=(V,E),拓扑排序是G中所有结点的一种线性次序,满足:如果图G包含边(u,v),则结点u在拓扑排序中处于结点v的前面。拓扑排序可以理解为一系列要处理的事件的先后的顺序。边(u,v)代表完成v必须先完成u。注意的是:如果图G包含环路
Sunburst7
·
2024-02-05 14:32
算法
图论
图论
——连通性
割点: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
算法
深度优先
图论
宽度优先
图搜索
java
后端
STM32串口发送的数据与串口助手显示的数据不一致(巩固STM32时钟树)
发送的数据与串口助手上面显示的数据不一致硬件平台:STM32F4的主控板参数配置:串口波特率115200,无校验,一位停止位STM32初始化的波特率是115200(然而并不是115200)问题分析:经过调试发现:
板子
上的晶振不是常见的
火红色祥云
·
2024-02-05 09:24
随笔
STM32
辞职后的生活记录连载(5)
家里的电表箱在进门玄关处的鞋柜里,要把两层鞋拿出来,再把
板子
向上抬起来才可以打开盖子。这个是鞋柜当时尺寸匹配的问题,其实我早就发现了这个不便利,很早之前就买了一种小道具,只是一直没抽出没时间解决。
今粉儿记事本
·
2024-02-05 08:07
《一条狗回家的路》
图片发自App小狗叫贝拉,和它的猫妈妈住在一个废弃的私人住宅的
板子
下,美国对动物的保护很上心,动物管理局的人把藏身
板子
下面的动物抓走了一些,也抓走了贝拉的狗
宁沐之
·
2024-02-05 07:16
【C#】跨平台UI库Avalonia的学习笔记(上)
目的因为有这种需求,希望开发一个上位机软件,可以在Windows和Linux上同时运行,而且这个Linux很可能是arm平台的
板子
,其实就是可以代替一部分工控机的功能,省钱也节约设备占用的体积,鉴于自己现在不太清楚
一只爱做笔记的码农
·
2024-02-05 06:56
C#
Linux
RK3568
c#
ui
学习
图文并茂讲解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
cf
算法题目题单——
图论
简介本文为自己做的一部分
图论
题目,作为题单列出,持续更新。题单由题目链接和题解两部分组成,题解部分提供简洁题意,代码仓库: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
背包九讲
背包问题
背包dp
二维费用背包
洛谷p1455 搭配购买
01背包和并查集结合并查集
板子
intfinde(intx){//查if(pre[x]==x)returnx;returnpre[x]=finde(pre[x]);}voidjoin(intx,inty)
qustflypiggy
·
2024-02-04 22:28
背包专题训练
01背包
并查集
背包dp
GD32F470之can0收发+接收中断配置以及波特率计算(详细)
IO口配置:根据你自己
板子
上的IO口来配置,我的can是PD0和PD1。
RedThree
·
2024-02-04 20:18
GD32F470
单片机
stm32
arm
笔记: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
背包专题训练
背包dp
动态规划
完全背包
洛谷p1507 nasa的食物计划
01背包
板子
题,不同之处在于有两个背包要考虑,所以加一层循环就行了题目链接ACcode#includeusingnamespacestd;constintM=2e4+9;intdp[M][M],c[M]
qustflypiggy
·
2024-02-04 14:19
背包专题训练
01背包
背包dp
动态规划
【XR806开发板试用】全志 XR806 OpenHarmony 鸿蒙系统固件烧录
在上一篇文章《【嵌入式AI】全志XR806OpenHarmony鸿蒙系统固件编译》中咱们已经编译生成了系统镜像,这里把这个编译出来的镜像烧录到XR806
板子
里。
极术社区
·
2024-02-04 14:12
开发板测评
harmonyos
华为
树莓派zero/zero w的区别
(我自己不接屏幕使用,所以没有使用zero版本接屏幕,个人感激zero级别的
板子
不适合接屏幕。)当然,功能越少的价格越便宜。一些图片
杨景文Blog
·
2024-02-04 13:07
树莓派
python
zero
图论
综合练习
还是整了一版这一周大致刷的题目,稍有些水了ContestBalloonsCodeForces-725D题意:给一堆队伍,然后每个队伍有气球数和重量数,如果气球数大于重量数,这个队就会起飞(被淘汰),然后在按照气球的多少排名,我们在第一只队伍,我们可以将我们的气球分给别的队,然后问我们队的排名最高是多少。思路:二分答案,然后ok函数中写一个优先队列O(n)O(n)O(n)模拟,模拟当前比我们靠前的队
Zeryan2000
·
2024-02-04 11:23
图论
r语言
贪心算法
图论
练习题
图论
练习题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
板子
算法
数据结构
数学
数论
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他