POJ 1159
最近发现做算法题最重要的是思路, 一开始的思路正确, 就会非常轻松的做出来, 反之, 会绕好长的路还不一定能出来…
这一题的关键是 最长公共子序列
我并没有想到… 然后呢, 在纸上模拟补齐, 嗯…
举个例子, Aba3bd和它的倒序db3abA, 它们的最长公共子序列是b3b, 所以只要最长的公共子序列对齐即可
1
2
A b a 3 b d
d b 3 a b A
只要对齐的字符越多, 要补的字符就越少
然后中间空出来的部分, 照抄上面的或者下面的
两边不同的部分, 直接错开对齐就行
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include...
Saturday, March 23, 2019
关于约瑟夫问题自己理解过程
admin
March 23, 2019
No comments
约瑟夫环问题
参考 https://blog.csdn.net/u011500062/article/details/72855826
一开始我并没有完全理解这位博主的意思, 我还纳闷这公式是咋来的, 知道最后, 有一句理解这个递推式的核心在于关注胜利者的下标位置是怎么变的, 真是的一语惊醒梦中人
这里说一下我自己的理解, 一开始我其实是完全懵逼的状态, 看了WiKi上的说明, WiKi上是使用数学上的数学归纳法来推到出来的, 其实还是比较懵逼的
我们按照那位博主所说, 只关注那位幸存者, 这样问题一下就变得非常的简单, 我们假设一共有11个人, 每第3个人出局
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
我们假设f(N, M) = 最终幸存者的位置
这样f(11, 3)所表达的意思就是说, 11个人每3个人出局, 最终幸存者的位置
过程
1
2
3
4
5
6
7
8
9
10
11
0,...
Thursday, March 21, 2019
在Pull requests上添加commits
admin
March 21, 2019
No comments
自己的Pull requests, 在Pull requests后, 如何再次添加commits上去
Pull requests是绑定你Pull requests的那个分支的, 所以说只要你push commits到你Pull requests上的那个分支就可以了
比如, 你在分支patch-1上修改了内容, 然后Pull requests到别人的仓库, 接下来, 你想继续修改, 直接commits到patch-1这个分支即可
如何添加commits到别人的Pull requests上
只要Contributor没有取选Allow edits from maintainers就可以修改, 一般情况没人会取选
第一种方式: 通过网页来修改
非常简单, 点进commit里去, 右上角有个像笔一样的图标直接点进去修改提交即可
第二种方式: 通过命令行来修改
这个问题我一直想解决,...
Subscribe to:
Posts (Atom)