jihite

摘要： 案例数列3, 2, 3, 1, 3, 3, 2, 3中，3就是个数大于总数大于一半的元素。思路一对数列排序，再扫描一边，找出元素个数超过一半的元素。此时需要排序，同时需要记录每个元素出现个数，费时、费空间。思路二 对于排好序的数列，假设总数为N，那么N/2位置的那个数必定为所求之数，这就不需要记录每个元素的个数。思路三 对于数列，不用排序。对于其中的任意两个不同的元素，去除之后，原来那个个数大于总数一半的元素个数仍然是大于剩下元素的一半的。利用该特性遍历一遍数列就可以找出这个总数大于一半的那个元素。 具体的实施，不用每次去这些数中去找不同的两个数，只需记录当前候选目标值can，与此对应的... 阅读全文

摘要： 感知机（perceptron）是二分类的线性分类模型，输入为实例的特征向量，输出为实例的类别（取+1和-1）。感知机对应于输入空间中将实例划分为两类的分离超平面。感知机旨在求出该超平面，为求得超平面导入了基于误分类的损失函数，利用梯度下降法 对损失函数进行最优化（最优化）。感知机的学习算法具有简单而易于实现的优点，分为原始形式和对偶形式。感知机预测是用学习得到的感知机模型对新的实例进行预测的，因此属于判别模型。感知机由Rosenblatt于1957年提出的，是神经网络和支持向量机的基础。行文脉络感知机模型感知机学习策略感知机学习算法原始形式对偶形式 4. Github地址1. 感知机模型定.. 阅读全文

摘要： 行文脉络解法一——除法解法二——移位解法三——高效移位解法四——查表扩展问题——异或后转化为该问题对于一个字节（8bit）的变量，求其二进制“1”的个数。例如6（二进制0000 0110）“1”的个数为2，要求算法效率尽量高。解法一对于二进制数来说，除一个2，就少一位，可以判断这个少的位来确定“1”... 阅读全文