自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 资源 (1)
  • 问答 (3)
  • 收藏
  • 关注

原创 机器学习演算法 第四讲 Feasibility of Learning——学习笔记k

今天年初七,放假结束,继续学习工作了!在过年前一周也是断断续续的,食物中毒了,发烧了,图书馆没法上网了,小伙伴聚餐了,等等,再加上后来的春节,所以中间断了好久,是自己的松懈。那下面继续~Learning is impossibleA Learning Puzzleall valid reasons, your adversarial teacher can always

2015-02-25 15:19:01 751

原创 机器学习演算法 第三讲 Types of Learning——学习笔记

Learning with Different Output SpaceBinary Classification 二元分类二元分类的应用:credit approve/disapproveemail spam/non-spampatient sick/not sickad profitable/not profitable(广告会不会赚钱)answer correct

2015-02-09 13:46:24 869

原创 LeetCode Word Break & Word Break II

Word Break题意:给定一个字符串str,和一个集合dict,问能否用集合当中的字符串(可以使用多次)拼接处str解法:动态规划dp[i]表示当前i前面的下标能否被拼接而成刚刚开始都会想到一个比较朴素的想法是for (int i=1; iwhile (ite.hasNext())……但是后来发现貌似不用遍历dict,而是枚举任意两个的起始点和终点,然后判断当前这个

2015-02-09 12:33:17 409

原创 LeetCode Linked List Cycle & Linked List Cycle II

Linked List Cycle题意:给定一个链表,求这个链表有无循环解法一:按照题目要求,不用额外空间做,我的想法是如果当前链表是a0->a1-> a2-> a3,那么不妨进行一次遍历,当前为temp,前一个为pre,后一个为next,然后将temp的next指针指向pre,这样一直遍历,如果最后跑到了head,就表示有环,否则无环。有一个bug是head是null的情况需要特判。

2015-02-06 12:45:44 449

原创 LeetCode Reorder List

题意:给定一个序列,将他进行重排序,下表如下:a0, an, a1, an-1, ...解法:用了一个很朴素的想法,就是将a0, a1, a2...和an, an-1, an-2...,最后合并public class Solution { public void reorderList(ListNode head) { ListNode cnt = head; int N =

2015-02-06 12:10:45 307

原创 LeetCode Binary Tree Preorder Traversal & Binary Tree Postorder Traversal

Binary Tree Preorder Traversal题意:给一个树,求前序序列解法:……直接上代码吧public class Solution { List list; public List preorderTraversal(TreeNode root) { list = new LinkedList(); dfs(root); return list;

2015-02-04 17:27:59 303

原创 LeetCode Maximum Product Subarray

题意:给定一个int,求解字串的最大product解法:dp咯因为只是一个求解字串的product,只要考虑正负和零,当前的max[i]只和三个有关系,A[i],A[i]*max[i-1]以及A[i]*min[i-1],那么这样我们不妨同时维护两个dp数组,max和min,分别表示以A[i]结尾的字串中最大值和最小值。状态转移方程如下max[i] = max( A[i], A[i]*m

2015-02-02 15:54:22 281

haoi2012解题报告以及数据

HAOI2012,包含有一试、二试的数据以及解题报告

2013-08-29

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除