http://acm.hdu.edu.cn/showproblem.php?pid=1688这道题就是求最短路路径和次短路路径的条数。用一个二维数组记录每一个节点距离起始点的最短距离和次短距离，再开一个二维数组记录路径数更新状态时：1）新值小于最短路径长：更新最短路径长，计数；次短路径长，计数2）新...
分类：
其他好文 时间：
2014-05-07 02:02:11
阅读次数：
371
一回调函数
我们经常在C++设计时通过使用回调函数可以使有些应用（如定时器事件回调处理、用回调函数记录某操作进度等）变得非常方便和符合逻辑，那么它的内在机制如何呢，怎么定义呢?它和其它函数（比如钩子函数）有何不同呢？
使用回调函数实际上就是在调用某个函数（通常是API函数）时，将自己的一个函数（.....
分类：
编程语言 时间：
2014-05-07 01:52:58
阅读次数：
435
今天写的一个程序中需要对一个List进行排序，突然发现自己对这个问题一无所知，于是查阅资料并进行测试，在此做个记录。Collections工具类中有两个方法可以对List进行排序，分别为：public
static > void sort(List list)public static void ....
分类：
编程语言 时间：
2014-05-07 00:57:29
阅读次数：
345
今天正式在博客园开通博客，特此将今天学习的内容记录一下，看一看博客园的博客效果。图可以说是算法与数据结构中十分重要的一个部分，然而对于图的实现，还是有一点点繁琐，今天参考清华大学出版社《数据结构》一书进行了一些回顾，记录于此。本文并不对基本概念进行过多探讨，而着眼于实现。基于对途中边集的存储有邻接矩...
分类：
编程语言 时间：
2014-05-07 00:38:34
阅读次数：
493
栈的Java实现--链栈
链栈的基本结构：
链栈的入栈操作：
让top引用指向新的节点，新节点的next指向原来的top
记录栈内元素个数的size+1
链栈的出栈操作：
top引用指向原栈顶元素的下一个元素（top.next），并...
分类：
编程语言 时间：
2014-05-06 23:08:17
阅读次数：
365
题意：给出1-10个长度为60的字符串，求出最长的公共子串（长度不能小于3），如果有多个一样长的，输出字典序最短的。
解法：想到kmp时，自己第一反应枚举第一个串的所有子串，在其他所有串中走一遍kmp，复杂度为10*60*60*60，但是发现只需枚举第一个串后缀就可以，每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码：/*****...
分类：
其他好文 时间：
2014-05-06 22:41:38
阅读次数：
320
#include
#include
using namespace std;
#define n 8
int * filler=new int[n*n];//记录填充位置
int initFiller(){//初始化填充记录器
int i,j;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
*(filler+n*i+j)=0;
}
}
retur...
分类：
其他好文 时间：
2014-05-06 21:51:33
阅读次数：
323
我们经常在一些应用中见到输入框带有删除功能，今天我们就来实现这个功能（文字组织能力不强，大家随便看看）。主要是记录一下自己的学习经历，如果对大家有帮助，我会更开心的。先上图：实现要点：1、当输入框为空时，删除按钮隐藏；2、当输入框不为空时，显示删除按钮。核心..
分类：
移动开发 时间：
2014-05-06 20:54:37
阅读次数：
483
一、mysql日志记录主要用于日常操作和信息的文件，在Mysql当中有4种日志
(1)、二进制日志：以二进制文件的形式记录数据库中，但是不记录查询语句
记录mysql变化，主从也通过二进制进行同步的。
输出文件名字：mysql-bin.000001
(2)、错误日志：记录用户登录以及记录查询的信息..
分类：
数据库 时间：
2014-05-06 20:05:44
阅读次数：
334
org.apache.log4j.Logger详解1.概述1.1.背景在应用程序中添加日志记录总的来说基于三个目的：监视代码中变量的变化情况，周期性的记录到文件中供其他应用进行统计分析工作；跟踪代码运行时轨迹，作为日后审计的依据；担当集成开发环境中的调试器的作用，向文件或控制台打印代码..
分类：
其他好文 时间：
2014-05-06 20:04:27
阅读次数：
431
