判断单链表是否有环，有一个很简单的算法，即快慢指针算法。我们可以创建两个指针，一个慢指针slow，一个快指针fast，都是从头结点开始往后遍历。其中满指针一次走一步，即slow = slow->next;，而快指针一次走两步，即fast = fast->next->next;，如果链表有环，那么这两个指针必然会相遇，否则fast指针

这个算法已经有不少人写过了，但是为了考研后期复习还是在此记录一下自己的心得。方法有如下几种：1、 遍历单链表两次，第一次获取链表总长度，第二次寻找倒数第K个元素就很简单了。但是该方法需要遍历两次链表。2、 遍历单链表并记录长度，将每个元素存入顺序表中，然后通过下标获取倒数第k个元素。该方法只需遍历一次链表，但是需要额外的存储空间。3、 既然是倒数第k个元素，那么只要从后往前数k个不

一、题目：在度为4的树中，若有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树T的叶节点个数是？这道题是2010年计算机联考真题。我用手算（半蛮力）解出答案是82，结果是对的，但是耗时较长，而且如果数字再大点也不好算了，因此肯定存在一种更加高效的方法。我们知道，树的节点的个数=树的度+1于是树的节点个数N = 1 + 20*4 + ...

O（大O）：表示小于等于o（小o）：表示小于Ω（大欧米嘎）：大于等于ω（小欧米嘎）：大于Θ：等于

为了加深一下对linux下常规命令的理解顺带写作业，就用c语言模拟了一下tail命令。首先简单介绍一下tali命令的用法。tail test.txt：显示test.txt文件的最后十行tail -n 5 test.txt：显示test.txt文件最后五行当然tail命令还有tail -f 这个用法，用于实时更新文件的最后十行，不过为了偷懒就没写了，思路差不多，只是需要隔一段时间重新刷新一

在android studio中导入一些依赖的时候出现的这个错误，网上搜到的和我的path的内容都不相同，但是这不重要，重要的是解决方案是相同的。这个错误的意思是同样的依赖路径存在两个，说人话就是两次导入了同一个名称的依赖，然后系统就不知道要以哪一个为准了，这种问题的解决办法也很简单，在build.gradle(Module: app)里面，加上一句：packagingOptions {

很多人说网页中<input type="file">的样式是很难修改的，事实上也是，bootstrap也没用对其有什么美化，但是那么丑，要怎么修改呢？其实很简单！！！很多人都想复杂了。先卖个关子，有些人是这么做的，另外写一个按钮的样式，然后将自己写的按钮和这个默认的样式的定位改为重合，并将默认的按钮设置opacity:0，即设置透明度为完全透明，这样

请参看：深度学习之参数初始化（一）——Xavier初始化

线性回归基本可以是LR的简化版（论证思路上），因此本文将主要探讨两个问题：1. 为什么LR可以将权重初始化为0？2. 为什么神经网络不能将权重初始化为0？本文参考资料：https://zhuanlan.zhihu.com/p/75879624为什么LR可以将权重初始化为0？为什么神经网络不能将参数初始化为0？以下图为例：情况1：w和b都初始化为0那么由于反向传播的公式，从上图一个简单反向传播可以看

信息熵（information entropy）是度量样本集合纯度/不确定度最常用的指标之一。但要注意，信息熵越小，表示不确定度越低，确定度越高，纯度越高。Ent(D)=−∑k=1∣γ∣pklog2pkEnt(D)=-\sum_{k=1}^{|\gamma|}{p_klog_2p_k}Ent(D)=−∑k=1∣γ∣​pk​log2​pk​信息熵是对信息量的度量。越小概率的事情发生所产生的信息量越大