思路好想，卡常不好卡 题目链接 Solution [HEOI2015]兔子与樱花 题目大意：给定一个树，每个节点有一个权值。如果删除一个节点的话，就将它的权值加到它父节点上，并将它的儿子接到父节点上。要求在任意时刻每个节点的权值与儿子个数和小于常数$m$，求最多可以删去多少个节点 贪心 分析： 比较 ...
分类：
其他好文 时间：
2020-07-24 09:50:07
阅读次数：
65
每摆放一个皇后，都检查和之前所有皇后是否冲突，否则回溯 1，ArrayQueen[i] == ArrayQueen[n]皇后是否在同一列2，Math.Abs(n - i) == Math.Abs(ArrayQueen[n] - ArrayQueen[i])皇后是否在同一斜线上 C#代码实现如下： u ...
分类：
其他好文 时间：
2020-07-22 15:44:03
阅读次数：
57
解题思路：一开始不知道怎么下手，暴力遍历也没有合适的方法。参考了题解，了解到回溯算法，结合他人的代码，写了出来 借用题解的决策树图： 1 //参考了题解的回溯算法 2 public static List<List<Integer>> combinationSum(int[] candidates, ...
分类：
其他好文 时间：
2020-07-21 01:00:33
阅读次数：
67
回溯 利用回溯算法求解八皇后问题 利用回溯算法求解0-1背包问题 利用回溯算法求解八皇后问题 八皇后问题（eight queens problem）是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上 ...
分类：
其他好文 时间：
2020-07-20 22:52:36
阅读次数：
73
KMP算法 给定文本串A、模式串B，求模式串B在文本串A中出现的次数。 设文本串A的长度为n，模式串B的长度为m 暴力：二重循环+回溯 复杂度 O(n*m) KMP: 将复杂度优化到O(n+m) 本篇文章是我初学KMP算法所写，如果有错误欢迎指出 另外本文的KMP算法的实现方式较常规的实现效率似乎低 ...
分类：
编程语言 时间：
2020-07-20 10:19:41
阅读次数：
95
1. 搜索算法 在树（图/状态集）中寻找特定节点 深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。 图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法，和A*A?、IDA*IDA? 等启发式搜索算法。 广度优先搜索和深度优先搜索 ...
分类：
编程语言 时间：
2020-07-19 23:30:25
阅读次数：
103
问题描述 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii 解答 ...
分类：
其他好文 时间：
2020-07-19 17:55:22
阅读次数：
60
题目 97. 交错字符串 我的思路和实现 我的思路是给s1,s2和s3各设置一个指针，用来指示当前待匹配的字符 递归思路解决： 算法应该没有逻辑问题，可是会递归+回溯时间复杂度较大，达到了2^n级别 class Solution { public: bool result; void recursi ...
分类：
其他好文 时间：
2020-07-18 13:46:58
阅读次数：
56
一位C++小白的力扣刷题_成长记录_welcome to visit ^_^ 树和图_第4题：填充每个节点的下一个右侧节点指针 题目描述： 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; ...
分类：
编程语言 时间：
2020-07-18 11:15:54
阅读次数：
71
#1 基本概念 ##1.1机器学习（Machine Learning） 什么机器学习？第一个机器学习的定义来自于 Arthur Samuel。他定义机器学习为，在进行特定编程的情况下，给予计算机学习能力的领域。Samuel 的定义可以回溯到 50 年代，他编写了一个西洋棋程序。这程序神奇之处在于，编 ...
分类：
其他好文 时间：
2020-07-17 22:17:16
阅读次数：
71
