动态规划问题一般具有两个要素：最优子结构与子问题重叠。通常在求解LCS问题时，我们都会用到两种方法：1. momo-ization（备忘录方法）利用了该问题的重叠子问题特性，而重叠子问题可以使用递归直接解决 0 A B C B D A B 0 0 0 0 0 0 0 0 0 B 0 0 1 1 1 1 1 1 D 0 0 1 1 1 2 2 2 C 0 0 1 2 2 2 2 2 A
原创
2015-04-22 16:47:40
3289阅读
39. 组合总和 https://leetcode-cn.com/problems/combination-sum/ 拿到题比较贪心，希望用比较简洁的方法想出来，不要太高的复杂度。隐隐约约记得好像这种题应该是用回溯搜索来写，但是刚刚拿题的时候居然没想出来。。。晚上洗完衣服，灵光乍现，一气呵成。 cl ...
转载
2021-11-01 22:30:00
62阅读
2评论
我有一个表结构， fphm,kshm 2014,00000001 2014,00000002 2014,00000003 2014,00000004 2014,00000005 2014,00000007 2014,00000008 2014,00000009 2013,00000120 2013,00000121 2013,00000122 201
转载
2008-12-08 17:26:57
348阅读
我们用三链数来比较下 左图：数字1、2、4对R3摒除，得到124三链数。右图：数字8对第二宫摒除，得到r1c5=8。下面我提出一个行列区块隐藏唯余的例子供大家参考：
左图：数字2对C1摒除，得到2在r8c1或r9c1。右图：由于第七宫的2肯定在C1，所以点算r9c2得到唯余解r9c2=8以下这个盘势，SE 大动干戈，用的是三链数解法，图解说明如下：1. 上左图，数字 2,4,8 对第 9
转载
2023-07-04 21:18:28
124阅读
题号放这里自己去找吧。 HDU-2566 这题最开始用的dp，然后，被同学用奇思妙想过了。 >_< 开心！ -_- !! 然后，被我线性代数给过了。 方法一：dp 将其化为01背包，只不过每种物品可以重复取的各数和为n就行。 好了，代码如下： 哎呀，背包都差不多忘了。得复习了。 方法二： 因为 2
原创
2021-07-15 14:44:53
86阅读
WBS分解法，即工作分解结构（Work Breakdown Structure），是一种在项目管理中广泛使用的技术，用于将复杂的项目分解为更小、更易于管理的任务。这种方法通过将项目目标逐步细分为具体的工作包，每个工作包都具有明确的开始和结束，以及具体的输出结果，从而帮助项目经理和团队成员更好地理解和执行项目任务。WBS的核心在于将项目的工作范围定义得既详细又完整，确保所有关键任务都被考虑在内，同时
还是1003的问题蛮力解法，会超时： /**
* 5 -1 -1 -1 -1 -1
* 7 0 6 -1 1 -6
原创
2016-07-04 21:53:31
489阅读
Ch
原创
2023-05-31 15:06:11
657阅读
题目描述 这是 LeetCode 上的 59. 螺旋矩阵 II ，难度为 中等。 Tag : 「模拟」 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x
原创
2022-05-20 19:45:55
56阅读
给一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。
def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]:
原创
2023-04-23 23:56:32
134阅读
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。例如n = 1，输出：["()"]
class Solution:
def generateParenthesis(self, n: int) -> List[str]:
res=[]
cur_str=''
def dfs(
原创
2023-05-13 19:25:22
706阅读
Hadoop 核心组件
HDFS 角色及概念
是Hadoop体系中数据存储管理的基础。它是一个高度容错的系统,用于在低成本的通用硬件上运行。
角色和概念
– Client
– Namenode
– Secondarynode
– Datanode
NameNode
– Master节点,管理HDFS的名称空间和数据块映射信
息,配置副本策略,处理所有客户端请求。
Secondary NameNode
– 定期合并 fsimage 和fsedits,推送给NameNode
– 紧急情况下,可辅助恢复NameNode,
但Secondary NameNode并非NameNode的热备。
DataNode
– 数据存储节点,存储实际的数据
– 汇报存储信息给NameNode。
Client
– 切分文件
– 访问HDFS
– 与NameNode交互,获取文件位置信息
– 与DataNode交互,读取和写入数据。
Block
– 每块缺省64MB大小
原创
2019-05-24 13:50:45
560阅读
点赞
微软过桥问题的图论解法
微软的过桥问题说的是4个人在晚上过一座小桥，过桥时必须要用到手电筒，只有一枚手电筒，每次最多只可以有两人通过， 4个人的过桥速度分别为1分钟、2分钟、5分钟、10分钟，试问最少需要多长时间4人才可以全部通过小桥？
这个问题如果用图论来建模的话，就可以以4个人在桥两端的状态来作为节点来构造一个有向图，如下图所示，以已经过桥了的人的
转载
精选
2008-11-15 21:13:45
2106阅读
Ackerman 函数的解法1.定义    ack(m,n) =  n+1                     m = 0    ack(m,n) = ack(m-1,1)        
原创
2009-04-24 18:10:19
523阅读
https://leetcode.com/problems/patching-array/?tab=Description 好题目啊，下面的解法绝顶聪明： https://discuss.leetcode.com/topic/35494/solution-explanation
转载
2017-02-26 00:38:00
57阅读
7-5 正常血压 （100 分）监护室每小时测量一次病人的血压，若收缩压在90 - 140之间并且舒连...
原创
2022-07-09 00:00:48
82阅读
输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。1 2 3 4 5 6 7 8 9 = X比如：12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序，统计满足输入整数的所有整数个数。输入： 正整数，等式右边的数字输出： 使该等式成立的个数样例输入：5样例输出：21packa
原创
2023-07-11 00:06:36
74阅读
应用了
代
原创
2023-04-24 01:48:20
30阅读
下面是20针牛角接口的JTAG接口图和SWD接口图，使用JTAG是安装左边的接法，使用SWD调试时使用右边图片的接法，注意要在MDK的debug选项栏的settings中的port选择SWD。有一点很奇怪的是单片机的3.3V引脚必须接到1管脚而不能接到2管脚。我猜测是因为在JTAG模式中1脚和2脚都接到了VCC-3.3V但是在SWD模式下2管脚是不可用的，也就是reserved，所以必须接
原创
2021-06-17 16:02:05
785阅读
这两天啥也没做，一直在研究拼图，有一点心得。不敢独享。。。对于N*N的拼图游戏，都可以转成3*3的游戏。并且转成3*3的游戏是很easy的事情。现在我玩3*3的基本上只要10秒左右。当然4*4的，5*5的也很快，但是图片太多，看的眼花缭乱，都对不上号，也没什么意思。我说一下，我是怎么玩的3*3拼图的游戏。首先，先不管其他，拼好第一层。对图熟悉的话，基本上3秒钟，就可以拼好。没有技术含量的事情。我不想多说。常见的情况有5种第一种情况：1 2 34 5 78 6 0解的步骤：1，先顺时针转一圈成为下面的样子、（左左上右右下）. 1 2 3 57 6 48 02，转圈回到原来位置后，用公式解。 （左
原创
2021-07-30 11:45:14
617阅读
