huatian5的博客

简单枚举  讲一下自己的理解，所谓的枚举，一般不能纯暴力枚举的，应该先经过算法的优化，可以利用公式、题目的套路、已知算法进行优化，从而解决问题，目的是在规定的时间内完成。好像算法本来就是对各种暴力的优化，学习算法就是不断的优化优化。想起来C语言老师说过的，“不断地回过头来看自己的代码，用现有知识进行改进，你会发现，收获的远比想象得多”，赞。725 - Division仅仅枚

最小生成树：任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通). 加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和. 最小代价生成树是其所有生成树中代价最小的生成树。  假设WN=(V,{E})是一个含有n个顶点的连通网，则按照克鲁斯卡尔算法构造最小生成树的过程为：先构造一个只含n个顶点，而边集为空的子图，若将该子图中各个顶点看成是各棵树上的根结点，则它是一个含有n

深度优先搜索求最短路径单向路径：#include#includeusing namespace std;const int INF=99999999;//正无穷int minn=INF;int n,e[105][105],book[105];void dfs(int cur,int dis){ int j; //已经超过前面查找的最短路径，就不需要在查

容器部分主要由头文件vector>,,,,,和组成。对于常用的一些容器和容器适配器（可以看作由其它容器实现的容器），可以通过下表总结一下它们和相应头文件的对应关系。序列式容器向量(vector) 连续存储的元素列表(list) 由节点组成的双向链表，每个结点包含着一个元素双端队列(deque) 连续存储的指向不同元素的指针所组成的数组容器适配器栈(stack) 后进先出的值

概述准备Python导入数据from numpy import *import operatordef createDataSet(): group = array([[1.0,1.1],[1.0,1.0],[0,0],[0,0.1]]) labels = ['A','A','B','B'] return group, labels查看...

决策树的构造信息增益计算给定数据集的香农熵from math import logdef calcShannonEnt(dataSet): numEntries = len(dataSet) labelCounts = {} for featVec in dataSet: currentLabel = featVec[-1] ...

1.二维数组的查找根据大小行列查找class Solution {public: bool Find(int target, vector<vector<int> > array) { int

Sigmoid函数：11+e−z11+e−z\frac{1}{1+e^{-z}} z=w0x0+w1x1+w2x2+...+wnxxz=w0x0+w1x1+w2x2+...+wnxxz=w_0x_0+w_1x_1+w_2x_2+...+w_nx_x（z=wTxz=wTxz=w^Tx） 在每个特征上都乘以一个回归系数，然后把所有结果值相加，将这个总和代入Sigmoid函数中，进而得到一个范围...

'''-*- coding: utf-8 -*-@Author : PlayerGuan@Time : 2018/3/22 9:25@Software: PyCharm Community Edition@File : newfile.py'''from numpy import *def loadDataSet(): postingList=[['my',...