YCU_小白菜

未归档

/ 注册

全部文章 / 未归档（共4篇）

最短路入门合辑（附模板代码及水题）

最短路大致题意：求一个点到另一个点的最短距离解法：Floyd、Dijkstra、Bellman-ford、Spfa 关键名词： 1、源：可以理解为图的起点，很好理解，就像是一条流水线的源头。 2、有向和无向有向就是这个图的方向是固定的，只能从这边到那边，那边过不来，无向就是方向...

2019-08-28

0 507

计算几何之多边形重心

啥叫重心？我把它抽象的理解为几个顶点均分权重。三个点及以上才能构成一个简单的平面多边形，三角形是最简单的多边形。三角形的重心就是三个顶点均分权重。三角形重心通过一个三角形重心公式来看多边形重心公式，若一个三角形有三个点，分别为（x1,y1),(x2,y2),(x3,y3)，那么三角形的重...

2019-07-23

0 4509

二分，三分算法入门

二分：主要是求一元方程中x的值的问题，通过从最小值到最大值二分枚举，可以降下很大的复杂度，从而实现时间的优化。以前觉得二分不就是折半查找吗，而且限制很多（要数组有序），然后就觉得在乱序情况下排个序再二分，还不如直接贪心（不会算复杂度吃的亏），然后发现，有很多类型的题目用二分效率高。一道典型...

2019-07-02

0 444

学会在Linux环境下用c语言多文件制作lrc歌词解析器

效果：需要掌握的知识 1. 链表的熟悉运用。懂得在链表的插入，排序。 2. 学会Linux下基本命令指令。 sudo apt-get install vim //下载vim sudo apt-get install gcc //下载编译软件gcc ls //查看当前目录下的文件 cd ...

2019-03-15

0 785