当前搜索:

[置顶] 使用聚类算法来对用户进行兴趣小组推荐

接上一篇文章,这篇文章讲的是我如何实现聚类部分的代码。     聚类部分,老师的要求是:提出一个能够应用聚类算法的应用需求并实现该应用,包括从 MongoDB 数据库中整理数据集;在数据集上应用聚类算法;对聚类结果进行展示。     由此可见,主题可以任选,开放形式。由于之...
阅读(101) 评论(0)

[置顶] 使用Spark Streaming进行豆瓣用户画像分析

研一上学期,云计算课程,老师希望我们能掌握基于 Spark、HDFS 和 MongoDB 的本地高效分布式数据处理和存储环境的搭建和技术使用。我们小组选的课题是豆瓣小组和用户数据。其中,我作为组长,负责编写 Spark Streaming 部分和聚类部分的代码。 时间很紧凑,一周内就要自学之前完全...
阅读(174) 评论(1)

[置顶] 第一个个人J2EE网站——甜品屋

终于写到最近做的项目啦。甜品屋网站是我们的J2EE大作业,按学号检查演示,由于本人学号太靠前了,首当其冲(没错,就是这个成语)地被安排到开学第三周的周一早上的第一节课检查。而这个大作业是老师寒假刚开始放之前才布置的,所以,有多赶。。我春节后才开始做这个作业,到了3月7号就要检查?所以也就不到1个月...
阅读(995) 评论(3)

[置顶] 自己创建一个Rest API

2015.10 大三上 面向web的计算课程 在大三上的课程中,海涛老师要求项目中运用rest进行数据采集。我两眼懵逼,啥是rest呀?然后就去网上找了学习资料。然后之后就着手开始自己写一个rest api。为什么要自己写呢?因为我没用框架,第一次使用php做网站,我想先打好基础再考虑高层次的东西...
阅读(581) 评论(0)

动态规划算法求解硬币找零问题

硬币找零问题描述:现存在一堆面值为 V1、V2、V3 … 个单位的硬币,问最少需要多少个硬币才能找出总值为 T 个单位的零钱?假设这一堆面值分别为 1、2、5、21、25 元,需要找出总值 T 为 63 元的零钱。 很明显,只要拿出 3 个 21 元的硬币就凑够了 63 元了。 基于上述动态规划的...
阅读(11) 评论(0)

Minimum Window Substring 最小覆盖子串算法

给定一个字符串S和T,在S中找到一个最小的子串包含T中的所有字符,时间复杂度为O(n)。 Given a string S and a string T, find the minimum window in S which will contain all the characters in ...
阅读(6) 评论(0)

总结——01背包问题 (动态规划算法)并回溯求得取哪几样物品

0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? 分析一波,面对每个物品,我们只有选择拿取或者不拿两种选择,不能选择装入某物品的一部分,也不能装入同一物品多次。 ...
阅读(6) 评论(0)

leetcode 5. Longest Palindromic Substring

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Input: "babad"...
阅读(2) 评论(0)

智力题-用一个随机数生成器创建另一个随机数生成器

一个特例:已知一个随机数生成函数f3(),即以相同的概率随机返回0, 1, 2(返回每个数的概率均为1/3),现要求通过调用f3()实现一个函数f5()。 解答方法:  (1)最基本的思路:  计算机中所有的数都是由二进制表示,所以如果能得到一个函数f2(),以50%的概率得到0或者1,那就可以...
阅读(34) 评论(0)

leetcode 31. Next Permutation

Implement next permutation, which rearranges numbers into the lexicographically(字典序) next greater permutation of numbers. If such arrangement is not...
阅读(11) 评论(0)

leetcode 233. Number of Digit One

Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. For example: Given n = 13, Ret...
阅读(5) 评论(0)

java sort排序原理

事实上Collections.sort方法底层就是调用的Arrays.sort方法,而Arrays.sort使用了两种排序方法,快速排序和优化的归并排序。     快速排序主要是对那些基本类型数据(int,short,long等)排序, 而归并排序用于对Object类型进行排序。     使用不同...
阅读(9) 评论(0)

【深入理解JVM】:OutOfMemoryError异常总结

JVM内存区域中,除了程序计数器外,其他几个运行时区域都有可能发生OutOfMemoryError(OOM)异常。本文对OOM异常进行总结,通过代码验证JVM规范中描述的运行时区域存储的内容;了解可能导致这些区域OOM异常的代码,能够在工作中根据异常代码对内存哪一出区域进行定位。 基于Sun的H...
阅读(14) 评论(0)

leetcode 29. Divide Two Integers

Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 题目描述得很简单,看上去也很简单,但是呢。。。你不要想得太简单。来看看几...
阅读(16) 评论(0)

可以通过数据库视图可以增删改吗?——浅谈with check option的作用

先自定义一个table   名为 :Star                   先定义视图找出所有张姓明星: create view  IS_Star as   select  *from Star   where  name  like '张%'    with ch...
阅读(30) 评论(0)

VARCHAR(N)类型,utf8编码,则N最大值为多少,n表示什么?

有道面试题:若一张表中只有一个字段VARCHAR(N)类型,utf8编码,则N最大值为多少? 先明白计算的一些规则限制 4.0版本以下,varchar(20),指的是20字节,如果存放UTF8汉字时,只能存6个(每个汉字3字节)  5.0版本以上,varchar(20),指的是20字符,无论存放...
阅读(20) 评论(1)

mysql join的实现原理及优化思路

join的实现原理 join的实现是采用Nested Loop Join算法,就是通过驱动表的结果集作为循环基础数据,然后一条一条的通过该结果集中的数据作为过滤条件到下一个表中查询数据,然后合并结果。如果有多个join,则将前面的结果集作为循环数据,再一次作为循环条件到后一个表中查询数据。 接...
阅读(16) 评论(0)

字符串匹配的KMP算法

阮一峰老师真是讲解大师,无论多复杂的算法,他总是能讲得简洁易懂,特此膜拜,转载。 原链接:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 字符串匹配是计算机的基本任...
阅读(27) 评论(0)

leetcode 97. Interleaving String(交叉的字符串)

Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example, Given: s1 = "aabcc", s2 = "dbbca", W...
阅读(30) 评论(0)

InnoDB---可重复读隔离级别的底层实现原理

可重复读的实现     Repeatable Read(可重复读):一个事务在执行过程中可以看到其他事务已经提交的新插入的记录(读已经提交的,其实是读早于本事务开始且已经提交的),但是不能看到其他事务对已有记录的更新(即晚于本事务开始的),并且,该事务不要求与其他事务是“可串行化”的。    ...
阅读(176) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 32万+
    积分: 6498
    排名: 4627
    博客专栏