For Future For You
动态规划 动态规划
动态规划背景知识动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后
2024-01-14
贪婪算法 贪婪算法
贪婪算法背景知识假如有10台老虎机,其中每台老虎机中奖的概率都不相同,只能玩5000次,如何获取最大的收益? 代码实现import numpy as np import random # pi[x]代表每台老虎机中奖概率 pi = [0.
2024-01-11
K-means K-means
聚类算法 —— K-means算法原理 在给定的数据集上随机选定K个种子点 对数据集中每个样本与选定的种子点之间的距离进行计算 将距离最近的点归纳到对应的种子点所代表的聚类中 针对k个聚类重新计算每个类别的质点作为新的种子点 重复上述的距离
2021-10-16
LeetCode_129 LeetCode_129
算法描述Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is
2020-11-21
算法 算法
二叉树专题(Binary Search)二叉树作为算法经典题型,应用范围广,需要及其重视。 前序遍历class Solution { public: void Search(TreeNode* root) { f
2020-11-21