马云说:互联网还没搞清楚的时候,移动互联就来了,移动互联还没搞清楚的时候,大数据就来了。近两年,“大数据”这个词越来越为大众所熟悉,“大数据”一直 是以高冷的形象出现在大众面前,面对大数据,相信许多人都一头雾水。下面我们通过十个经典案例,让大家实打实触摸一把“大数据”。你会发现它其实就在身边...
分类:
其他好文 时间:
2014-08-15 17:31:05
阅读次数:
290
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法(Divide and Conquer)的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy,仅仅要从比較二个数列的第一个数,谁小就先取谁,取了后就在相应数列中删除这个数。然后再进行比較,假设有数列为空,那直接将还有...
分类:
其他好文 时间:
2014-08-15 14:13:49
阅读次数:
146
【题目简述】: 给定两个字符串s1s2……sn 和 t1 t2 ……tn。求出这两个字符串最长的公共给你子序列的长度。字符串 s1 s2 ……sn的子序列指可以表示为si1 si2…… si n(i1
列如:
n = 4;
m = 4
s = " abcd "
t = " becd "
输出:
3(即:bcd)
【分析】:这个经典的最长公共子序列问题,我们可以用...
分类:
其他好文 时间:
2014-08-15 12:56:08
阅读次数:
166
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入第一行一个整数0
随后的n行,每行有一个字符串,该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类:
其他好文 时间:
2014-08-15 12:52:48
阅读次数:
206
jquery插件默认是不支持鼠标中轮滚轮事件的,现在我们可以用于添加跨浏览器的鼠标滚轮支持可以使用jquery的Mousewheel插件。使用mousewheel事件有以下两种方式:使用mousewheel和unmousewheel事件函数;使用经典的bind和unbind函数。JavaScript...
分类:
Web程序 时间:
2014-08-15 12:04:38
阅读次数:
297
MVC模式浅谈一、MVC模式概述模型-视图-控制器(MVC模式)是一种非常经典的软件架构模式,在UI框架和UI设计思路中扮演着非常重要的角色。从设计模式的角度来看,MVC模式是一种复合模式,它将多个设计模式在一种解决方案中结合起来,用来解决许多设计问题。MVC模式把用户界面交互分拆到不同的三种角色中...
分类:
Web程序 时间:
2014-08-15 08:16:27
阅读次数:
454
题意:方格取数,如果取了相邻的数,那么要付出一定代价。(代价为2*(X&Y))(开始用费用流,敲升级版3820,跪。。。)
建图: 对于相邻问题,经典方法:奇偶建立二分图。对于相邻两点连边2*(X&Y),源->X连边,Y->汇连边,权值w为点权。
ans=总点权-最小割:如果割边是源->X,表示x不要选(是割边,必然价值在路径上最小),若割边是Y-汇点,同理;若割边是X->Y,...
分类:
其他好文 时间:
2014-08-15 00:01:55
阅读次数:
317
经典的方块游戏
1 * 2 * 1的砖块 最少步数到达一个指定的洞中
很明显的bfs,状态表示时用一个p值0,1, 2分别表示砖块立起来,横躺着和竖躺着,判重时用一个三维数组即可 vis [p状态] [行位置] [列位置]
那么每次直接从一个状态转移到另一种状态,坐标位置同时改变即可
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-08-14 23:59:06
阅读次数:
521
LRJ算法入门经典第二版上面写错了,害得我想了半天。。。
V : 点数, E :边数 F :面数
欧拉公式 V - E + F = 2;
V = n + n / 4 sum(i * (n - 2 - i)); [ 0
E = n + n / 2 sum((i * (n - 2 - i ) + 1); [ 0
代码实现:
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-14 20:36:59
阅读次数:
280
冒泡排序是很easy理解和实现,,以从小到大排序举例:设数组长度为N。1.比較相邻的前后二个数据,假设前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,假设N不为0就反复前面二步,否则排序完毕...
分类:
其他好文 时间:
2014-08-14 20:29:29
阅读次数:
194