最近在使用prior_queue实现图的Dijkstra算法和Prim，发现老是插入有bug，仔细研习之后突然发现有两点需要注意
1.如果优先队列里放的是自定义的类，在用重载比较符的时候要严格定义:
if (a
then ( a==b ) is false;
2.如果在不插入或者删除队列中节点的时候，却要修改某个节点中key的值，切记不可以直接修改其 key
解决方案1：全部出队，修改...
分类：
其他 时间：
2014-09-24 20:16:09
收藏：
0 评论：
0 赞：
0 阅读：
259
版本：1.0 日期：2014.8.9 2014.9.24版权：© 2014 kince 转载注明出处 波形效果有几种不同的呈现形式，比如从中间向四周散开的波形，也就是熟知的水涟漪；还有上下波动的曲线，像五线谱等。英文中可以称作Wave或者Ripple，所以暂且叫它们WaveView、WaveLayout、RippleView、RippleLayout，接下来开始实现这些效果。 首先看一下S...
分类：
移动平台 时间：
2014-09-24 20:15:59
收藏：
0 评论：
0 赞：
0 阅读：
431
这几天在看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 20:15:49
收藏：
0 评论：
0 赞：
0 阅读：
447
其实，你光知道“javascript没有块级作用域”是完全不够的，你需要知道的是——javascript除了全局作用域之外，只有函数可以创建的作用域。所以，我们在声明变量时，全局代码要在代码前端声明，函数中要在函数体一开始就声明好。除了这两个地方，其他地方都不要出现变量声明。而且建议用“单var”形式。...
分类：
编程语言 时间：
2014-09-24 20:15:39
收藏：
0 评论：
0 赞：
0 阅读：
199
题意：给定范围内是回文数的个数。
思路：...
分类：
其他 时间：
2014-09-24 20:15:29
收藏：
0 评论：
0 赞：
0 阅读：
134
UVA 10246 - Asterix and Obelix
题目链接
题意：给定一个图，每个点有一个代价，边有一个代价，现在有q次询问，每次询问从u到v的最小花费，花费的计算方式为，路径代价加上路径上最大代价结点的代价
思路：枚举最大代价结点，然后做dijkstra，做的过程中忽略掉比枚举点更大代价的点，然后更新所有的答案，预处理完成后每次询问就可以在O（1）时间内完成了
...
分类：
其他 时间：
2014-09-24 20:15:19
收藏：
0 评论：
0 赞：
0 阅读：
254
很多应用程序只有windows版本,没有sinox版本怎么办？
我总不能等死吧，他不支持我，我可以去支持他啊。
目前sinox支持很多windows软件的winxp以及以下版本。比winxp更高的版本可能不支持，因为新版本windows有很多新的系统动态链接库dll，模拟程序开发不过来，并且微软封闭系统api接口，不让你去兼容，不过winxp软件很多，可以运行。除了驱动程序无法支持，很多程序不...
分类：
其他 时间：
2014-09-24 20:15:09
收藏：
0 评论：
0 赞：
0 阅读：
389
守护进程重读配置文件示例
重读APUE，对守护进程有了更加深刻的理解，特别是相应的编程规则和应用场景。对于为什么要fork两次，日志设施的用法，信号的处理方法都有了更加清晰的认识。通常的应用场景是，守护进程在收到一个SIGHUP信号的时候重新读取配置文件，而不需要停止。下面是运行APUE书中这个实例的过程。
首先主要代码为（reread.c）：
#incl...
分类：
其他 时间：
2014-09-24 20:15:03
收藏：
0 评论：
0 赞：
0 阅读：
366
虽然接触过触发器，可是却不太深入，有的时候碰到还是照样不太理解，现在将这一块空白补上。
触发器内容基本上如下：
值得注意的一点是：在触发器被执行时，系统会创建一个或者两个临时表Inserted和Deleted。用户保存用户更改行的新值和旧值。对于insert操作只会产生Inserted表，保存新插入的每条数据；对于delete操作，只会产生Deleted表，保存被删除的每条数据...
分类：
其他 时间：
2014-09-24 20:14:39
收藏：
0 评论：
0 赞：
0 阅读：
202
背景：
在web应用中，我们经常使用黑白名单，在http://blog.csdn.net/troy__/article/details/39320699中我们实现了一个线程安全的针对全量请求的缓存机制，这种技术主要是用于黑白名单的全量更新。但是我们不能经常请求全量吧，网络和数据库都会累死，所以在此我们设计实现一个针对增量请求的缓存机制。全量请求提供黑白名单低频度的更新，增量请求提供黑白...
分类：
其他 时间：
2014-09-24 20:13:39
收藏：
0 评论：
0 赞：
0 阅读：
361
解决fragment重复创建目前用到有两个方法...
分类：
移动平台 时间：
2014-09-24 20:13:29
收藏：
0 评论：
0 赞：
0 阅读：
514
在搭建环境之前，首先...
分类：
Windows开发 时间：
2014-09-24 20:13:19
收藏：
0 评论：
0 赞：
0 阅读：
374
云计算将传统的IT服务转化为在线服务，虽然云存储的使用成本较低，但结合安全、性能、维护等多方面问题，真正将云端做大做强需要强稳的根基和雄厚的资金链。
并不是所有企业都能将云计算做强，甚至一些小企业坐到自给自足也是件麻烦事，所以云计算未来的发展将由几个大型云端专业企业为其他企业提供服务的模式。
现阶段，我国公共云服务仍处在发展初期，市场环境还不够完善。调查显示，超过50%的企业对云服...
分类：
其他 时间：
2014-09-24 20:13:09
收藏：
0 评论：
0 赞：
0 阅读：
230
题意：x、y、k、b。在[x,y]范围内的b进制数能分成k个b进制位权和的数有多少个。
思路：
dp[site][n][k][b] n就代表已经分成了几个。
其实就是把数转换成对应的进制
然后这时候len不再是原来的那么简单。
应该是如果是边界的话取 当前位和1的最小值
不是的话 就取1
因为这位上有数说明这位可以被分走 所以这位上的数多少他都是1
然后就是判断是否是边界 要判断...
分类：
其他 时间：
2014-09-24 20:12:59
收藏：
0 评论：
0 赞：
0 阅读：
308
题目：
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 20:12:49
收藏：
0 评论：
0 赞：
0 阅读：
249
转载请注明地址：http://blog.csdn.net/xiaanming/article/details/10298163很多的时候，系统自带的View满足不了我们功能的需求，那么我们就需要自己来自定义一个能满足我们需求的View,自定义View我们需要先继承View，添加类的构造方法，重写父类...
分类：
移动平台 时间：
2014-09-24 20:12:08
收藏：
0 评论：
0 赞：
0 阅读：
299
UIScrollView * sv = [[UIScrollView alloc] init]; //设置是否显示水平滚动条 sv.showsHorizontalScrollIndicator = YES; //设置是否显示垂直滚动条 sv.showsVerticalScrollIndica...
分类：
其他 时间：
2014-09-24 20:11:38
收藏：
0 评论：
0 赞：
0 阅读：
256
这个题基本上就两个知识点， 一个素数筛选法求素数，另一个是求最大公因子， 不过确定最大素数在素数表中的位置时，要用到二分的思想，不然会超时，下面是具体代码的实现; 1 #include 2 #include 3 #define SIZE 1000020 4 int prime[SIZE];//来.....
分类：
其他 时间：
2014-09-24 20:11:28
收藏：
0 评论：
0 赞：
0 阅读：
326
浮动，从诞生那天起，它就是个特别的属性——既为网页布局带来新的方法，却又随之产生一系列的问题。当然，随着时间的推移，这些问题终究有了一些出色的解决方案，Kayo 要在这里详细介绍的，除了是这些解决方案，还有其中的原理。（温謦提示：文章信息量大且篇幅长，请各位自备瓜子，饮料，音乐）。一.什么是清除浮动...
分类：
其他 时间：
2014-09-24 20:11:08
收藏：
0 评论：
0 赞：
0 阅读：
280
创建远程分支： 增加本地分支，push到远程即可删除远程分支： git push origin --delete aa查看远程分支： git branch -r查看所有分支： git branch -a 别人新建的分支有可能看不见: git fetch origin //这条命令可以刷新远程分支
分类：
其他 时间：
2014-09-24 20:10:58
收藏：
0 评论：
0 赞：
0 阅读：
217
