围城

20201026 -最近的时候，看到了很多算法，例如HMM中的编码算法，他们都跟动态规划相关；这部分的内容必然是学习过的，但是毕竟时间久了，脑子里也就生疏了。而且可能当时也学艺不精，当时应付考试足够，但是并没有真正的应用到实际中，这也挺尴尬的，对不对。所以这次趁这个机会把《算法设计手册》里面关于动态规划的部分好好看了看，还是收获蛮多的。不过，现在暂时没有时间展开来读了，这里就先埋个坑，其实我觉得我现在反复阅读出来，关键问题是怎么形式化为一个递归问题，在得到这样一个结果之后，再思考如果将其形式化为可以利

2019/05/12引言昨天看比赛的时候，看到了各个队伍的对战，这种应用应该是排列组合中的算法，但不是很明确。搜索了一下相关的算法，看到有用分治法的。这里来把这部分的问题来描述一下。问题分析问题来源于最近的MSI比赛：小组赛共计6支队伍，按照双循环赛事，共计比赛5天，每天打6场，每个队每天打2场，第3天的上半轮（即前三场）完成第一轮循环赛，共计30场比赛。转化为数学形式：小组赛...

1. 引言最近同学咨询关于面试的一些事情，一些题目都是算法题，大部分都是跟搜索相关的。我也很久没弄过这个东西了，而且本身我也没经历过找工作的事情，所以也没有面试的经历；之前的时候总是看到他们那些找工作的天天在刷题，本来我也想每天刷一个题来学习学习，但是每天都有催的事，等事没了，刷题的事情也就忘了。正好这次想复习复习一些算法的问题，就记录一下看到的一个问题：背包问题。（我觉得，直接就去讲结果，或者直接码代码挺没意思的，应该把自己思考的过程给记录下来）而且，之前还重看了MIT的人工智能课程，现在正好是尝

2017/03/10问：知道一堆点，如何求出其中距离最近的一对？！按欧式距离。除了暴力求解，还有没有其他的办法。这个算是最笨的办法，复杂度也比较高。我在另外一个博客里看到，他是用分治法的方式进行处理，而且也指出这个算法的难点在于如何将各种情况考虑进去。！算法进行合并的时候，是最容易出现错误的。分支法会将数据集分为两个区域，然后分别进行比较，找出最小距离的。但是如果两个点恰恰在两个区域...

2017/02/24本篇针对KMP字符串匹配算法。概述：我们匹配字符串的时候，想到的自然是在起始点开始一个一个匹配，这样如果一直进行的话也就是相应的蛮力匹配法。但是，如果可以利用已经匹配过的这些字符串，就可以减少回退，使得可以继续使用。总体思想：持续利用已经学习到的信息，将其作为进一步匹配的基础。（一定要注意这个“持续”关键词）（不知道用什么软件可以做出来漂亮的图表，这样就可以直接演示...

2017/02/24本篇针对BM算法（字符串匹配）进行讲解。这个算法也是看了很久，看到这里也感觉很力不从心，看来需要我把前面两篇算法实践下了，不然总觉得空空的。概述：1、对于原有的都是从左往右进行匹配的模式进行修改，改为“从右往左”，也就是先匹配最后面的字符。从这里可以引出从右往左的BF算法，或者说，可以利用KMP的表。（注意，这一点只是说，就是将模式匹配的顺序进行了修改。）2、在KMP...