- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 DFS深搜 的两种实现方法（递归，栈）C#
**DFS深搜 的两种实现方法（递归，栈）**1.DFS的思想（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。2.递归实现using System;using System.Collections.Generic;using System.Linq;using System.Text;using Sys
2022-03-08 11:45:02
979
原创 手写一个单链表 C#
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApp1.链表{ public class Node<T> { /// <summary> /// 值 /// </summary>
2022-03-02 14:15:23
216
原创 01背包 C#
解题思路：先算出从只选择一件物品，背包容量为一的最大价值，再加大容量以及物品依次计算找出规律，选择物品只有选和不选两种情况背包容量够 面临两种情况 选和不选，背包容量不够则无法选择容量够 就比较选择当前物品的价值和不选择当前物品的价值，取最大值得出递推式如下： using System;namespace _01背包{ class Program { static void Main(string[] args)
2021-07-26 15:49:29
311
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人