- 博客(183)
- 资源 (21)
- 收藏
- 关注
RSS订阅
原创 字符串特训
1.单词替换1.1题目描述输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入描述:多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2行是待替换的单词a，(长度<=100)第3行是a将被替换的单词b。(长度&
2019-03-15 09:07:55
974
1
原创 [王道考研计算机机试指南--专题训练]Chapter7动态规划
写在最前面，在写第七章之前，我以前在上算法课的时候也总结过一篇关于动态规划的文章，这次的总结也算是复习+学习新知，侧重点变成了算题。动态规划很多时候需要的是一种思想，一种能察觉到问题具有最优子结构，然后通过分析得到递推关系式的过程。而很多问题的最优子结构性质如果是刚接触过一般难以在短时间内解决，所有还是鼓励平时多算题，多积累，说不定哪天考场上就出现了你碰过的题目了呢，1.递推求解跳台阶[推导，...
2019-03-13 20:38:59
375
原创 [王道考研计算机机试指南--专题训练]Chapter6搜索
知识清单基础预备知识：BFS，DFSBFS(广度优先搜索):一般依托与队列来实现,常见的包括分支限界法(分支限界中一般采用优先搜索，即采用优先队列来进行不同层间结点的扩张)。DFS(深度优先搜索算法):一般依托于递归调用来实现，常见的方法有回溯法，回溯法中包括子集树(8皇后)和排列树(旅行商问题)两类问题，一般DFS更加的常用。1.BFS(广度优先搜索) 关键字：状态：对问题中的状...
2019-03-12 21:05:50
235
原创 [王道考研计算机机试指南--专题训练]Chapter5图论
知识清单基础预备知识：图的表示，结点和边。图在计算机中的表示实现：①邻接矩阵:适用于边稠密图，或者需要经常判断两个结点直接的关系的情况。②邻接链表:适用于边稀疏图，或者经常需要遍历某一个结点的邻接结点的情况。1.最小生成树(Prim)2.最短路径(Dijkstra(单源)、Floyd(多源))3.拓扑排序(无环图)4.并查集(方便集合操作的数据结构)1.并查集主要用于集合...
2019-03-10 12:03:31
418
原创 关于STL的使用手册
1.vector vector<int> vec = {1,2,3}; int size = vec.size(); vector&amp
2019-03-01 13:32:06
645
原创 [王道考研计算机机试指南--专题训练]Chapter4 数学问题
1.%运算a%b=c计算机中实现%运算的方法为，先求∣a∣|a|∣a∣%∣b∣|b|∣b∣得到ccc，然后将ccc的正负与aaa取为一样。其中当a为负数，我们如果有需求保证ccc为正数可以采用以下处理方法。c=(c+b)%b=(a%b+b)%b对于%运算同时还存在以下的特点：(a*b)%c=((a%c)*(b%c))%c;(a+b)%c=((a%c)+(b%c))%c;2.数位...
2019-02-27 10:43:21
283
原创 2021年高性价比台灯推荐
目前市面上存在各种各样的台灯，按照灯源的不同可以分为卤素灯、荧光灯、LED灯。LED灯应为节能以及安全等优势逐渐成为市场主流。因此，本文主要推荐2021年适合入手的LED护眼台灯，首先说明选购的指南。1.挑选建议明确自己预算区间：不同台灯的价位大致可以分为以下几档：100元以下、100200元、200500元、500元以。100元以下大品牌的产品不多，鱼龙混杂，许多产品连最基本的指标都没有说明。甚者，有产品指标存在虚标问题，该价位的产品比较缺乏保障。这里比较推荐购买200～500元档位的台灯，不论是
2021-03-05 13:58:52
691
1
原创 MLDS18：GAN相关课程学习笔记和代码
Generative Adversarial Network (GAN):课程主页目录Introduction (2018/05/04) 笔记Conditional GAN (2018/05/11) 笔记Unsupervised Conditional GAN (2018/05/18) 笔记Theory (2018/05/11) 笔记General Framework (2018/...
2019-11-08 11:32:27
391
原创 生成器与判别器
一张图了解生成模型和判别模型在ML的任务里面通常会有两类任务，即判别任务和生成任务，判别任务可以看成是一个自顶向下(从复杂到简单)的任务，他只需要对于输入的高维度的数据进行判别即可，比如分类，检测等等。而与之相对的则是生成任务，其是自底向上(有简单到复杂的)，比如给出低维度的随机噪声，要求生成一张图片等，往往具有较大的难度，因为其需要学习到数据整体的分布特征。然而2014年GAN横空出世，其...
2019-10-12 16:38:17
9889
原创 B树学习小结
B树的基本知识1、B树的定义对于m阶-B树，其指的是某个结点最多包含m-1个关键码，每个结点的子分支最多有m个。对于除了各节点以外的所有结点，每个结点所具有的内部关键码个数的取值范围为[⌈m/2⌉−1,m−1][\lceil m/2\rceil-1,m-1][⌈m/2⌉−1,m−1]。具有N个关键码的m阶B树的高度H的取值范围为[logm(N+1),log⌈m/2⌉⌊(N+1)/2⌋+1][l...
2019-09-18 20:49:32
238
原创 关于ai学习过程中的一些反思(持续更新)
大比赛和学术研究确实有比较大的区别，最大的区别就是打比赛是final metric performance为导向的，而学术研究是以provide innovative methodology为导向的，比赛的目的就是通过各种trick，ensemble，data augumentation，pre-training，Batch-normalization等...
2019-09-09 08:18:26
762
原创 工具篇--Dev C++一分钟快速上手
1.前言：· 说到写算法的IDE多熟悉几个总是好的，在有些重要的考试场合难免会出现偏差，比如提前了解到官网上面的机子有Code::Blocks运行环境，但是考试的时候考场有变，所以导致你最原本熟悉的环境用不上，而其他的又没用过，那么这个时候对于整场考试来说可能已经没有节奏可言了。博主就曾在某个重要的场合吃过这个亏，所以在这里特地地记录一下Dev C++(5.5.2)的上手刷题的操作。...
2019-09-07 20:28:48
847
原创 PAT常用模板梳理
1.DFS+Dijkstra(description): 最短路径问题，如果约束条件不复杂的话直接写个Dijkstra就可以了。如果约束条件比较复杂的话那么可以先利用Dijkstra把所有搜索到的可疑路径先用图的结构存储起来，然后再采用dfs进行搜索。void Dijkstra(int n){//利用Dijkstra把所有满足cost最小的路径采用pre[N]的邻接链表结构进行存储 i...
2019-09-06 21:34:27
969
1
原创 Bug Report Classification Summary
1.IntroductionThe target of the Bug Report Classification(BRC) is that classify the bug report through the software report log to justify whether the report is a anomaly.2.Explornation2.1 Data Pre-...
2019-08-01 11:35:54
287
原创 2019年计算机暑期夏令营(题目记录篇南大-中山-华南理工)
南大计算机科学与技术学院:面试1、1分钟中文自我介绍2、论文主要解决什么问题？3、死锁的条件是什么？当两个进程调度资源可能出现什么问题？采用什么方法进行解决？4、用英语描述一下整个论文的研究思路。机试(3题)1、给你一个数n,比如n=10，其代表的序列为12345678910，从里面去掉k个数，使得剩下的数最大。2、有a个男孩，b个女孩排成一列，不能出现k个连续的男孩，问有几种排...
2019-07-27 09:36:51
2861
8
原创 Action Recognition from Single Timestamp Supervision in Untrimmed Videos（QA）
Questions & Answers：Abstract：1、什么是时间戳？【A：video中的一个frame】2、如何利用采样分布对时间戳进行初始化？【A:根据采样分布的pdf设置一个threshold，当某一段连续的frame对应的probability超过threshold的时候，则选取该帧】3、如何利用分类器的反馈对采样分布进行更新？【A:根据softmax中clas...
2019-07-17 10:46:10
548
原创 单源最短路(优化篇之Dijkstra)
最短路（hdu2544)Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 104625 Accepted Submission(s): 449731.Problem Description：在每年的校赛里，所有进入决赛的同学都...
2019-07-02 22:21:14
346
原创 表达式求值
（表达式求值)1.题目描述：今天要破的题是四则运算表达式的求值，就是根据形如“(3/(2+1))-3*(4-5)”的字符串求解其表达式的值。学过数据结构的应该都会有印象栈的那一节讲过前缀、中缀、后缀表达式(逆波兰)可以用于求解表达式。话不多说，直接开始。2.基本思路基本思路就是根据已知的表达式字符串(中缀表达式)，求得其对应的后缀表达式，然后根据后缀表达式直接计算得到表达式的值。(这里需要...
2019-06-28 12:09:46
1057
原创 DAG-dp
DAG求单源最短距离1.题目描述：上图所示的图为有向无环图(DAG)，现在需要求解从结点sss出发到达结点ttt的最短距离。2.基本思路由于该图为有向无环图因此其满足最优子结构的性质。定义函数f(i)f(i)f(i)，该函数表示从原点出发到达结点iii的最短距离。因此我们可以得到以下的递推关系式:f(T)=min{f(C)+20,f(D)+10}f(D)=min{f(B)+20,f(...
2019-06-26 17:22:21
559
原创 项目梳理
相关项目参考资料梳理一、Project -11.STN(Spatial Transformer Network)详细解读Spatial Transformer Networks（STN）-一篇文章让你完全理解STN了）双线性插值李宏毅深度学习(2017)p5-Spatial Transformwe LayerPytorch中的仿射变换(affine_grid)2.CTC(Conn...
2019-05-16 11:35:28
419
原创 PCA
PCA的数学公式求解步骤总结首先明确目的，PCA要做的事情就是，对于样本矩阵XXX(矩阵的形状为m×n，有m个样本，每个样本有n维特征), ，寻求一个变换矩阵D，使得样本矩阵乘上变换矩阵D之后得到G(X) ,即G(X)= XD，G（X）为样本矩阵X的低维表征，所以PCA所做的的事情概括起来就是，在不损失大量信息的前提下，采用更少的特征维度(p<n)来表征样本,从而起到压缩数据的降维作用...
2019-05-04 15:55:10
283
原创 深度学习中特殊的参数更新方式
在传统的印象当中Back-propagation一般是根据定义的损失函数来更新定义好的网络中的权重参数的，但在DL中有一种比较特殊的情形，更新的目标是图片中的像素点，其用于渲染各种丰富多彩的图片。这主要包括以下两种轻量1.Deep DreamDeep Dream是谷歌在2015年的论文，其主要的出发点就是想看看神经网络究竟学习到了什么。Deep Dream的优化目标是最大化特征提取层所输出...
2019-05-02 15:11:22
860
原创 确定性有穷自动机(DFA)代码实现（C++）
确定性有穷自动机(DFA)代码实现代码思路：采用类似于邻接矩阵的二维数组M存储上述的图结构。首先定义转换函数:$T:S_i×c → S_j, c∈\Sigma $该矩阵的行索引表示结点SiS_iSi,列索引为对应的字母ccc,ccc为字母表中的元素，c′c'c′表示该字符映射之后所得到的下标编号，因此对于数组M中的元素有如下形式M[Si][c′]=SjM[S_i][...
2019-04-08 11:06:54
7697
原创 整数拆分
1.整数二次幂拆分1.1题目描述：题目描述一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。 用f(n)表示n的不同拆分的种数，...
2019-04-04 13:10:29
3992
原创 动态规划之--最大子段和/最大子矩阵和
一、最大子段和最大子段和针对的是一维的情形，采用蛮力法可以在O(n2)O(n^2)O(n2)的时间复杂度内进行求解。而采用动态规划的方法则则可以在O(n)O(n)O(n)的时间复杂度内进行求解。这里我们着重介绍动态规划的方法。问题描述：对于长度为n的数组num[N],求解其最大的连续子段和maxsubSum=∑n=ijnum[n],其中有0≤i≤j≤nmaxsubSum=\sum\limit...
2019-04-02 20:20:38
5181
原创 C++生僻知识回顾
一、关于STL中的小顶堆与大顶堆priority_queue<int> A; //大根堆priority_queue<int, vector<int>, greater<int>> B;//小根堆其中如果堆中的结点不是基本数据类型而是自定义的数据类型的时候，需要进行重载运算符的操作，这里以复数的类为例，重载模比较运算符。struct Com...
2019-04-01 16:59:21
169
1
原创 每日3题(March,21,2019)
吾日三省吾身，刷题否，刷题否，刷题否目录：1.最小花费(动态规划/Dikjstra最短路)1.一省1.1题目描述在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s :票价 0<S<=L1 : C1 L1<S<=L2:C2 L2<S<=L3:C3 输入保证0...
2019-03-21 12:53:15
170
1
原创 欧拉回路
欧拉回路时间限制：1 秒 内存限制：32 兆 特殊判题：否1.题目描述：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通...
2019-03-15 11:51:35
225
1
原创 珍惜现在，感恩生活（九度教程第 103 题）
珍惜现在，感恩生活（九度教程第 103 题）时间限制：1 秒 内存限制：32 兆 特殊判题：否1.题目描述：为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金 n 元，而市场有 m 种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？输入：输入数据首先包含一个正整数 C，表示有 C 组测...
2019-03-14 20:42:11
237
原创 Piggy-Bank （九度教程第 102 题）
Piggy-Bank (九度教程第 102 题)时间限制：1 秒 内存限制：32 兆 特殊判题：否1.题目描述：Before ACM can do anything, a budget must be prepared and the necessaryfinancial support obtained. The main income for this action comes fr...
2019-03-14 17:53:51
325
原创 搬寝室 （九度教程第 99 题）
搬寝室 （九度教程第 99 题）时间限制：1 秒 内存限制：32 兆 特殊判题：否1.题目描述：搬寝室是很累的,xhd 深有体会.时间追述 2006 年 7 月 9 号,那天 xhd 迫于无奈要从 27 号楼搬到 3 号楼,因为 10 号要封楼了.看着寝室里的 n 件物品,xhd 开始发呆,因为 n 是一个小于 2000 的整数,实在是太多了,于是 xhd 决定随便搬 2k 件过去就...
2019-03-14 10:24:05
325
1
原创 合唱队形(九度教程第 97 题)
合唱队形(九度教程第 97 题)时间限制：1 秒 内存限制：32 兆 特殊判题：否1.题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK， 则他们的身高满足T1 < T2 < … < T...
2019-03-13 20:37:36
599
1
原创 全排列(九度OJ1120)
全排列(九度OJ1120)时间限制：1 秒 内存限制：32 兆 特殊判题：否1.题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入描述:输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1...
2019-03-13 13:05:12
325
原创 产生冠军(九度 OJ1450)
产生冠军(九度 OJ1450)时间限制：1 秒 内存限制：32 兆 特殊判题：否1.题目描述：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能...
2019-03-12 19:40:58
204
原创 确定比赛名次(九度 OJ1449 )
九度 OJ1449 确定比赛名次时间限制：1 秒 内存限制：32 兆 特殊判题：否1.题目描述：有N个比赛队（1&lt;=N&lt;=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。...
2019-03-12 17:28:27
372
1
原创 九度 OJ1162 I wanna go home
九度 OJ1162 I wanna go home时间限制：1 秒 内存限制：32 兆 特殊判题：否1.题目描述：The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a merchant,...
2019-03-12 15:56:30
188
原创 九度 OJ1100 最短路径（需要使用高精度整数）
（九度教程第题)时间限制：1 秒 内存限制：32 兆 特殊判题：否1.题目描述：N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离输入描述:第一行两个正整数N（2&lt;=N&lt;=100）M(M&lt;=500),表示有N个城市，M条道路接下来M行两个整数，表示相连的两个城市的编号输出描述:N-1行，表示0号城市...
2019-03-12 00:10:27
297
原创 最短路径问题
最短路径问题时间限制：1 秒 内存限制：32 兆 特殊判题：否1.题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入描述:输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终...
2019-03-10 21:04:30
308
原创 畅通工程II(九度 OJ1024 )
畅通工程II(九度 OJ1024 )时间限制：1 秒 内存限制：32 兆 特殊判题：否1.题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入描述:测试输入包含若干测试用例。每个测试用例的第...
2019-03-10 17:13:00
311
原创 Jungle Roads（九度 OJ1154 )
Jungle Roads（九度 OJ1154 )时间限制：1 秒 内存限制：32 兆 特殊判题：否1.题目描述：The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages som...
2019-03-10 16:58:00
222
分布式计算复习大纲.png
2019-12-26
CTC(Connectionist Temporal Classfication)详细介绍，中文版
2019-04-06
机器学习导论
2018-06-20
TensorFlow Machine Learning Cookbook
2018-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人