![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 62
enasdf_fdsaen
这个作者很懒,什么都没留下…
展开
-
【LeetCode 哈希法】242. 有效的字母异位词 难度:简单
题目 LeetCode:242. 有效的字母异位词 难度:简单 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false 提示: 1 <= s.length, t.length <= 5 * 104 s 和 t原创 2021-07-23 13:34:41 · 95 阅读 · 0 评论 -
【LeetCode】142. 环形链表 II
题目 LeetCode:142. 环形链表 II 难度:中等 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。 说明:不允许修改给定的链表。 进阶: 你是否可以使用 O(1) 空间解决此题? 示例 1: 输入:head = [3,2,0,-4], pos = 1 输原创 2021-07-22 23:07:55 · 79 阅读 · 1 评论 -
回溯算法
转载自:https://blog.csdn.net/qq_32400847/article/details/51474105 目录 1.八皇后问题 2.图的着色问题 3.装载问题 4.批处理作业调度问题 5.再论背包问题 6.最大团问题 7.圆排列问题 8.连续邮资问题 9.符号三角形问题 10.集合划分问题 本文在写作过程中参考了大量资料,不能一一列举,还请见谅。 回溯算...转载 2019-05-03 10:32:50 · 271 阅读 · 0 评论 -
【回溯法】--01背包问题
转载自:https://blog.csdn.net/qian2213762498/article/details/79420269 【回溯法】--01背包问题 1、问题描述 给定n种物品和一背包。物品i的重量是wi>0,其价值为vi>0,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? (要求使用回溯法) 例如: 2、算法分析 【整体...转载 2019-05-03 12:50:29 · 1217 阅读 · 0 评论 -
图的m着色问题 回溯法
#include <iostream> #include <fstream> using namespace std; class Color { friend int mColoring(int,int,int**); private: bool Ok(int k); void Backtrack(int t); int n, //图的...原创 2019-05-14 23:28:40 · 332 阅读 · 0 评论 -
[回溯算法] 五大常用算法之回溯法
转载自:https://blog.csdn.net/weiyuefei/article/details/79316653 算法入门6:回溯法 一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所...转载 2019-05-10 16:36:44 · 821 阅读 · 0 评论 -
分支限界法求最优装载
//分支限界法求最优装载 #include <iostream> #include <time.h> #include <iomanip> #include <queue> using namespace std; class QNode { friend void Enqueue(queue<QNode *>&,int,i...原创 2020-01-19 23:08:51 · 300 阅读 · 0 评论