最短路径问题。一定要注意将visited[u]是否等于0加入判断！很关键，还是没有理解透，所以才忘了加。（第42行和第45行） 其实图相关的题通过率蛮高的...套路题，坑少。 1 #include <iostream> 2 #include<cstdio> 3 #include<vector> 4 ...
分类：
其他好文 时间：
2020-03-25 13:25:08
阅读次数：
71
1、编写计划的目的：为了更好的工作更好的利用时间、实现轻松办公，高效执行任务，顺利完成任务。 2、工作的三个流程：编写计划、执行计划、提交报告 3、详细的工作状态如下 1、编写计划(计划中 Planing)： a 开始计划(start_plan)，b 讨论计划(talk_plan)，c 计划制定(w ...
分类：
其他好文 时间：
2020-03-22 01:29:06
阅读次数：
101
项目的Github地址：https://github.com/KenLoong/wc.git 一、项目简介 wc.exe 是一个常见的工具，它能统计文本文件的字符数、单词数和行数。这个项目要求写一个命令行程序，模仿已有wc.exe 的功能，并加以扩充，给出某程序设计语言源文件的字符数、单词数和行数。 ...
分类：
其他好文 时间：
2020-03-21 23:12:57
阅读次数：
57
plastic adj. 可塑的，塑料的。 plast=plan 计划， 铺开，展开 ，在铺开的纸上草拟方案。 plastic adj. 延展性好的，可塑性强的， n. 塑料 plastic bag 塑料袋 Those flowers are not real-they are made of pl ...
分类：
其他好文 时间：
2020-03-21 18:33:37
阅读次数：
121
链接：https://leetcode-cn.com/problems/valid-palindrome/ 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a ca ...
分类：
其他好文 时间：
2020-03-20 00:50:33
阅读次数：
60
分块+floyd 令dp[i][j][k]表示i到j恰好k条路经的最小权值。那么就有:dp[i][j][k]=min{dp[i][p][k 1]+dp[p][j][1]}我们可以预处理出前100条路径的dp值。然后考虑大范围转移，对dp[i][j][100]做一次floyd转移到200，再做一次转移 ...
分类：
其他好文 时间：
2020-03-18 21:44:16
阅读次数：
55
rancher server 单节点部署/K8S高可用部署
分类：
其他好文 时间：
2020-03-17 22:37:34
阅读次数：
89
业务背景： 最近在做龙巅广告系统，使用了新的tp6框架 相关数据结构： advert_plan 广告计划表 advert_plan_position 广告计划位置表 这两个表示 计划表和位置表是 1：n 需求： 在计划列表中的信息已经是包含跨表信息，其中就有位置表里的信息，那该怎么做呢？ /** * ...
分类：
其他好文 时间：
2020-03-14 21:39:28
阅读次数：
317
路径规划（Path Planning）算法总结 不同的路径规划算法 | Classical Approach | Artificial Intelligence (Heuristic Approach) | | | | | Potential Field.(1979) | Neural Networ ...
分类：
编程语言 时间：
2020-03-14 15:07:48
阅读次数：
108
一. 说明 AVAudioFifo是FFmpeg提供的一个先入先出的音频缓冲队列。主要要以下几个特点： 操作在样本级别而不是字节级别。 支持多通道的格式，不管是planar还是packed类型。 当写入一个已满的buffer时会自动重新分配内存。 二. 主要函数 av_audio_fifo_allo ...
分类：
其他好文 时间：
2020-03-13 18:51:00
阅读次数：
411
