再遇 STL 前言 去年寒假集训时整理了一篇关于 STL 的文章,今年借着给学弟学妹讲课的机会再整理一下 STL 的相关知识。 上一篇文章只是简单罗列了一下内容和语法,这篇文章再补充一些基础内容. 前情回顾:常用的 STL 汇总 补充内容 学校第一学期开授的程序设计课程使用的为 C 语言,因此在正式介绍 STL 之前会简单的介绍一下竞赛中基础的 C…
全排列问题
Basic-Computer-Science:Lab 4 Proposition ( 计算机科学基础 )
Basic-Computer-Science:Lab 3 Array ( 计算机科学基础 )
二叉查找树和二叉平衡树( BST & AVL )
Basic-Computer-Science:Lab 2 Function(计算机科学基础)
最短路
最大公因数和最小公倍数 GCD & LCM
Basic-Computer-Science:Lab 1 Set ( 计算机科学基础 )
进制转换
SDUT 程序设计基础 II 课程的 题目分享。介绍了两种关于 SDUT OJ 上全排列问题的解决办法。第一种是递归解决,第二种是通过记忆化搜索的方式解决。欢迎交流!
The lab of Basic Computer Science. Learning proporsition and implement the required methods specified in the lab specification.
The lab of Basic Computer Science. <\br>Learning Arrays and implement the required methods specified in the lab specification.
二叉查找树(BST)与二叉平衡树(AVL)是两种树形数据结构,后者通过对前者的改良实现更优的时间复杂度,是经典的数据结构之一。<\br>本文分别介绍了两种二叉查找树和二叉平衡树的代码实现以及学习笔记供读者参考。
The lab of Basic Computer Science.
Learning Function and implement the required methods specified in the lab specification.
常用的 最短路 算法有三种:Floyd、Dijkstra、Bellman-Ford(SPFA),三种各有优劣。 Floyd 该算法可以计算任意两点之间的最短路径(全源最短路),算法实现简单,只需要三个for循环,但是时间复杂度高,适合数据量小的稠密图。 同时该算法可以计算负权图(不能有负环)。 该算法实现的本质是动态转移.我们使用邻接矩阵来存储更容…
求最大公因数(GCD)和最小公倍数(LCM)是题目中常用的一个操作,文章包含常用的GCD & LCM的代码实现。
The lab of Basic Computer Science.
Learning set and implement the required methods specified in the lab specification.
十进制与n进制的相互转换的简单实现