摘要：
Logistic Regression Logistic Regression是一种分类模型，不是真正用来回归的。 Sigmoid function = Logistic function \(h_\theta(x)=\frac{1}{1+e^{-\theta^Tx}}\) \(h_\theta(x 阅读全文
摘要：
Normal equation: Method to solve for \(\theta\) analytically. 相对于Gradient descent，这种方法不需要通过多次的迭代即可直接求得 \(\theta\)，使得Loss Function的值最小。 下面是$n+1$维参数向量使用 阅读全文
摘要：
巴克斯诺尔范式的相关词语中英文对照和知识点 syntax 语法 强调的是编程语言的组形式，例如一个句子中会包含表达式、陈述还有各种单元等等 semantics 语义 强调的是这个编程语言的实际含义，例如While的语义为：当Boolean表达式为true时，内部的陈述就会被执行；否则就会跳过whil 阅读全文
摘要：
Python的列表挺像Java中的List和数组，三者者之间很多的方法也挺类似。在这里用表格列举一下，假设有 ArrayList a， 数组 a 和列表 a，需要对元素 x 进行操作 ： 功能 Java数组 JavaList Python 打印所有元素 for() System.out.print( 阅读全文
摘要：
首先先上LeetCode今天的每日一题（面试题51. 数组中的逆序对）： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 //输入: [7,5,6,4] //输出: 5 示例1 由于题目中已经给出数组长度为： 0 <= 数 阅读全文
摘要：
为了统计字符串中每种字符出现的频率，使用HashMap这种数据结构。其中，字符作为Key，出现的频率作为Value。 基本算法为： 1. 将字符串分成字符数组 2. （1）如果HashMap中的Key没有正在读取的字符，则会插入一个新的Key，赋值为1。 （2）如果正在读取的字符已经存在于HashM 阅读全文
摘要：
题目来源与LeetCode算法题中的第69题，具体内容如下（点击查看原题）： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 在本题的力扣官方题解中，第一次了解牛顿法，也被称为牛顿迭代法，说 阅读全文
摘要：
原本遇到判断字符串中是否含有重复元素的问题总是使用for循环遍历进行判断，这一方法则需要O(n3)的时间复杂度，如果本身方法处于几个循环中，就会指数倍增加时间复杂度。类似于如下代码： String[] a = s.split(""); int max = 1; for(int i = 0; i < 阅读全文
摘要：
今天做了LeetCode中算法的题的第14题，题目要求是找出字符串数组中的最大公共前缀。一开始提交的时候并没有注意到对于字符串为空的判断，还有当数组仅有一个的时候的考虑，解题的四个方面总结如下： 非空判断 数组里面只有一个元素的判断 数组最后一个元素是否被包含的判断 其它情况的判断 对于非空判断，即 阅读全文
摘要：
通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数。然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序原理【转载】： 第一步：设置两个指针left和right分别指向数组的头部和尾部，并且以头部的元 阅读全文