题意：给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
基本的故障排除错误
故障的排除一定是先简单后复杂的，有的人把上述的文件反复配置，就是上不了网，一直都认为是系统出了故障，想重装机子。结果发现原来是网线压根就没插上。
排错要慢慢的按部就班的来：
（1）首先看网线是否插好，灯亮就是OK的。
（2）我们要看自己的网卡驱动是否正常，建立一个ip然后ping它，看是否ping的通，通过说明网卡是正常的。
（3）使用ifconfig命令查看ip是否...
分类：
系统相关 时间：
2014-09-24 21:58:28
阅读次数：
341
最近在使用prior_queue实现图的Dijkstra算法和Prim，发现老是插入有bug，仔细研习之后突然发现有两点需要注意
1.如果优先队列里放的是自定义的类，在用重载比较符的时候要严格定义:
if (a
then ( a==b ) is false;
2.如果在不插入或者删除队列中节点的时候，却要修改某个节点中key的值，切记不可以直接修改其 key
解决方案1：全部出队，修改...
分类：
其他好文 时间：
2014-09-24 21:58:18
阅读次数：
178
版本：1.0 日期：2014.8.9 2014.9.24版权：© 2014 kince 转载注明出处 波形效果有几种不同的呈现形式，比如从中间向四周散开的波形，也就是熟知的水涟漪；还有上下波动的曲线，像五线谱等。英文中可以称作Wave或者Ripple，所以暂且叫它们WaveView、WaveLayout、RippleView、RippleLayout，接下来开始实现这些效果。 首先看一下S...
分类：
移动开发 时间：
2014-09-24 22:31:28
阅读次数：
347
这几天在看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
其实，你光知道“javascript没有块级作用域”是完全不够的，你需要知道的是——javascript除了全局作用域之外，只有函数可以创建的作用域。所以，我们在声明变量时，全局代码要在代码前端声明，函数中要在函数体一开始就声明好。除了这两个地方，其他地方都不要出现变量声明。而且建议用“单var”形式。...
分类：
编程语言 时间：
2014-09-24 22:31:08
阅读次数：
237
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
解决fragment重复创建目前用到有两个方法...
分类：
移动开发 时间：
2014-09-24 22:12:18
阅读次数：
241
云计算将传统的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
