数据结构算法
qiguanfu~
湖南科技大学
展开
-
prim算法
创建图的边 // 表示图的边 public class GraphEdge { // 该边连接的左顶点 private GraphNode leftNode; // 该边连接的右顶点 private GraphNode rightNode; // 边的权值 private int weight; // 该边是否被访问 private boolean isVisited; ...原创 2019-06-24 12:40:54 · 216 阅读 · 0 评论 -
第一次学会KMP算法,纪念一下
视频1: https://www.bilibili.com/video/av11866460?from=search&seid=5536761404371030698 视频2: https://www.bilibili.com/video/av16828557/?spm_id_from=333.788.videocard.0 代码 class Solution { //...原创 2019-06-24 09:44:45 · 199 阅读 · 0 评论 -
Java实现N皇后(搜索和非递归)
LintCode题目链接 描述 n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 样例 例1: 输入:1 输出: [["Q"]] 例2: 输入:4 输出: [ // Solution 1 [...原创 2019-08-03 12:59:59 · 348 阅读 · 0 评论