全排列问题
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进制的相互转换的简单实现
图的存储是 图论 的基础内容,常用的方式有两种:邻接矩阵与邻接表,前者主要借助数组实现,后者可以采用vector或链式前向星实现。在大部分算法中常使用邻接表做存储。本文介绍了以上三种以及边缘列表等四种方式。