“KKT数据结构805最大黑区域271同254” “KKT基本算法903最大黑区域437同454” “KKT基本算法1003最大黑区域454同437和271” 本题在OJ上有三个,因为是搜索的经典题。所以我也就不厌其烦的刷题了 “搜索”默认指“深度优先搜索”(DFS),不解释: ...
分类:
其他好文 时间:
2018-09-06 19:59:39
阅读次数:
183
https://blog.csdn.net/libaqiangdeliba/article/details/41901387 1.基础概念: (1) 10折交叉验证:英文名是10-fold cross-validation,用来测试算法的准确性。是常用的测试方法。将数据集分成10份。轮流将其中的9份 ...
分类:
编程语言 时间:
2018-08-18 13:12:29
阅读次数:
151
常用算法 1.冒泡算法 (1).基本思想 相邻的元素俩俩比较,大的往后面放,在第一次比较完以后,最大值就出现在最大索引处,同理在比较几次,这样就可以获得一个排好序的 数组。 (2).程序流程设计 A:俩俩比较,数据大的往后放 B:第一次比较完毕以后,下一次的 比较就会减少一个元素。 C:第一次比较有 ...
分类:
编程语言 时间:
2018-08-13 23:44:28
阅读次数:
208
一、树的序列化 和反序列化 1) 将二叉树进行序列化 和反序列化; 使用的是前序. 1 package com.tree; 2 3 import java.util.LinkedList; 4 import java.util.Queue; 5 6 // 将一个两叉树 序列化成 字符串 ; 7 // ...
分类:
编程语言 时间:
2018-08-12 18:43:07
阅读次数:
171
1.二分查找 2.冒泡排序 3.插入排序 4.快排 思路:取第一个元素P,使P先归位,列表被P分成两部分,左边的都比元素P小,右边的都比元素P大。之后递归完成排序 5.堆排序 思路: 1.建立堆 2.得到堆顶元素,为最大元素 3.去掉堆顶,将堆最后一个元素放到堆顶,此时可通过一次调整重新使堆有序。 ...
分类:
编程语言 时间:
2018-08-11 14:36:32
阅读次数:
117
数据回归分类预测的基本算法及python实现 关于数据的回归和分类以及分析预测。讨论分析几种比较基础的算法,也可以算作是比较简单的机器学习算法。 一. KNN算法 邻近算法,可以用来做回归分析也可以用来做分类分析。主要思想是采取K个最为邻近的自变量来求取其应变量的平均值,从而做一个回归或者是分类。一 ...
分类:
编程语言 时间:
2018-07-29 20:28:06
阅读次数:
253
最近在复习机器学习的基本算法,再看周志华老师的《机器学习》决策树这一章时,发现,之前学习时都没决策树的连续值和缺失值处理。这两天看完了,这里记录一下 因为连续属性的可取值数目不再有限,因此不能像处理离散属性那样通过枚举离散属性取值来对结点进行划分。有点像处理连续信号那样,需要连续属性离散化,常用的离 ...
分类:
其他好文 时间:
2018-07-23 18:07:19
阅读次数:
424
1、为什么学习算法 大公司的面试、笔试都要求算法和数据结构基础必要掌握的非常好,只有掌握基本算法和数据结构,才能让代码更加高效。 在正确的地方使用算法和数据结构2、什么是算法code = Algorithms + Data structuresAlgorithms :查找(search)、排序(sort)Data s
分类:
编程语言 时间:
2018-07-23 11:03:05
阅读次数:
129
一。欧几里得算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。 基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。 递归实现: 优化 迭代实现 二.扩展欧几里德算法 基本算法:对于不完全为 0 的 ...
分类:
其他好文 时间:
2018-07-22 18:06:15
阅读次数:
254
#include using namespace std; void margearray(int a[], int s, int e) { int tmp[e-s+1], k = 0, mid = (s+e)/2; int i = s, j = mid+1; int m = mid, n=e; w... ...
分类:
编程语言 时间:
2018-07-21 00:48:26
阅读次数:
174