自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

lanadeus

小 心 二 次 元

原创 本博客即日停用

鉴于csdn的所作所为实在让我恶心,转到刚搭的新博客。博文会择日迁移。

2019-06-27 15:22:26 100

原创 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 475 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 753

翻译 轻松理解转置卷积(transposed convolution)或反卷积(deconvolution)

原文地址:Up-sampling with Transposed Convolution 本文暂时没有插入图像,以后修订在CNN中,转置卷积是一种上采样(up-sampling)的方法.如果你对转置卷积感到困惑,那么就来读读这篇文章吧.本文的notebook代码在Github.上采样的需要在我们使用神经网络的过程中,我们经常需要上采样(up-sampling)来提高低...

2018-09-09 00:06:27 9978 29

原创 《凸优化》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 1453

原创 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 1066

原创 利用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 425

原创 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 1949 21

翻译 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 6691

翻译 macOS下统计pdf字数

在macOS下使用LaTeX生成pdf文档很难看到字数,于是搜了下统计pdf字符数的方法,如下:命令行中使用命令即可.ps2ascii 你的pdf.pdf | wc -w来源

2018-06-03 10:55:35 2208 1

翻译 LaTeX中引用但不输出书目的做法

加入用\usepackage{bibentry}再将\bibliography{你的书目文件.bib}换为\nobibliography{你的书目文件.bib}

2018-05-31 12:00:28 326

原创 数据库的三级模式结构和两级映像

数据库的三级模式结构请先把下面的关系记在心中. 外模式(应用)->概念模式(表结构)->内模式(物理)外模式(external Schema)也称”用户模式”或者”子模式”,是用户与数据库的接口. 数据库的设计者把程序员用的上的接口给出来,程序员不需要关心数据库的结构(概念模式)这就是外模式. 用外模式DDL(External Schema Data Defi...

2018-05-24 12:41:11 1858

原创 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 1550

原创 卷积小记

卷积,其实就是人人都会的多项式乘法。为啥呢? 来看下面的例子。有两个关于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 116

原创 解决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 2658

原创 石子合并问题总结

直线石子合并题目链接时间复杂度: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 317

原创 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 223

原创 Ruby讲义

Ruby讲义本讲义整理自el老师的授课. 本讲义适合有Python, javaScript等语言的学习者快速入门Ruby使用. 各种数据结构的各种方法的细枝末节在正文中略去,放在附录中.Ruby概览Ruby(红宝石),是松本行弘发明的脚本语言.本文基于Ruby 2.0写作.学习方法大概过一遍本文,然后开始学习各种数据结构之方法的详细用法.基本数据结构:Array(数组): [1, [1, 2,

2017-12-27 14:06:51 144

原创 解决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 1924

翻译 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 988

原创 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 139

原创 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 115

原创 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 150

原创 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 301

原创 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 810

原创 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 5613

原创 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 176

原创 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 143

原创 震惊! 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 12603 4

原创 HDU - 2119 - Matrix - 二分图最小覆盖 - 或Dancing Links

简体:题目链接Joovo推荐了这个题.一开始看觉得是网络流…没想到是二分图匹配(因为这个数据范围很小,所以据说用DL也能过.但是我还不会DL,以后补上代码).赶紧学习了一把匈牙利算法.有一个神奇的结论,叫做”二分图的最大匹配等于最小顶点覆盖”.证明在此处,Matrix67作出.建图方式: 把行ii放在左点集,列jj放在右点集,若(i,j)(i,j)位置是1,就连一条无向边过去.接着做一个匈牙利

2017-07-23 13:17:31 187

原创 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 159

原创 第四届“图灵杯”- D题 - 简单的图形输出 - 輸出谢尔宾斯基三角形

題目鏈接這個題一開始AC的人非常少,可能都是被這個題意嚇怕了。題面給出了一種分形迭代來生成謝爾賓斯基三角形的操作: 1.取一个实心的三角形。(多数使用等边三角形) 2.沿三边中点的连线,将它分成四个小三角形。 3.去掉中间的那一个小三角形。 4.对其余三个小三角形重复1。一開始可能會有點懵逼,但是仔細觀察規律,就能發現有自相似性存在。我們把最簡單的三角形稱作0階三角形。

2017-06-11 19:30:59 680

原创 2017年华东师范大学校赛 - EOJ - 3252 - 语言辨别

題目鏈接題意簡述如下:給定一篇字母形式的真實語料,判斷是英文,是中文還是日文。在解題之前,我先大喊三聲計算語言學大法好,在別人的博客裏看到華師校賽有這樣的題目我就興奮地跑過來馬上A掉了。出題人腦洞很大啊。數據給的是真實語料,所以語言特徵是很明顯的。因此,我們觀察一下文本規律即可。英文的規律:有如下不符合其他兩種語言拼寫方式的特徵詞,一旦出現即可判定:is, are, in, and。中文(拼音)的規

2017-06-10 23:02:56 770

原创 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 266

原创 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 189

原创 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 167

原创 Developing Skills - CodeForces - 581C

本題鏈接本題屬於貪心。技能分數對總分的貢獻是十分一個檔次。注意到如下事實:若是要加點,則先加給「效果好的」比較覈算。 有一個技能是「9」點,有一個技能是「1」點, 當然是加給「9」點的技能比較好。所以,根據「要到下一個檔次還要加多少點」從小到大排序。先儘量把所有技能都加到整十數。然後再儘量加到滿分。時刻注意不要超過 kk 的限制。#include<bits/stdc++.h>#define fi

2017-05-31 21:33:37 157

原创 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 147

原创 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 140

原创 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 436

提示
确定要删除当前文章?
取消 删除