学习记录专栏

原文地址：算法！算法！算法！作者：jorchid最近在复习算法，写点东西。   一、分治 什么是分治？嗯……4个人打牌，发现丢了一张牌，是哪张呢？如果你是这样解决的：把牌分成四份分别给四个人，每个人再按四种花色把分给自己的牌分好，大家一合计，就找到丢了哪张牌。是不是比一个人要快？这个差不多就有分治的味道了。   【题目1】单峰数组()   一个数组中的数值随着下标的编号的增大，先增大后减小。如何

原文地址：最长公共子序列中的关键技术作者：蒋含禄   问题简单描述：两个序列X和Y,找出它们的非连续公共子序列，以及公共子序列的长度。    应用：可以作为DNA检测，我们可以用“最大公共子序列”来衡量两个DNA的相似度。    解决方法：①我们想到的最简单的方法是蛮力，将两个子序列全部罗列出来，然后进行公共子序列的比较，最后求出最大公共子序列。不言而喻，随着X和Y数据量的增大，计算量是相当大，此

原文地址：C中使用动态二维数组作者：蒋含禄      话说这C中的动态获取二维数组好比艺术作品中的爱情（好烂的比喻~~），都是永恒而难缠的主题。假期写并行的作业，又碰到了这个问题，依然绞尽脑汁。 其实二维数组理解起来是很容易的，一维的是void *，二维自然就是void **，高维以此类推。然而多了一个和数个*好比一个“不可逾越的障壁”。不过直接申请**，初始化很难并且退回也很难。上次遇到的时候