- 博客(25)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 遍历二叉树
二叉树有许多的遍历方法1.前序遍历先访问根结点，前序遍历左子树，再前序遍历右子树2.中序遍历左子树开始，中序，访问根结点，最后遍历右子树。3.后序遍历从左往右先叶后结，最后到根结点结束。4.层序遍历从根结点开始，一层一层从上往下逐层遍历。推导遍历结果已知一颗二叉树前序遍历为ABCDEF 中序遍历是CBAEDF求后序遍历我们知道，前序遍历从根结点开始，A就是根节点，中序从左到...
2020-04-16 20:19:17
149
原创 二叉树（一）
文章目录二叉树定义特点特殊的二叉树二叉树的性质存储结构顺序存储二叉链表二叉树定义二叉树是n个节点的有限集合，该集合或者为空集，或者由一个根结点和两课互不相交的，分别称为根结点的左树和右数的二叉树组成。特点1.每个结点最多两颗子树，所以二叉树中不存在度大于2的结点。2.左子树和右子树是由顺序的，次序不能颠倒3.即使树中某个结点只有一颗子树，也要区分它是左子树还是右子树。二叉树具有五种形...
2020-04-10 20:47:11
749
原创 第五周：误差度量
我们如何去判断一个算法是否是好的呢？举一个例子，我们希望用算法来预测癌症是否是恶性的，在我们的训练集中，只有0.5%的实例是恶性肿瘤，假设我们编写一个非学习而来的算法，在所有情况下都预测肿瘤是良性的，那么误差也只有0.5%，但是我们都知道，这个其实没有任何意义。误差的大小不能视为评判算法效果的依据的。我们把算法的预测结果分为四种情况名称简写含义正确肯定true pos...
2020-04-07 20:23:18
381
原创 SQL：约束
文章目录关系型数据库的三大完整性主键约束外键约束其他约束关系型数据库的三大完整性参照完整性实体中的外键可以为空，但不能错实体完整性实体属性不能为空，不能重复用户定义完整性用户定义的，如性别智能为男或者女主键约束表通常具有包含唯一标识表中每一行的值的一列或者一组列，这样的一列或者多列称为表的主键PK，用于强制表的实体完整性。使用中可以定义 prim...
2020-04-04 21:51:28
137
原创 数据结构（五）：树
文章目录树的定义结点间的关系其他树的抽象数据类型存储结构双亲表示法孩子表示法引子孩子表示孩子兄弟表示法树分为两次来学习，初次接触，不涉及比较复杂的树，只做简单的了解。具体的在后期会用到的话，再做补充。所述内容皆看书所学，仅供自己学习。树的定义之前一直学习的是一对一的数据结构，可是我们还需要研究一种一对多的数据结构，利用它的相关性质去解决实际的问题。树是n个结点的有限集合，当n=0时，称之...
2020-04-04 20:42:58
181
原创 K邻近法
算法思想从训练集中找出k个最接近测试对象的训练对象，再从k个对象中确定主导类别，将此类别赋给测试对象。假设训练对象有n个属性，每个对象由n维空间的一个点表示，则真个训练集处于n维空间中，每当给定一个测试对象c我们计算c到训练对象的距离，找到最接近c的k个对象。然后c指派到最近邻中数量最多的类。特别的，当K=1时，测试对象c会被指派到与它最近的训练对象所属的类。关键要素使用k近邻法需要考虑...
2020-03-30 19:43:53
554
原创 第四周：神经网络概述
文章目录神经网络模型表示代价函数反向传播神经网络模型表示之前学习过的线性回归还是逻辑回归都有这样的特点：当特征太多，计算的负荷会非常大。这个时候我们就要使用神经网络来解决问题了。那么什么是神经网络呢？神经玩咯建立在很多神经元之上，每一个神经元又是一个一个的学习模型，这些神经元也叫做激活单元。它们会采纳一些特诊作为输出，根据本身的模型提供一个输出。x1,x2,x3是我们的输入，a1a2...
2020-03-30 12:08:00
161
原创 SQL：创建和修改表
文章目录创建普通表这一节记录如何创建和修改表。怎么增加删除列，修改属性，设置主键，外键等创建普通表create table 表名(列 数据类型 约束或默认值，列 数据类型 约束或默认值，，...)例如我们要创建一个学生表，那么我们要先创建一个数据库create database student_managergouse student_managergocreate t...
2020-03-28 15:25:00
817
原创 KMP模式匹配算法
文章目录KMP模式匹配算法算法原理算法实现改进KMP模式匹配算法为了解决一般匹配算法的低效问题。避免重复的遍历，我们学习一个KMP算法算法原理假设主串S=“abcdefg”,要匹配的字符串T=“abcdex”我们发现a不与后面的子串中任一字符相等。那么对于一般匹配来说，后面的步骤都是多余的。算法流程如下:假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置1.如果j = -1...
2020-03-16 15:16:12
458
1
原创 数据结构（四）：串
文章目录串的定义串的相关概念串的定义串（string）是由零个或多个字符构成的有限序列，又叫字符串空格串：只包含空格的串空串：零个字符的串串的相关概念串的大小比较对于数字来说，1与2 谁大谁小不用讨论，但是 两个字符串怎么比较大小呢？计算机的常用字符是使用标准的ASCII编码。所以我们字符串的比较就是逐个的比较ASCII值的大小串的一些操作函数函数名功能...
2020-03-16 12:35:43
167
原创 第三周：逻辑回归和正则化问题
文章目录一、逻辑回归问题在分类问题中，要预测的变量是一个离散的值，我们将学习一种逻辑回归的算法（LogisticRegression）这是比较主流的一种方法。在分类问题中，我们尝试预测的结果是否是一类。例如判断一封电子邮件是否是垃圾邮件，判断一次交易是否是欺诈等。之前的线性回归，如果假设函数输出值可能会大于1或者小于0。这会有点奇怪。现在我们要学的逻辑回归算法他的输出值在0与1之间。...
2020-03-15 23:03:11
665
原创 SQLserver：设计数据库
文章目录设计表时考虑的因素E-R模型关系规范化如何设计数据库表的类型设计表时考虑的因素第一点：·我们这个数据库的作用是什么？·需要包含哪些数据？·这些数据分别属于哪些实体对象？·对象之间存在什么关系？第二点：每一个实体就是一个表。实体的属性就是这个表的列。第三点：尽可能地节约空间第四点：空和默认值空置不是空而是NULL。NULL本身不占空间，但是列要占用空间。并且NULL...
2020-02-26 14:02:24
862
原创 第二周：多变量线性回归
文章目录1.多变量线性回归（Linear Regression with Multiple Variables）多参数中的问题正规方程1.多变量线性回归（Linear Regression with Multiple Variables）上一周记下了单变量的，这一周更进一步！看看多变量的。多变量的h函数为hθ（x）=θ0+θ1x1+θ2x2+…+θnxn这个公式有n+1个参数与n个变量...
2020-02-24 19:58:46
135
原创 第一周：单变量线性回归
文章目录1.1无监督学习和监督学习1.2单变量的线性回归（Linear regression with one variable）1.3 梯度下降这一周开始就要开始学习机器学习了。在这里记下我学习的一些过程。方便以后查阅。1.1无监督学习和监督学习监督学习：数据集中每条数据已标明真确的答案。也就是说，每条数据有确定对应的标签。无监督学习：在无监督学习中没有任何的标签或者有相同的标签。我...
2020-02-21 17:39:39
163
原创 SQL server：数据类型
文章目录数据类型是一种属性，用于指定对象可保存的数据的类型：包括整数数据，字符数据，货币数据，日期和时间数据，二进制字符串等。
2020-02-19 18:34:24
414
原创 sql server:transact-SQL语言（一）
学新的知识前，我们来复习之前学过的内容。问题答案数据库中的数据是放在那里的？数据库的数据文件中如果数据库崩溃了怎么办利用备份文件进行还原使用时发现容量满足不了大量数据存储怎么办扩大数据库...
2020-02-12 21:52:55
446
原创 python神经网络例题：手写数字的识别
文章目录声明：代码和数据集均来自网络，仅供自己学习。侵删。上次学习了一般的神经网络。这次找个实际的操刀，学习一下。数据库来源：http://pjreddie.com/projects/mnist-in-csv/我们可以从中获得我们想要的数据集和测试集data_file = open("train_100.csv",'r')data_list = data_file.readlines...
2020-02-10 14:42:20
618
原创 栈的应用——四则运算（后缀表达式）
文章目录后缀表示法（RPN）后缀表示法（RPN）通常将运算符写在运算量之间，例如a+b，这种表示法称为中缀表示法。后缀表示法又称逆波兰表示法，它是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。又叫逆波兰（百度百科）那么后缀表示法如何写出来的呢？先看一个简单的例子一个中缀四则表达式：9+(3-1)x3+10/2变成后缀表达式:9 3 1 - 3 x + 10 2 / +那么...
2020-02-05 11:48:33
556
原创 数据结构（二）：栈
文章目录栈的定义入栈和出栈栈的链式存储结构栈的作用栈的定义栈（stack）仅仅可以表尾插入和删除操作。即我们可以认为，栈是先进后出的。栈就是一种特殊的线性表，即它存在前驱后继关系。它特殊点在于，它限制了整个线性表的插入和删除位置，只能在栈顶进行。函数名功能InitStack(*S)建立一个空的栈SDestroyStack（*S）销毁一个栈SClearSta...
2020-02-03 11:41:08
145
原创 使用python构建简单的神经网络
文章目录初始化网络权重查询网络训练网络完整结构初识这个领域，由于之前有python基础，根据本人习惯，直接从简单的入手。神经网络需要至少三个部分：初始化函数设定输入层节点，隐藏层节点和输出层节点训练函数学习给定训练集样本后，优化权重查询给定输入。从输出节点返回答案框架如下：#神经网络框架class neuraNetwork:def __init__(...
2020-02-02 20:23:11
372
原创 sql server:创建和维护数据库（二）
文章目录修改和扩展数据库收缩数据库修改和扩展数据库在对象资源管理器中可以重命名。要扩大数据库，有三种办法设置数据库为自动增长模式增加数据库中数据文件和日志文件大小，修改MAXSIE属性为数据库增加新的数据文件或日志文件优先选择第三种方式，执行T-SQL语句use mastergoalter database OneDb_bakadd file(name=One_bak_...
2020-02-02 14:22:29
384
原创 数据结构：线性表补充
文章目录头插法尾插法单链表与顺序结构的优缺点头插法使用类似于插队的方法，始终让新结点在第一位置，这种方法称为头插法。void CreateListHead(LinkList *L,int n){ LinkList p; int i; srand(time(0)); *L=(LinkList)malloc(sizeof(Node)); (*L)->next=NULL; fo...
2020-01-22 21:13:44
125
原创 数据结构学习（一）：线性表
线性表顺序存储结构顺序表的各种操作顺序表的优缺点链式存储结构静态链表循环链表双向链表总结从今天起，我要开始学习数据结构，这里我希望记录自己的学习过程，和在学习过程中遇到的问题和解决方法。便于以后的查看。线性表（List）：零个或多个数据元素的有限序列线性表元素的个数n(n≥0)定义为线性表的长度，当n=0时，称为空表。判断是否是线性表：线性表存在前驱和后继函数名功能I...
2020-01-21 14:51:27
294
原创 sql server:SSMS创建和维护数据库（一）
SSMS创建和维护数据库（一）数据库的创建删除数据库文件数据库的状态删除数据库作为一个小白，来学习数据库，用博客记录自己的学习过程和遇到的问题。今天是学习的第一天。使用SQL server 和 Microsoft SQL Server Management Studio（SSMS）数据库的创建我是用的环境是win10，在登陆的过程中并没有遇到什么问题。所以紧接着开始学习创建数据库。crea...
2020-01-19 21:20:52
4231
空空如也
傅里叶叠层显微的真实实验如何去做并获得重建结果？
2020-07-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人