皓波-CSDN博客

原创 cs231n: How to Train a Neuron Network 如何训练神经网络

CS231N第六第七课时的一些笔记，如何训练神经网络是一个比较琐碎的事情，所以整理了一下，以后训练Neuron Network的时候可以看一下Activation Functions ReLu（good） ELUleaky ReLuno saturated on +regionconverges much faster 差不多6倍的速度，因为梯度不会被杀死easy comput

2018-02-06 11:30:59 269

原创 DDlog语言特征

原文地址：这里写链接内容DDlog是一种语法为datalog式，用来编写DeepDive应用的语言。一个ddlog程序会被编译成deepdive格式下的配置文件，我们通常用这个文件来运行我们的应用。一个ddlog程序由一组声明组成，这些声明由dots分割，而状态的顺序是无关紧要的。一个声明可以是一个模式声明，一个datalog函数声明，一个函数调用规则，一个监管规则，或者一条推理规则。1. Sche

2018-01-01 13:46:20 1025

原创 [LeetCode P97] Interleaving String动态规划

原题：Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,Given:s1 = "aabcc",s2 = "dbbca",When s3 = "aadbbcbcac", return true.When s3 = "aadbbbaccc", return false.

2017-09-07 10:36:24 262

原创 [LeetCode P96] Unique Binary Search Trees II

原题：原题：Given an integer n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, your program should return all 5 unique BST's shown below. 1

2017-09-06 17:06:08 248

原创 [LeetCode P76] Minimum Window Substring

原题：Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example,S = "ADOBECODEBANC"T = "ABC"Minimum window is "BANC".Note:

2017-08-29 10:46:20 222

原创 [LeetCode P72] 编辑距离Levenshtein Distance算法[经典动态规划]

突然就写到72题了…中间也遇到了一些难题，60~70的题目有好几题坑题，不过Unique Path里有一题挺不错的，我想用迷宫回溯的方法求解，发现时间越界，其实也是用DP，有空放上来。原题：Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (e

2017-08-25 10:54:29 401

原创 [LeetCode P45] Jump Game II

原题：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal is to r

2017-08-19 12:40:38 172

原创 [LeetCode P41] First Missing Positive

原题：Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses constant space.解

2017-08-14 13:05:34 167

原创 [LeetCode 37] Sudoku Solver回溯解法

原题：Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that there will be only one unique solution.解决一个数独，我认为还是比较直观的，一直觉得计算

2017-08-12 14:24:04 468

原创 [LeetCode P32] Longest Valid Parentheses 四种解法

又是一道Hard题，但AC却很简单，用暴力算法，大概5-10分钟就搞定了，比较难的是这题有很多种解法，把这些解法都理解一遍比较好。四种解法都做了注释，可以直接看代码。/*原题：Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) p

2017-08-11 01:44:22 602

原创 [Leetcode P28] Implement strStr()（KMP算法）

原题：Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.刚看到这题，我就放了个string.find()上去：return haystack.find(needle);完美AC。但是转念一想，这题虽然

2017-08-07 22:49:29 496

原创 [Leetcode P17] Letter Combinations of a Phone Number（看作递增加法器）

原题：Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below.（一个手机的九宫格）虽然这题不是很难，但是我

2017-08-05 01:08:20 229

原创 [Leetcode P15] Three Sum 三数之和

很有意思的问题，也让我重新看了一下第一题。原题：Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution s

2017-08-03 01:33:53 229

原创 [Leetcode P11]Container With Most Water

原题： Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find t

2017-07-31 14:24:02 224

原创 [Leetcode P10]Regular Expression Matching 正则匹配

总共用了两种解法，一种是我自己递归求解的，效率很低，边界条件很难理清楚，代码很长，第二种是DP解法，把递归的子问题的解存到一个数组里，代码很短。 1. 递归解法主要想法是根据当前的正则表达式，来决定接下去如何匹配，我们可以用两个字符串的子串去匹配，麻烦的是，可能相同的子字符串被求解了很多遍，特别是.*对应的字符串需要循环求解。写完这个解法以后，我很自然地就知道可以用DP递归求解了，不过

2017-07-31 10:50:47 303

原创 BayesWipe: A Scalable Probabilistic Framework 论文笔记及其错误

这是论文BayesWipe的阅读笔记，这是一个数据清洗系统，论文发表在JDIQ，这个期刊比较新，使用了概率图模型中的BBN来做，算是一个比较新的将机器学习融入数据清洗的系统，但是我认为其似然也就是P(T|T*)的计算是有问题的，读者可以仔细推敲一下:P(T|T*)P(T*)=P(T*|T)P(T) (1)这个公式是成立的，一个前提条件是T和T*互相在C集合中，那么作者在清洗T的时候用到了的

2017-07-29 22:33:48 482

原创 BigDansing: A System for Big Data Cleansing论文笔记

这是BigDansing这篇论文的一些笔记，希望对您有所帮助。1.基础Semantics Detect GenFix v v->UDF->Violation->Possible FixesUDFU:用户自定义的关系D:拒绝约束(t1,t2=>

2017-07-25 22:35:37 935

原创 [LeetCode P4] Median of Two Sorted Arrays 解法

做到这题的时候，开始觉得不是很难，毕竟O(m+n)的遍历算法是比较容易的，题目要的log(m+n)的算法，乍一看也是很容易想到的，只要我们用QuickSort或者说二分法的想法找到这个rank=(m+n)/2的点就可以了。但是做下去的时候，发现边界条件太复杂了，很难理清楚，特别是奇数和偶数带来的0.5的偏差，让二分做不到真正的二分。相信看到这篇博客的同学也是刷过题，知道其中的难度的，因此本文就主要简

2017-07-24 14:59:58 278

原创异常检测的方法整理

基本思想都是利用一个算法给出某个点的离群点得分，根据阈值找到离群点分类基于方法的分类基于模型的技术比如我们的数据是一个高斯分布，那么一个对象不能很好地拟合这个分布，就会被认为是一个异常点基于邻近度的技术通常在对象之间定义邻近性度量，并且许多异常检测方法都基于邻近度。异常对象是远离大部分其他对象的点。基于密度的技术对象的密度估计可以相对直接

2017-07-23 14:53:58 3721

原创贝叶斯信念网络简介以及算法整理笔记

这几天在写BayesWipe，写到条件概率表（CPT，Conditional Probability Table）的时候，感觉对贝叶斯网络的参数学习还是有些不清楚，因此想整理一下贝叶斯信念网络（BBN，Bayesian Belief Network）的一些概念，包括一些方法的整理。

2017-07-23 13:36:51 9349

原创 TensorFlow入门笔记

本笔记主要是对知乎专栏的TensorFlow教程的一些笔记Part1 求N元一次方程首先根据TensorFlow官网下载、安装TensorFlow，我安装在服务器上，用来跑一些简单的程序，Mac的空间不是很充足，而且阿里云的镜像下载速度很快。接下来首先计算N元一次方程，其实就是很典型的回归问题，拟合一条直线，一些基本的东西：通常y=wx+b=[b, w] * [1, x]

2017-07-23 00:30:14 302

皓波的博客