- 博客(15)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Kaggle入门实例-预测房价
问题链接：House Prices: Advanced Regression Techniques问题描述： 通过79个变量（几乎）描述爱荷华州埃姆斯（Ames）住宅的每一个特征，在这个竞赛里，需要你预测每个住宅的最终价格，并最终提交。参考文献： 第一次真正对这么复杂的数据进行操作，初学者都会有点不知所措。参考了其他参赛者的笔记： 1、Comprehensive data exploration
2017-11-17 17:09:46
10252
8
原创 leetcode题解-58. Length of Last Word
题意：给定字符串，求最后一个单词的长度。单词和单词间用空格隔开，若不存在，返回0分析：这道题难度不是很大。先对输入字符串做预处理，去掉开头和结尾的空格，然后用一个计数器来累计非空格的字符串的长度，遇到空格则停止计数。代码如下：class Solution { public int lengthOfLastWord(String s) { int len = s.length
2017-11-13 22:54:13
368
原创 leetcode题解-71. Simplify Path
题意：对于给定的类Unix系统的文件路径，对其进行简化。分析：在Unix系统中”.”表示当前路径，”..”表示上一级路径。这道题要使用一个栈，来保存当前的路径状况。我们首先需要按照“/”将地址进行分割，分割出不同的操作： 1、如果是空或者“.”,那么当前没有什么地址变动，地址栈不需要变动 。 2、如果是“..” 则需要出栈（如果栈为空则不操作)因为这是返回上级目录的符号 。 3、其他情况压栈
2017-11-13 22:45:41
362
原创 leetcode题解-49. Group Anagrams
题意：给出若干个字符串，将他们按照组成的字符集合进行分组。例子： input：["eat", "tea", "tan", "ate", "nat", "bat"]output：[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]这道题目的关键之处，其实就是怎么样判断两个字符串拥有相同的“字符集”，这样类型的判断通常有两种方法：第一
2017-11-13 22:35:09
503
原创 leetcode题解-38. Count and Say
题意：计数和发言。 n=1时输出字符串1； n=2时，数上次字符串中的数值个数，因为上次字符串有1个1，所以输出11； n=3时，由于上次字符是11，有2个1，所以输出21； n=4时，由于上次字符串是21，有1个2和1个1，所以输出1211。 依次类推，写个countAndSay(n)函数返回字符串。分析：这道题属于字符串操作的类型，算法上提高空间不大，只能是从n=1开始模拟，读过去然后
2017-11-13 22:31:34
572
原创 leetcode题解-13. Roman to Integer
题意：给定一个字符串表示的罗马数字，把该罗马数字转化为一个整数。大小范围限制在 1 到 3999。分析：该题与LeetCode 12 - Integer to Roman正好相反，需要将罗马数字转为整数。该题较为简单，采用discuss中的做法，计算每个符号并将其值相加，减去特殊情况的额外部分。另外吐槽一下12题和13题题意都不清楚，如果没有做过这种题大部分人都写不出来规则，但是明白规则以后又是简单
2017-11-13 22:21:43
341
原创 leetcode题解-12. Integer to Roman
题意：给定一个整型数值，将其转换到罗马数字。输入被保证在1到3999之间。分析：题目也属于描述不太清楚的题，需要我们自己想到映射规则。百度百科 范围给到3999，感觉情况不多，不断减去需要直接表示的数，而不需要用case代码繁琐的进行判断。class Solution { public String intToRoman(int num) { String[] strs =
2017-11-13 22:10:34
558
原创 CNN模型和RNN模型在分类问题中的应用（Tensorflow实现）
在这篇文章中，我们将实现一个卷积神经网络和一个循环神经网络语句分类模型。 本文提到的模型（rnn和cnn）在一系列文本分类任务（如情绪分析）中实现了良好的分类性能，并且由于模型简单，方便实现，成为了竞赛和实战中常用的baseline。cnn-text-classification-tf博客，使用CNN做文本分类项目，start两千多。阅读这个项目源码，可以了解tensorflow构建项目的关键步骤，
2017-11-05 17:45:38
6132
1
原创 leetcode题解-14. Longest Common Prefix
题意：返回一个字符串数组中的最长公共前缀。例子：”abcdefg” “abcdefghijk” “abcdfghijk” “abcef” 上面的字符串数组的最长公共前缀就是”abc”。分析：第一步，就是要找出该字符串数组中的最短字符串的长度及其序列。第二步，，具体步骤如下：外层for循环中用i表示字符串长度，从0一直可以递增到arrMinLen 。 内层for循环中j从0
2017-11-03 22:02:50
410
原创 leetcode题解-44. Wildcard Matching
题意：正则匹配。比较两个字符串是否一致，这里有两个特殊符号 “？” 和 “∗” ，”？”可以匹配单个字符，而”∗”可以匹配任意一串序列。分析：这道题和leetcode题解-10. Regular Expression Matching相似，不同的是*可以匹配一串序列。同样采用动态规划的方式，那么我们申请一个二维数组dp:boolean[][] dp = new boolean[s.length()+
2017-11-03 21:46:21
1020
原创 leetcode题解-10. Regular Expression Matching
题意：正则匹配。比较两个字符串是否一致，这里有两个特殊符号 “.” 和 “∗*” ，”.”可以匹配单个字符，而”∗*”可以匹配任意个与前一字符相同的字符。分析：按照Solution中的思路，有递归和动态规划两种方法。而这道题使用动态规划不仅方便易懂，而且代码也非常整洁。首先看一下伪代码：看起来很精简，但是要真正理解，我还是用了一下午的时间。下面我们从头开始说明一下构造dp二维数组的过程。举例： s
2017-11-03 20:45:34
1076
原创 leetcode题解-65. Valid Number
题意：判断一个字符串是不是一个有效的数字。分析：Discuss中第一条就是： The worst problem i have ever met in this oj 可见本题出的题意就很模糊，在面试中要考虑到方方面面的情况并且现场撸出来还是很有难度的。那么该怎么正确的理解题意呢？实际上，一个有效的数组符合下图的模式（其中的[]内的内容表示可有可无）： 如果题目给出的是上图，那么也不至于被这么
2017-11-03 10:56:28
454
原创 leetcode题解-5. Longest Palindromic Substring
题意：求一个字符串的最长回文子串。这道题是比较常考的题目，求回文子串，一般每个子串的中心向两边同时进行扫描，直到不是回文串为止。同时要注意回文子串的奇偶情况，由于回文串的长度可奇可偶，比如”bob”是奇数形式的回文，”noon”就是偶数形式的回文，两种形式的回文都要搜索。class Solution { public String longestPalindrome(String str)
2017-11-02 22:18:13
486
原创 leetcode题解-125. Valid Palindrome
题目：给定一个字符串，判断是不是回文，只考虑字母数字字符，不考虑大小写。另外，空串被认为是有效的回文。分析：保留左右两个指针，每一轮先移动左指针获取一个字母或数字，其它字符都跳过；然后移动右指针，找到一个字母或数字，其它字符都跳过；如果此时左右两个字符都为字母或数字并但是两个不相等，则返回false；进行下轮指针移动直到两个指针相等。时间复杂度：O（n） 空间复杂度：O（1）class Solut
2017-11-02 20:46:22
615
原创 leetcode题解-8. String to Integer (atoi)
题意：将一个字符串表示的数字转化为 integer。分析： 1. 首先需要丢弃字符串前面的空格； 2. 可能有正负号（注意只取一个，如果有多个正负号，那么这个字符串是无法转换的，返回0。比如测试用例里就有个“+-2”）； 3. 字符串可以包含0~9以外的字符，如果遇到非数字字符，那么只取该字符之前的部分，如“-00123a66”返回为“-123”； 4. 如果超出int的范围，返回边界值（2
2017-11-02 17:01:04
601
第十三到十五课
2018-01-12
第十到十二课
2018-01-12
第七到九课
2018-01-11
第四到六课
2018-01-11
机器学习要点第一到三课
2018-01-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人