- 博客(47)
- 收藏
- 关注
RSS订阅原创 路径解析(csp201604-3)
题意： 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBSD等）中，路径由若干部分构成，每个部分是一个目录或者文件的名字，相邻两个部分之间用 / 符号分隔。 有
2020-06-14 11:22:11
164
原创 程序设计思维与实践 CSP-M4 (3/4/数据班)
A-TT数鸭子题意：这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。思路：这道题的数据范围就是一个坑！！！其实k最大也就是10。我郁闷了半天，最后也没提交代码，唉！通过mod 10的方法取得每一位，最
2020-06-14 10:42:11
175
原创 201809-3 元素选择器
思路：这题也是一个大模拟题，我们从数据类型，搜索过程，细节处理三个方面进行分析。数据类型结点的结构体，存储了当前行的标签和id，以及父亲节点。struct node{ node(){ key.clear(); id.clear(); parent=0; } string key;//标签选择器 string id;//id选择器 int parent;//父亲};node a[maxn];细节处理使用map存储一个string...
2020-06-14 10:20:13
127
原创 炉石传说（csp201609-3）
题意：问题描述\hspace{17pt}《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获
2020-06-14 09:54:20
129
原创 Week14 猫睡觉问题
题意：众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它白天不能连续活动超过 B 个小
2020-06-14 09:43:51
112
原创 程序设计思维与实践 CSP-M3 (3/4/数据班)
A- 瑞神的序列题意：瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？段的定义是位置连续的数值相同的最长整数序列思路：一旦找到不同于前一个的元素，那么段数就+1，非常简单。代码：#include <iostream>using namespace std;int
2020-06-14 09:12:33
146
原创 程序设计思维与实践 Week10 作业 (3/4/数据班)
A - 签到题题意：东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。思路：这题就是一个纯签到题，如果m不能整除n，直接输出-1，之后如果m能被2整除，就除以2，能被3整除，就除以3，如果最终能除尽，输出即可。代码：#include<iostream>using namespace std;int main(){ int n,m
2020-06-14 08:52:08
144
原创 程序设计思维与实践 Week10 限时大模拟 (3/4/数据班)
A - 签到题题意：东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空思路：题意就是不断删除这个那个字符串中的ST，仔细想想我们会发现，这道题其实很简单，记最终结果为sum，其中S的个数为lcnt，每当我们发现一个S，那么直接lcnt++；但是如果当前字符是T，anst++，并且如果lcnt!=0的话，说明前面一
2020-06-14 08:38:00
120
原创 程序设计思维与实践 Week9 作业 (3/4/数据班)
A-咕咕东的目录管理器题意：咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子必须保持字
2020-06-14 08:28:17
132
原创 Flow-based学习笔记
Flow-based 学习笔记flow-based的生成效果虽然不如GAN，但他已经非常接近GAN，足够惊艳。流模型是一种比较独特的生成模型——它选择直接直面生成模型的概率计算，要知道现阶段其他较火的生成模型，要么采用优化上界（VAE）或采用对抗训练的方式（GAN）去避开概率计算，从而寻找近似逼近真实分布的方法，但是流模型选择了一条硬路（主要是通过变换Jacobian 行列式）来求解，在后文会详细介绍。1. 生成模型在讲述Flow-based模型之前，首先介绍一下生成模型要解决什么问题：如上图
2020-05-12 22:46:50
1736
原创 VAE学习笔记
VAE学习笔记VAE作为比GAN早的生成模型，虽然效果不如GAN，但是也是非常值得学习的，毕竟融合了VAE和GAN的模型也不少。Autoencoding在讲VAE之前，一定要先简单讲一下Autoencoding，因为VAE就是变分的Autoencoding。在autoencoder模型中，我们加入一个编码器，它能帮我们把图片编码成向量。然后解码器能够把这些向量恢复成图片。但是，我们想建一个产生式模型，而不是一个只是储存图片的网络。现在我们还不能产生任何未知的东西，因为我们不能随意产生合理的潜在变
2020-05-12 22:13:05
421
原创 GAN学习笔记
GAN生成模型学习笔记GAN算是现阶段生成模型里最好的model。通过判别器和生成器的反复对抗，能够不断更新判别器和生成器。本文从整体结构出发，系统的讲述GAN的流程和算法，并介绍当前较火的DCGAN，将卷积网络引入到生成式模型当中来做无监督的训练，利用卷积网络强大的特征提取能力来提高生成网络的学习效果。GAN整体结构由上图可以看出，GAN首先把噪声数据 z（也就是我们说的假数据）通过生成模型 G，伪装成了真实数据 x。之后将x输入到判别器中，由判别器判别是真实图片或虚假图片。我们最终想得到的结果是
2020-05-12 21:57:57
321
原创 Retrieval based on EI tree学习笔记
Retrieval based on EI tree针对于图像检索中替换属性的问题，属性的表示贯穿训练始终，但是属性之间的关系却没有被利用好。本文使用了EI-tree的结构，表示属性间的关系。1. EI tree使用背景图像检索的深度学习方法已经非常流行，但是深度学习中向量的难以解释的含义阻碍了用户反馈和图像检索的整合。同时，有许多在线购物网站根据产品分类和领域知识将时尚商品组织成层次结构。...
2020-04-26 08:16:21
370
原创 FashionSearchNet学习笔记
FashionSearchNet（写了一半，现在认为，这种方法就是在AMNet的基础上添加了属性定位）针对于图像检索中替换属性的问题，一个难点就在于如何表示产品中每个属性的特征。FSNet使用了一种弱定位的方法提取属性区域。通过这种方式，能够使不相关的部分不再对图像检索产生影响。1. FSNet使用背景有部分学者已经对如何替换图像中的属性做出了自己的研究，如AMNet。但是这些方法都没有从...
2020-04-26 08:10:38
296
原创 AMNet学习笔记
AMNet图像检索是近些年来的热门，这次介绍记忆增强属性操作神经网络(AMNet),这种神经网络能够修改图像中的一些区域的属性，允许用户给出图片的同时加入一些关键词描述图片中没有的属性，从而能够更好的是检索出的图片符合用户的心理预期。1. AMNet使用背景网络时代，随着各种社交网络的兴起，网络中图片，视频数据每天都以惊人的速度增长，逐渐形成强大的图像检索数据库。针对这些具有丰富信息的海量图...
2020-04-26 08:08:16
732
原创 程序设计思维与实践 Week8 作业 (3/4/数据班)
A - 区间选点 II题意：给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点思路：使用差分约束，构造不等式组，核心如下：用sum[i]表示数轴上[0,i]之间的选点的个数。对于第i个区间，sum[bi]-sum[ai-1]>=ci0<=sum[i]-sum[i-1]<=1可以把不等式组转成图跑最长路...
2020-04-17 12:05:13
117
原创 程序设计思维与实践 CSP-M2 (3/4/数据班)
HRZ的序列题意：相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列a，他对这个序列产生了浓厚的兴趣。他好奇是否存在一个数K，使得一些数加上K，一些数减去K，一些数不变，使得整个序列中所有的数相等。其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！思路：使用三个数...
2020-04-17 11:50:35
127
原创 程序设计思维与实践 Week7 作业 (3/4/数据班)
A - TT 的魔法猫题意：众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系...
2020-04-17 11:32:23
146
原创 程序设计思维与实践 Week6 作业
A - 氪金带东题意：实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。思路：该题是一个树结构，我们需要找到每一个点到其他点的最大距离。可以证明的是，树上一个点距离...
2020-04-03 10:13:03
136
原创 程序设计思维与实践 Week6 限时大模拟
A - 掌握魔法の东东 II题意：从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺...
2020-04-03 09:37:44
113
原创 程序设计思维与实践 Week5 作业
A - 最大矩形题意：给一个直方图，求直方图中的最大矩形的面积。思路：要求最大矩形的面积，关键是对于每一个小的矩形，都要找到左右两端比他矮的所有矩形，这样能够求出每一个矩形高在直方图中最大矩形面积，之后再对这些矩形面积进行比较，选出最大矩形即可。所以现在关键在于如何对于每一个节点，向右找到第一个比他小的节点，向左找到第一个比他小的节点。单调栈就是为这个而生的。首先将栈中a[0]和a[n...
2020-04-03 09:27:31
109
原创 画图（csp2015 12-3）
题意：问题描述\hspace{17pt}用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.|...
2020-04-03 09:05:02
109
原创 程序设计思维与实践 CSP-M1
A-字符串题意：一个圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。有一个字符串，问最少需要转多少次才能得到该字符串。思路：这个题是一个过程模拟题，按照题目要求，求出当前指针指向的字母与所需字母之间的最短距离。然后求和即可。具体方法为利用ASCII码作为字母之间衡量距离的标准。选取(字母...
2020-03-20 10:46:26
150
原创 程序设计思维与实践 Week3 作业
A-选数问题题意：n个数中选K个数，其和等于S的方案有多少个？思路：该题是典型的子集枚举问题，但需要对过程进行剪枝。当选数个数大于k或者总和大于s时，就不需要继续进行。枚举过程采用dfs方法。总结：采用dfs方法进行搜索，并在过程中合理的剪枝，顺利解决问题。代码：#include <iostream>#include <vector>using std:...
2020-03-20 09:41:04
77
原创 程序设计思维与实践 Week2 作业
A - Maze题意：根据一张5×5的地图，起点为左上角，终点为右下角，输出最短路径。数据保证有唯一解。思路：这题是典型的迷宫问题。使用结构体数组记录每个点，利用bfs广度优先搜索，pre二维数组记录该点之前的点。最后使用递归思想寻找出路径。总结：结构体数组+bfs+路径记录，顺利解决问题。代码：#include <cstdio>#include <cmath&...
2020-03-03 14:09:28
149
原创 程序设计思维与实践 Week2 实验
A-化学题意：根据不同的烷烃基，通过5行a,b描述一个烷烃基。根据输入的烷烃基原子编号，甄别烷烃基的类别。组数T（1≤T≤200000），序号a，b(1≤a,b≤6,a ≤b)。数据保证输入的烷烃基是以上5种之一。思路：筛选不同的烷烃基，首先就需要理清不同的烷烃基之间的区别。简单分析后，发现不同烷烃基原子的度是不同的。因此可以采用图论的方法进行分析。n-hexane每个原子的度都小于等...
2020-03-03 09:47:39
180
原创 图类基础操作
实验12是有关图论的内容。创建无向图类，存储结构使用邻接链表，提供操作：插入一条边，删除一条边，BFS，DFS。第一行输出图中有多少个连通分量第二行输出所有连通子图中最小点的编号（升序），编号间用空格分隔第三行输出从s点开始的dfs序列长度第四行输出从s点开始的字典序最小的dfs序列第五行输出从t点开始的bfs序列的长度第六行输出从t点开始字典序最小的bfs序列第七行输出从s点到...
2019-12-13 01:07:34
849
1
原创 每日一记 12.12 周四
刚刚终于AC了实验12，花了我很长很长时间，主要原因还是因为对算法不熟悉，不是太会用，因此一直在调整算法。下次要先想好算法和数据结构，应该怎么去完成这个题目，这样肯定是对的，然后再写代码。周一周二都在拆炸弹，对mips指令集有了更深的理解。周三周四这两天在学node.js,感觉整个人都傻了。不是很好下手，但是要认真学！...
2019-12-13 01:05:03
121
原创 每日一记 12.09 周日
最近很久都没有写日记了，原因是这段时间玩了2天，把学习状态弄没了，最近三四天才开始认真学习。今天做了很多事情，来总结一下。上午复习了计算机系统基础第六章层次结构存储系统，cache的计算方法，主要就是根据块大小和主存，cache的容量来计算，弄懂公式之后就不难。下午复习了概率论第二章和数据结构11章一部分（前序和中序或中序和后序建树）。晚上拆炸弹，拆炸弹还需要细心弄懂啊。继续努力吧...
2019-12-09 00:21:23
91
原创 每日一记 2019.11.26 周二
今天数据结构学习了图。感觉自己还是对之前学过的数据结构不太熟悉，也不太理解。**比如B-树如果一个节点占两个磁盘会怎么样？**还有基本的插入、删除等操作，都需要再理解。今天基本配好了vscode+anaconda+cuda+pytorch，明天写一篇博客纪念一下。明天也要写一篇博客整理一下B-树。晚安...
2019-11-27 00:24:50
77
原创 每日一记 2019.11.25 星期一
从周四到周天一直没写日记 …原因:光tm玩了本周开始补上前面落下的东西,另外,因为在申请智能媒体实验室,所以也需要对python进行一个学习,努力!今天搭建python环境,搭建了一半,明天继续搭建.上午概率论,概率论快考试了,要抓紧时间复习了.无论是好好背公式,还是刷题,都不能再偷懒了.下午数据库课设,主要学了git. zyhnb晚上弄完了数据结构实验,又选了openlab方向,要...
2019-11-26 00:24:11
98
原创 每日一记 11.20 周三
上午数据结构和计算机系统实验，下午概率论，晚上做概率论和数据结构的题。自己掌握的还是很差，继续努力！另外，这几天睡得都太晚了，导致自己白天精神气不足，今天开始早睡！...
2019-11-20 22:59:00
79
原创 深入理解静态成员函数的初始化(LNK2001)
前几天在做数据结构实验九的时候，VS给我报了一个连接错误“LNK2001: 无法解析的外部符号”，并给了一串乱码，其中包括了visit函数(一个静态成员函数)。我不是很理解，于是上网搜了一下，发现如果在类内标识了一个静态成员函数（不能叫定义），该静态成员是必须要在类外初始化（定义）。当我知道静态成员必须在类外初始化后，我想解决三个疑惑：1.为什么要初始化？2.为什么在类外？3.针对于成员函...
2019-11-20 00:25:27
1153
原创 每日一记 11.18 周一
今天上了概率论（习题课）和数据库两节课，因为自己一直没有复习概率论，所以概率论的知识既不牢固，也不熟练，明天下午下了课之后一定要系统的学一下。至于数据库实验课，倒是比较简单，我认为我有时间还要学一下JS和React架构，当然，现阶段还是先巩固课堂知识和学习数学建模。今天晚上就做了一件事，调试数据结构实验代码！！！！我的代码力还是非常的不足，这周的题目是二叉树的操作，以及前中序转后序。现在想想并不...
2019-11-19 00:23:44
95
原创 每日一记 11.17 周日
因为参加了hackthon，所以最近三天的日记都没有写，今天正好来总结一下这次比赛吧。总的来说，这次比赛对我学习的促进效果还是很明显的，至少我现在已经明白前端怎么写，应该怎么和后端进行交互。但是因为学习周期过短，很多东西都还没有掌握，导致最后的作品很烂，有一些难过。队友有队友表现不好的地方，但我不想把责任给到队友，还是应当从自身找原因。打铁还需自身硬，阿昱，继续努力！接下来我会把重心转移到课...
2019-11-18 00:14:43
83
原创 每日一记 11.14 周四
昨天忘记写日记了，正好这两天也没有什么事情，正好把两天的日记合成一天。昨天上午主要是做实验，昨天下午学习了概率论6.3，还是需要记忆的东西。晚上还是在学CSS。今天上午上了数据结构课，学习了二叉搜索树和二叉索引搜索树，需要理解。下午去爱同行，陪小孩子玩。这些小孩子都有一定的生理缺陷，但是他们的活泼让我震撼，我也应该学着活泼一些，在第一次见到别人的时候，不要腼腆。晚上居然睡觉了 。。。这绝对...
2019-11-14 23:57:37
99
原创 每日一记 2019.11.12 星期二
上午是数据库和数据结构课。数据库课讲的事务管理，讲的我迷迷糊糊的，还需要自己再琢磨琢磨。数据结构课，学了堆排序，霍夫曼编码（霍夫曼树）以及竞赛树。说实话单看堆排序，霍夫曼树并不觉得难，但是因为我的堆学的不好，堆的基本操作还没掌握，需要自己加班弄一下。下午体育课跑三千，累死。晚上的时候确定了hackthon的队友以及要做的项目——数据库设计。我选择了前端（网页版）。于是我需要在三天的时间里，...
2019-11-12 23:42:27
96
原创 每日一记 2019.11.11 星期一
上午学了概率论6.2区间估计，主要需要记住那些置信区间。//难下午学了HTML，学了其中的一些元素，不是很难今天配置了vscode，虽然没配置完，裂开。晚上学了数据结构，这东西是真的难，那些算法我都不太会写。主要有依据前序和中序或中序和后序画二叉树。森林变二叉树，树变二叉树，二叉树变森林。//重点编写一个函数，计算链式二叉树高度//不会编写一个函数，计算链式二叉树的节点个数编写一个...
2019-11-11 23:00:31
130
1
原创 从早晨8点到晚上九点，给自己的警示
自己的不足太多了，理解太浅了，写的太少了。革命尚未成功，同志仍需努力。#ifndef ADDRESS_BOOK_H#define ADDRESS_BOOK_H#include <iostream> using std::cin;using std::cout;using std::endl;using std::string;struct address{ str...
2019-09-25 21:01:58
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人