xindoo is
always here

算法

Leetcode 295. Find Median from Data Stream

xindoo阅读(104)评论(0)赞(0)

题目链接295. Find Median from Data Stream   在一个有序数组中找中位数,但需要支持再数组中添加新的元素。本来是有序里的,可以很轻易就查到中位数,但如果添加新数字后,不一定有序。如果先对数组排序,那代价就比较...

最小二乘法的极大似然解释-XINDOO

最小二乘法的极大似然解释

xindoo阅读(124)评论(0)赞(0)

  最开始学习机器学习的时候,首先遇到的就是回归算法,回归算法里最最重要的就是最小二乘法,为什么损失函数要用平方和,而且还得是最小?仔细想想最小二乘法视乎很合理,但是合理在哪,怎么用数学方法来证明它合理。

Leetcode 19.Remove Nth Node From End of List

xindoo阅读(94)评论(0)赞(0)

题目链接:19. Remove Nth Node From End of List   删除单链表中的倒数第n个节点,链表中删除节点很简单,但这道题你得先知道要删除哪个节点。在我的解法中,我先采用计数的方式来确定删除第几个节点。另外我在头节...

Leetcode 6. ZigZag Conversion

xindoo阅读(90)评论(0)赞(0)

原题链接:6.ZigZag Conversion   题目名称『曲折变换』,但给的样例只有三行,看不出到底怎么样曲折变化,所以这里我再补充一个样例,大家肯定一下就懂了。

Leetcode 114. Flatten Binary Tree to Linked List

xindoo阅读(96)评论(0)赞(0)

Leetcode 114. Flatten Binary Tree to Linked List   题目意思很简单,就是把一棵二叉数转换为链表,虽然题目中没说以什么样的形式转换,但看下样例就很容易看出来,是以先序遍历的次序转换成链表。这里...

Leetcode 198. House Robber

xindoo阅读(95)评论(0)赞(0)

原题链接:198. House Robber   一句话理解题意,有个偷马贼晚上要偷尽可能值钱的马,但连续两头马被偷会触发报警,问他如何在不触发报警(不偷连续的两匹马)的情况下偷到总价值最高马,返回最高总价值。   看到maximu...

Leetcode 347.Top K Frequent Elements

xindoo阅读(150)评论(1)赞(0)

Top K Frequent Elements   一句话理解题意:输出数组中出现次数对多的k个数。   在如果用C语言来写这个题目,思路就是先按数的大小排序,然后再用一个结构体数组保存每个数的出现次次数。 因为数组已经有序了,所以只需要遍...

Leetcode Find Minimum in Rotated Sorted Array 题解

xindoo阅读(82)评论(0)赞(0)

Leetcode Find Minimum in Rotated Sorted Array 题目大意:      对一个有序数组翻转, 就是随机取前K个数,移动到数组的后面,然后让你找出最小的那个数,注意,K有可能是0,也就是没有翻转。  ...

Leetcode Single Number II (面试题推荐)

xindoo阅读(86)评论(0)赞(0)

    还记得《剑指offer》和《编程之美》等书上多次出现的找一个数组中只出现一次的数那个题吗?     leetcode也有这道题 链接here  相信大家都知道用异或在O(n)的时间复杂度内求出的方...

codeforces 347A – Difference Row

xindoo阅读(76)评论(0)赞(0)

给你一个序列,让你求(x1 - x2) + (x2 - x3) + … + (xn - 1 - xn).值最大的一个序列,我们化简一下公式就会发现(x1 - x2) + (x2 - x3) + ̷...

codeforces 344B – Simple Molecules

xindoo阅读(85)评论(0)赞(0)

       题意就是给出3个原子的化学价,然后组成一个分子,要保证这个分子是稳定的,如果你还记得高中化学知识的话这个很容易理解,然后让你求出1-2  2-3 1-3 号原子之间有几条键, 这里我分别用ta tb t...

xindoo

联系我联系我们