求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展：把LIS换成最长先增后减子序列...
分类：
其他好文 时间：
2014-05-10 10:09:01
阅读次数：
506
生成器和普通函数有些区别，比如生成器不用return返回，而用yield来返回一系列元素
除非“召唤”生成器的next()，否则函数体里面不会执行任何代码块，上下文环境保存着。
虽然不需要明确定义__iter__()和next()方法，但是它本身包含这个方法。
当想要结束一个协程时，使用close()方法即可，close会在协程中引发GeneratorExit异常，这时候可以通过try/ex...
分类：
编程语言 时间：
2014-05-10 09:53:34
阅读次数：
317
NFC Basics
The Tag Dispatch System：
How NFC tags are mapped to MIME types and URIs（NFC标签是如何映射到MINE类型和URI的？）：
How NFC Tags are Dispatched to Applications：
Requesting NFC Access in the Android Manifest：
Filtering for NFC Intents
Creating Common Types of NDEF...
分类：
移动开发 时间：
2014-05-10 09:39:25
阅读次数：
689
连接
CInternetSession *m_pInetsession;
CFtpConnection *m_pFtpConnection;
m_pInetsession=new CInternetSession(AfxGetAppName(),1,PRE_CONFIG_INTERNET_ACCESS);
try
{...
分类：
编程语言 时间：
2014-05-10 09:31:12
阅读次数：
635
使用百度统计的seo建议其中一条图片ALT信息“存在没有alt信息的img标签”扣分较多。网站图片中添加ALT对seo有什么好处呢？这是很多初学seo的朋友们都需要询问的问题。alt标签是什么？厦门SEO给大家介绍一下
一种利用图片进行SEO的方法就是在这些图片的img标签中使用alt标签。HTML标签中的alt标签用于显示图片的替换文本信息。alt标签应该是对图片的简短介绍，同时应该尽可能的包...
分类：
其他好文 时间：
2014-05-10 09:19:34
阅读次数：
420
正常情况下，当我们定义了一个class，创建了一个class的实例后，我们可以给该实例绑定任何属性和方法，这就是动态语言的灵活性。先定义class：
>>> class Student(object):
... pass
...
然后，尝试给实例绑定一个属性：
>>> s = Student()
>>> s.name = 'Michael' # 动态给实例绑定一个属性
>>> pr...
分类：
其他好文 时间：
2014-05-10 09:10:48
阅读次数：
331
nginx的slab分配器主要和共享内存（nginx自己实现的共享内存 采用mmap或者shm实现）一起使用，Nginx在解析完配置文件，把即将使用的共享内存全部以list链表的形式，对共享内存进行管理和划分。在nginx_cycle.c中
static ngx_int_t
ngx_init_zone_pool(ngx_cycle_t *cycle, ngx_shm_zone_t *zn)
{
...
分类：
其他好文 时间：
2014-05-07 08:18:53
阅读次数：
361
接触Trie树是在选拔赛时候遇到一题目，TLE无数次依然无解，赛后发现字符串统计有一利器名曰“字典树”，后来花了一段时间去写Trie.
什么叫Trie树?
Trie树即字典树。
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时...
分类：
其他好文 时间：
2014-05-07 07:05:09
阅读次数：
351
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
上一节学习支持向量机，感觉公式都太难理解了，弄得我有点头大。不过这一章的Adaboost线比较起来就容易得多。Adaboost是用元算法的思想进行分类的。什么事元算法的思想呢？就是根据数据集的不同的特征在决定结果时所占的比重来划分数据集。就是要对每个特征值都构建决策树，并且赋予他们不同的...
分类：
编程语言 时间：
2014-05-07 06:48:25
阅读次数：
569
目的：科研中，需要分析在每次迭代过程中参与计算的顶点数目，来进一步优化系统。比如，在SSSP的compute()方法最后一行，都会把当前顶点voteToHalt，即变为InActive状态。所以每次迭代完成后，所有顶点都是InActive状态。在大同步后，收到消息的顶点会被激活，变为Active状态，然后调用顶点的compute()方法。本文的目的就是统计每次迭代过程中，参与计算的顶点数目。下面附上SSSP的compute()方法：...
分类：
其他好文 时间：
2014-05-07 06:25:52
阅读次数：
415
