简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
BFS用于找到每个边的权值是一样的图的最短路径,如果图中每个边的权值不一样了,就用到了UCS。参考了https://blog.csdn.net/jdh99/article/details/80872364算法思路:1.数据结构frontier: 优先队列,用来存储到达当前顶点花费的代价,这里的代价是目前最小的代价,后面如果有到达该点的更短路径,则更新这个代价。探索点的时候,每次都从...
oracle的Security group rules,在inbound选项里面,没有设置如下的IP,0.0.0.0/0意思是任何的外部IP地址都可以连接到该数据库
转自love666666shen1. 环境描述:虚拟机12.0,Ubuntu 14.04,伪分布式安装Hadoop2.6。2. 问题描述:多次格式化文件系统时,会出现datanode无法启动。如下图:3. 问题产生原因:执行文件系统格式化时(即执行命令$ bin/hadoop n
failed to get sandbox image "k8s.gcr.io/pause:3.6": failed to pull image "k8s.gcr.io/pause:3.6"
17.Letter Combinations of a Phone NumberMediumGiven a string containing digits from2-9inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (
传送门这里为什么会想到使用分组背包,是因为每个课程有m种选择方式,也就是学1天到学m天,但是这些方式只能选择一种,这里也就明确了分组是以课程种类为分组的。背包的容量为什么选择m而不是n呢?是因为我们学m天肯定能找到获益最大的结果,但是每一门课都上不一定能获得最大收益,也就是说dp[m] > dp[n]。背包问题很重要的一点就是背包的容量选择,也即是背包所代表的意义,dp[m]是花费m天能获得