2016年7月21日

【leetcode题目整理】数组中找子集

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

posted @ 2016-07-21 19:56 _dshizhh 阅读(1083) 评论(0) 推荐(0)

2016年4月7日

【hihocoder】Demo Day

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

posted @ 2016-04-07 10:57 _dshizhh 阅读(327) 评论(0) 推荐(0)

2016年3月21日

LeetCode动态规划题总结【持续更新】

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

posted @ 2016-03-21 17:32 _dshizhh 阅读(3435) 评论(1) 推荐(0)

2016年3月12日

【转】40个Java多线程问题总结

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

posted @ 2016-03-12 11:28 _dshizhh 阅读(250) 评论(0) 推荐(0)

2015年8月6日

[leetcode]Container With Most Water

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

posted @ 2015-08-06 10:34 _dshizhh 阅读(141) 评论(0) 推荐(0)

2015年7月13日

[java]反转单项链表,用O(n)时间和O(1)空间

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

posted @ 2015-07-13 11:06 _dshizhh 阅读(359) 评论(0) 推荐(0)

2015年5月21日

CHI统计方法度量特征词和类别之间的相关度

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

posted @ 2015-05-21 14:19 _dshizhh 阅读(691) 评论(0) 推荐(0)

2015年5月20日

同步图计算实现最短路径Dijkstra算法

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

posted @ 2015-05-20 16:17 _dshizhh 阅读(269) 评论(0) 推荐(0)

同步图计算实现pageRank算法

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

posted @ 2015-05-20 16:00 _dshizhh 阅读(577) 评论(0) 推荐(0)

2015年4月18日

Python学习

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

posted @ 2015-04-18 15:07 _dshizhh 阅读(122) 评论(0) 推荐(0)

导航