高级算法日记8:图(1)

算法学习打卡日记 一来通过每日打卡的方式督促自己每天学习,二来总结一下知识点;主要面向自己,希望自己能坚持住吧,有一个好的结果 2019年1月18日打卡 编程语言推荐C++(包含C) 用scanf和printf相比cin/cout效率更高 int 的范围是±21亿,超过用long long 声明赋值后面加LL 小数全用double 小写字母比大写字母ASCII码大32 #define和c... 阅读详情

作者:孙相国

contact:sunxiangguodut@qq.com

版权所有,禁止任何商业用途和转载。

从本篇博文开始,我们会用大概5篇文章的长度,来系统性地讲解数据结构中的图论。我们期望达到的目标是比你在本科理解的更深入。

下面这些,是我讲授数据结构和高级算法的一部分课件,讲课的视频可以见下面的这个链接
http://player.youku.com/player.php/sid/XMjg3OTk4OTYyOA==/v.swf
点击此链接即可免费直接播放。


内容提要

本篇博文讲授内容有:
图的表示:邻接矩阵,邻接表,关联矩阵
图的基本术语
求生成树的个数
图的周游:深度优先遍历和宽度优先遍历
无向图二着色问题
区间定理
白路径定理
前向边,后向边,交叉边
拓扑排序
如何快速求强连通分量
一些练习题


赏金将用于拉萨儿童图书公益募捐
社会公益,听IT人的声音

手机扫一扫,即可:

附:《春天里,我们的拉萨儿童图书馆,需要大家的帮助》


这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述

用GLM-5.1两小时打造可上架的邮票日记iOS应用 邮票日记是一种将日常照片转化为带齿孔、发行国、年份等元素的复古邮票式数字日记,本质是轻量级图像处理+本地数据持久化+日历聚合的典型iOS应用模式。其技术原理聚焦于Core Image滤镜链构建、SwiftData状态管理与SwiftUI响应式UI协同,具备离线可用、零网络依赖、低审核风险等工程优势。该模式不仅验证了AI辅助开发在真实商业闭环中的可行性,更成为独立开发者快速验证创意、实现App Store出海变现的最小可行路径。本文以GLM-5.1为工程搭档,完整复现从提示词设计、滤镜调优到TestFligh 阅读详情

相关推荐

【华为HCIP | 高级网络工程师】刷题日记(8)

🐼作者简介:一名大二在校生 🐻‍❄️个人主页:落798. 🐼个人WeChat:落798. 🕊️系列专栏:零基础学java ----- 重识c语言 ---- 计算机网络 🐓每日一句:看淡一点在努力,你吃的苦会铺成你要的路!

鱼干的博客 2919

半边数据结构

1 半边数据结构讲解 2 半边数据结构(The_Half-Edge_Data_Structure) 3 三维形体的数据结构(1)半边数据结构

moonlightpeng的博客 1107

Hermes+MemOS记忆系统:用SQLite构建可编辑AI个人认知资产

AI记忆不是简单延长上下文或叠加RAG,而是构建具备分层存储、混合检索与自然语言反馈能力的个人认知资产。其核心原理在于将用户交互痕迹(L1)、偏好策略(L2)、结构化世界模型(L3)和结晶化技能统一管理,实现记忆的可追溯、可修正、可进化。技术价值体现在降低token消耗、提升长程一致性、支持离线演进,并突破传统‘静态快照’式知识库局限。典型应用场景包括个人知识助手、客服工单分析Agent、研发文档理解系统等。本文聚焦Hermes Agent与MemOS深度集成方案,详解SQLite作为ACID底座支撑L1/

weixin_33623304的博客 434

python:从数据结构到高级算法(更新至2017.09.08)

1. 主要参考文献:《算法导论》 《算法设计基础》沈孝钧 《C++数据结构》 《算法python》 Timus本系列博文的所有算法代码实现全部为python。再次基础上,有些题目会额外增加C++、java。2. 已经写完的肉(实时更新) 高级算法日记1:摸底课 高级算法日记2:第1次课笔记 高级算法日记3:python数据结构之栈和队列 高级算法日记4:查找与排序 高级算法日记5:二叉树 高

相国大人 1569

ArcGIS新手必看:HWSD2土壤数据从下载到批量提取TIFF的完整流程

本文详细介绍了ArcGIS中HWSD2土壤数据的完整处理流程,从数据下载、预处理到批量提取TIFF文件。涵盖栅格属性表构建、属性数据连接及性能优化等关键步骤,帮助新手高效掌握HWSD2数据提取技术,提升地理信息数据处理效率。

ll5678的博客 1036

Field _II 仿真 学习笔记

参考Field II的使用说明,进行了四个例子的练习。仿真程序和结果如下: PURPOSE1:Calculate the received response from all elements of a linear array and plot the responses and the summed response 【计算来自所有线性阵元的接收响应,并绘制该响应以及叠加响应。】 >>

qq_34018578的博客 1万+

高级算法日记1:摸底课

第一次上课之前,沈教授留了一次摸底作业。下面对这次作业做一个总结。 习题的解答整合了:我自己的作业,其他同学更好的作业以及沈教授的讲解。 Dear all, our lecturer has assigned the first homework for background knowledge assessment, all of you are asked to download the

相国大人 1012

Arduino程序设计(八)LCD显示实验

本文主要介绍温度/温湿度传感器的LCD显示实验,分别是:1、LM35采集环境温度LCD显示;2、DS18B20采集环境温度LCD显示;3、DHT11采集环境温湿度LCD显示。(1)LM35介绍LM35特性特性说明基本功能LM35作为常用的温度传感器,可以检测周围的温度工作原理利用感温材料,通过内部电路将温度值转化为对应的电压信号工作电压4~30V,常用5V供电温度测量测量范围0~100℃ ,误差 ±0.5℃输出信号线性模拟信号输出,LM35输出电压和摄氏温度程线性关系。

Alice的博客 6711

高级算法日记6:表栈队列

表栈队列作者:相国大人联系:sunxiangguodut@qq.com版权所有,禁止转载表栈队列 一 正常授课内容 表50 1 线性表5 2 顺序表的算法10 3 单链表的算法30 4 双链表的算法5 5 循环链表 栈20 1 栈的基本概念 2 顺序栈 3 链栈 4 习题测试 队列15 1 队列基本术语 2 顺序队列 3 链式队列 4 习题测试 数组和矩阵15 1 数组和矩阵 2 习题测试 数据结构

相国大人 2830

基于STM32、HAL库的RN8209D电能计量芯片驱动程序设计

/ 假设电压互感器变比为220V:0.5V,电流互感器变比为20A:5mA。// 电压ADC原始值。// 电流ADC原始值。// 有功功率(W)// 电能(kWh)

corlin6688的博客 470

模拟量输入功能块 S_ITR(Easy系列PLC完整ST源代码)

IN Input INT 输入数字量 1IN ISH INT 输入数字量上限 2IN ISL INT 输入数字量下限 3IN OSH REAL 输出工程量上限 4IN OSL REAL 输出工程量下限 5OUT OUTPUT REAL 输出工程量 6VAR temp1 REAL 临时变量1 7VAR temp2 REAL 临时变量2 8。

RXXW_Dor的博客 716

8/30训练日记

今天还是继续看题吧……本来想看看别的,因为别的题目感觉考的几率更大,也相对于数学列公式稍稍好思考点儿。有个叫海岛的人写的博客好条理清晰的样纸! 纯数学,通过列数学公式(就相当于做数学题、物理题的辣种)不需要算法*7and思维题*6 **UVA11805 Bafana Bafana:一个环状传球的问题,从K开始,传P次求人是谁。思路为模除,假装无数个人,从k传到p应该到的人的编号为k+p,%n之...

雨潇的博客 266

goahead(嵌入式Web服务器)之openssl 应用篇

1、环境配置 在me.h文件里修改以下宏定义 ME_COM_MBEDTLS 0 ME_COM_MATRIXSSL 0 ME_COM_NANOSSL 0 ME_COM_OPENSSL 1 2、添加 goahead-openssl.c goahead-openssl.c这个文件在有些goahead源码中是没有的,后面的章节中会提供openssl应用测例 3、依赖的库 goahead的openssl 应用需要依赖libssl.a与libcrypto.a(libssl.so与libcrypto.so)两个库,做好

weixin_40732273的博客 2089

高级算法日记4:查找与排序

作者:孙相国E-mail: sunxiangguodut@qq.com版权所有,严禁转载查找 1 顺序查找 2 折半查找 3 分块查找 4 二叉排序树 41二叉排序树BST 42二叉排序树的性质 43 二叉排序树的查找 44 二叉排序树的插入 45 二叉排序树的删除 5 平衡二叉树 6 B树 7 哈希表查找 排序 0 排序前传 1 直接插入 2 折半插入 3 希尔排序 4 简单选择排序 5 堆排序

相国大人 1585

YOLOv11改进 | 集成FEM、FFM与SCAM即插即用模块:特征增强、融合与空间上下文建模新范式

FEM解决特征表达不足问题,增强关键特征响应FFM优化多尺度融合,提升小目标检测精度SCAM建模空间上下文,改善目标交互预测在保持YOLOv11实时性优势的同时,实现mAP+8.1%的显著提升,特别在复杂光照、密集目标、交互预测场景表现突出。其模块化设计使开发者可根据需求灵活组合,为各种复杂场景提供定制化解决方案。未来,随着跨模态扩展与神经架构搜索的深入,YOLOv11-FSC将进一步推动目标检测技术向更智能、更高效的方向发展。

走向CTO的路上... 988

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

Missashe考研日记-day35

记录me的考研日常

LVerrrr的博客 1020

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

hackthissite 闯关日记

Hack This Site level 1: level 2: level 3: level 4: level 5: level 6: level 7: level 8: level 9: level 10: level 11: 这个站点是一个寻找高质量资源的好地方,这些资源对一些攻击是如何进行的有一个深入的了解。最吸引人的地方是,它很多项目都是由一个大型的开发人员社区开发的,允许对各种各样的攻击进行尝试和测试。同时还有大量的黑客文章和一个巨大的论坛,用户可以在...

qq_38169894的博客 6054

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

week7-8作业+CSP-M2

week7作业 B-TT的旅行日记 题目大意 题解 #include<cstdio> #include<cstring> #include<queue> #define N 100003 #define M 503 #define pa pair<int,int> using namespace std; const int inf=1e9; int...

clover_hxy的博客 355

anaconda tensorflow 2.3_TensorFlow 速成 | 统计师的Python日记 第13天

本文是【统计师的Python日记】第13天的日记回顾一下:第1天学习了Python的基本页面、操作,以及几种主要的容器类型。第2天学习了python的函数、循环和条件、类。第3天了解了Numpy这个工具库。第4、5两天掌握了Pandas这个库的基本用法。第6天学习了数据的合并堆叠。第7天开始学习数据清洗,着手学会了重复值删除、异常值处理、替换、创建哑变量等技能。第8天接着学习数据清洗,一...

weixin_39884144的博客 158

暑假集训日记——8.15(codeforce)

题意: 从坐标(0,0)(0, 0)(0,0)到(n,0)(n, 0)(n,0)的折线,这条折线每向右延伸一个单位长度,高度要么不变,要么+1+1+1,要么−1-1−1,已知 nnn,求这种折线种数 题解:卡特兰数+组合数 如果只能上下就是卡特兰数,但还存在平移操作。 原式: ans[k]=C2kk×Cn2kk+1ans[k]=\frac{C_{2k}^{k}\times C_{n}^{2k}}{...

weixin_43870114的博客 163

1天汇编快速入门日记

1天汇编快速入门前言一、汇编是什么?二、使用步骤1.引入库2.读入数据总结 前言 1天汇编快速入门日记 一、汇编是什么? 123123123 二、使用步骤 1.引入库 代码如下(示例): import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import warnings warnings.filterwarnings('ignore') import ssl ssl._c

日志 451

我的 LeetCode 日记:Day 8 - 开启新篇章,字符串操作基础

字符串章节的第一天,我复习并加深了对双指针法在反转问题中应用的理解,并通过分段反转锻炼了对复杂循环和边界的处理能力。更重要的是,通过替换问题,我理解了在不同语言环境下(可变 vs 不可变字符串),处理原地修改问题的思维差异。这是一个既基础又重要的话题,几乎所有的编程场景都离不开对字符串的处理。在 Python 中,最直接的方法是遍历字符串,构建一个新的列表,遇到数字就添加 “number”,否则就添加原字符,最后用。输入字符串以字符数组。,这对空间复杂度的控制和指针的精细操作提出了更高的要求。

m0_54812357的博客 842

【同态加密算法的学习日记】

基于Paillier同态算法实现医学DICOM图像的加解密

xianwuyanzu的博客 555

基于Node.js的本地加密日记软件:从AES-256-GCM到密钥管理的完整实现

数据加密是现代软件安全的核心基础,它通过密码学算法将明文信息转换为无法直接读取的密文,从而保障数据的机密性和完整性。其基本原理是利用密钥对数据进行数学变换,只有持有正确密钥的授权方才能还原原始内容。在工程实践中,对称加密算法如AES因其高效性被广泛用于本地数据保护,而非对称加密则多用于密钥交换和数字签名。数据加密的技术价值在于为敏感信息提供端到端的保护,防止在存储和传输过程中的未授权访问与篡改,是构建可信应用的关键基石。常见的应用场景包括本地文件加密、通信协议安全、隐私数据存储等。本文聚焦于**本地优先**

weixin_34262482的博客 342

CF掉分日记 6.6 6.8

---恢复内容开始---   写的效果依旧不好 还没写完前四题比赛就结束了 而且这些普及组的题目 我大多还是缺少简单算法的灵性 总是把问题搞复杂化。 6.5 A 第一道题非常水 简单分析发现是一个快速幂的逆过程。logn时间内解决。 B 这是一个比平成的模拟要难上一点点的 模拟 因为有可能爆ll 所以写之前要把该考虑到的情况考虑好再写。 C 一眼不可做 也看不懂题目...

weixin_30659829的博客 125

Missashe考研日记-day21

记录me的考研日常

LVerrrr的博客 1082
上一篇: Catalogue/update in 2018.09.10
下一篇: 高级算法日记9:图(2)
相国大人
博客等级 码龄10年 1009粉丝 132原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值