好早的时候就打算写这篇文章，但是还是参加阿里大数据竞赛的第一季三月份的时候实验就完成了，硬生生是拖到了十一假期，自己也是醉了。。。找工作不是很顺利，希望写点东西回顾一下知识，然后再攒点人品吧，只能如此了。
一、问题背景
二、基于用户的协同过滤算法介绍
三、数据结构和实验过程设计
四、代码...
分类：
编程语言 时间：
2014-10-03 21:50:45
阅读次数：
281
题目地址：Ural 1146
这题是求最大子矩阵和。方法是将二维转化一维。
首先用n*n的方法来确定矩阵的列。需要先进行预处理，只对每行来说，转化成一维的前缀和，这样对列的确定只需要前后两个指针来确定，只需要用前缀和相减即可得到。前后两个指针用n*n的枚举。
确定好了哪几列，那么再确定行的时候就转化成了一维的最大连续子序列的和。再来一次O(n)的枚举就可以。
这样，总复杂就变成了O(n^3...
分类：
其他好文 时间：
2014-10-03 22:40:35
阅读次数：
205
码完第一次编译运行居然就成功了。。。高兴~
问题描述：
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。例如：
10
/ 6 14
/ \ / 4 8 12 16
转换成双向链表
4=6=8=10=12=14=16
算法：...
分类：
其他好文 时间：
2014-10-03 22:40:25
阅读次数：
183
题意 : 给你一个大小为 n * m 的矩形 ， 坐标是( 0 , 0 ) ~ ( n , m ) 。然后给你 p 个小矩形 ， 坐标是( x1 , y1 ) ~ ( x2 , y2 ) , 你选择最小的几个矩形 ， 使得这些矩形可以覆盖整个矩形 ， 并且互相不会重叠 。( n , m
思路 : Dancing Links 的精确覆盖问题 。
我们将 n * m 的矩形分成 n * m ...
分类：
其他好文 时间：
2014-10-03 23:13:35
阅读次数：
340
/*********************************
author : Grant Yuan
algorithm; 双链表、
time ；2014/10/3 20:38
*********************************/
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-10-03 22:40:05
阅读次数：
225
在应用的开发中，动画是必不可少的一部分，否则很多视觉效果会显得特别突兀。今天我们就来了解一下Android中的动画库。...
分类：
移动开发 时间：
2014-10-03 22:56:35
阅读次数：
435
//给你面值为1，2，5的三种硬币固定的数目，求不能凑出的最小钱数
//G(x)=(1+x+...+x^num1)(1+x^2+...+x^2num2)(1+x^5+,,,+x^5num3)，
//展开，系数不为0的数都是可以由硬币组合出来的。
# include
# include
# include
# include
using namespace std;
int main()
{...
分类：
其他好文 时间：
2014-10-03 22:39:45
阅读次数：
351
给你一个数组，其中的数有两个是相同的也可以说是成对的，只有一个例外，所以题目说找出光棍数(signal number)...
分类：
其他好文 时间：
2014-10-03 22:56:15
阅读次数：
275
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16202
Accepted: 4349
Description
Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), could you find some ro...
分类：
其他好文 时间：
2014-10-03 22:39:25
阅读次数：
275
?装饰模式又名包装（Wrapper）模式?装饰模式以对客户端透明的方式扩展对象的功能，是继承关系的一个替代方案?装饰模式以对客户透明的方式动态的给一个对象附加上更多的责任。换言之，客户端并不会觉得对象在装饰前和装饰后有什么不同。?装饰模式可以在不创造更多子类的情况下，将对象的功能加以扩展。?装饰模式...
分类：
其他好文 时间：
2014-10-03 21:48:45
阅读次数：
162
做应用识别这一块常常要相应用产生的数据流量进行分析。抓包採用wireshark，提取特征时，要对session进行过滤，找到关键的stream，这里总结了wireshark过滤的基本的语法，供自己以后參考。（脑子记不住东西）wireshark进行过滤时，依照过滤的语法可分为协议过滤和内容过滤。对标准...
分类：
其他好文 时间：
2014-10-03 21:31:55
阅读次数：
358
Java工厂模式看了这么多关于工厂模式的解说，还是认为这篇文章讲的好理解，贴出来和大家分享分享。 一、引子 话说十年前，有一个****户，他家有三辆汽车——Benz奔驰、Bmw宝马、Audi奥迪，还雇了司机为他开车。只是，****户坐车时总是怪怪的：上Benz车后跟司机说“开奔驰车！”，坐上Bmw后...
分类：
编程语言 时间：
2014-10-03 23:11:45
阅读次数：
205
----------------------------------------------------------------------------------------------------------Flat UI Free - Design Framework (html/css3/l...
分类：
其他好文 时间：
2014-10-03 21:48:05
阅读次数：
348
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1398题意：输入t 有t个测试用例每个测试用例第一行输入三个数n，m，y；第二行输入n个数x1，x2....xn。要求输出看k1，k2....kn。使得|Xi/Y - Ki...
分类：
其他好文 时间：
2014-10-03 21:14:35
阅读次数：
217
题目链接：hdu 4885 TIANKENG’s travel题目大意：给定N，L，表示有N个加油站，每次加满油能够移动距离L，必须走直线，可是能够为斜线。然后给出sx，sy，ex，ey，以及N个加油站的位置，问说最少经过几个加油站，路过不加油也算。解题思路：一開始以为经过能够不算，所以o(n2)的...
分类：
其他好文 时间：
2014-10-03 23:11:05
阅读次数：
230
第一步，需要安装一个名为w3m的软件工具，打开终端，输入如下命令sudoapt-getinstallw3m 第二步，安装好w3m之后，在终端里面启动w3m，打开一个网址，比如w3m www.baidu.com 。现在是不是看到了只有在浏览器下面才能看到的百度首页呢?如果您的终端不显示中文请。安装zh...
分类：
Web程序 时间：
2014-10-03 22:04:15
阅读次数：
305
ViewSwitcher代表了视图切换组件, 本身继承了FrameLayout ,可以将多个View叠在一起 ,每次只显示一个组件.当程序控制从一个View切换到另个View时,ViewSwitcher 支持指定动画效果.为了给ViewSwitcher 添加多个组件, 一般通过ViewSwitche...
分类：
移动开发 时间：
2014-10-03 23:10:45
阅读次数：
3098
