- 博客(7)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
原创 机器学习演算法 第四讲 Feasibility of Learning——学习笔记k
今天年初七,放假结束,继续学习工作了! 在过年前一周也是断断续续的,食物中毒了,发烧了,图书馆没法上网了,小伙伴聚餐了,等等,再加上后来的春节,所以中间断了好久,是自己的松懈。 那下面继续~ Learning is impossible A Learning Puzzle all valid reasons, your adversarial teacher can always
2015-02-25 15:19:01 751
原创 机器学习演算法 第三讲 Types of Learning——学习笔记
Learning with Different Output Space Binary Classification 二元分类 二元分类的应用: credit approve/disapprove email spam/non-spam patient sick/not sick ad 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; i while (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 448
原创 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
java中的sql语句为何会报错,而到了workbench就可以执行
2015-03-17
Python获得网卡IP的几个参数问题
2015-01-12
Python中注释前面加上引号是什么意思?
2014-12-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人