摘要: 题目描述 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 输入:coins = [1, 2, 3], amoun 阅读全文
posted @ 2022-03-08 16:30 topbookcc 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 从贪心说起 我们知道贪心算法可以解决「硬币找零问题」,但是那只是在部分情况下可以解决而已。 那么有什么情况下不能用贪心算法吗?比如一个算法星球的央行发行了奇葩币,币值分别为{1、5、11},要凑够15元,这个时候贪心算法就失效了。 按照贪心算法的策略,我们先拿出最大面值的11,剩下的4个分别对应四个 阅读全文
posted @ 2022-03-08 11:39 topbookcc 阅读(362) 评论(0) 推荐(1) 编辑
摘要: 回溯本质 解决一个 回溯问题,其实就是一个决策树的遍历问题,需要思考以下3个问题: 路径:已经做出的选择 选择列表:当前可以做的选择 结束条件:到达决策树底层,无法选择 代码框架 res = [] def backtrack(路径,选择列表): if 满足结束条件: res.add(路径) retu 阅读全文
posted @ 2022-03-07 22:39 topbookcc 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 输入输出 输入:digits = "23" 输出:["ad","ae","af","bd","be","bf","cd","ce","cf"] 算法思想-回溯 使用哈希表存储每个数字对应的所有可能的字母,然后进行回溯操 阅读全文
posted @ 2022-03-07 16:48 topbookcc 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 输入输出 思路分析 遇到统计可行路径的数量问题,或者求最小路径,一般有两种方法,搜索和动态规划。 注: 搜索一般在数据规模比较小的时候使用。复杂度比较高,在本题中: \(2 阅读全文
posted @ 2022-03-07 14:29 topbookcc 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 输入输出 输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 算法思想 这个问题可以看作有 n 个排 阅读全文
posted @ 2022-03-06 22:11 topbookcc 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 明光桥 学院南路15号院1号楼厅隔3000 安翔里 安翔南里10号楼主卧阳台2800 次卧2500 次卧2500 上地 上地621小区次卧2300 隔明1600 朝阳北路 珠江罗马嘉园107号楼主卧独卫3700 二里庄 清华东路9号院次卧2900 学院路 学知园3号楼明隔2500 暗隔1500 西三 阅读全文
posted @ 2022-03-06 16:02 topbookcc 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个字符串 s,找到 s 中最长的回文子串。 输入输出 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 方法1: 动态规划 动态规划填表 i<=j,故只需要填右三角 每一个值依赖其左下方 代码实现 def longestPalindrome(s 阅读全文
posted @ 2022-03-06 15:46 topbookcc 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 输入:l1 = [2,4,3], l2 = [5,6, 阅读全文
posted @ 2022-03-06 14:12 topbookcc 阅读(21) 评论(0) 推荐(0) 编辑
摘要: git使用 创建仓库topbookcc 不要添加README 用户名配置 git config --global user.name "topbookcc" git config --global user.email "187xxxx6370@163.com" git本地操作 cd topbook 阅读全文
posted @ 2022-01-19 11:06 topbookcc 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 当MPO遇到神经网络 全连接层 全连接层可以用如下函数表示: \[ y = W^TX + b \] 其中,W为权重参数,X为输入数据, 根据我们前面所学的知识:一维哈密顿量的基态可以用矩阵乘积态来表示,多自旋量子态的系数算符可以用矩阵乘积态表示为矩阵乘积算符(MPO) , 至此 ,就将指数爆炸增长的 阅读全文
posted @ 2021-11-08 22:13 topbookcc 阅读(613) 评论(0) 推荐(0) 编辑
摘要: 矩阵分解-Basic MF Basic MF是最基础的分解方式,将评分矩阵R分解为用户矩阵U和项目矩阵S, 通过不断的迭代训练使得U和S的乘积越来越接近真实矩阵,矩阵分解过程如图: 目标函数 预测值与真实值之间的差。采用梯度下降的方式迭代计算U和S,它们收敛时就是分解出来的矩阵。我们用损失函数来表示 阅读全文
posted @ 2021-11-07 15:57 topbookcc 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 薛定谔方程 一维简谐波 对于最简单的一维简谐波,方程如下: \[ y = Acos(kx-wt) \] 我们可以这么理解,在$t=t_0$时刻,波的形状为$y=Acos(kx-wt_0)$, 在$x=x_0$的位置,波幅按$y=Acos(kx_0-wt)$规律变化。 复指数形式 \[ y = Ae^ 阅读全文
posted @ 2021-10-26 20:57 topbookcc 阅读(3392) 评论(0) 推荐(0) 编辑
摘要: markdown基本语法 三级标题1 三级标题2 列表 中国 日本 四级标题 公式 \[ y = ax+b \] C语言代码 #include<stdio.h> using namespce std; int main(){ print("hello world\n"); } 阅读全文
posted @ 2021-10-25 15:08 topbookcc 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 机器学习-概率图模型 概率图含义 概率图模型是用图来表示变量概率依赖关系的理论,结合概率论与图论的知识,利用图来表示与模型有关的变量的联合概率分布 如果用一个词来形容概率图模型(Probabilistic Graphical Model)的话,那就是“优雅”。对于一个实际问题,我们希望能够挖掘隐含在 阅读全文
posted @ 2021-10-25 15:03 topbookcc 阅读(307) 评论(0) 推荐(0) 编辑
/* 鼠标点击求赞文字特效 */