- 博客(23)
- 收藏
- 关注
RSS订阅原创 卡特兰数与错排公式 — 例题讲解，欢迎回复交流
卡特兰数与错排公式在很多算法题目中，我们经常遇到计数类型的问题。直观的来说，我们会去寻找其直接计算的公式，或者递推计算的规律。然而找规律是一件很需要灵感的事情，且在短时间内往往难以确定其是否完备可靠。事实上，很多计数问题都已经被前人反复研究证明，有了简化而优美的模型。卡特兰数和错排公式是我个人在算法问题中遇到的比较多两个问题，因此想要专门记录一下。后续如果再遇到类似有固定的递推公式解法的问题，...
2019-11-25 13:38:17
371
原创 从矩阵向量与图论的角度理解matriod拟阵与贪心算法
从矩阵向量与图论的角度理解matriod拟阵与贪心算法前两天算法课上讲到贪心，老师顺便提到了拟阵。这个词很有意思，中英文都可以看到矩阵的影子，但似乎又不是一般的矩阵。拟阵Matroid的概念由Haussler Whitney在1935年提出，创建了矩阵中 线性无关(linear independence) 与其他领域一些概念的对应关系，比如图论。从矩阵与向量的角度入手看拟阵的基本定义前...
2019-11-25 09:57:28
738
原创 阿里天池服装标签识别比赛新人赛练习经验心得 Tianchi FashionAI Attributes Recognition of Apparel
服装标签项目总结与心得任务描述从属性标签知识体系中拿出了8种重要的属性维度对服装进行标签识别。这些属性维度是：颈线设计、领子设计、脖颈设计、翻领设计、袖长、衣长、裙长、裤长。具体示意，见下图：针对八个不同的属性维度，分别训练了各自的分类器。经验总结从零开始接触这个任务到现在，一些不成熟探索的经验1.Pre-trained model最开始接触这个任务的时候，用了一个ResN...
2019-01-06 13:14:03
1950
6
原创 [CV Paper] FaceBoxes: A CPU Real-time Face Detector with High Accuracy
论文阅读：CPU上的高精度实时人脸检测器综述人脸识别是计算机视觉和模式识别的基础问题，过去几十年取得了长足进步，但是由于计算量较大，在CPU上的实时检测一直没有很好的被解决。面临的主要问题，一是人脸和背景的可变性都太大（种类太多），二是由于人脸的不同尺寸，使得搜索空间快速上升。 过去的主流方法，一种是基于手动构建的特征（hand-craft features），这种方法在CPU上速度...
2018-07-27 13:33:05
768
3
原创 [CV Paper] S3FD : Single Shot Scale-invariant Face Detector
论文阅读：单网络多尺度人脸检测器综述本文将主要解决anchor-based方法在目标区域较小时效果显著下降的问题。 1. scale-equitable face detection framework来处理不同尺度的人脸 2. scale compensation anchor matching strategy 3. max-out backgr...
2018-07-27 13:16:02
533
原创 [CV Paper] A practical theory for designing very deep convolutional neural networks
论文阅读：设计深度卷积神经网络的实用技巧理论综述网络层数逐渐加深是大势所趋，如何设计高效的更深的网络是目前的问题，盲目的叠加层数并不能取得好的效果。 本文提出两种全新视角的限制约束，使得网络结构变深的同时保证效果。第一：保证每一层卷积层都有学习复杂模式特征的能力第二：最高层的感受野不能大于图片范围在这两个限制条件下，我们把设计深度卷积神经网络的问题转化为限制条件下的最优化问...
2018-07-27 12:47:52
2059
原创 从语音识别的HMM模型的解码 到Viterbi算法的Token Passing实现
1 从语音识别说起语音识别是什么，通俗来说，就是输入音频，输出识别文字结果。基本方程如下 ： 识别结果 W：任一单词（以孤立词举例说明） O：输入的语音序列（Observation Sequence）上述方程的变换应用了Bayes Rule.等式右边是两项乘积，P(W)来自语言模型（Language Model， LM）， 常用的模型有 N-gram。 P(O...
2018-05-31 12:30:06
6127
6
原创 机器学习初学者—手把手教你做数字图像识别：Kaggle—Digit Recognizer
项目代码Github传送门：https://github.com/JosephPai/KaggleSolution/tree/master/DigitRec 欢迎star~感恩 英文版本Notebook：https://www.kaggle.com/archaeocharlie/a-beginner-s-approach-to-classification数据集来源：https://www.k
2017-12-25 23:43:23
13064
5
原创 Python爬虫：抓取Python教程保存为PDF电子书
Github传送门：https://github.com/JosephPai/PythonCrawler-Html2Pdf 欢迎点赞~环境python3.6准备工具爬虫依旧采用requests+BeautifulSoup组合，reuqests 用于网络请求，beautifusoup 用于操作 html 数据。 此外，涉及到把 html 文件转为 pdf，我们采用 wkhtmltopdf ，它可以
2017-12-25 22:19:01
5118
5
原创 Python爬虫设置动态代理（在线获取）
问题在写爬虫的早期，一些小的练手项目，并不会涉及到IP的问题，用默认的网络爬一下就OK了。但是一旦面临较大的数据量，较多条目的数据，意味着更多的请求。就有了自己默认IP被封的可能性。一个合格的网站为了防止服务器负载过大，也应该设置这样的机制来限制频繁请求。 那么我们写爬虫的人该如何处理这种情况呢？解决为了防止一个IP访问过于频繁而造成的的拒绝访问，治标的方法是，在求请访问的时候设置一定的时间间隔
2017-12-25 20:41:53
10196
3
原创 C++与G++编译器对于cin.sync()的不同表现
期中考的牢骚最近快要期中考了，台湾这边大学的期中考试不同于大陆。我记得，在北京读了两年书，考过期中考的只有高数、大物和英语，成绩占期末总评的10%。 那在这边呢，几乎每一门课都是有期中考的，并且，会在期末总评中占有30%左右的成绩（视不同课程而定）。 所以，意味着期中考试也是不能放松的，因此最近几天就进入了考试周状态。忘了说，前几天和学长学姐聊天得知，这边的期末也不像大陆会有两周专门拿来考试，而
2017-12-25 19:57:30
743
转载 C++的多态与虚函数（面试常见）
面向对象首先看一下C++面向对象的三大特性：继承、多态、封装所谓封装 就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏.封装是面向对象的特征之一，是对象和类概念的主要特性. 简单的说，一个类就是一个封装了数据以及操作这些数据的代码的逻辑实体。在一个对象内部，某些代码或某些数据可以是私有的，不能被外界访问。通过这种方式，对象对内部数据提供了不同
2017-12-25 19:53:22
838
原创 Python3教程Web开发实战梳理-day12（编写日志列表页）
Day12: 编写日志列表页MVVM模式不但可用于Form表单，在复杂的管理页面中也能大显身手。因此，在实现分页显示Blog的功能时候，依旧采用MVVM模式，先把后端代码写出来：在apis.py中定义一个Page类用于存储分页信息：class Page(object): def __init__(self, item_count, page_index=1, page_size=10):
2017-07-31 10:49:31
650
原创 Python3教程Web开发实战梳理-day11（编写日志创建页MVVC）
Day11: 编写日志创建页在Web开发中，后端代码写起来其实是相当容易的。例如，我们编写一个用于创建一个Blog的API：@post('/api/blogs')def api_create_blog(request, *, name, summary, content): check_admin(request) if not name or not name.strip():
2017-07-31 10:33:42
845
原创 Python3教程Web开发实战梳理-day10（用户注册和登录）
Day10（上）-注册用户管理是绝大部分Web网站都需要解决的问题。用户管理涉及到用户注册和登录。通过API把实现用户注册功能。API与MVC的区别： mvc主要用于建站，web api主要用于构建http服务，API更抽象，更不注重View的生成。
2017-07-31 10:14:00
3121
原创 Python3教程Web开发实战梳理-day9（编写API）
Day9：编写API什么是API？ API（Application Programming Interface,应用程序编程接口）是一些预先定义的函数，目的是提供应用程序与开发人员基于某软件或硬件得以访问一组例程的能力，而又无需访问源码，或理解内部工作机制的细节。还记得第一次接触API，是在学习Android开发时。写了那么多的本地小程序，一直在自己手机上玩没什么意思，总得和这个世界有点连接。
2017-07-26 21:04:20
6285
原创 Python3教程Web开发实战梳理-day8（构建前端）
Day8：构建前端 在浏览器看到的画面，都是有浏览器解释才呈现出来的。实质它是一段HTML代码，外加JavaScript、CSS构成。如果把网页比作一个人，那么HTML便是他的骨架；javascript是肌肉；CSS是衣服。在前面几天的工作中，我们初始化了数据库，完成了ORM框架和Web框架，并且跑通了一个简单的MVC，但是这个MVC中的view还是非常简单的，效果不能令人满意，为了使页面达到
2017-07-25 14:48:28
1920
原创 Python3教程Web开发实战梳理-day7（编写MVC）
Day7：编写MVC通过前面几天的的努力，ORM框架、Web框架和配置都已就绪，我们可以开始编写一个最简单的MVC，把它们全部启动起来。 MVC：Model-View-Controller,中文名“模型-视图-控制器”。 其中Python处理的URL函数就是C：Controller，Controller主要负责业务逻辑，比如检查用户名是否存在，取出用户信息等等； 而View负责显
2017-07-24 20:24:12
1178
原创 Python3教程Web开发实战梳理-day6（配置文件）
Day5：编写配置文件有了Web框架和ORM框架，我们就可以开始装配App了。通常，一个Web App在运行时都需要读取配置文件，比如数据库的用户名、口令等，在不同的环境中运行时，Web App可以通过读取不同的配置文件来获得正确的配置。由于Python本身语法简单，完全可以直接用Python源代码来实现配置.默认的配置文件应该完全符合本地开发环境，这样，无需任何设置，就可以立刻启动服务器。创建默认
2017-07-24 19:38:01
740
原创 Python3教程Web开发实战梳理-day5（Web框架）
Day5：编写Web框架前面完成了数据库的部署与操作封装，现在开始进入到服务器方面的工作。我们前面提到了，在本项目中我们引入了异步框架aiohttp，并且他自身提供了一个服务器。aiohttp已经是一个框架了，为什么我们还要再自己实现呢？ 原因在于，从框架的使用者的角度来说，aiohttp还是相对比较底层，想要在使用框架时所需要的代码更简洁，就需要我们在aithttp的基础上增添一些其他的公用的功
2017-07-24 17:19:11
2267
原创 Python3教程Web开发实战梳理-day4（编写Model）
Day4-编写Model在day3的实战中，我们编写了ORM，在ORM模块里我们编写了Model类，这是一个基类，定义了一些基本的类方法。今天要写的Model是对昨天的Model再进行抽象。我们的网站目标是搭建一个博客，因此我们我们要创建User, Blog和Comment三个不同的model，并初始化三个数据库表。
2017-07-24 16:04:39
1157
原创 Python3教程Web开发实战梳理-day3（编写ORM）
Day3：编写ORM首先我们看一下ORM是什么意思对象关系映射（英语：(Object Relational Mapping，简称ORM，或O/RM，或O/R mapping），是一种程序技术，用于实现面向对象编程语言里不同类型系统的数据之间的转换 。从效果上说，它其实是创建了一个可在编程语言里使用的--“虚拟对象数据库”。
2017-07-24 15:13:16
2257
原创 Python3教程Web开发实战梳理-day1+day2（开发环境与基本骨架）
前言 跟随廖雪峰老师的教程学习Python端断断续续有一个学期了，中间停了好几次，好在小学期和假期加了把劲，努力追上了进度。总体感觉是前面比较简单，后面越来越难。Python以简洁著称，而简洁则要求他有很高的抽象性，所以对于习惯了C语言操作底层的人来说，思维转换非常重要。到了实战这一部分，确实会有不少代码读都读不懂，更不用说写，所以还是想写这样一篇博文来梳理一下整体的脉络。
2017-07-24 14:13:30
2831
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人