- 博客(7)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 机器学习演算法 第四讲 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关注的人