2017年10月_酒酿小圆子～

10月 09月 08月 07月 04月 02月

转载【编程之美】读书笔记：寻找最大的K个数

本文转载自：http://blog.csdn.net/xiaoding133/article/details/8037086问题：查找大量无序元素中最大的K个数。解法一：该解法是大部分能想到的，也是第一想到的方法。假设数据量不大，可以先用快速排序或堆排序，他们的平均时间复杂度为O(N*logN),然后取出前K个，时间复杂度为O(K)，总的时间复杂度为O(N*l

2017-10-17 16:50:39 479

转载机器学习算法之：指数族分布与广义线性模型

本文主要转载自：http://blog.csdn.net/u011467621/article/details/4819794312本文将首先简单介绍指数族分布，然后介绍一下广义线性模型（generalized linear model, GLM), 最后解释了为什么逻辑回归（logistic regression, LR) 是广义线性模型的一种。指数族分布

2017-10-17 09:39:31 435

原创树的前序、中序、后序遍历

树的前序、中序、后序遍历递归方法： a / \b c 树的结构定义:struct TreeNode; typedef TreeNode* Node; typedef int EleType; struct TreeNode{ Node lchild; Node rchild; EleType data; }; (1

2017-10-15 22:00:22 604

转载笔试题：如何判断单链表是否存在环

1.如何判断是否有环？如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。2.如何计算环的长度？第一次相遇（超一圈）时开始计数，第二次相遇时停止计数。3.如何判断环的入口点：碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始走，相遇的那个点就是连接点。为什么呢？需要一个简单

2017-10-15 21:40:44 339