问题描述：
对于三个字符串A，B，C。我们称C由A和B交错组成当且仅当C包含且仅包含A，B中所有字符，且对应的顺序不改变。请编写一个高效算法，判断C串是否由A和B交错组成。
给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。
测试样例：
"ABC",3,"12C",3,"A12BCC",6
返回：tr...
分类：
其他好文 时间：
2016-05-12 11:57:11
阅读次数：
267
RDD持久化、广播、累加器实质上分别涉及了RDD的数据如何保存，RDD在构建高效算法的时候涉及了persist或者checkpoint，以及广播和累加器，通过spark-shell可以试验一些小功能，spark-shell本身是spark的发行包推出的一个程序，通过这个程序可以直接写代码，spark-shell会把代码..
分类：
其他好文 时间：
2016-05-08 12:09:39
阅读次数：
1173
最小编辑代价问题： 对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串，定义c0，c1，c2分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少代价。 给定两个字符串A和B，及它们的长度和三种操作代价，请返回将A串变为B串所需要的最小代价。保证两串长度均小于等于 ...
分类：
其他好文 时间：
2016-05-02 18:27:26
阅读次数：
386
题目描述 现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法，计算数组的单调和。 给定一个数组A同时给定数组的大小n，请返回数组的单调和。保证数组大小小于等于500，同时保证单调和不会超过int范围。 测试样例： ...
分类：
编程语言 时间：
2016-04-04 20:59:38
阅读次数：
288
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n)，KMP匹配算法，可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数： int Index_BF ( char S[ ], char T[ ], in
分类：
其他好文 时间：
2016-03-19 06:14:36
阅读次数：
327
本章施工仍未完成 现在的时间是3.17 0:28，我困得要死 本来今天（昨天?）晚上的计划是把整个四道题的题解写出来，但是到现在还没写完T4的高效算法，简直悲伤。 尝试了用floyd写T4，终于大功告成AC后，看到别人的解题报告说fl能过只是因为测试数据范围小。 好像主要有三种解法，fl，dij，d
分类：
其他好文 时间：
2016-03-17 01:53:04
阅读次数：
213
翻译写一个高效算法用于在一个m x n的矩阵中查找一个值。
这个矩阵有如下属性：每行的整型数都是从左到右排序的。
每行的第一个元素都比上一行的最后一列大。例如，
考虑如下矩阵：
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
给定target = 3，返回true。原文Write an efficient algorith...
分类：
其他好文 时间：
2016-03-02 06:58:24
阅读次数：
190
现在假期已经过去一半了，再谈计划已经晚了，但如果不谈就没机会了。 院长让看完刘汝佳，而现在距开学还有大概25天，而现在高效算法，动态规划，数论，图论和高级专题还没看，算起来按照原来的速度肯定是看不完了，不过转念一想每一章都有简单的，肯定很好看，难得大不了一天一个知识点。 做题先以书上的为主，每一章练
分类：
其他好文 时间：
2016-02-02 14:44:28
阅读次数：
126
1.遍历数组法最简单的去重方法，实现思路：新建一新数组，遍历传入数组，值不在新数组就加入该新数组中；注意点：判断值是否在数组的方法“indexOf”是ECMAScript5 方法，IE8以下不支持，需多写一些兼容低版本浏览器代码，源码如下：//最简单数组去重法functionunique1(arra...
分类：
编程语言 时间：
2015-12-14 01:24:33
阅读次数：
143
本文是针对[数据结构基础系列(9)：排序]的项目。【项目 - 归并排序算法的改进】
采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。
试按上面的思路，重新实现归并排序算法。[参考解答]#include ...
分类：
编程语言 时间：
2015-12-02 01:02:12
阅读次数：
196
