转发：http://www.jianshu.com/p/88d7ada1b58b CocoaPods 的简单快速安装方法(Setting up CocoaPods master repo 卡着不动，是因为淘宝镜像已经不能用) 字数830 阅读3432 评论41 喜欢14 一、git clone方法安 ...
分类：
其他好文 时间：
2016-11-16 11:53:22
阅读次数：
179
JavaScript:浅谈iOS与H5的交互-JavaScriptCore框架 前言 小的作为一个iOS程序猿,可能研究JavaScript以及H5相关的知识并不是为了真正的要去转行做这一方面,其实更多的为了要研究OC中的JavaScriptCore框架,JavaScriptCore框架主要是用来实 ...
分类：
移动开发 时间：
2016-11-15 13:53:09
阅读次数：
283
这里介绍一种分词的方法--最大概率分词，也叫1-gram分词，因为它不考虑上下文关系，只考虑当前词的概率。 我们需要有一个词典，里面记录每个词的频次，比如: 基于这个词典，我们可以将一句话用一个有向无环图（DAG）的表示出来，比如 这个图里面，每个节点是一个字，边为两点构成词的概率。分词的问题，就是 ...
分类：
其他好文 时间：
2016-11-13 17:01:30
阅读次数：
312
细数一下这两天做过的值得总结的一些题Orz...... HDU 2571 简单dp，但是一开始WA了一发。原因很简单：没有考虑仔细。 如果指向该点的所有点权值都为负数，那就错了（我一开始默认初始值为0） 这是非常基础的典型DAG模型，好久不做，手明显生了…… 还有就是记忆化搜索，很裸的一道题。 HD ...
分类：
其他好文 时间：
2016-11-12 19:21:24
阅读次数：
157
UVALive:1 UVA: 1 total = 2 UVALive： 4287 - Proving Equivalences: 同POJ 1236第二问。tarjan缩点后分别求入度为0和出度为0的点，取两者较大的一个为答案，图本身就是强连通分量时答案为0。 UVA： 11324 - The La ...
分类：
其他好文 时间：
2016-11-04 23:10:05
阅读次数：
195
The Largest Clique 题意：求一个节点数最大的节点集，使任意两个节点至少从一个可以到另一个 同一个SCC要选一定全选 求SCC 缩点建一个新图得到一个DAG，直接DP行了 这个新图不需要判重边，重边就是真实存在 ...
分类：
其他好文 时间：
2016-11-03 14:00:41
阅读次数：
221
搞过OI的对tarjan这个人大概都不陌生。这个人发明了很多神奇的算法，在OI届广被采用。 他最广泛采用的三个算法都是和$dfn$，$low$相关的。 有向图求强连通分量 其实说直白点，就是缩点。用得比较多的就是把一个有向有环图变为一个DAG。然后利用DAG的一些神奇的性质求解一些常见的问题。 核心 ...
分类：
其他好文 时间：
2016-10-31 18:35:27
阅读次数：
177
题目内容： ———————————————————————————————————————————————————— Query on a tree Time Limit: 851MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Subm ...
分类：
其他好文 时间：
2016-10-27 10:06:12
阅读次数：
275
题目链接：https://uva.onlinejudge.org/external/1/116.pdf 和矩形嵌套，巴比伦塔差不多。 题意： 给出矩阵，这个矩阵是环形的，就是说第一行的上一行是最后一行，最后一行的下一行是第一行，要求从最左边一列走到最右边一列，路径上的和最小。多组解输出字典序最小的解 ...
分类：
其他好文 时间：
2016-10-21 00:36:18
阅读次数：
180
