- 博客(230)
- 收藏
- 关注
RSS订阅原创 ACM-ICPC 2017 Asia HongKong 解题报告
ACM-ICPC 2017 Asia HongKong 解题报告任意门：https://nanti.jisuanke.com/?kw=ACM-ICPC%202017%20Asia%20HongKong按AC次序：D - Card collectionIn an online game, a player can collect different types of power card...
2022-11-07 18:32:44
265
原创 D. Frets On Fire 【二分，前缀和】 （Codeforces Global Round 2）
题目传送门：http://codeforces.com/contest/1119/problem/DD. Frets On Firetime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMiyako came to...
2022-11-07 18:31:23
218
原创 Attention和Transformer【datewhale task02】
一、Attention基于循环神经网络（RNN）一类的seq2seq模型，在处理长文本时遇到了挑战，而对长文本中不同位置的信息进行attention有助于提升RNN的模型效果。1.1 Seq2Seq框架全称是：sequence to sequence（序列到序列）来源于两篇论文：https://papers.nips.cc/paper/5346-sequence-to-sequence-learning-with-neural-networks.pdfhttp://emnlp2014
2021-09-16 02:40:33
292
原创 吃瓜笔记二【Datawhale Task02】
第三章 线性模型3.1 基本形式3.2 线性回归3.3 对数几率回归3.4 线性判别分析3.5 分类别学习3.6 类别不平衡问题
2021-08-24 01:22:33
240
原创 吃瓜笔记一【Datawhale Task01】
第一章 绪论1.1 引言什么是“机器学习” （machine learning）机器学习是一门研究如何通过计算的手段，利用经验改善系统自身的性能的学科输入数据 -> 学习算法->得到模型-> 输出结果（预测、判断等）1.2 基本术语1.2.1 关于数据数据集： 100个西瓜 样本（示例）：1个西瓜 属性（特征）：色泽、根蒂、敲声 样本空间（属性空间、输入空间）：属性张成的空间，例如 ...
2021-08-17 23:21:22
353
原创 MXNet报Running performance tests to find the best convolution algorithm
使用MXNet进行模型训练，一直提示如下：Running performance tests to find the best convolution algorithm, this can take a while... (set the environment variable MXNET_CUDNN_AUTOTUNE_DEFAULT to 0 to disable)并且保持在这个状...
2020-04-18 00:06:04
1014
转载 优雅地在word中插入代码
一、工具方法1.打开这个网页PlanetB;方法2.或者谷歌搜索syntax highlight code in word documents，检索结果的第一个。如下图：PS. 方法1和2打开的为同一个网站。二、步骤1.将你需要插入在word中的代码完整的复制到该网站提示的文本框内，选择你的代码类型，如C,C++,HTML等，并点击提交。如下图：2.该网页会自动...
2020-04-16 16:22:58
640
原创 CUDA10.1下的WIN10使用pip安装MXNet
Windows10使用pip安装MXNet GPU版本的那些坑安装MXNet GPU版本的前提是已经根据官方要求安装好了CUDA和cudnn。本机具体环境：Windows10CUDA version：CUDA 10.1cudnn version：cudnn 7.6.5python：3.6官网指南：官网链接：http://mxnet.incubator.apa...
2020-04-13 16:39:01
2377
原创 图片传输中的转码问题
图片在网络传输中的转码问题使用opencv打开图片后得到numpy.array的数据格式。一下代码实现 ndarray 到 base64 到 string 的转换def img_test(filepath): img = cv2.imread(filepath) oshape = img.shape # print(img.shape) #ndarray ...
2020-04-02 16:03:02
410
转载 Android设置TextView文字居中
设置TextView文字居中：一：在xml文件（布局文件）中设置：android:gravity="center"这里需要考虑不同的布局，在constraint布局中有，但在其他的布局中未必会有。这里是textView中文字居中二：在程序中设置：m_TxtTitle.setGravity(Gravity.CENTER);对整个控件操作，出现”layout”就是控件对整...
2020-03-11 23:57:28
623
原创 Task05: 卷积神经网络基础；leNet；卷积神经网络进阶
Task05: 卷积神经网络基础；leNet；卷积神经网络进阶卷积神经网络的基础概念，主要是卷积层和池化层，并解释填充、步幅、输入通道和输出通道的含义。1、卷积神经网络基础1.1 二维卷积层卷积神经网络（convolutional neural network）是含有卷积层（convolutional layer）的神经网络。最常见的二维卷积层，它有高和宽两个空间维度，常用来...
2020-02-21 00:28:39
1152
原创 Task03：过拟合、欠拟合及其解决方案；梯度消失、梯度爆炸；循环神经网络进阶
Task03: 过拟合、欠拟合及其解决方案；梯度消失、梯度爆炸；循环神经网络进阶1、过拟合、欠拟合及其解决方案2、梯度消失、梯度爆炸3、循环神经网络进阶...
2020-02-19 20:30:31
1984
原创 Task02:文本预处理；语言模型；循环神经网络基础
Task02: 文本预处理；语言模型；循环神经网络基础1、文本预处理摘要：自然语言处理NLP（Natural Language Processing），顾名思义，就是使用计算机对语言文字进行处理的相关技术。在对文本做分析时，我们一大半的时间都会花在文本预处理上，而中文和英文的预处理流程稍有不同。文本是一类序列数据，一篇文章可以看作是字符或单词的序列，本节将介绍文本数据的常见预处理...
2020-02-18 16:56:18
756
原创 Task01：线性回归；Softmax与分类模型、多层感知机
Task01：线性回归；Softmax与分类模型、多层感知机目录Task01：线性回归；Softmax与分类模型、多层感知机1、线性回归1.1 线性回归的基本要素1.2 矢量计算表达式2、softmax回归2.1 分类问题2.2 softmax运算2.3 交叉熵损失函数3、多层感知机 3.1 隐藏层 3.2 激活函数 3.3 多层感知机定义...
2020-02-14 17:26:56
706
原创 Task01：机器学习综述
机器学习概述：机器学习是一门多领域交叉学科，涉及概率论，统计学，逼近论，凸分析，算法复杂度理论等多门学科。专门研究计算机怎么样模拟或者实现人类的学习行为，以获取新的知识和技能，重新组织已有的知识结构使之不断完善自身的性能。他是人工智能的核心，是使计算机具有智能的根本途径。一、机器学习的发展时间段 机器学习理论 代表性成果 二十世纪五十年代初 人工智能研究处于推理期...
2020-01-09 12:06:11
402
原创 Leetcode-Python3
Leetcode-Python3 [1.两数之和]给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 ...
2019-11-25 15:28:00
187
转载 Python【学习笔记】 调用函数加括号和不加括号的区别
调用函数时加括号与不加括号的区别：一、不带括号时，调用的是这个函数本身 ，是整个函数体，是一个函数对象，不须等该函数执行完成二、带括号（参数或者无参），调用的是函数的执行结果，须等该函数执行完成的结果# -*- coding:utf-8 -*- defbracket(data): return data if __name__ == '__main__': ...
2019-08-22 18:57:34
1985
原创 Python学习【二】流程控制
一、if 语句与 C 不同，Python 的 if 没有大括号 { }代表作用域, 而是通过相同的缩进来表示在同一块作用域，而且判断语句最后要加 ：举个栗子：x = int(input("Please enter an integer: "))if x < 0: x = 0 print('Negative changed to zreo')elif x =...
2019-07-29 00:25:59
232
原创 Python学习【一】数字 、 字符串、列表
一、数字常用运算符 + 加法 - 减法 * 乘法 ** 幂运算 （x**y 表示x的y次方） / 除法（只返回浮点类型） // 整数除法（返回求整除法） () 用于分组 % 求模运算 = 变量赋值 注意：①变量在使用前必须”定义”（赋值）。②...
2019-07-28 17:16:42
172
原创 CUDA学习［二］：编程技巧1.0
2.1.6 验证核函数三种方法：①编写一个相同功能的主机函数验证核函数的结果。②在Fermi及更高版本的设备端的核函数中使用 printf 函数③可以将执行参数设置为 <<<1, 1>>>，因此强制使用一个块和一个线程执行核函数，这模拟了串行执行程序。2.1.7 处理错误由于许多 CUDA 函数是异步的，所以有时可能很难确定某个错误是由哪...
2019-07-20 20:50:44
271
原创 CUDA学习［二］：CUDA编程模型
CUDA 编程结构 CUDA编程模型使用由 C 语言拓展生成的注释代码在异构计算系统中执行应用程序。在一个异构环境中包含多个CPU 和 GPU，每个 CPU 和 GPU 的内存都由一条 PCI-Express 总线分隔开。因此我们需要区分以下内容： *主机（host）：CPU及其内存（主机内存） *设备（device）：GPU及其内存（设备内...
2019-07-20 20:07:44
841
转载 CUDA学习［一］：Hello,world!
参考博客：https://blog.csdn.net/weixin_40427089/article/details/86621826学习资料：《CUDA C编程权威指南》，作者：程润伟（John Cheng），出版社：机械工业出版社第一章主要描述了CUDA平台，其性能的一些指标，以及如何写出第一个CUDA程序。一．CUDA是什么 １．CUDA 是一种通用的并行计算平台和编...
2019-07-14 17:37:44
236
原创 快速读入挂
1 int Scan()///输入外挂 2 { 3 int res=0,ch,flag=0; 4 if((ch=getchar())=='-') 5 flag=1; 6 else if(ch>='0'&&ch<='9') 7 res=ch-'0'; 8 while((ch...
2019-05-03 11:14:00
182
原创 HDU 6044 Limited Permutation（2017多校）【计数 快速读入挂 线性逆元】
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6044题意：对于有n个元素的全排列的合法性定义为：有n个区间，对于第i个区间[li,ri]有li<=i<=ri,对于任意1<=L<=i<=R<=n，当前仅当li<=L<=i<=R<=ri时P[i]=min(P[L],P[L+...
2019-05-03 11:12:00
140
原创 HDU 6015 Colorful Tree（2017多校）
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6035题意：给出一颗树， 树上路径权值等于路径上不同颜色的数量，求所有路径权值之和；解题思路：大佬讲的很清楚了：https://blog.csdn.net/qust1508060414/article/details/76360368AC code： 1 #i...
2019-05-03 11:05:00
126
原创 HDU 6034 【贪心】
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6034题意：给出 N 个字符串，要求我们对每个字符映射成 0~25中的一个数字，要求最后所有字符串转换为26进制能得到的最大值。解题思路：统计每个字符在每一位上得贡献（用数组模拟26进制），然后按照这个模拟得26进制诸位比较， 贪心映射；但是注意一个点就是不能出现前缀 0 的...
2019-05-03 10:53:00
109
原创 POJ 3415 Common Substrings 【长度不小于 K 的公共子串的个数】
传送门：http://poj.org/problem?id=3415题意：给定两个串，求长度不小于 k 的公共子串的个数解题思路：常用技巧，通过在中间添加特殊标记符连接两个串，把两个串的问题转换为 一个串的问题按照 height 分组。这里有两种情况一、后缀排名中， B的后缀在后 A的后缀在前，那么 height 就是 B的后缀 与前面 A的后缀的最长相同长度二、后缀排名中，A...
2019-04-29 21:11:00
289
原创 POJ Football Game 【NIMK博弈 && Bash 博弈】
Football GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:451Accepted:178DescriptionAlice and Bob both love football very much, and both of them are vanguards. Th...
2019-04-19 19:29:00
140
原创 2018 - 2019 CTU Open Contest H. Split Game 【SG函数】
H. Split Gametime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputFor a long time, rich clientele of Binary Casino has been requesting a...
2019-04-18 19:57:00
183
原创 博弈题目小结
HDU 2174kiki's game题意：有一个N*M的棋盘，起点在右上角，两个人每轮可把棋子向左、向下或者向左下移动一格，直到不能移动棋子者输。NP图解决：概念：必败点（P点）：前一个选手将取胜的位置称为必败点。必胜点（N点）：下一个选手将取胜的位置成为必胜点。性质：步骤：NP图：AC code: 1 #include <b...
2019-04-18 19:14:00
199
原创 2018 - 2019 CTU Open Contest E. Locker Room 【后缀数组】
任意门：http://codeforces.com/gym/101954/problem/EE. Locker Roomtime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThere are several stra...
2019-04-15 22:58:00
163
原创 A NB群友 【记忆化搜索】（2019年华南理工大学程序设计竞赛（春季赛））
冲鸭！去刷题：https://ac.nowcoder.com/acm/contest/625/A题目描述CC是著名的算法竞赛选手，他不仅人长得帅，而且技术了得，自然而然就有了许多粉丝。为了能帮助粉丝们提高竞技水平，CC建立了一个粉丝群，每天CC都会在粉丝群里和群友深入交流黑科技。然而，有些群友老是不努力训练，成天想着复读，比如当CC在群里面发了个整数0，那紧接着就会有群友发整数...
2019-04-15 21:11:00
117
原创 C 六学家的困惑 【YY】 （2019年华南理工大学程序设计竞赛（春季赛））
冲鸭，去刷题：https://ac.nowcoder.com/acm/contest/625/C小六喜欢两全其美的事情，今天就正好有一个这样的机会。小六面前有两根管子，管子里面放满了数字为1到9的小球。每次取球时，小六会先选择一根管子，再从这根管子的某一侧（左侧或右侧）取出一个球。在满足取球规则的情况下，他可以任意顺序取出所有小球。假如小六依次取出的球的编号为a1,a2,⋯,ana1,...
2019-04-15 19:29:00
136
原创 C. Serval and Parenthesis Sequence 【括号匹配】 Codeforces Round #551 (Div. 2)
冲鸭，去刷题：http://codeforces.com/contest/1153/problem/CC. Serval and Parenthesis Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard o...
2019-04-14 22:30:00
227
原创 POJ 3294 Life Forms [最长公共子串加强版 后缀数组 && 二分]
题目：http://poj.org/problem?id=3294Life FormsTime Limit:5000MSMemory Limit:65536KTotal Submissions:18549Accepted:5454DescriptionYou may have wondered why most extraterrest...
2019-04-11 23:28:00
159
原创 POJ 2774 Long Long Message [ 最长公共子串 后缀数组]
题目：http://poj.org/problem?id=2774Long Long MessageTime Limit:4000MSMemory Limit:131072KTotal Submissions:36438Accepted:14614Case Time Limit:1000MSDescriptionThe littl...
2019-04-10 18:40:00
148
原创 POJ 3261 Milk Patterns 【后缀数组 最长可重叠子串】
题目题目：http://poj.org/problem?id=3261Milk PatternsTime Limit:5000MSMemory Limit:65536KTotal Submissions:18880Accepted:8336Case Time Limit:2000MSDescription...
2019-04-10 00:40:00
125
原创 POJ 1743 Musical Theme 【后缀数组 最长不重叠子串】
题目冲鸭：http://poj.org/problem?id=1743Musical ThemeTime Limit:1000MSMemory Limit:30000KTotal Submissions:36590Accepted:12087DescriptionA musical melody is represented as...
2019-04-09 16:43:00
136
原创 H、CSL 的拼图 【多维点的交换】 （“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛）...
题目传送门：https://ac.nowcoder.com/acm/contest/551/H题目描述众所周知 CSL 不仅玩魔方很强，打麻将也很强。今天他打魔法麻将的时候，在路上撞到了一个被打乱的 n 维魔法拼图。每一块拼图的位置用一个 n 维的坐标 (p1,p2,…,pn)(p1,p2,…,pn) 来表示。将拼图的任意两块交换位置称为一步。CSL 赶着打魔法麻将时间很紧，对...
2019-04-07 15:02:00
231
原创 G、CSL 的训练计划【BFS 贪心】（“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛）...
题目传送门：https://ac.nowcoder.com/acm/contest/551/G链接：https://ac.nowcoder.com/acm/contest/551/G来源：牛客网题目描述众所周知，CSL 是一个负责的集训队队长。为了让集训队的学弟们训练更加饱和，他根据每个人的能力，提出了 m 个题数要求。假如 CSL 认为 yiyi 比 xixi 强，那么如...
2019-04-07 14:56:00
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人