算法旨在用尽可能简单的思路解决问题，理解算法也应该是一个越看越简单的过程，当你看到算法里的一串概念，或者一大坨代码，第一感觉是复杂，此时不妨从例子入手，通过一个简单的例子，并编程实现，这个过程其实就可以理解清楚算法里的最重要的思想，之后扩展，对算法的引理或者更复杂的情况，对算法进行改进。最后，再考虑时间和空间复杂度的问题。
了解这个算法是源于在Network Alignment问题...
分类：
其他好文 时间：
2014-05-11 22:31:54
阅读次数：
573
有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。...
分类：
其他好文 时间：
2014-05-11 21:19:09
阅读次数：
400
上一讲说到，各个特征（各个分量）对分类来说，其重要性当然是不同的。
舍去不重要的分量，这就是降维。
聚类变换认为：重要的分量就是能让变换后类内距离小的分量。
类内距离小，意味着抱团抱得紧。
但是，抱团抱得紧，真的就一定容易分类么？
如图1所示，根据聚类变换的原则，我们要留下方差小的分量，把方差大（波动大）的分量丢掉，所以两个椭圆都要向y轴投影，这样悲剧了，两个重叠在一起，根本...
分类：
其他好文 时间：
2014-05-11 20:17:34
阅读次数：
313
现代ios应用的开发，不使用GCD和block，效率会降低很多，在今年3月份之前，我在block的学习和使用方面，精力和经验都明显不足，在SF有个牛逼同事，不仅自己积累了一套库，而且对这个库持续进行更新和维护，其架构能力和代码水平都不错，他的代码中使用了大量的GCD，为了适应这些技术，我在coding的过程中，开始有意识的多写GCD的代码，刚开始一切顺利，直到我使用block来作为一个对象的属性，...
分类：
其他好文 时间：
2014-05-11 20:52:26
阅读次数：
320
Squares
Time Limit: 3500MS
Memory Limit: 65536K
Total Submissions: 15489
Accepted: 5864
Description
A square is a 4-sided polygon whose sides have equal length and adja...
分类：
其他好文 时间：
2014-05-11 20:56:36
阅读次数：
416
题目链接：
http://poj.org/problem?id=2418
Hardwood Species
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 17511
Accepted: 6949
Description
Har...
分类：
其他好文 时间：
2014-05-11 21:24:17
阅读次数：
387
题意：求1-n的n个数字中1出现的个数。
解法:数位dp，dp[pre][now][equa] 记录着第pre位为now，equa表示前边是否有降数字（即后边可不可以随意取，true为没降，true为已降）；常规的记忆化搜索
代码：/******************************************************
* author:xiefubao
...
分类：
其他好文 时间：
2014-05-11 20:48:20
阅读次数：
279
剑指offer上的第十一题，九度OJ上测试通过。
题目描述：
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入：
输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔开。
输出：
对应每个测试案例，
输出一个浮点数代表答案，保留两位小数即可。...
分类：
其他好文 时间：
2014-05-11 21:23:13
阅读次数：
341
OpenGLES 关于 数学 的分支 - 线性变化量、离散量、随机量...
分类：
其他好文 时间：
2014-05-11 19:45:50
阅读次数：
357
C++ 11已将哈希表纳入了标准之列。hashtable是hash_set、hash_map、hash_multiset、hash_multimap的底层机制，即这四种容器中都包含一个hashtable。
解决碰撞问题的办法有许多，线性探测、二次探测、开链等等。SGI STL的hashtable采用的开链方法，每个hash table中的元素用vector承载，每个元素称为桶（bucke...
分类：
其他好文 时间：
2014-05-11 21:07:54
阅读次数：
522
Unix操作系统紧紧依赖进程创建来满足用户需求...
分类：
其他好文 时间：
2014-05-11 22:22:49
阅读次数：
1391
Tornado是一个非阻塞的web服务器，也是python的web框架中非常优秀的一款。网上关于django的tutorial非常多而且详细，关于tornado的使用就非常少了，我想以我从0开始的方式一步一步用这个优秀的tornado框架建一个小网站，一方面加深自己的理解，另一方面接受大家的建议和批评，更加进步~
我想建的是一个普通的网站，有登录、注册、发表文章、发表评论、群聊等...
分类：
其他好文 时间：
2014-05-11 20:38:08
阅读次数：
445
1.中断描述符表(IDT),将每个异常或中断向量分别与它们的处理过程联系起来。与GDT和LDT类似，IDT也是由8字节长度的描述符组成。IDT空描述符的存在标志位必须是0。IDT表可以驻留在线性地址空间的任何地方，处理器使用IDTR寄存器来定位IDT表的位置。
LIDT指令可以把内存中的限长值和基地址操作数加载到IDTR寄存器中，该指令仅能由当前特权级CPL是0的代码执行，通常被用于创建...
分类：
其他好文 时间：
2014-05-11 20:12:21
阅读次数：
310
1:LAMP源码搭建用户关系
a. apache服务以daemon用户的处理请求。以root身份作为主进程。
b. php源码安装，会在httpd.conf文件中自动加入调用模块，但是在该文件中还要修改Addtype和Dir_Moudel...
分类：
其他好文 时间：
2014-05-11 19:51:54
阅读次数：
396
基本的注册功能有用户名、密码和密码确认，当然邮箱确认和基本信息填写在高阶的时候完善，现在只完成基本功能。在register.html写如下内容：
{%extends 'main.html'%}
{%block content%}
注册用户名不支持中文
用户名
密码
确认密码
注册
已有帐号，请直接登录
{%end%}
效果图如下...
分类：
其他好文 时间：
2014-05-11 20:37:07
阅读次数：
553
