- 博客(27)
- 收藏
- 关注
RSS订阅原创 神经网络之算法的实现
前提神经网络存在合适的权重和偏置，而调整权重和偏置的过程称为‘学习’。然后神经网络的学习分为下面4个步骤步骤1（mini-batch）从训练数据中随机选取一部分数据，这部分数据称为mini-batch。因为在具体的学习过程中具体的数据太多，不可能全部的学习一边，可以通过随机抽取一部分来代替整体。我们的目标是减小mini-batch的损失函数的值。步骤2（计算梯度）为了减小mini-batch的损失函数的值，需要求出各个权重的梯度。梯度表示损失函数值减小最多的方向。步骤3（更新参数）将权重参数沿
2022-05-08 15:14:48
413
原创 Python：为什么报错No module named ‘dataset. mnist‘
当学习深度学习的神经网络时，学到用MNIST图像来训练图像时出现了报错！# coding: utf-8import sys, ossys.path.append(os.pardir) # 为了导入父目录的文件而进行的设定import numpy as npfrom dataset.mnist import load_mnistfrom PIL import Imagedef img_show(img): pil_img = Image.fromarray(np.uint8(img
2022-04-29 11:36:28
4987
4
原创 成功解决‘nvidia-smi‘ 不是内部或外部命令，也不是可运行的程序 或批处理文件
方法一：设置环境路径：1）首先搜索系统环境变量：2）点击Path编辑3）点击新建并且把C:\Program Files\NVIDIA Corporation\NVSMI 写上并且确定修改4）重新回到命令行界面输入nvidia-smi成功显示出GPU的情况方法二：移动到对应路径 cd C:\Program Files\NVIDIA Corporation\NVSMI...
2022-04-28 16:58:22
934
原创 深度学习之入门Python第一天
阶跃函数的图形```pythonimport numpy as np #使用numpy库,并且给numpy起了个别名为npimport matplotlib.pylab as plt #使用绘图库def step_function(x): #定义阶跃函数，并且把进行>0判断，它会自动变成bool值，dtype=np.int 会变成int值返回 return np.array(x>0,dtype=np.int) x=np.arange(-
2022-04-26 14:33:33
2068
原创 P3384 轻重链剖分（树剖模板）
题目描述如题，已知一棵包含 NN 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作 1： 格式： 1 x y z 表示将树从 x 到 y 结点最短路径上所有节点的值都加上 z。操作 2： 格式：2 x y 表示求树从 x 到 y 结点最短路径上所有节点的值之和。操作 3： 格式： 3 x z 表示将以 x 为根节点的子树内所有节点值都加上 z。操作 4： 格式： ...
2020-03-30 13:54:49
166
原创 Passing the Message HDU - 3410（单调栈）
题目一个小孩可以看到左边比他矮，但是最高的孩子，同样可以看到右边比他矮，但是最高的小孩样例255 2 4 3 152 1 4 3 5Case 1:0 30 02 40 50 0Case 2:0 20 01 40 03 0#include<bits/stdc++.h>using namespace std;typedef long long l...
2020-03-30 13:47:40
204
原创 Largest Rectangle in a Histogram HDU - 1506
题目描述】：地面上从左到右并排紧挨着摆放多个矩形，已知这此矩形的底边宽度都为1，高度不完全相等。求在这些矩形包括的范围内能得到的面积最大的矩形，打印出该面积。所求矩形可以横跨多个矩形，但不能超出原有矩形所确定的范围。如 n = 7, 序列为2 1 4 5 1 3 3最大面积：8【输入描述】：输入有多组数据，每组数据一行：第一个数N，表示矩形个数后面跟N个正整数，第i个正整数hi表示...
2020-03-30 13:43:10
136
原创 树上莫队
简介题目意思很明确：给定一个n个节点的树，每个节点表示一个整数，问u到v的路径上有多少个不同的整数树上莫队，顾名思义就是把莫队搬到树上。不要以为树上莫队很高级，其实和普通莫队差不多，就是多了个lca（最近公共祖先）在加个欧拉序而已。算法首先我们要了解一个很神奇的东西，就是欧拉序，它可以把树上的问题转化到序列上来。举个栗子这棵树的欧拉序为(1,2,2,3,5,5,6,6,7,7,3,...
2020-03-26 15:59:38
285
原创 HDU 6318 Swaps and Inversions
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6318注意到逆序对为交换相邻数所需要的次数 因此ans = min(x,y)*逆序对 即可*/ #include<bits/stdc++.h>using namespace std;typedef long long ll;const int mx=1e5+10;const do...
2020-03-18 16:56:47
94
原创 详谈Codeforces Round #608 (Div. 2)ABC题解
A题 Suits思路：贪心就好了，谁大就用谁#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mx=1e5+10;const double PI=cos(-1.0);int main(){ int a,b,c,d,e,f,ans=0,x; cin>&g...
2019-12-16 15:05:33
237
原创 树上dp的入门知识
树的最大独立集定义：对于一颗n个结点的无根树（没有确定根的树），选出尽量多的结点，使得任意二个结点均不相邻（称为树的最大独立集）。思路：我们可以任意选一个点作为根结点，然后建树。 用d(i)表示以i为根结点的子树的最大独立集大小。对于结点i，只有两种选择，选或者不选，若选，则问题转化为求出i的孙子的d值之，若不选则转化为求i的儿子的d值之和。状态转移方程:d(i) = max(...
2019-12-10 17:02:35
590
原创 浅谈区间dp的几个经典题目和总结
UVA 10003You have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery,Inc. (ACM), charges money according to the length of the stick being cut. Their procedure...
2019-12-06 16:49:41
259
转载 浅谈【漏洞复现】泛微ecology OA系统某接口存在数据库配置信息泄露漏洞
目前0x00 前言0x01 漏洞简诉0x02 漏洞分析0x03 漏洞剖析0x04 漏洞复现0x05 复现那些泪水0x06 复现总结0x07 免责声明0x00 前言漏洞被曝光有几天时间了。一直在上课没有时间写，昨天晚上整了一晚上，加上今天下午和学长搞了一下午才复现成功！经过这次我意识到了会开发的重要性，我前前后后问了一堆人，百度了一堆问题！最后发现会开发能解决这一切问题！各位...
2019-11-08 11:38:17
2399
原创 Codeforces Round #596 ABC题解
A 题思路：只要判断三种情况，a等于b或者a+1等于b或者a等于9且b等于1时，否则输出-1；include<bits/stdc++.h>using namespace std;typedef long long ll;const int mx=10;int main(){ int n,m; cin>>n>>m; ...
2019-10-27 21:07:32
304
原创 浅谈矩阵快速幂的技巧和应用
1：基础知识（1）矩阵快速幂其实就是一个矩阵乘法，加快速幂的思想，下面简单介绍一下矩阵乘法怎么运算。对于矩阵C=A*B其中c[i][j]为A的第i行与B的第j列对应乘积的和，即:代码：有二次写法，一般这种就够用了，这里只介绍这种mat operator *(mat x,mat y) //重载乘法{ mat ret; for(int i=0;i<mx;i++...
2019-10-14 21:47:26
1314
原创 Codeforces Round #588 D题详解
Marcin is a coach in his university. There are nn students who want to attend a training camp. Marcin is a smart coach, so he wants to send only the students that can work calmly with each other.Let’s...
2019-09-24 15:33:34
455
原创 2019.西安邀请赛 M.Travel（dijkstra+二分法）
题目：There are nn planets in the MOT galaxy, and each planet has a unique number from 1∼n. Each planet is connected to other planets through some transmission channels. There are mm transmission channe...
2019-08-28 21:08:41
230
原创 二分图匹配——匈牙利算法
首先我们来说一下什么是二分图，顾名思义二分图嘛，就是把一个图，分成二个部分，如图，它分为左右二个部分，左边的部分的点都是没有边的；右边同理。二分图的性质：定理：当且仅当无向图G的每一个回路的次数均是偶数时，G才是一个二分图。如果无回路，相当于任一回路的次数为0，故也视为二分图。二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个...
2019-08-06 17:59:18
266
转载 CVE-2019-0708以及POC和360公司 [CVE-2019-0708 ]扫描工具
下面有具体链接，关于CVE-2019-0708以及POC和360公司 [CVE-2019-0708 ]扫描工具https://blog.csdn.net/sun1318578251/article/details/90375269
2019-06-06 11:28:35
2521
原创 HDU 1856 More is better(进一步优化b)并查集
版权声明：本文为博主原创文章，未经博主允许不得转载。Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requiremen...
2019-04-30 16:18:16
257
原创 新二叉树
输入一串二叉树，用遍历前序打出。关于前序遍历，就是根节点的访问顺序，即根左右。同理，后序即左右根，中序即左根右输入格式：第一行为二叉树的节点数n。(n≤26n \leq 26n≤26)后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用表示输出格式：前序排列的二叉树输入样例#1：6abcbdicjd**i**j**输出样例#1：abdicj#incl...
2019-04-02 15:27:42
336
原创 求先序排列
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。输入输出格式输入格式：2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式：1行，表示一棵二叉树的先序。输入样例#1：BADCBDCA输出样例#1：ABCD#include<bits/stdc++.h>using namespace std;st...
2019-04-02 15:22:57
393
原创 【NOIp普及组2004】FBI树
题目描述**我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。IFBI树是一种二叉树，它的结点类型也包括FFF结点，B结点和I结点三种。由一个长度为N2的“01”串S可以构造出一棵FBI树TTT，递归的构造方法如下：1) TTT的根结点为RRR，其类型与串S的类型相同；2) 若串S的长度大于111，将串S从中间分开，分...
2019-04-02 15:19:21
991
原创 宇宙总统竞选
题目背景题目描述地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式：president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人的票数。输出格式：president.out共两行，第一行是一个整数m，为当上总统的人的号数。第...
2019-04-02 09:00:25
878
原创 【NOIp普及组 2009】分数线划定
分数线划定世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，AAA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%150%划定，即如果计划录取mmm名志愿者，则面试分数线为排名第m×150%m \times 150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线...
2019-04-01 21:11:21
1459
原创 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到100之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格式：输入有两行，第1行为1个正整数，表示所生成的随机数的个...
2019-04-01 20:51:21
391
原创 sort快排模板
// luogu-judger-enable-o2快速排序大概的思路：首先把第一个数（下表为i）当做基准数（意思就是用它进行操作，用变量x保存）用基准数与最后一个数（下标为j）比大小，如果x大，下表j- -，反之，就替代i的位置（x[i]=x[j]）,i++;然后与数组为i下表的数比大小（就是第二个数），比x小，i++，比x大，就把它放在x[j]的位置（就是x[j]=x[i]）;直到i=j；后...
2019-04-01 20:40:25
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人