题目地址：HDU 3117
对于后四位可以用矩阵快速幂快速求出来，但前四位就没办法了。要知道斐波那契数列是有通项公式的，所以只能通过通项公式来求前四位，但公式不能求后四位，因为公式使用浮点数求的，精度显然不够，求前四位要用到对数。
通项公式为：
f(n)=1/sqrt(5)(((1+sqrt(5))/2)^n+((1-sqrt(5))/2)^n)
假设F[n]可以表示成 t * 10^...
分类：
其他好文 时间：
2014-09-24 22:17:08
阅读次数：
249
本篇文章为示范如何在Eclipse中开始一个Jni工程的操作步骤，并假设读者初步了解JNI具体规范及使用ANT脚本。(话说这样的初学者不多见吧…其实我只是想给自己写个总结而已) 阅读本文之前，请确保你的开发环境已经满足如下配置：1. 设置好了Android Sdk及Ndk环境变量。NDK的安装建议使用MinGW，只要能在命令行中正常运行make gcc程序即是成功了。并在Eclipse...
分类：
其他好文 时间：
2014-09-24 22:33:38
阅读次数：
295
Matlab 处理avi视频文件为单帧任意大小图片...
分类：
其他好文 时间：
2014-09-24 20:36:38
阅读次数：
220
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。
Output
每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数...
分类：
其他好文 时间：
2014-09-24 20:35:28
阅读次数：
234
题意：给m，n，问含有m个0的第k个数，是几位数，并且最高位是多少。
思路：和普通数位dp一样，加上个二分。
然后就是注意一下，极限值测试下能否算出来，这题极限值很大！
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#i...
分类：
其他好文 时间：
2014-09-24 21:25:18
阅读次数：
209
最近在使用prior_queue实现图的Dijkstra算法和Prim，发现老是插入有bug，仔细研习之后突然发现有两点需要注意
1.如果优先队列里放的是自定义的类，在用重载比较符的时候要严格定义:
if (a
then ( a==b ) is false;
2.如果在不插入或者删除队列中节点的时候，却要修改某个节点中key的值，切记不可以直接修改其 key
解决方案1：全部出队，修改...
分类：
其他好文 时间：
2014-09-24 21:58:18
阅读次数：
178
这几天在看nginx，发现凡是有内存申请的地方都有pool这个东东出现，仔细看看，原来pool的类型是ngx_pool_t,是nginx用来做内存管理的，于是就决定看看他的实现。
1 nginx内存池相关的结构体
ngx_pool_t定义在core/ngx_palloc.h ngx_palloc.c中，下面是几个主要的结构体
ngx_pool_data_t
typede...
分类：
其他好文 时间：
2014-09-24 21:07:58
阅读次数：
332
UVA 10246 - Asterix and Obelix
题目链接
题意：给定一个图，每个点有一个代价，边有一个代价，现在有q次询问，每次询问从u到v的最小花费，花费的计算方式为，路径代价加上路径上最大代价结点的代价
思路：枚举最大代价结点，然后做dijkstra，做的过程中忽略掉比枚举点更大代价的点，然后更新所有的答案，预处理完成后每次询问就可以在O（1）时间内完成了
...
分类：
其他好文 时间：
2014-09-24 22:30:48
阅读次数：
250
很多应用程序只有windows版本,没有sinox版本怎么办？
我总不能等死吧，他不支持我，我可以去支持他啊。
目前sinox支持很多windows软件的winxp以及以下版本。比winxp更高的版本可能不支持，因为新版本windows有很多新的系统动态链接库dll，模拟程序开发不过来，并且微软封闭系统api接口，不让你去兼容，不过winxp软件很多，可以运行。除了驱动程序无法支持，很多程序不...
分类：
其他好文 时间：
2014-09-24 21:23:58
阅读次数：
326
守护进程重读配置文件示例
重读APUE，对守护进程有了更加深刻的理解，特别是相应的编程规则和应用场景。对于为什么要fork两次，日志设施的用法，信号的处理方法都有了更加清晰的认识。通常的应用场景是，守护进程在收到一个SIGHUP信号的时候重新读取配置文件，而不需要停止。下面是运行APUE书中这个实例的过程。
首先主要代码为（reread.c）：
#incl...
分类：
其他好文 时间：
2014-09-24 20:33:52
阅读次数：
245
虽然接触过触发器，可是却不太深入，有的时候碰到还是照样不太理解，现在将这一块空白补上。
触发器内容基本上如下：
值得注意的一点是：在触发器被执行时，系统会创建一个或者两个临时表Inserted和Deleted。用户保存用户更改行的新值和旧值。对于insert操作只会产生Inserted表，保存新插入的每条数据；对于delete操作，只会产生Deleted表，保存被删除的每条数据...
分类：
其他好文 时间：
2014-09-24 21:23:28
阅读次数：
196
背景：
在web应用中，我们经常使用黑白名单，在http://blog.csdn.net/troy__/article/details/39320699中我们实现了一个线程安全的针对全量请求的缓存机制，这种技术主要是用于黑白名单的全量更新。但是我们不能经常请求全量吧，网络和数据库都会累死，所以在此我们设计实现一个针对增量请求的缓存机制。全量请求提供黑白名单低频度的更新，增量请求提供黑白...
分类：
其他好文 时间：
2014-09-24 21:55:48
阅读次数：
283
云计算将传统的IT服务转化为在线服务，虽然云存储的使用成本较低，但结合安全、性能、维护等多方面问题，真正将云端做大做强需要强稳的根基和雄厚的资金链。
并不是所有企业都能将云计算做强，甚至一些小企业坐到自给自足也是件麻烦事，所以云计算未来的发展将由几个大型云端专业企业为其他企业提供服务的模式。
现阶段，我国公共云服务仍处在发展初期，市场环境还不够完善。调查显示，超过50%的企业对云服...
分类：
其他好文 时间：
2014-09-24 21:38:37
阅读次数：
262
题意：x、y、k、b。在[x,y]范围内的b进制数能分成k个b进制位权和的数有多少个。
思路：
dp[site][n][k][b] n就代表已经分成了几个。
其实就是把数转换成对应的进制
然后这时候len不再是原来的那么简单。
应该是如果是边界的话取 当前位和1的最小值
不是的话 就取1
因为这位上有数说明这位可以被分走 所以这位上的数多少他都是1
然后就是判断是否是边界 要判断...
分类：
其他好文 时间：
2014-09-24 21:38:28
阅读次数：
242
题目：
Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL.
Initially, all next pointers are set to NULL.
You may...
分类：
其他好文 时间：
2014-09-24 21:04:58
阅读次数：
188
多项式求和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41919Accepted Submission(s): 24512Problem Des...
分类：
其他好文 时间：
2014-09-24 20:30:47
阅读次数：
193
