/**第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简) 7.数学上的有:辗转相除(两行内),线段交点、多角形面积公式. 8. 调用系统的qsort, 技巧很多,慢慢掌握. 9. 任意进制间的转换 */ 第二阶段:练习复杂一点,但也较常用的算法。 如: 1. 二分图匹配(匈牙利),最小路径覆盖 2. 网络流,最小费用流。 3. 线段树. 4. 并查集。 5. 熟悉动态规划的各个典型:LCS、最长递增子串、三角剖分、记忆化dp 6.博弈类算法。博弈树,二进制法等。 7.最大团,最大独立集。 8.判断点在多边形内。 9. 差分约束系统. 10. 双向广度搜索、A*算法,最小耗散优先. 相关的知识 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树问题 最小生成树 第k小生成树 最优比率生成树 0/1分数规划 度限制生成树 连通性问题 强大的DFS算法 无向图连通性 割点 割边 二连通分支 有向图连通性 强连通分支 2-SAT 最小点基 有向无环图 拓扑排序 有向无环图与动态规划的关系 二分图匹配问题 一般图问题与二分图问题的转换思路 最大匹配 有向图的最小路径覆盖 0 / 1矩阵的最小覆盖 完备匹配 最优匹配 稳定婚姻 网络流问题 网络流模型的简单特征和与线性规划的关系 最大流最小割定理 最大流问题 有上下界的最大流问题 循环流 最小费用最大流 / 最大费用最大流 弦图的性质和判定 组合数学 解决组合数学问题时常用的思想 逼近 递推 / 动态规划 概率问题 Polya定理 计算几何 / 解析几何 计算几何的核心:叉积 / 面积 解析几何的主力:复数 基本形 点 &n ...
相关推荐
【资源介绍】 1、该资源包括项目的全部源码,下载可以直接使用! 2、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业...机器学习深度学习底层算法学习代码.zip机器学习深度学习底层算法学习代码.zip
图像算法学习资料汇总
PCA算法学习资料PCA算法学习资料PCA算法学习资料PCA算法学习资料PCA算法学习资料PCA算法学习资料PCA算法学习资料PCA算法学习资料PCA算法学习资料PCA算法学习资料PCA算法学习资料PCA算法学习资料PCA算法学习资料PCA...
数据结构与算法学习辅导及习题详解.张乃孝版.04年10月
我的算法学习之路
蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯...
《算法学习经典教材》这个压缩包集合了一些广受推崇的算法学习资源,其中包括被认为超越了《算法导论》的图书。对于任何想要深入理解和掌握计算机算法的人来说,这些教材无疑是宝贵的财富。在这里,我们将深入探讨...
面试过程中经常被问到算法相关的问题,经常被问题难多,所以开始找算法相关文档,这篇博客详细总结了大神的算法学习历程
该文档主要讲解了数据结构与算法学习线路,文档主要包含6部分。
数据结构算法学习 剑指offer刷题集锦&数据结构算法学习 剑指offer刷题集锦&数据结构算法学习 剑指offer刷题集锦&数据结构算法学习 剑指offer刷题集锦&数据结构算法学习 剑指offer刷题集锦&数据...
【资源说明】 1、该资源包括项目的全部源码,下载可以直接使用! 2、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目,作为参考资料学习借鉴。...神经网络算法学习实战源码+项目说明.zip
本套课件“算法设计与分析之贪心算法学习”旨在帮助初学者理解和掌握这种算法思想。 贪心算法的基本理念是,在每一步决策时都采取当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的。它...
一些基本神经网络算法学习实战源码+项目说明.zip 一些基本神经网络算法学习实战源码+项目说明.zip 一些基本神经网络算法学习实战源码+项目说明.zip 一些基本神经网络算法学习实战源码+项目说明.zip 一些基本神经网络...
【资源说明】 1、该资源包括项目的全部源码,下载可以直接使用! 2、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目,作为参考资料...MATLAB神经网络优化算法学习实战源码+项目说明.zip
【资源说明】 1、该资源包括项目的全部源码,下载可以直接使用! 2、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目,作为参考资料...卷积神经网络结合KNN算法学习实战源码+项目说明.zip
算法学习是计算机科学与技术领域中的一个重要分支,它不仅涉及到计算机编程的核心技能,更是解决复杂问题时不可或缺的方法论。算法作为一系列定义明确的计算步骤,用于解决特定类型的问题,是信息时代每个技术从业者...
算法学习路线是指针对ACM算法学习的系统规划和安排,它帮助参赛者、学生或者算法爱好者循序渐进地掌握算法知识和解题技巧。通常,一个完整的ACM算法学习路线会涵盖基础知识的学习、典型算法的掌握、实际问题的解决...
"电机死区补偿算法的量产方案:简单易用,直接移植至项目模型,包含仿真模型、算法说明及实验数据,助力永磁同步电机FOC算法与死区补偿算法学习与应用","电机死区补偿算法的量产解决方案:简单易用,直接移植至项目...
综合来看,张乃孝教授的著作为数据结构与算法学习者提供了一个系统的指导和实践平台,通过详尽的讲解、丰富的例题和深入的分析,帮助学生克服学习障碍,提高解决实际问题的能力。他的教学和研究成果不仅丰富了数据...
数据结构算法与应用–C++语言描述;数据结构与算法分析 Java语言描述(第2版);算法导论(第三版)英文版 ;算法导论(原书第2版) ;算法导论(中文版)(现代计算机常用数据结构和算法)