摘要:
https://blog.csdn.net/u010376788/article/details/46957957 阅读全文
摘要:
决策树 ID3 和 ID4.5 from math import log import operator def createDataSet(): """ 创建测试的数据集 :return: """ dataSet = [ ['青绿', '蜷缩', '浊响', '清晰', '凹陷', '硬滑', ' 阅读全文
摘要:
线性回归 一元线性回归 假设对于观测对象x和y我们收集到了一批数据$x = \beginx_1,x_2,x_3,\dots,x_n\end$ ,\(y = \begin{Bmatrix}{y_1,y_2,y_3,\dots y_n}\end{Bmatrix}\) 我们希望找到一个一元线性函数(一个因 阅读全文
摘要:
多说无益,直接上代码(其实就是懒的说) import random import numpy as np S = ['A','G','C','T'] def createStr(n): str = [] for i in range(30): str.append(S[random.randint( 阅读全文
摘要:
递归方法 #include<iostream> using namespace std; void swap(int& a, int& b) { int t = a; a = b; b = t; } void arrange(int *a, int n, int k) { if (k > n) { 阅读全文
摘要:
AVL树 注意!!! 本文学习参考自AVL树(一)之 图文解析 和 C语言的实现,这篇博客写的非常棒!讲解易懂,思路清晰,代码也写的非常好!大家快去看看!!(这里的代码就是参考(抄)他的,我懒= =) 为什么要有AVL树? AVL树是最先被发明的高度自平衡二叉查找树。AVL树的名字取自它的发明者G. 阅读全文
摘要:
二叉搜索树 注意:本文的算法和代码思路大部分来自《算法导论》 什么是二叉搜索树 二叉搜索树首先是一棵二叉树,此外,它还能用来搜索。因为它满足这样的性质:每个结点的左子树的结点值都比自身小,而它的右子树的结点值都比自身大。 它长得像下面这样:(依据创建时结点插入顺序不同,可能是完全二叉,也可能不是) 阅读全文
摘要:
堆排序 堆 (二叉)堆是一种具有特殊性质的二叉树。要么所有结点都大于它的左右孩子结点,要么所有结点都小于它的左右孩子结点。前者被称为大根堆,后者被称为小根堆。如图: 从上到下,左到右编号序号后,我们可以用一个数组来表示这种结构(箭头指向的是孩子结点),即: 如果从0开始编号的话,可以发现,如果一个结 阅读全文
摘要:
代码: #include<iostream> #include<string> #include<fstream> #include<vector> #include<algorithm> #include<cstdlib> #include<ctime> using namespace std; 阅读全文
摘要:
一个非常简单的中缀表达式转后缀表达式 输入: 一个中缀算术表达式,操作数限定为0~9,运算法则限定为+、 、 、/。 输出: 一个后缀(逆波兰式)算术表达式 例子: 输入 :1+(9 3) 3 输出 :1 9 3 3 + 阅读全文
