- 博客(224)
- 资源 (1)
- 收藏
- 关注
RSS订阅翻译 Deep learning「Yann LeCun, Yoshua Bengio & Geoffrey Hinton| 28 May 2015 Nature」
深度学习三大巨头为《Deep Learning》一书发表的综述性文章
2024-03-11 14:51:09
38
翻译 Reducing the Dimensionality of Data with Neural Networks「深度学习鼻祖G.E.Hinton经典论文」
高纬度的数据能被训练好的多层神经网络转化为低纬度的数据，这里的神经网络只需要使用一个小的核心层就能够将高纬度数据重构。梯度下降可以被用在优化这里的神经网络上，但只有当神经网络的初始值接近优秀解的时候梯度下降优化才有效。本文提出了一种初始化权重的方法，使得神经网络能够处理高维数据，在数据降维方面拥有比PCA算法更加优秀的性能。
2024-03-04 11:13:20
171
原创 一种使得大模型输出结构化数据的简易方法
最近在用大模型跑一些数据，于是就不可避免的遇到了如何让大模型输出的格式便于处理这个问题。经过一些研究总结出了一套比较有用的方法，在这里总结一下。
2023-07-10 14:59:40
3056
1
原创 基于docker的ubuntu云服务器jupyter深度学习环境配置指南
实验室中深度学习服务器搭建经常会用到的一种手段：基于docker的深度学习环境搭建
2023-07-05 17:50:04
1232
原创 DP从入门到放弃
数字三角形方程：f[x][y]=max(f[x+1][y],f[x+1][y+1])+a[x][y]f[x][y]=max(f[x+1][y],f[x+1][y+1])+a[x][y]f[x][y]=max(f[x+1][y],f[x+1][y+1])+a[x][y][SHOI2002]滑雪
2022-05-14 10:21:48
306
原创 SQL基础操作
参考文档：https://blog.csdn.net/eternity_memory/article/details/122289437SQLDDL（Data Definition Language）对数据库和数据表的操作对数据库的操作查询所有数据库：show databases;创建数据库：create database 数据库名称;判断是否存在创建数据库：create database if not exists 数据库名称;删除数据库：drop database 数据库名称;判断如
2022-04-27 18:30:26
968
1
原创 matlab基本操作
矩阵操作定义矩阵A=[1,4,7;3,6,9;6,7,4]A=start:step:endone函数matlab中ones函数的作用是生成全1阵。ones的使用方法:B=ones(n)：生成n×n全1阵。B=ones(m,n)：生成m×n全1阵。B=ones([m n])：生成m×n全1阵。B=ones(d1,d2,d3……)：生成d1×d2×d3×……全1阵或数组。B=ones([d1 d2 d3……])：生成d1×d2×d3×……全1阵或数组。B=ones(size(A))：生成
2022-04-11 08:08:52
1439
原创 Kaggle实战：Store Sales - Time Series Forecasting
数据浏览train.csvThe training data, comprising time series of features store_nbr, family, and onpromotion as well as the target sales.store_nbr identifies the store at which the products are sold.family identifies the type of product sold.sales gives th
2022-02-06 16:51:23
5456
12
原创 python 机器学习笔记
构建模型决策树from sklearn.tree import DecisionTreeRegressormodel = DecisionTreeRegressor(random_state=1, max_depth=100000)随机森林from sklearn.ensemble import RandomForestRegressor训练模型model.fit(a_x, a_y)预测数据predictions = model.predict(b_x)数据拆分和计算模型准确度导入平均
2022-01-14 19:28:44
498
原创 python pandas笔记
数据读取可以读取excel，csv等：df = pd.read_excel("Name.xlsx")df = pd.read_csv("Name.csv")Dataframe 的创建使用字典创建dic = {'name1':[1,2,3],'name2':[4,5,6]}df = pd.DataFrame(dic)>>> name1 name20 1 41 2 52 3 6指定行列和数据来创建df =
2022-01-11 11:56:43
488
原创 RSA学习笔记
流程密钥生成流程选取两个质数p，q令n=p*q求n的欧拉函数值为ϕ(n)\phi(n)ϕ(n)取任意的一个e，使得e在1到ϕ(n)\phi(n)ϕ(n)内并且e和ϕ(n)\phi(n)ϕ(n)互素求d为e在ϕ(n)\phi(n)ϕ(n)下的逆元则私钥为（d，n），公钥为（e，n）加密解密流程假设Alice有一个信息需要发给Bob，但是没有可靠的通路来传递信息那么Bob使用上面的方式生成私钥对和公钥对，将公钥对发给Alice，自己留着私钥对。公钥可以被通路上的窃听者收到Alice收到
2021-11-09 19:46:06
184
原创 BLOG搭建指南
搭建环境Node.js安装地址:https://nodejs.org/zh-cn/download/网站长成这样的:然后点长期维护版,浏览器就会自动下载了,下载好了点开安装包就有这个:,这个时候按照自己的需求改一下安装的位置(放C盘放多了会炸的)然后一路next到这里后,一定不要选上这个选项,不然会配置不上环境(不知道为什么…)然后一路next即可Git安装地址:https://git-scm.com/downloads是windos的就点击windos,mac的就点击mac,下
2021-10-16 16:27:06
3237
原创 ctf刷题日记
密码学BUUCTF MD5给一段MD5加密后的32位码,使用https://www.cmd5.com/工具对这段码进行破解得到flagmd5加密后是16位或者32位的字符，由字母和数字组成，字母大小写统一；理论上无法解密，除非暴力破解这里的这个网站就是一个使用暴力破解来解码的网站BUUCTF 丢失的MD5 1给一段python源码如下:import hashlib for i in range(32,127): for j in range(32,127):
2021-10-02 21:35:58
514
原创 重拾python
Python特性跨平台的程序设计语言解释性语言，不编译交互式语言，可直接执行代码面向对象语言面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了；面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。面向过程：优点：性能比面向对象高，因为类调用时需要实例化，开销比较大，比较消耗资源;比如单片机、嵌入式开发、 Linux/Unix等一般采用面向过程开发，
2021-07-13 17:29:51
254
原创 详解tarjan求强联通分量
tarjan算法是在有向图中求强联通分量的一种算法，基于dfs其中最重要的需要维护的两个数组是low[maxn],dfn[maxn]low[u]代表u可以到达的最近节点，dfn[u]代表u在dfs树中的深度其原理是1.若一个点u是强联通分量的根节点，那么这个点在dfs中的遍历顺序dfn[u]的大小一定会等于它可以到达的最小节点的遍历顺序low[u],即这个点最短只能自己到自己2.若一个点...
2020-12-06 00:42:32
370
1
原创 NOIP2018 道路铺设
analysysDP设f[i]f[i]f[i]为填满1~i需要的天数则当d[i]<d[i−1]时,f[i]=f[i−1]当d[i]>d[i−1]时,f[i]=f[i−1]+d[i]−d[i−1]当d[i]<d[i-1]时,f[i]=f[i-1]\\当d[i]>d[i-1]时,f[i]=f[i-1]+d[i]-d[i-1]当d[i]<d[i−1]时,f[i]=...
2019-10-30 16:29:45
251
原创 luogu P3393 逃离僵尸岛
analysis关键是解决这个问题:给你几个点，其他的点离这些给出的点的最近距离是多少这个很简单:我们可以自己给出一个点，然后向每个被标记的点连一条单向边，这样就只需要进行一次 dijkstra 就可以了。code#include<bits/stdc++.h>using namespace std;#define loop(i,start,end) for(regis...
2019-10-10 18:39:50
227
原创 luogu P2827 [NOIP 2016] 蚯蚓
analysis这题的关键妙处在单调性三个字上能够O1处理出单调性,我们就不需要用nlogn的优先队列等来维护这个单调性了能够处理出单调性,我们就能够O(1)的找出最长的那个蚯蚓从而快速的模拟了但为什么有单调性呢?(我太懒了,借用wqu大佬的ppt一用)code#include<bits/stdc++.h>using namespace std;#define l...
2019-10-07 21:43:48
154
原创 luogu P4363 [九省联考2018]一双木棋chess
analysis这是一道很好的状压dp这个题首先需要分析出任何一个合法的状态都可以化为从左下角到右上角的一条对角线这样一来状态就很好表示了:我们考虑设f[s]表示从状态s出发，最后先手减后手的得分。对于转移，我们考虑枚举哪些位置可以落子，假设落子后能够到达的所有状态是t，那么f[s]=max(A[i][j]+f[t])（黑棋先）或f[s]=min(f[t]−B[i][j])（白棋先）...
2019-10-07 21:31:09
154
原创 luogu P2824 [HEOI2016/TJOI2016]排序
analysis这题思路很巧妙啊关键点是能够想到对一个01序列的排序可以用log级别的线段树来操作想到这点后,我们可以二分q位置上的数字,将原序列大于等于这个值的数字都写成1,其他的写成0,然后用线段树模拟排序就行能够这样做的原因:假设我们二分的值是mid,这里的数字本来是x,那么当x>mid时,最后排序后的q处的数就等于1,反之等于0实现的时候注意初始化和lazy函数的初值#...
2019-10-07 21:15:47
136
转载 set,multiset用法总结
c++语言中，multiset是set库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。简单应用：通过一个程序来看如何使用multiset： #include <string> #include <iostream> #includ...
2019-09-27 18:56:12
874
原创 POJ 1821 Fence
analysis先把工匠按照s排序,然后DP方程:设f[i][j]为前i个工匠刷前j块木板的最大收益:f[i][j]=max{f[i−1][j]f[i][j−1]f[i−1][k]+p[i]×(j−k),k∈[s[i]−l[i],s[i]−1],j∈[s[i],n],j−k<=Lf[i][j]=max\begin{cases}f[i-1][j]\\f[i][j-1]\\f[i-...
2019-09-27 09:20:06
124
原创 单调队列-从入门到入门到无边界递归入门
前置博客解决的问题静态区间最值模版class dandiaoqueue{ public: struct node{ int pos; int w; }; node que[maxn]; int l,r; void init(){clean(que,0);l=1;r=0;} void push_back(int pos,int w){ qu...
2019-09-25 21:44:45
144
原创 luogu P1440 求m区间内的最小值
analysis单调队列code#include<bits/stdc++.h>using namespace std;#define loop(i,start,end) for(register int i=start;i<=end;++i)#define clean(arry,num) memset(arry,num,sizeof(arry))#define a...
2019-09-25 21:33:42
109
原创 acwing135. 最大子序和
analysis单调队列code#include<bits/stdc++.h>using namespace std;#define loop(i,start,end) for(register int i=start;i<=end;++i)#define clean(arry,num) memset(arry,num,sizeof(arry))#define a...
2019-09-25 20:56:06
140
原创 「雅礼集训 2018 Day10」贪玩蓝月
大渣好，我四渣渣辉，点一下，玩一年，装备不花一分钱，说话战斗，罩杯回收，找一基友，极限到手。0 元 VIP，3 天满级，一秒一刀 999，装备全爆 666，广告做得再牛，不如进服遛一遛！古天乐绿了，古天乐绿了，惊喜不断，月入上万！不花钱还赚钱的绿色游戏，等级能提现，装备换点钱！《贪玩蓝月》是目前最火爆的网页游戏。在游戏中每个角色都有若干装备，每件装备有一个特征值w和一个战斗力v 。在每种...
2019-09-25 17:11:40
487
原创 luogu P4316 绿豆蛙的归宿
analysisE=∑A∈S∏j∈APj×∑k∈AWkE=\sum_{A\in S}\prod _{j\in A}P_j\times\sum_{k \in A}W_kE=A∈S∑j∈A∏Pj×k∈A∑Wk(S为所有1到n路径方案的集合,A为一种方案包含的边的集合,Pi为走过i边的概率)(S为所有1到n路径方案的集合,A为一种方案包含的边的集合,P_i为走过i边的概率)(S为所有1到...
2019-09-24 19:31:17
95
原创 luoguP1850 NOIP2016 换教室
analysis这题如果往DP方向去想的话应该还是比较好想的f[i][j][0..1]f[i][j][0..1]f[i][j][0..1]为前i间教室,用了j个机会申请,当前教室申不申请(0\1)至于第三维的必要性,可以这样理解:当前的决策为第i间教室是否申请,如果不用第3维,那么就不能够体现此决策,也无法转移于是DP方程为:f[i][j][0]=min(f[i−1][j][1]+...
2019-09-24 16:37:42
104
原创 「雅礼集训 2018 Day10」足球大战
题面有一场足球比赛，还有nnn秒就要结束了，比分还是0:00:00:0。主队每秒进球概率为ppp，客队每秒进球概率为qqq，求主队获胜概率。注意，一秒钟一个队最多进一个球，主队获胜当且仅当主队进球比客队多。为了避免精度误差，把最后的答案化成最简分数xy\frac{x}{y}yx，输出xxx和yyy关于(109+7)(10^9+7)(109+7)的逆元的乘积即可。根据费马小定理xy&n...
2019-09-23 14:38:36
400
原创 noip模拟 矩阵加速递推 数学老师的报复
analysis很容易写出如下矩阵关系(f[n−1]f[n−2])×(A1B0)=(f[n]f[n−1])\begin{pmatrix}f[n-1] & f[n-2]\\\end{pmatrix}\times\begin{pmatrix}A & 1\\B & 0\\\end{pmatrix}=\begin{pmatrix}f[n] & f[...
2019-09-22 17:38:56
115
原创 矩阵加速递推式递推
前提矩阵乘法板子struct martix{ ll m[10][10]; void init(){clean(m,0);}};inline martix mutiply(martix input1,martix input2,int a,int b,int c){ martix output; output.init(); loop(i,1,a){ loop(j,1,b){...
2019-09-21 21:50:50
632
原创 luogu P3199 [HNOI2009]最小圈
analysis首先要理解题目中的那个"圈"的含义这个圈不是强连通分量!这就说明这个题和scc或tarjan没什么关系因为他说的是:c=(c1,c2,⋯ ,ck)(ci∈V)c=(c_1,c_2,\cdots,c_k)(c_i\in V)c=(c1,c2,⋯,ck)(ci∈V)是GGG中的一个圈当且仅当(ci,ci+1)(1≤i<k)(c_...
2019-09-14 15:47:48
122
原创 算法竞赛之各种数据结构调试经验(坑点)贴
前言我不想调试!!!就是这样,本文诞生了线段树update函数没有在update函数里面pushdown和pushupupdate的时候lazy标记是累加的而非赋值:void update(int l,int r,int nl,int nr,int rt,ll w){ if(l<=nl&&nr<=r){ lazy[rt]+=w;//不能写成laz...
2019-09-14 10:23:49
386
原创 luogu P4943 密室
analysis首先简化问题,即哈利和罗恩是等价的,也就是说罗恩能走的地方哈利都能够走(可怜的韦斯莱),所以我们可以只考虑哈利对于哈利(哈利+罗恩)最后完成任务的方式,可能有以下三种情况:从1到达第一个房间+从1到达第二个房间从1到达第一个房间然后到达第二个房间从1到达第二个房间后到达第一个房间我们只需要把这些方案的最短路算出来做一个比较就可以了但是注意第一种情况中...
2019-09-14 09:23:13
99
原创 [MSSB]01分数规划
目录特征解法题目POJ 2976 Dropping testsluogu P4377 [USACO18OPEN]Talent Showluogu P2868 [USACO07DEC]观光奶牛Sightseeing CowsPOJ P2728 Desert KingHNOI2009 最小圈特征要求两个和式的比值最值,即\[求一组解x_1,x_2,x_3,x_4...x_n,x=0\ or \ ...
2019-09-08 16:08:00
15
原创 luogu P4377 [USACO18OPEN]Talent Show
analysis题目有两个条件:总重量至少为W总才艺值与总重量的比值最大由于出现了比值,这个题一定是01分数规划了那么这个比值可以表示为∑i=1nCi×xiWi×xi\sum_{i=1}^{n}\frac{C_i\times x_i}{W_i\times x_i}i=1∑nWi×xiCi×xi且∑i=1nWi>=W且\sum_{i=1}^{n}W...
2019-09-08 15:54:15
130
原创 luogu P2868 [USACO07DEC]观光奶牛Sightseeing Cows
analysis题目要求的是最大平均乐趣值,相当于就是求∑i=1PW[iu]+W[iv]C[i]\sum_{i=1}^{P}\frac{W[{i_u}]+W[{i_v}]}{C[i]}i=1∑PC[i]W[iu]+W[iv]的最大值但是题目里有一个条件,就是说每个建筑物只能走一次(废话,不然的话直接在最快乐的那个建筑物那里一直待着就可以了啊),并且必须要走过一条边先考虑第二...
2019-09-07 10:57:22
161
原创 POJ P2728 Desert King
analysis题目要求∑i=1nCi×xi∑i=1nDi×xi\frac{\sum_{i=1}^{n}C_i\times x_i}{\sum_{i=1}^{n}D_i\times x_i}∑i=1nDi×xi∑i=1nCi×xi的最小值显然是01分数规划于是应该先二分一个L,然后按照同样的模板考虑二分如果存在一组x使得∑i=1nCi×xi∑i=1nDi×xi&l...
2019-09-06 21:55:38
114
原创 01分数规划模型
问题求一组解x1,x2,x3,x4...xn,x=0 or 1使得∑i=1nai×xi∑i=1nbi×xi最大化求一组解x_1,x_2,x_3,x_4...x_n,x=0\ or \ 1\\使得\frac{\sum_{i=1}^{n}a_i\times x_i}{\sum_{i=1}^{n}b_i\times x_i}最大化求一组解x1,x2,x3,x4...x...
2019-09-06 19:27:38
248
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人