寻找最短路径数
标准dijkstra和spfa解法见 《畅通工程续——Dijkstra模板》
本篇多一项要求，求同样cost的最短路径数目。我们用dfs深搜，见代码注释。...
分类：
其他 时间：
2014-02-19 13:48:58
收藏：
0 评论：
0 赞：
0 阅读：
351
备忘录模式：
在不破坏封装性的前提下，铺货一个对象的内部状态，并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。
备忘录模式结构图：
Originator（原生者）： 需要被保存状态以便恢复的那个对象。...
分类：
其他 时间：
2014-02-19 12:14:42
收藏：
0 评论：
0 赞：
0 阅读：
251
描述一个系统在某个具体时刻的静态结构，而类图描述所有可能的情况。（属性有确定的值，类图的快照）
元素：对象，连接，包...
分类：
其他 时间：
2014-02-19 12:13:01
收藏：
0 评论：
0 赞：
0 阅读：
270
1.移动
glTranslatef (GLfloat x, GLfloat y, GLfloat z);
//把当前矩阵与一个表示移动物体的矩阵相乘。这个矩阵有x, y, z指定
2.旋转
glRotatef (GLfloat angle, GLfloat x, GLfloat y, GLfloat z);
//把当前矩阵与一个表示移动物体的矩阵相乘。以逆时针方向绕着从原点到点(x...
分类：
其他 时间：
2014-02-19 13:47:17
收藏：
0 评论：
0 赞：
0 阅读：
328
对于UML图的总结，到现在已经有用例，类图、活动图、状态图，今天要整理的是交互图（顺序图和协作图）。最近看十一期的博客，画了很多总结的图。就向米老师给我评论的一样，给他们评论，写了“点点滴滴的积累就是学习的财富”。正如这句话所说的，每一次的总结就是那一点点的积累，慢慢的越积越多，学习就会更加的快乐。
接着了解UML图的交互图。...
分类：
其他 时间：
2014-02-19 14:50:54
收藏：
0 评论：
0 赞：
0 阅读：
410
最近在用VS2012调试时，经常出现“加载......符号缓慢的问题”，快的时候5分钟能出来，慢的时候就直接死掉了。（超级郁闷）
我的solution里有100多个项目文件，一直以为是项目文件太多导致的，后来找度娘问了一下，才发现不只我一个人遇到这个问题。
而且出现 VS2005、VS2008、VS2010 均有可能出现这个问题，可能导致的原因是加载符号是需要联网下载，耗费了大量的时间。
...
分类：
其他 时间：
2014-02-19 12:55:06
收藏：
0 评论：
0 赞：
0 阅读：
363
基于开源博客系统typecho开发的一款权限控制插件。
此插件可以控制指定的文章只能由登录用户访问
使用方法：
1. 在新增受保护文章的时候在下面填写自定义字段，默认字段名为protectme，值为1
2. 在插件配置里可以修改自定义字段（protectme）的名称，
3. 在插件配置里可以修改提示用户登录的信息，默认为：“你好，此文章需要登录后才可以阅读”
ArticlePr...
分类：
其他 时间：
2014-02-19 13:08:34
收藏：
0 评论：
0 赞：
0 阅读：
377
http://acm.hdu.edu.cn/showproblem.php?pid=1394
每读一个数，先查询前面有多少比它大的数（在代码中我们是查询[x,n-1]范围内的数），然后将位置x的数+1
把第一个数在序列末尾时，因为比x小的数（0~x-1）都在x前面了，所以逆序对数减少了x；因为比x大的数（x+1~n-1）都在x前面了，所以逆序对数增加了n-1-x。这样每次移动，逆序对数...
分类：
其他 时间：
2014-02-19 13:38:52
收藏：
0 评论：
0 赞：
0 阅读：
344
注意：视图变换函数必须在调用任何模型变换函数之前调用，确保首先作用于物体的是模型变换
void gluLookAt (
GLdouble eyex,
GLdouble eyey,
GLdouble eyez,
GLdouble centerx,
GLdouble centery,
GLdouble centerz,
G...
分类：
其他 时间：
2014-02-19 14:49:26
收藏：
0 评论：
0 赞：
0 阅读：
396
对象的继承代表了一种“is-a”的关系，如果两个对象A和B，可以描述为“B是A”，则表明B继承A。比如：苹果是水果，即苹果继承水果。实际上，继承者还可以理解为是对被继承者的特殊化，因为它除了具备被继承者的特性外，还具备自己独特的个性。就像苹果，除了具有水果的一般特性外，它还有多种维生素、矿物质、糖类、脂肪等，构成大脑所必须的营养成分。
继承定义了类如何相互关联、共享特性。继承的工作方式是，定义父...
分类：
其他 时间：
2014-02-19 12:02:55
收藏：
0 评论：
0 赞：
0 阅读：
254
题目地址：http://ac.jobdu.com/problem.php?pid=1104
题目描述：
给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。
输入：
两个整数n(2
输出：
一个整数.
样例输入：
6 10
样例输出：
1
来源： 2011年上海交通大学计算机研究生机试真题
#include
#...
分类：
其他 时间：
2014-02-19 13:43:55
收藏：
0 评论：
0 赞：
0 阅读：
300
开始分析之前的废话
使用libevent 2.0.21-stable（这个系列的分析也是基于这个版本的）也有一段时间了，最近心血来潮去读了它的源码。顺便也写一下分析吧，方便以后查看，也利于别人学习和交流。...
分类：
其他 时间：
2014-02-19 11:17:28
收藏：
0 评论：
0 赞：
0 阅读：
377
1．与运算符
与运算符用符号“&”表示，其使用规律如下：
两个操作数中位都为1，结果才为1，否则结果为0，例如下面的程序段。
public class data13
{
public static void main(String[] args)
{
int a=129;
int b=128;
System.out.println("a 和b 与的结果是："+(a&b));
}...
分类：
其他 时间：
2014-02-19 12:51:44
收藏：
0 评论：
0 赞：
0 阅读：
229
Apache Hadoop 2.0.3发布了，在这次版本更新中，主要增加了以下几个特性：
1. 引入一种新的HDFS HA解决方案QJM
之前NameNode HA已经有两种解决方案，分别是基于共享存储区的Backup Node方案和基于Bookeeper的方案，在该版本中引入另外一种方案：QJM（Quorum Journal Manager）。
该方案（HDFS-30...
分类：
其他 时间：
2014-02-19 11:57:52
收藏：
0 评论：
0 赞：
0 阅读：
319
问题的解空间：
对于一个问题，它大部分情况下是有解的。大部分情况下，我们可以很容易确定一个问题的解空间。通俗的说，就是这个问题可能的答案集合。
我们很多时候需要做的，就是在问题的解空间中寻找满足题目要求的解。
搜索：
理论上说，这些问题我们都可以通过搜索问题的解空间获得答案。搜索也被称作通用解题法
但是，很多时候搜索是无法解决问题的。我们通常说一个问题解决是要有一定的时空限制，而...
分类：
其他 时间：
2014-02-19 11:14:06
收藏：
0 评论：
0 赞：
0 阅读：
374
本来想分析一下libevent实现的链表，队列，最小椎，哈希表这三个数据结构的，后来发现网上已经有人写过分析了，我就不重要造轮子啦。
上链接：
1：TAILQ队列(compat/sys/queue.h)：http://bachmozart.iteye.com/blog/292836
2：最小堆(minheap-internal.h)：http://www.cppblog.com/kevi...
分类：
其他 时间：
2014-02-19 14:48:42
收藏：
0 评论：
0 赞：
0 阅读：
336
主要参考文档：http://blog.csdn.net/hfw_1987/article/details/5356964
在使用rhel中，我们时常会遇到内核对某一功能件的支持，比如我现在的内核不支持ntfs格式的文件系统，而我却想挂载我本地ntfs的硬盘，这种情况下就需要重新编译内核，将ntfs的支持模块添加到内核中去。又或者，新内核中增加了其他高级模块，需要对内核进行升级，这就用到了...
分类：
其他 时间：
2014-02-19 12:34:54
收藏：
0 评论：
0 赞：
0 阅读：
389
首先，只有在越狱的ios设备上才可以获取root权限，未越狱就不用考虑了！
思路：用具有普通权限的app引导具有root权限的app。假设你的应用程序为Demo，引导程序为Start。
具体步骤如下：
1、在Demo工程main.m文件开头添加一句：setuid(0);编译你的程序。进入Demo.app文件把Demo的执行文件改名为Demo_
2、在Start工程main.m文件开头添加一...
分类：
其他 时间：
2014-02-19 11:12:25
收藏：
0 评论：
0 赞：
0 阅读：
355
首先，向大家推荐一些文章。
http://blog.chinaunix.net/uid-24148050-id-131084.html
http://hi.baidu.com/lds102/item/eae3262c77b897de0f37f966
http://blog.csdn.net/zyboy2000/article/details/4525726
这上面说了MII、RMII...
分类：
其他 时间：
2014-02-19 14:44:18
收藏：
0 评论：
0 赞：
0 阅读：
603
如题，直接上图了。 这是一个简单模仿易信UI的小程序，还有一些界面没有做，感兴趣的朋友可以继续做下去。 下载地址...
分类：
其他 时间：
2014-02-19 13:30:27
收藏：
0 评论：
0 赞：
0 阅读：
308
