开始前的准备JSONP原理简介（知晓的同学就当复习一下 同源策略的限制让程序员想到了利用不受同源策略影响的View Code然后是这个程序实现的全过程示意图，让大家回顾一下前面的内容，梳理一下思路。分析总结 优点：Chinese English与中文相结合，让注释的可读性大大增强！代码结构十...
分类：
Web程序 时间：
2014-10-24 22:13:25
阅读次数：
388
题目大意：已知一个数组array，长度为m，计算其中任意n个数的组合解题思路：分析m=5，n=3时的10组组合数：1、首先固定下标为m-1（最后一个）的数，其前面就是m-1，n-1的组合数，共6个组合；2、其次固定下标为m-2（倒数第二个）的数，其前面就是m-2，n-2的组合数，共3个组合；3、以此...
分类：
其他好文 时间：
2014-10-23 15:55:51
阅读次数：
197
题目:Divide two integers without using multiplication, division and mod operator.思路分析二分法.将除数不断增倍,而结果同样扩大两倍,直到除数的值大于被除数.然后再利用被除数减去除数最后增长到小于被除数的值，递归求出结果.例...
分类：
其他好文 时间：
2014-10-19 01:19:32
阅读次数：
288
算法面试题之数组元素正负交替的思路分析与实现...
分类：
编程语言 时间：
2014-10-17 11:57:37
阅读次数：
764
一、思路分析
经过测试发现，JS中的点击事件只能写一个，如果写了多个，也只会响应第一个，如果写的方法是android端的方法，在web端运行时，后台会报未定义这个方法的错误，前台点击无响应。
所以，如果想要web中某个按钮在web端响应的是JS中的方法，而在android端响应的是android端的方法，就需要自己在页面加载完毕时，手动注入JS函数监听。
二、代码
demo3.html...
分类：
移动开发 时间：
2014-10-13 12:50:29
阅读次数：
246
简介、
效果展示、
思路分析、
代码实现、
Git地址
分类：
移动开发 时间：
2014-10-11 20:39:06
阅读次数：
271
题目大意：
构造一个串使得有两个以及两个以上的目标串。长度为L的所有串中有多少个这样的串。
思路分析：
用所有的数量减去只有1个和没有目标串的数量就是答案了。
如果数据很小，可以用dp解。dp[i][j][k] 表示长度为i，走到自动机的j，有k个目标串的数量。
转移便是。
if(j->next[d] ->isword) dp[i+1][j->next][1] += dp[i]...
分类：
其他好文 时间：
2014-10-04 22:48:17
阅读次数：
364
题目大意：
用集合A中的串构造出一个串，使之让更多的setB中的串成为他的子串。
思路分析：
和
Codeforces 86C 差不多。
不过这里是要用A中的构造。
先用A 和 B的串构造一个自动机。然后对于A集合的尾结点给出一个最大后缀匹配，对于B集合的尾结点给一个权值。
dp[i][j][k] 表示已经构造出来了一个长度为i的串，现在走到了自动机的j结点，i长度后面有k...
分类：
其他好文 时间：
2014-10-03 17:13:14
阅读次数：
227
题目大意：
要求构造一个串，使得这个串是由所给的串相连接构成，连接可以有重叠的部分。
思路分析：
首先用所给的串建立自动机，每个单词节点记录当前节点能够达到的最长后缀。
开始的时候想的是dp[i][j]表示长度为i，走到自动机的j节点的答案。
但是显然既然是可以重复覆盖的，那么每一个节点的dp值都并不是最优的，因为可以从一个地方截断去连接另外一个串。
所以正确姿势就是dp [i...
分类：
Web程序 时间：
2014-10-02 23:35:23
阅读次数：
362
题目大意：
给出很多个DNA串，每一个串的价值为1，最后给出一个长串，要你重新排列最后的串使之它所有的子串的权值和最大。
思路分析：
最先容易想到的思路就是搜！管她3721。。直接一个字符一个字符的码，然后在AC自动机上判断最后的权值。TLE哟。
然后发现搜过不去，那就dp咯。再容易想到的就是dp[i][a][b][c][d] 表示此时遍历AC自动机的节点在i，然后构成了a个A，b...
分类：
其他好文 时间：
2014-10-02 19:52:33
阅读次数：
329
