好早的时候就打算写这篇文章，但是还是参加阿里大数据竞赛的第一季三月份的时候实验就完成了，硬生生是拖到了十一假期，自己也是醉了。。。找工作不是很顺利，希望写点东西回顾一下知识，然后再攒点人品吧，只能如此了。
一、问题背景
二、基于用户的协同过滤算法介绍
三、数据结构和实验过程设计
四、代码...
分类：
编程语言 时间：
2014-10-03 21:02:15
收藏：
0 评论：
0 赞：
0 阅读：
408
题目地址：Ural 1146
这题是求最大子矩阵和。方法是将二维转化一维。
首先用n*n的方法来确定矩阵的列。需要先进行预处理，只对每行来说，转化成一维的前缀和，这样对列的确定只需要前后两个指针来确定，只需要用前缀和相减即可得到。前后两个指针用n*n的枚举。
确定好了哪几列，那么再确定行的时候就转化成了一维的最大连续子序列的和。再来一次O(n)的枚举就可以。
这样，总复杂就变成了O(n^3...
分类：
其他 时间：
2014-10-03 21:03:15
收藏：
0 评论：
0 赞：
0 阅读：
384
码完第一次编译运行居然就成功了。。。高兴~
问题描述：
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。例如：
10
/ 6 14
/ \ / 4 8 12 16
转换成双向链表
4=6=8=10=12=14=16
算法：...
分类：
其他 时间：
2014-10-03 21:04:05
收藏：
0 评论：
0 赞：
0 阅读：
270
题意 : 给你一个大小为 n * m 的矩形 ， 坐标是( 0 , 0 ) ~ ( n , m ) 。然后给你 p 个小矩形 ， 坐标是( x1 , y1 ) ~ ( x2 , y2 ) , 你选择最小的几个矩形 ， 使得这些矩形可以覆盖整个矩形 ， 并且互相不会重叠 。( n , m
思路 : Dancing Links 的精确覆盖问题 。
我们将 n * m 的矩形分成 n * m ...
分类：
其他 时间：
2014-10-03 21:05:05
收藏：
0 评论：
0 赞：
0 阅读：
262
/*********************************
author : Grant Yuan
algorithm; 双链表、
time ；2014/10/3 20:38
*********************************/
#include
#include
#include
#include
#include
using...
分类：
其他 时间：
2014-10-03 21:03:05
收藏：
0 评论：
0 赞：
0 阅读：
283
在应用的开发中，动画是必不可少的一部分，否则很多视觉效果会显得特别突兀。今天我们就来了解一下Android中的动画库。...
分类：
移动平台 时间：
2014-10-03 21:08:35
收藏：
0 评论：
0 赞：
0 阅读：
476
//给你面值为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 21:00:25
收藏：
0 评论：
0 赞：
0 阅读：
267
给你一个数组，其中的数有两个是相同的也可以说是成对的，只有一个例外，所以题目说找出光棍数(signal number)...
分类：
其他 时间：
2014-10-03 20:58:35
收藏：
0 评论：
0 赞：
0 阅读：
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 20:58:35
收藏：
0 评论：
0 赞：
0 阅读：
297
?装饰模式又名包装（Wrapper）模式?装饰模式以对客户端透明的方式扩展对象的功能，是继承关系的一个替代方案?装饰模式以对客户透明的方式动态的给一个对象附加上更多的责任。换言之，客户端并不会觉得对象在装饰前和装饰后有什么不同。?装饰模式可以在不创造更多子类的情况下，将对象的功能加以扩展。?装饰模式...
分类：
其他 时间：
2014-10-03 20:58:05
收藏：
0 评论：
0 赞：
0 阅读：
262
做应用识别这一块常常要相应用产生的数据流量进行分析。抓包採用wireshark，提取特征时，要对session进行过滤，找到关键的stream，这里总结了wireshark过滤的基本的语法，供自己以后參考。（脑子记不住东西）wireshark进行过滤时，依照过滤的语法可分为协议过滤和内容过滤。对标准...
分类：
其他 时间：
2014-10-03 20:57:15
收藏：
0 评论：
0 赞：
0 阅读：
492
Java工厂模式看了这么多关于工厂模式的解说，还是认为这篇文章讲的好理解，贴出来和大家分享分享。 一、引子 话说十年前，有一个****户，他家有三辆汽车——Benz奔驰、Bmw宝马、Audi奥迪，还雇了司机为他开车。只是，****户坐车时总是怪怪的：上Benz车后跟司机说“开奔驰车！”，坐上Bmw后...
分类：
编程语言 时间：
2014-10-03 21:04:35
收藏：
0 评论：
0 赞：
0 阅读：
349
----------------------------------------------------------------------------------------------------------Flat UI Free - Design Framework (html/css3/l...
分类：
其他 时间：
2014-10-03 21:01:15
收藏：
0 评论：
0 赞：
0 阅读：
356
题目链接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:00:25
收藏：
0 评论：
0 赞：
0 阅读：
375
题目链接：hdu 4885 TIANKENG’s travel题目大意：给定N，L，表示有N个加油站，每次加满油能够移动距离L，必须走直线，可是能够为斜线。然后给出sx，sy，ex，ey，以及N个加油站的位置，问说最少经过几个加油站，路过不加油也算。解题思路：一開始以为经过能够不算，所以o(n2)的...
分类：
其他 时间：
2014-10-03 21:00:55
收藏：
0 评论：
0 赞：
0 阅读：
269
第一步，需要安装一个名为w3m的软件工具，打开终端，输入如下命令sudoapt-getinstallw3m 第二步，安装好w3m之后，在终端里面启动w3m，打开一个网址，比如w3m www.baidu.com 。现在是不是看到了只有在浏览器下面才能看到的百度首页呢?如果您的终端不显示中文请。安装zh...
分类：
Web开发 时间：
2014-10-03 20:59:25
收藏：
0 评论：
0 赞：
0 阅读：
363
ViewSwitcher代表了视图切换组件, 本身继承了FrameLayout ,可以将多个View叠在一起 ,每次只显示一个组件.当程序控制从一个View切换到另个View时,ViewSwitcher 支持指定动画效果.为了给ViewSwitcher 添加多个组件, 一般通过ViewSwitche...
分类：
移动平台 时间：
2014-10-03 21:01:05
收藏：
0 评论：
0 赞：
0 阅读：
1290
===========================================******反码和取反不同(区别:反码符号位不变，取反符号位也变)******===========================================【~-5=4】-5原码:10000000 0000...
分类：
其他 时间：
2014-10-03 20:57:25
收藏：
0 评论：
0 赞：
0 阅读：
199
在WS中使用工具栏上的快捷图标来配合工作可以有效提高效率，因为你不用去记住一些快捷键，只要点一下鼠标即可。不过在WS中有很多实用功能却是没有自带个性图标的，导致自定义工具栏后可能就是好几个一模一样的绿色图标并排在一起，区分不出哪个是哪个，用起来也麻烦。这里会提供自定义WS工具栏的方法，以及提供一些常...
分类：
Web开发 时间：
2014-10-03 21:05:05
收藏：
0 评论：
0 赞：
0 阅读：
481
JDBC是Sun公司制定的一个能够用Java语言连接数据库的技术。一、JDBC基础知识 JDBC（Java Data Base Connectivity,java数据库连接）是一种用于执行SQL语句的Java API，能够为多种关系数据库提供统一訪问，它由一组用Java语言编写的类和接...
分类：
数据库技术 时间：
2014-10-03 20:57:35
收藏：
0 评论：
0 赞：
0 阅读：
349
