_dshizhh

摘要： 368. Largest Divisible Subset 题意：找到所有元素都不同的数组中满足以下规则的最大子集，规则为：子集中的任意两个元素a和b，满足a%b=0或者b%a=0。 解答：利用动态规划法求解。先给数组排好序。定义dp[i]表示以nums[i]结尾的子集的大小，则dp[i+1]=dp 阅读全文

摘要： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You work as an intern at a robotics startup. Today is your company's demo d 阅读全文

摘要： 以下题号均为LeetCode题号，便于查看原题。 10. Regular Expression Matching 题意：实现字符串的正则匹配，包含'.' 和 '*'。'.' 匹配任意一个字符，"*" 匹配 '*' 之前的0个或多个字符。 example： isMatch("aa","a") → fa 阅读全文

摘要： 文章转自 五月的仓颉 http://www.cnblogs.com/xrq730/p/5060921.html 前言 Java多线程分类中写了21篇多线程的文章，21篇文章的内容很多，个人认为，学习，内容越多、越杂的知识，越需要进行深刻的总结，这样才能记忆深刻，将知识变成自己的。这篇文章主要是对多线 阅读全文

摘要： 题目：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints ... 阅读全文

摘要： 链表数据结构public class ListNode { public int val; public ListNode next; public ListNode(int x) { val = x; }}反转代码public ListNode reverse... 阅读全文

摘要： 其中，A：包含特征词w且属于类别c的文档频数B：包含特征词w但不属于类别c的文档频数C：属于类别c但不包含特征词w的文档频数D：既不属于c也不包含特征词w的文档频数N：文档总数CHI统计方法用来度量特征词w和类别c之间的相关度。当值为零时，表示特征值w和c相互独立；值越大，表示相关性越强，此时特征... 阅读全文

摘要： 同上篇讲述pageRank一样，考虑一个顶点V。根据顶点算法通常步骤1) 接收上个超步发出的入邻居的消息2) 计算当前顶点的值3) 向出邻居发消息1、接收入邻居的消息2、求入邻居的最小值，加上顶点原来的值，得value3、向V的出邻居发送消息，消息的值为valuedouble val = 0.0;f... 阅读全文

摘要： pageRank算法是Google对网页重要性的打分算法。一个用户浏览一个网页时，有85%的可能性点击网页中的超链接，有15%的可能性转向任意的网页。pageRank算法就是模拟这种行为。Rv：定点V的pageRankLv：定点V的出度（出边的条数）B(u)：定点u的入邻居集合d：点击超链接的概率N... 阅读全文

摘要： 定义函数：def function_name(a,b,c): statement return sth. # return不是必须的定义类：class class_name(object): attribute statement注：类括号中若是object，则表示这个类没有父类... 阅读全文