- 博客(43)
- 收藏
- 关注
RSS订阅原创 Faster R-CNN中RPN的分析
Faster R-CNN原文地址摘要Faster R-CNN是object detection的里程碑之作。它提出了RPN，即一种用CNN来提取proposal的网络。为了更好地理解RPN的代码实现细节，充分理解它用到的SmoothL1Loss是很必要的。本文简述了RPN的作用，讨论了RPN的loss以及SmoothL1Loss的语义及其作用，最后分析了RPN的代码实现。RPN的原理R...
2018-09-23 15:01:19
1030
3
原创 论文笔记 "PFDet: 2nd Place Solution to Open Images Challenge 2018 Object Detection Track"
原文地址概要PFDet获得了Google AI Open Images Object Detection Track 2018 on Kaggle的第二名.本文有三个贡献.规模可变训练(Training at Scale): 展示了使用batchsize=512,使用ChanerMN,在512个GPU上训练物体检测器(object detctor)的可行性.共现loss(C...
2018-09-09 13:30:20
1044
翻译 轻松理解转置卷积(transposed convolution)或反卷积(deconvolution)
原文地址:Up-sampling with Transposed Convolution 本文暂时没有插入图像,以后修订在CNN中,转置卷积是一种上采样(up-sampling)的方法.如果你对转置卷积感到困惑,那么就来读读这篇文章吧.本文的notebook代码在Github.上采样的需要在我们使用神经网络的过程中,我们经常需要上采样(up-sampling)来提高低...
2018-09-09 00:06:27
43847
63
原创 《凸优化》7 学习笔记
学习了一下中科大 凌青 老师的凸优化视频.做一点笔记.例：线性矩阵不等式LMI. A(X)=∑i=1kXiAi⪯B,A(X)=∑i=1kXiAi⪯B,A(X)=\sum_{i=1}^{k}{X_iA_i}\preceq B,其中，对所有的i∈[1,k]i∈[1,k]i\in {[1,k]}有B,Ai,Xi∈SmB,Ai,Xi∈SmB,A_i,X_i\in S^m. SmSmS^m指的是一切长...
2018-08-28 20:04:17
2137
原创 python2和python3的pickle不能兼容的解决方法
python2 下用highest_protocol来dump对象,得到的pkl文件无法在python3下解析,报错:UnicodeDecodeError: 'ascii' codec can't decode byte 0xc2 in position 2: ordinal not in range(128)解决方法: 手动指定编码为latin1.with open('名字.p...
2018-07-02 11:34:26
1738
原创 利用Y-组合子改写python函数
Y-组合子是个啥东西以后再说。 现在给出两个函数，但是他们有相同的输出。def print_grid(x_cell,y_cell,length): s = "+"+("-"*(length-2)+"+")*x_cell k = ("|"+(" "*(length-2)+"|")*x_cell+"\n")*(length-2)+s if
2018-07-01 18:29:43
698
原创 Detectron训练日志可视化
Detectron框架的训练日志如下。一般还有其它信息，但是出于隐私的考虑删掉了。json_stats: {"accuracy_cls": 0.000000, "eta": "29 days, 16:00:50", "iter": 0, "loss": 6.594362, "loss_bbox&quo
2018-06-11 22:44:38
4119
23
翻译 LaTeX修改书目(bibliography)/引用(references)/摘要(abstract)标题
How to change the name of abstract and References or Bibliography:To change the names of abstract or reference or bibliography, just the follow the hints given below:For changing the name of Abstr...
2018-06-04 12:10:45
13428
翻译 macOS下统计pdf字数
在macOS下使用LaTeX生成pdf文档很难看到字数,于是搜了下统计pdf字符数的方法,如下:命令行中使用命令即可.ps2ascii 你的pdf.pdf | wc -w来源
2018-06-03 10:55:35
6399
1
翻译 LaTeX中引用但不输出书目的做法
加入用\usepackage{bibentry}再将\bibliography{你的书目文件.bib}换为\nobibliography{你的书目文件.bib}
2018-05-31 12:00:28
801
原创 数据库的三级模式结构和两级映像
数据库的三级模式结构请先把下面的关系记在心中. 外模式(应用)->概念模式(表结构)->内模式(物理)外模式(external Schema)也称”用户模式”或者”子模式”,是用户与数据库的接口. 数据库的设计者把程序员用的上的接口给出来,程序员不需要关心数据库的结构(概念模式)这就是外模式. 用外模式DDL(External Schema Data Defi...
2018-05-24 12:41:11
7505
原创 Rudin [Principles of Mathematical Analysis] 笔记
前言CS就是要学数学…所以我也开始学了. Rudin这本书以简洁著称,所以需要笔记来补上证明过程中的各种跳跃. 我读的是机械工业出版社的英文影印版.Chapter 1: The real and complex number system1.1 Example这个例子广为人知: 用反证法证明2‾√2\sqrt{2}不是有理数(rational number). 首先...
2018-05-20 16:06:27
3142
原创 卷积小记
卷积，其实就是人人都会的多项式乘法。为啥呢？ 来看下面的例子。有两个关于xxx的多项式AAA，BBB。 A=a0x0+a1x1+⋯+anxn, B=b0x0+b1x1+⋯+bnxnA=a0x0+a1x1+⋯+anxn, B=b0x0+b1x1+⋯+bnxnA=a_0x^0+a_1x^1+\dots+a_nx^n,\ B=b_0x^0+b_1x^1+\dots+b_nx^...
2018-03-10 17:15:52
215
原创 解决Thinkpad x220 无法待机/无法更改bios设置的问题
买了一个Thinkpad x220,一直都装的deepin系统.这个时候就有suspend(fn+f12)无法唤醒的问题. 就在前几天,格盘装了一个windows之后,发现如下现象: 1. 开机到logo的时间变长. 2. 进入bios的时间变长. 3. 无法待机(sleep)/休眠(hibernate,suspend) 4. bios无法保存设置,报错”security … 0x9”....
2018-03-06 20:26:23
4371
原创 石子合并问题总结
直线石子合并题目链接时间复杂度：O(n3)O(n3)O(n^3)。 空间复杂度：O(n2)O(n2)O(n^2)。∀k∈[l,r),dp[l][r]=mindp[l][k]+dp[k+1][r]+∑i=lra[i]∀k∈[l,r),dp[l][r]=mindp[l][k]+dp[k+1][r]+∑i=lra[i]\forall k \in [l,r),\\ dp[l][r]=\m...
2018-02-22 17:15:38
1061
原创 codeforces #462 D - A Twisty Movement - dp
终于我也开始做dp题了。 链接做法1： s=[0,1,2,1,2]s=[0,1,2,1,2]s = [0,1,2,1,2],iii指数组aaa的下标,typetypetype指数组sss的下标，均从1开始。状态转移方程为： dp[type][i]=max{dp[type−1][i],dp[type][i−1]+(a[i]=?s[type])}dp[type][i]=max{dp[...
2018-02-22 11:12:16
305
原创 Ruby讲义
Ruby讲义本讲义整理自el老师的授课. 本讲义适合有Python, javaScript等语言的学习者快速入门Ruby使用. 各种数据结构的各种方法的细枝末节在正文中略去,放在附录中.Ruby概览Ruby(红宝石),是松本行弘发明的脚本语言.本文基于Ruby 2.0写作.学习方法大概过一遍本文,然后开始学习各种数据结构之方法的详细用法.基本数据结构:Array(数组): [1, [1, 2,
2017-12-27 14:06:51
240
原创 解决mac下yarn安装vue-socket.io / node-gyp 出现uws且卡住的问题
症状用yarn安装vue-socket.io和node-gyp有时候会卡住.这个时候,npm -g install node-gyp也十有八九会卡住.全局科学上网之后仍无作用.实测解决办法建议使用淘宝的npm源,也可以使用cnpm -g install node-gyp进行安装.reference: 解决 node-gyp rebuild 时的假死问题
2017-12-23 22:00:34
2447
翻译 Homebrew出现"go: version missing for "gotools" resource!"的解决方案
终端执行以下代码来升级homebrew.git -C "$(brew --repo)" fetch --tagsbrew update --force结果:remote: Counting objects: 1462, done.remote: Compressing objects: 100% (433/433), done.remote: Total 1462 (delta 1127),
2017-10-18 11:49:21
1185
原创 HDU - 6214 - Smallest Minimum Cut - 最大流
链接Dinic模板。将每条边容量乘上一个大数再加1，跑一次最大流。然后将最大流模这个大数，能获得最小割的边数。#include<iostream>#include<cstring>#include<string>#include<vector>#include<queue>using namespace std;typedef long long ll;const int inf = 0
2017-10-01 16:26:22
210
原创 HDU-6165-FFF at Valentine
LinkUnkown:#include<bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))using namespace std;const int maxn = 1e3+7;int n,m;vector<int> e[maxn];vector<int> g[maxn];int low[maxn],dfn[maxn],ind,ins[
2017-09-30 23:48:07
187
原创 BNU-51645-ACM Battle-DFS
LinkI have to write some english.Analysis of the problem will be added after while.The key idea is to enumerate the edges but not vertice!Code:#include<bits/stdc++.h>#define mp(a,b) make_pair(a,b)#de
2017-09-30 17:10:11
248
原创 Mac 笔记
本文用来记录一些 Mac 使用中的心得. 大致分为命令行(CLI)和图形界面(GUI)两部分. 注意: Mac的命令在很大程度上是和Unix以及Linux相通的.CLI 部分zip的用法压缩单文件范式 zip -q <output_file_name> <file_name>实例 touch 2333 zip -q 2333.zip 2333压缩文件夹范式
2017-09-24 01:01:08
408
原创 Git中设置全局ingore来忽略.DS_Store文件的方法
在Mac下,经常会遇到.DS_Store文件.这个文件存储的是当前目录下的文件布局等信息. 因此在使用Git管理项目的时候,往往不需要上传这个东西.全局忽略.DS_Store的方法:编辑~/.gitignore文件,加入.DS_Store*/.DS_Store.在~/.gitconfig中,加入[core]excludesfile = ~/.gitignore_global.这样一来就能全局忽
2017-09-12 20:42:11
1131
原创 Fetch / ajax 不能获取response中的所有headers的解决方法(适用nginx)
起因笔者在用fetch进行react开发的时候用到了chrome跨域插件Allow-Control-Allow-Origin: *, 因为后端和前端的开发是同时进行的, 并且不在同一台机子上. 为了能够在前端方便地调试后端api, 我使用了这个插件. 姑且是能够进行cors请求了.但是我发现, 无论如何都不能在fetch的response的headers里面, 获得我想要的header. 但是打开c
2017-08-24 15:26:32
8738
原创 POJ - 2996 - Help Me with the Game - [模拟中的自定义排序技巧]
简体.题目链接这个题目,读入一个棋盘,按照一定顺序输出所有棋子的位置.其核心方法就是: 人肉为每个棋子的名字赋一个值.用这个值来比较大小.还有,书写cmp函数的方法也很值得回味.好题.代码如下:#include<iostream>#include<algorithm>#include<cstdio>#include<vector>#include<cstring>#include<stac
2017-08-18 22:00:28
270
原创 POJ - 2993 - Emag eht htiw Em Pleh - [模拟]
简体:题目链接码力题/大模拟.#include<iostream>#include<algorithm>#include<cstdio>#include<vector>#include<cstring>#include<stack>const int maxn = 1e2+7;using namespace std;char grid[maxn][maxn];void print(
2017-08-18 21:56:21
261
原创 震惊! React中三个方法获取setState更新之后的state !其中一个竟用到Promise!
问题的诞生React的setState方法是个异步方法.所以,若是在setState之后立即访问state,往往是不能得到更新之后的state值的.试看如下代码:class Orz extends Component{ constructor(props){ super(props); this.state = { value:1, } } compo
2017-08-18 21:41:35
15609
4
原创 HDU - 2119 - Matrix - 二分图最小覆盖 - 或Dancing Links
简体:题目链接Joovo推荐了这个题.一开始看觉得是网络流…没想到是二分图匹配(因为这个数据范围很小,所以据说用DL也能过.但是我还不会DL,以后补上代码).赶紧学习了一把匈牙利算法.有一个神奇的结论,叫做”二分图的最大匹配等于最小顶点覆盖”.证明在此处,Matrix67作出.建图方式: 把行ii放在左点集,列jj放在右点集,若(i,j)(i,j)位置是1,就连一条无向边过去.接着做一个匈牙利
2017-07-23 13:17:31
242
原创 HihoCoder - 1385 - A Simple Job - string::substr用法总结
題目鏈接題意：讀入一段文章，算出出現次數最多的詞組。其實是考察std::map的運用。其實也考察std::string::substr的運用。實現如下：#include<bits/stdc++.h>#define msi map<string,int>#define fi first#define se secondusing namespace std;msi m;void proce
2017-07-12 18:58:35
230
原创 第四届“图灵杯”- D题 - 简单的图形输出 - 輸出谢尔宾斯基三角形
題目鏈接這個題一開始AC的人非常少，可能都是被這個題意嚇怕了。題面給出了一種分形迭代來生成謝爾賓斯基三角形的操作： 1.取一个实心的三角形。（多数使用等边三角形） 2.沿三边中点的连线，将它分成四个小三角形。 3.去掉中间的那一个小三角形。 4.对其余三个小三角形重复1。一開始可能會有點懵逼，但是仔細觀察規律，就能發現有自相似性存在。我們把最簡單的三角形稱作0階三角形。
2017-06-11 19:30:59
881
原创 2017年华东师范大学校赛 - EOJ - 3252 - 语言辨别
題目鏈接題意簡述如下：給定一篇字母形式的真實語料，判斷是英文，是中文還是日文。在解題之前，我先大喊三聲計算語言學大法好，在別人的博客裏看到華師校賽有這樣的題目我就興奮地跑過來馬上A掉了。出題人腦洞很大啊。數據給的是真實語料，所以語言特徵是很明顯的。因此，我們觀察一下文本規律即可。英文的規律：有如下不符合其他兩種語言拼寫方式的特徵詞，一旦出現即可判定：is, are, in, and。中文（拼音）的規
2017-06-10 23:02:56
916
原创 2017年四川省赛記錄與反思
2017年省賽在樂山師範學院，時間是2017.6.3~2017.6.4，兩天。第一天是報道日，提供午飯晚飯，下午15:30~18：00熱身賽。第二天上午9:00正式開賽，14:00結束。15:30開始頒獎典禮。第一天7點30起牀，把模板整理了一下，做成PDF拿到店裏去打印。集訓隊9:15在校門口集合，去地鐵乘車。大一有兩個隊，和張老闆因爲要考高數，不能在上午和我們一起去。他們需要晚上21:30考完高
2017-06-06 15:22:31
345
原创 Vladik and Courtesy - CodeForces - 811A
題目鏈接這個題我原本想找規律去判斷。但是最後發現，暴力的複雜度也可以接受。證明提示如下：O(∑i=1n(2n−1))=O(∑i=1n2n−2)=O(n2)O(\sum_{i=1}^n(2n-1))=O(\sum_{i=1}^n2n-2)=O(n^2)也就是說平均需要執行O(n√)O(\sqrt{n})次操作。模擬題意即可，交替減去a與b，若是誰不夠了，就輸出誰。#include<bits/stdc+
2017-06-05 11:45:18
272
原创 Sagheer and Crossroads - CodeForces - 812A
題目鏈接聽說這次cf的A題題意很可怕……暴力模擬題意。大意如下：若這個人行道能通行，判斷「人行道對面的直道」、「人行道左方的右轉道」、「人行道右方的左轉道」是否有一個能通行。能的話就說明事故可以發生。本題不需要考慮兩車相撞的事故。#include<bits/stdc++.h>using namespace std;int a[5][10];main(){ for(int i = 1;i
2017-06-02 09:49:51
223
原创 Developing Skills - CodeForces - 581C
本題鏈接本題屬於貪心。技能分數對總分的貢獻是十分一個檔次。注意到如下事實：若是要加點，則先加給「效果好的」比較覈算。 有一個技能是「9」點，有一個技能是「1」點， 當然是加給「9」點的技能比較好。所以，根據「要到下一個檔次還要加多少點」從小到大排序。先儘量把所有技能都加到整十數。然後再儘量加到滿分。時刻注意不要超過 kk 的限制。#include<bits/stdc++.h>#define fi
2017-05-31 21:33:37
247
原创 Luxurious Houses - CodeForces - 581B
題目鏈接本題屬於簡單的implementation。有 nn 個房子，編號從左到右依次是 1→n1\to n，每個房子有 a[i]a[i] 級臺階。定義若這個房子的臺階數「嚴格大於」右邊所有房子的臺階數，那麼這個房子是「豪華的」。依次輸出1→n1\to n 號房子需要再增加幾個臺階才能成爲「豪華的」房子。臺階數的增加並不是實際修改a[i]a[i]數組。用數組 m[i]m[i] 維護 i→ni\to
2017-05-31 21:19:27
222
原创 Vasya the Hipster - CodeForces - 581A
題目鏈接此題屬於簡單模擬。有 aa 、bb雙不同色的襪子，求： 1. 儘量穿異色襪子，最多能穿多少天的異色襪子。即穿的時候需保證兩種顏色都有，min(a,b)min(a,b)即爲所求。 2. 儘量穿異色襪子的條件下，沒異色襪子穿之後，要穿多少天的同色襪子。#include<bits/stdc++.h>using namespace std;main(){ int a,b; c
2017-05-31 20:59:51
225
原创 Tarjan算法研究：求強連通分量、橋、割
Tarjan算法由Tarjan, R. E.Tarjan,\ R.\ E.在1972年提出。它基於圖的DFS（depth first searchdepth\ first\ search），複雜度爲O(V+E)O(V+E) ，可以被看作是線性時間算法。這篇文章的目的在於總結Tarjan算法在求解強連通分量，橋、割方面的應用。尚未完成，逐漸更新。強連通分量的討論強連通分量的定義（更新時間2017.05
2017-05-28 14:11:33
511
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人