算法
文章平均质量分 81
harry_128
这个作者很懒,什么都没留下…
展开
-
C++二进制完成加减乘除
首先介绍计算机的二进制码二进制常用的有原码,反码和补码,他们都是由最左边的一个符号位和右边的数值位构成。在计算机中为了更低成本的计算,数据都是用补码来存储和运算的。原码最高位表示符号位(0代表正数,1代表负数)。剩下的位数,是这个数的绝对值的二进制。比如 一个int变量大小为4字节,在32位的编译器中的二进制表示就是0000000000000000000000000000000...原创 2018-05-01 19:34:24 · 18748 阅读 · 4 评论 -
剑指offer-复杂链表复制
题目:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)思路:自己最开始是使用递归的方法,但是空间不够。随后用了一个分三步的方法: (1)首先插入复制的节点到每一个原始节点之后, (2)调节复制节点的random指针, (3)调节原创 2018-04-27 22:55:28 · 105 阅读 · 0 评论 -
剑指offer-数组中只出现一次的数字
题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路:刚看到题目的时候我是想到用map代码如下class Solution {public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { sort(da...原创 2018-04-28 23:13:15 · 92 阅读 · 0 评论 -
K-Means聚类最优k值的选取
最近做一个文本分类的项目,在最开始的时候会用到K-means的聚类方法,因此需要在文本上找到最佳的聚类数。1. 手肘法1.1 理论手肘法的评价K值好坏的标准是SSE(sum of the squared errors)SSE=∑p∈Ci|p−mi|2SSE=∑p∈Ci|p−mi|2SSE= \sum_{p\in C_i}|p-m_i|^2其中 CiCiC_i代表第iii...原创 2018-05-31 14:45:30 · 21845 阅读 · 5 评论 -
SVM对偶问题的深入理解
<p><strong>1. 支持向量机的目的是什么?</strong></p> 对于用于分类的支持向量机来说,给定一个包含正例和反例(正样本点和负样本点)的样本集合,支持向量机的目的是寻找一个超平面来对样本进行分割,把样本中的正例和反例用超平面分开,但是...转载 2018-07-18 22:07:30 · 10683 阅读 · 4 评论