- 博客(200)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 ACM:二叉排序树
文章目录一、题目大意二、解题思路三、代码一、题目大意二、解题思路执行递归插入过程，由于不考虑重复数值，因此按大小插入到右边或者左边即可三、代码...
2019-09-13 10:08:27
346
原创 ACM:遍历二叉树
文章目录一、题目大意二、解题思路三、代码一、题目大意给出二叉树的前序与中序遍历，输出其后续遍历二、解题思路使用递归建树，然后递归遍历。 每次递归执行以下图示过程:当框中为空时停止递归过程三、代码#include<iostream>using namespace std;const int MAX = 27;struct Node{ Node* left...
2019-09-13 09:47:51
525
原创 ACM: 表达式求值
文章目录一、题目大意二、解题思路一一、题目大意二、解题思路一由于含有括号，所以我们只需要考虑数字的顺序，而不用考虑运算符优先级，**也就是说我们可以在任意两个数字之间插入+或者*。**这样经过dfs，就可以直接得到答案。#include<iostream>using namespace std;int ans;void dfs(int a, int b, int c...
2019-09-12 21:40:35
306
原创 ACM: 简单计算器
文章目录一、题目大意二、题目思路三、代码一、题目大意二、题目思路维护一个运算符栈，维护一个数字栈. 当当前输入运算符优先级小于等于当前运算符栈的运算符时，进行栈顶运算符的运算，为了编码方便，引入一个最低优先级的运算符$. 一些值得注意的小细节。数字可能是多位数的使用stringstream作为字符串流输入进行输入三、代码#include<iostream>#inc...
2019-09-12 21:24:04
650
原创 ACM:查找学生报告
文章目录一、题目大意二、解题思路三、代码一、题目大意二、解题思路建立结构体，重载<号，排序，使用lower_bound进行二分查找。由于lower_bound返回第一个>=key值的下标，因此过程中将要key的年龄设置为0。则永远返回该所需要查找id的学生。三、代码#include<iostream>#include<algorithm>usi...
2019-09-12 17:13:42
177
原创 ACM:叠筐
文章目录一、题目大意二、解题思路一三、解题思路二一、题目大意二、解题思路一算出中心坐标，算出当前位置和中心的横纵坐标差值最大值，最大值为偶数，则该位置为内字符，否则为外字符。边角另考虑。注意n==1不能消除边角#include<iostream>using namespace std;int abs(int x){ if(x < 0) r...
2019-09-12 16:05:37
357
原创 ACM:打印日期
文章目录一、题目大意二、解题思路三、代码一、题目大意二、解题思路printf的占位输出技巧三、代码#include<iostream>#include<stdio.h>using namespace std;int is_prime_year(int y){ if((y % 100 != 0 && y % 4 == 0) || ...
2019-09-12 15:15:30
167
原创 ACM: 日期差值
文章目录一、题目大意二、解题思路三、代码一、题目大意二、解题思路定义结构体计算，详细见代码。注意闰年定义。定义m2d时要补一个{0,0}.scanf("%4d%2d%2d"，&a, &b, &c)的含义三、代码#include<iostream>#include<stdio.h>using namespace std;i...
2019-09-12 14:58:11
250
原创 ACM:《王道机试指南》
前言：这篇博客是对《王道——机试指南》一些题目汇总文章目录第二章：经典入门第二章：经典入门题目名称题目标签题目难度解题报告EXCEL排序sort分情况排序2戳这里...
2019-09-12 14:35:32
394
原创 ACM: EXCEL排序
文章目录一、题目大意二、解题思路三、代码一、题目大意题目描述：Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3时，按成绩的非递减排序。当若干学生具有相同姓名...
2019-09-12 14:35:08
248
原创 可视化: Python—MatPlotLib—概率分布
文章目录一、图示二、代码三、使用一、图示二、代码import randomimport mathfrom scipy.stats import normimport matplotlib.pyplot as pltplt.scatter(pi, norm.pdf(pi, loc=0, scale=1))pi = torch.randn(5000).tolist()num_bi...
2019-09-11 18:28:19
1240
原创 NOI: Heavy Transportation
文章目录一、题目大意二、解题思路三、代码一、题目大意有N个结点，有m条边，每条边有个承重限制。问从1走到N的所有路中，最大承重路径的承重是多少。二、解题思路使用优先队列，队列中存的状态为(place, w):表示该路径从1到place，且其最大承受重量为w。通过维护一个max_w[v]表示目前发现的从1到v的所有路径的最大承受重量。以此剪枝三、代码#include<iostrea...
2019-09-11 15:00:37
163
原创 NOI：ROADS
文章目录一、题目大意二、解题思路三、代码一、题目大意有N个城市，一个人要从城市1前往城市N。路是单向的，且经过一条路需要花费时间t以及过路费c。现在这个人有K元钱，问最短需要多少时间到城市N，若无法到达，输出-1二、解题思路这是一个改版的最短路问题。我们存储状态时存储(city, time, cost)的三元组。我们按照以下策略剪枝:当cost>K, 减掉令dist[i][co...
2019-09-11 12:46:49
260
原创 NOI:丛林中的树
文章目录一、题目大意二、解题思路三、代码一、题目大意找最小生成树二、解题思路直接使用克鲁斯卡尔算法，克鲁斯卡尔算法只需要建立单向边即可三、代码#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int MAX = 29;int f...
2019-09-11 11:05:19
184
原创 NOI: Gopher II
文章目录一、题目大意二、解题思路三、代码一、题目大意n个地鼠，m个地洞，每个地洞只能容纳一只地鼠。每只地鼠能去往一些地洞，问如何分配才能使不能进洞的地鼠最少。二、解题思路以地鼠和地洞为两类节点，建立二分图，这里实际就是求一个二分图上的最大匹配问题。二分图的相关概念可以参考此博客。因此我们可以直接使用匈牙利算法求解。三、代码因为第一次写匈牙利算法，记录一点自己的想法。二分图匹配，只需...
2019-09-11 10:47:42
212
原创 NOI:Pots
文章目录一、题目大意二、解题思路三、代码一、题目大意两个水杯容量A,B。可以互相倾倒，可以加满或者倒掉任意一杯水，问如何能够最少步数地凑够容量为C的水。二、解题思路直接根据各种情况深搜，过程中使用fa[x][y], fb[x][y]记录转移路径。三、代码#include<iostream>#include<vector>#include<queue&g...
2019-09-10 17:41:22
233
原创 NOI: 寻找Nemo
文章目录一、题目大意二、解题思路三、代码一、题目大意二、解题思路使用grad[x][y][4]表示每个格每个方向的状况，然后使用广搜。逆向思考，把被困者看作起点，目的是走出迷宫。三、代码不明白为什么RE了，感觉没错。。#include<iostream>#include<cstring>#include<queue>using names...
2019-09-10 16:00:10
485
原创 NOI:八皇后问题
文章目录一、题目大意二、解题思路三、代码一、题目大意按列排序找出所有八皇后解二、解题思路定义dfs(i)为放置第i列的行为，深搜三、代码/**以列为基准搜索**/#include<iostream>using namespace std;const int MAX = 104;const int N = 8;int grad[10][10];int d...
2019-09-10 11:19:52
323
原创 NOI: 碎纸机
文章目录一、题目大意二、解题思路三、代码一、题目大意切数字，求和，与目标数字比较，要就尽可能接近目标数字且比目标数字小。二、解题思路深搜，如果数字长n，则可以切[0, n-1]刀。对每种枚举。其中由于我们只在意切得位置而不在意切得顺序，因此我们使用一个标记start(见代码)表示最后一刀在哪个数字后。三、代码#include<iostream>#include<s...
2019-09-10 10:57:01
295
原创 NOI: The Castle
文章目录一、题目大意二、解题思路三、代码一、题目大意每个格子给出墙的状态，然后问房间数量和最大的房间。二、解题思路将墙的状态用二进制表示，就可以很容易知道能否往哪个方向移动:x >> 3 & 1 = 0: 可以往下走x >> 2 & 1 = 0: 可以往右走x >> 1 & 1 = 0: 可以往上走x & 1 =...
2019-09-10 10:03:38
157
原创 NOI: LETTERS
文章目录一、题目大意二、题目分析三、代码一、题目大意一个方形棋盘，每个位置一个字母，一个人从左上角位置出发，每次往上、下、左、右四个方向移动，不能经过同一个字母两次，问最多能走几步。二、题目分析首先，我们需要有一个标记visited[i]表示那一个字母已经访问过了。然后要求最长路径，途中涉及到全局visited[i]的恢复过程，因此只能用深搜。递归出口：当无路可走时，计算当前步数，并更新...
2019-09-10 09:38:08
227
原创 机器学习: 生成对抗网络
[1] 苏剑林. (2017, Jun 08). 《互怼的艺术：从零直达WGAN-GP 》[Blog post]. Retrieved from https://kexue.fm/archives/4439[2] 苏剑林. (2019, Jan 20). 《从Wasserstein距离、对偶理论到WGAN 》[Blog post]. Retrieved from https://spaces....
2019-09-07 12:18:50
455
原创 机器学习: EM
前言看LDA时用到了PLSA，PLSA用到了EM，一直对EM都是模模糊糊的，这次又重新学习了一遍。个人觉得自己理解仍然不到位，因此只贴一些学习过程中比较好的资料。[1] 梯度下降和EM算法：系出同源，一脉相承指出梯度下降其实是使用【二次函数】在当前点逼近原函数实现优化，而EM算法去掉二次函数的限制，所以说梯度下降是EM的特例。(感觉文中推导还有一点小问题）其实下图直观说明了【下界B(θ,...
2019-09-05 11:03:50
291
原创 LDA数学八卦笔记
前言此博客是个人LDA学习总结中的一篇。用来记录LDA数学八卦的阅读笔记。文章目录一 、神奇的Gamma函数一 、神奇的Gamma函数Gamma函数Γ(x)\Gamma(x)Γ(x)形式复杂，起源于哥德巴赫对n!n!n!数列插值的研究。并且为了使得BetaBetaBeta函数表示简便，使得Γ(n)=(n−1)!\Gamma(n) = (n-1)!Γ(n)=(n−1)!。Gamma函数具...
2019-09-03 10:50:00
995
原创 机器学习: LDA学习总结
前言此博客记录自己学习LDA(潜在狄利克雷分布)的一些资料和笔记。文章目录一、相关资料二、个人笔记一、相关资料1、LDA数学八卦二、个人笔记1、LDA数学八卦笔记...
2019-09-03 10:31:31
255
原创 CS231n:(13) Generative Models
问答总结文章目录一、无监督学习二、生成模型1、定义2、分类三、PixelRNN/CNN四、变分自编码器参考资料一、无监督学习提到生生成模型，首先还是要提无监督学习，无监督学习和监督学习最显著的特征就是数据有无标签。监督学习不必再提。无监督学习常有以下任务。(1) 聚类: K-means. (2) 降维：PCA. (3) 特征学习: AE。(4)密度估计。二、生成模型1、定义生成式模...
2019-09-01 18:23:36
410
原创 TED演讲分类整理
前言：记录分类整理认为对自己有用的TED演讲。文章目录关于交流关于交流How to be a better conversationalist1.不要三心二意；2.不要好为人师；3.使用开放性的问题；4. 顺其自然；5. 如果你不知道，你就说你不知道；6. 不要把自己的经历和别人比较7.别重复自己的话；8.少说废话；9.认真倾听；10.简明扼要。...
2019-08-31 08:39:53
2061
原创 机器学习: 变分自编码器VAE
文章目录参考资料参考资料[1] 苏剑林. (2018, Mar 18). 《变分自编码器（一）：原来是这么一回事 》[Blog post]. Retrieved from https://kexue.fm/archives/5253[2] Kingma D P, Welling M. Auto-encoding variational bayes[J]. arXiv preprint ar...
2019-08-30 20:59:33
449
原创 CS231n：计算机视觉
文章目录一、学习资料二、公开课笔记三、公开课项目一、学习资料学习资料总结二、公开课笔记CS231n:(2) Image Classificaton pipelineCS231n:(3) Loss Functions and OptimizationCS231n:(4) Backpropagation and Neural NetworksCS231n:(5)Convoluion...
2019-08-30 16:59:12
459
原创 世界人工智能大会前沿算法专场
前言：世界人工智能大会国际前沿算法峰会于2019 年 8 月 30 13:30-17:45在上海举办。其中邀请了4位重量级嘉宾进行了主题讲话。对未来的研究方向有一定启发。具体细节笔者忘记了，只能记录大概的方向和主要思想。需要学习的新知识：AutoML联邦学习强化学习网络结构如何与微分方程建立联系的比较新颖的知识：周志华：深度森林文章目录一、Michael I. Jo...
2019-08-30 16:39:36
413
原创 ACM:《算法竞赛入门经典》第二版
前言这篇博客是对《算法竞赛入门经典》第二版的习题总结。其中一二章是基础中的基础，省去。题目网址文章目录一、数组和字符串一、数组和字符串习题知识点难度解题报告3-2开灯问题使用a[i] = !a[i]模拟开关灯1略蛇形填数printf左对齐右对齐输出2%3d和%-3dTex Quotes, UVa 272字符替换1逐字符输出...
2019-08-30 11:44:08
375
原创 英语: 听力(Listening)
前言本博客主要记录总结的英语听力技巧。文章目录一、听力的5个层次二、Sound recognition三、Key words四、Details五、Memary六、logical reaction一、听力的5个层次人练习听力一定要通过5个层次来练习。这五个层次分别是:(1) Logic reaction(2) Memory(3) Details(4) Key words(5) ...
2019-08-23 21:23:10
1821
4
原创 英语: 句法(Syntax Defined)
前言:听了一次英语相关句法课，解除了多年疑惑，特此凭记忆记下相关知识点。 ——2019/8/16日于天津.问答总结文章目录一、Get & Being1、Get + adj = v2、Being + adj = n二、句法1、SVO一、Get & Being毫无疑问，英语乃至所有语言，我们都可以把词分为: 名词(n), 动词(v), 形容词(adj)等不同词性。特别地，像...
2019-08-17 00:26:19
903
原创 可视化: Python—MatPlotLib—二维图表
文章目录图示代码使用图示代码import numpy as npimport matplotlib.pyplot as pltdef plot_two_dim(x, y, id2Name, xLabel, yLabel): """ 功能: 绘制二维待标签散点图 输入: x:np,(N) # 散点横坐标 y:n...
2019-08-11 10:12:00
817
原创 可视化: Python—MatPlotLib—一维散点图
文章目录图示代码使用图示代码def plot_one_dim(x, id2Name, xLabel, yLabel): """ 功能: 绘制一维散点图 输入: x:np,(N) # 散点横坐标 id2Name:dict, # 散点标签 xLabel:string,(1) # x轴标签 ...
2019-08-11 09:52:24
5407
3
原创 可视化: Python—MatPlotLib—二维表格
文章目录一、图示二、代码三、使用一、图示二、代码def plot_table(row, col, vals): """ 函数功能: 绘制二维表格，草图如下: ----------------- |col1 |col2 | ----------------- row1|value|value| ...
2019-08-11 00:01:29
5191
1
原创 机器学习: PCA
前言：主成分分析(Principal components analysis)，以下简称PCA, 广泛地运用在数据压缩和噪声消除中，是一种很重要的无监督学习算法。这一方法使用正交变换, 把由线性相关变量表示的观测数据转换为少数几个由线性无关变量表示的数据，线性无关的变量称为主成分。PCA算法包括协方差矩阵的特征值分解和数据矩阵的奇异值分解方法。文章目录一、基本想法参考资料一、基本想法...
2019-08-09 23:05:53
389
原创 数学：深入浅出通信原理(陈爱军)
前言这篇博客是对《深入浅出通信原理》以问答形式的总结。除此之外，一些好的参考资料。文章目录一、连载1-10参考文献一、连载1-10连载一：如何通过反褶、平移、相乘、求和的卷积过程快速求解多项式:(x+1)(5+2x+x2)(x+1)(5+2x+x^2)(x+1)(5+2x+x2). ——P8连载二: 将多项式系数提出然后得到卷积公式c[n]=∑k=0na[k]b[n−k],...
2019-08-08 09:50:20
4216
原创 CS231n:(11) Detection and Segmentation
问答总结语义切分任务是什么。全卷积网络是什么？为什么会出现带DownSampling和UpSampling的全卷积网络？转置卷积(UpSampling)的过程是怎样的，它为什么可以起作用, 难道仅仅因为其可学习？ 待理解一、语义切分1、任务介绍语义切分，即给定图片，将其中的像素进行分类。2、方法(1) 中心法进行语义切分，很直接的方法就是对图像取一小部分，使用CNN对图像...
2019-08-07 10:31:25
283
原创 CS231n：作业1——softmax
前言详细代码见github问答总结文章目录一、实验目标二、数据集三、实验方法1、损失函数2、梯度更新3、加入正则项三、代码：一、实验目标使用cifar-10数据集实现softmax损失分类器，推导梯度更新公式，使用随机梯度下算法更新梯度。二、数据集数据集依然使用cifar-10, 加载方法见此三、实验方法1、损失函数softmax损失函数定义如下:l=−yTlog(e...
2019-08-06 20:25:44
417
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人