西大的阳光下有大洋的影子

摘要： 总的来说，对于输入X，类别为Y的数据，生成模型是估计他们的连个概率密度P（X,Y），判别式模型为估计条件概率P（Y|X）。 生成模型：有数据学习联合概率密度P（X,Y），然后求出条件概率P（Y|X）作为预测模型，如贝叶斯、HMM、主题LDA。 判别模型：由数据直接学习决策函数Y=F(X)，如KNN、 阅读全文

摘要： 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路 基础题，就是按照两个链表中小的节点，插入新的链表，将位置移到下一个。在一个链表结束后要判断另一个链表是否还有，有的花直接加入即可。 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们 阅读全文

摘要： 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 思路： 简单版（暴力法）：给定一个指数，循环和底数相乘得出结果。在该方法中，有个问题需要考虑，就是判断指数为正负的问题，当指数为负时，需要 阅读全文

摘要： 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路描述 在十进制转换二进制的过程中，每次将该数对2取余，用作二进制序列。同时将该数除以2，更新次数，循环操作直到商为零时停止。 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路描述 在十进制转换二进制 阅读全文

摘要： 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？（本题跟t跳台阶原理类似，都是通过之前的策略得到现在的） class Solution: def rectCover(self, number): # write 阅读全文

摘要： 题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？ 如果只有1级台阶，那显然只有一种跳法 如果有2级台阶，那么就有2种跳法，一种是分2次跳。每次跳1级，另一种就是一次跳2级 如果台阶级数大于2，设为n的话，这时我们把n级台阶时的跳法看成n的函数，记为,第一次跳的时候有2种不同的选择：一是第一次跳一级，此时跳法的数目等于后面剩下的n-1级台阶的跳法... 阅读全文