- 博客(16)
- 收藏
- 关注
原创 动手学深度学习笔记(自用) - softmax
需要一定的代码基础。由于我们使用随机权重初始化net模型, 因此该模型的精度应接近于随机猜测。例如在有10个类别情况下的精度为0.1。
2024-01-15 20:07:54
889
3
原创 动手学深度学习笔记(自用) - 线性回归
本节课用于搭建一个简单的线性回归模型。换句话来说就是找到一个最佳多元一次函数使得预测模型得到的结果和真实结果误差尽可能的小。如图:其中y代表最终数据,X和w则均为大小为n的向量(图中例子n=3)并进行内积,即向量点乘。假设函数y为我们模拟出来的模型,Y则为真实的数据,我们希望我们得到的模型y,最后与Y之间的差值尽可能的小,也就是要尽可能的准确。上图就是一种衡量模型准确性的一种函数,其中的1/2是为了求导之后能保证变量前常数为1,方便计算。
2024-01-10 16:50:39
1529
1
原创 正则表达式
正则表达式构造正则表达式的方法和创建数学表达式的方法一样。也就是用多种元字符与运算符可以将小的表达式结合在一起来创建更大的表达式。正则表达式的组件可以是单个的字符、字符集合、字符范围、字符间的选择或者所有这些组件的任意组合。正则表达式是由普通字符(例如字符 a 到 z)以及特殊字符(称为"元字符")组成的文字模式。模式描述在搜索文本时要匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。普通字符包括没有显式指定为元字符的所有可打印和不可打印字符。这包括所有大
2022-01-04 15:06:13
139
原创 Java的抽象类与接口
抽象类在java中,所有的对象都是通过类来描绘的,无论是变量还是函数方法,你总是能在一个类中找到它的定义和具体的值或方法。但是反过来,有一些抽象的类并不是拿来给予这个对象实体,换句话说,实例化它,而仅仅是定义,或者说是提出有这样一个对象。抽象类用abstract class来定义。举个例子。public abstract class Animal{ private String id; public String eat();}这就是定义了一个抽象类,Animal。可以看到这里面有一个成员变
2021-12-17 19:33:09
434
原创 java 多态
什么是多态面向对象的三大特征:封装,继承,多态封装:根据职责将属性和方法封装到一个抽象的类中继承:实现代码的重用,相同的代码不需要重复的编写多态:(以封装和继承为前提)不同的子类调用相同的方法,产生不同的结果举个例子,在一个父类中,每一个子类的函数都不一样。那我调用这个父类其中各个函数的时候只要直接写函数名就ok了。但,当我们对于同一个父类,下属有海量的子类,同时这些子类的格式基本相同的时候,这样我们子类的函数名设置相同名称,方便调用和排版。例如一个a.print()函数,只要我搞清楚a是哪一个子
2021-12-03 15:32:17
1291
1
原创 2021-09-25
java的hello world和github先下载java。编写自己的hello world程序。就只能看出点类class的知识点。然后是github。如何下载egit插件,参考老师的文档。先下载客户端然后点回自己的java文件,找到自己需要的文档右键→team→share project勾选Use这一项,点击下方create repository然后finish然后可以在github客户端file处创立一个新的库,就可以链接了。...
2021-09-25 19:38:15
89
原创 例题,HRBUST 1377
问题金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件电脑无打印机扫描仪书柜图书书桌台灯 文具工作椅无如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有0个、1
2021-02-23 23:00:37
131
原创 【模板】洛谷P3379
例题题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入输出格式 输入格式:第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。接下来M行每行包含两个正整数a、b,表示询问a结点和b结点的最近公共祖先。输出格式:输出包含M行,每行包含一个正整数,依次为每一个询问的结果。输入输出样例 输入样例#1:5 5 43 12 45 1
2021-02-11 16:23:59
263
2
原创 链式前向星
先讲讲前向星前向星这玩意儿是一种边集数组,简单来说其实就是用来储存树状图(类似于二叉树)这种数据的。这种数组用于计算多个数字之间的上下关系,从而可以建立一棵树。就像下面这一课二叉树一样。A作为这一棵树的。。。。起点?被称为根节点,然后像H,E,F,G这种在末端的被称为叶节点。之后就是如果两点可以连接起来,上面的点是父节点下面的是子节点。A是所有节点的父节点。(这里认为自己也是自己的父节点)。然后前向星就是拿来储存这种树的。例如我们输入:1 22 33 41 34 11 54 5并且
2021-02-11 15:14:14
440
原创 2020-1-31
最小生成树用于寻找最短路径。和深度优先算法还是广度优先算法来着,感觉差不多,都是用于寻找最短路径。应该是广度优先算法吧。有一点不同的是,最小生成树倾向于并没有固定首尾两点,更多的是寻找出串联所有的点最短的路线,而广度优先则是侧重于找到起点到终点的最短路径。最小生成树两种思路,一个是已知线路,求最短路径,还有一个是已知点,选择一种最短的路把所有的点连起来。已知路线选择最短路和广度优先很像,比如说例题HDU 1863。下面是代码:#include<iostream>#include<c
2021-01-31 22:16:45
70
原创 2021-1-29
线段树一种略复杂,但是很高效的查找方法。总体思路类似于二分法。对于一组数据每一次都分成两份,并且由此建立一个二叉树。个人感觉比较有趣的是刚好凭借靠着这种2和3整除2都为1这种数字关系可以找回自己的上一个节点。比较简单的应用就是例题POJ - 1166。求一串数字的指定区间的和。从根节点1开始。节点1储存所有的和,2储存1前半部分的和,3储存1后半部分的和。从这里继续,4储存2前半部分的和,5储存2后半部分的和。由此类推一次向下展开,一直到该线段树本身的和是指向单个数字的时候,也就是找到了叶节点,在这里结束
2021-01-29 16:04:48
79
原创 2021-1-24
深度优先和广度优先两种算法,需要遍历,尤其是广度优先算法,在不剪枝的情况下,复杂度还算是有点点高吧,毕竟要遍历一遍。先说广度优先吧,个人觉得一般迷宫模型还是广度优先比较容易理解吧,也有人用深度优先算法来解迷宫,我个人觉得两个方法可能没太大区别,广度优先还好理解。当然大可能是因为我自己太菜了,理解不了里面的深意吧。经典的例题就是HDU - 2612 这个二维迷宫吧。但这里还是用一下POJ - 2251 这个题目吧。这个题目可以比较明显的体现出广度优先算法的一个优点,可以直接计算最短路径以及向四周的延申。大
2021-01-24 23:25:13
82
原创 2020-1-22
二分法单纯就概念而言,二分法还是比较好理解的。对于一列有明确排列方式以及已按该方式排列的数组(或者结构体这类东西吧),不断地用1/2的位置去找。我感觉可能是已知数组顺序找数据的最快的方法嘛,也可能是自己菜想不到别的方法吧。不过做了题目之后,感觉到了,二分法更多的是一种找数据的方法,本身很简单但是在题目里面还是比较难找出来的。最直观的运用就是用于已知范围,寻找答案。比如例题***Can you solve this equation?***,...
2021-01-22 17:23:28
101
原创 补2021-1-21
并查集自己感觉并查集和链表的模型有点像,不过是改成都和头指针链接,类似于族谱一样。最直观的作用是用来分类,通过简单的关系判断进行分类,也只需要一次,就可以把关系全部理清。值得注意的是,虽然模型上面是首元素和其余元素全部连接起来,但是程序运行的时候其实还是按照原来的树状图的样子一个个找过来。大概,我觉得是这样吧。做过一次题POJ 2524的话,差不多可以理解简单的并查集。把并查集稍微升级一下下的话,大概就是带权并查集吧。这玩意儿在一半并查集的基础上加上了一个value。emmmm。。。怎么说呢,感觉是更强
2021-01-22 16:56:01
124
原创 2021-1-20
对stl的简单接触C++从头文件开始。最先接触的是俗称的万能头文件-#include<bits/stdc++.h>,一般来说使用c++的话,一个这个就够用了。但是,今天做题的时候还是碰到了什么不能用这个头文件的地方,也就顺带着看了看头文件这一块。不得不说,c++确实会简便很多。在使用stack,queue还有string这些模块的时候,只用#include<巴拉巴拉>什么的就够了,其他还有:#include //STL通用算法#include //定义输入/
2021-01-20 20:10:17
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人