链接：http://poj.org/problem?id=1094
题意&思路：直接拓扑排序。多解输出一串英文，有环输出一段英文，唯一解输出一段英文及排序结果。
细节：题目描述不是很清楚，如果不看discuss我肯定要WA出翔。
discuss里总结了两点关键的：
1. 输入一条边时如果此时拓扑有解就输出这个解，即使后面的边成有向环也不管了，所以每次输入的时候都得进行拓扑排序。...
分类：
其他好文 时间：
2014-08-25 22:58:15
阅读次数：
279
首先来说一下Spring表达式的一些特性，也可以说成是一些用法：
*使用Bean的id来引用Bean；
*调用方法和访问对象的属性；
*对值进行算数、关系和逻辑运算；
*正则表达式匹配
*集合操作...
分类：
编程语言 时间：
2014-08-25 22:58:05
阅读次数：
414
题意：求最多购买的件数以及有几种方法。
一看到这题就想到了背包，因为求得是种类数，所以我们可以将件数看做价值，将价格看做重量，这就变成01背包了（dp），但是还要求有几种购买方案，那么再来一个背包（kind）。
分析：有三种情况：
1》dp[j] < dp[j-s[i]]+1
那么对于这一种情况 方案背包的状态转移方程是kind[j] = kind[j-s[i]]?kind[j-s[i]]:1;(考虑到kind[j-s[i]] ==0的时候，这时候kind[j] = 1)；
证明：为什么是kind[j] ...
分类：
其他好文 时间：
2014-08-25 22:57:55
阅读次数：
255
现在通过json和gson来实现完成一个级联下拉列表框（例如：省市联动）
1、前台jsp页面：
请选择
${addressName}
2、前台js实现：
/js/jquery-1.9.1.min.js">
$(...
分类：
Web程序 时间：
2014-08-25 22:57:45
阅读次数：
241
思路：这题刚开始看就知道是最小费用最大流了，因为求出最优嘛，而且要m,H要一一对应，所以不是二分图匹配就是最小费用最大流。
不过，刚开始还在想每个m与H之间的最小花费如何求，难道要用dfs搜索吗？这样想之后看了下题目给的时间是1000ms，然后就把dfs搜索m与H之间的最短距离排除了。然后想了想，其实尼玛太简单了，因为题目说了只能垂直与竖直的走，所以最短距离不就是两个横坐标相减与两个纵坐标相减之...
分类：
其他好文 时间：
2014-08-25 22:57:35
阅读次数：
291
自己写一些小代码的时候总是用fprintf来写log，感觉这样不太科学，还是写一个通用的简单带log level的log类，以后就拿来复用吧。这个类实现了非常简单的功能：如果指定了log文件path和name创建一个log文件，并将各种level的写入文件中，否则都打印到屏幕，格式如下：
[DEBUG] : xxxxx
[WARN] : xxxx
[MSG] : xxxxx
代码：
//...
分类：
其他好文 时间：
2014-08-25 22:57:15
阅读次数：
274
在Linux操作系统下，安装MYSQL有两种方式：一种tar安装方式，另外一种是rpm安装方式。这两种安装方式有什么区别呢？尽管我们在Linux下常用tar来压缩/解压缩文件，但MYSQL的tar格式的文件其实只是mysql的文件包，并不能直接安装，需要操作configure、make、install等命令才能完成安装，是一种比较繁琐的安装方式。而rpm格式的文件是真正的安装包，相当于window...
分类：
数据库 时间：
2014-08-25 22:57:05
阅读次数：
388
三层实例登陆
在理论篇我们已经知道了，通过将参数封装到实体类中，在三层之间进行数据传递和处理。三层建立对实体类的引用，上层建立对下层的引用ui—bll—dal
下面我们说明下系统登录
功能：以机房收费系统的数据库User_Info表为基础实现基本的系统登陆，如果登陆成功则弹出提示框显示登录成功，否则则显示“用户名和密码错误”。
过程：我们从底层到顶层
1.建立模块存放实...
分类：
其他好文 时间：
2014-08-25 22:56:55
阅读次数：
245
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001
题意：还是环游地图的问题，只不过这回旅行者对自己有着严格的要求，地图上每个点的经过次数不能超过两次。
思路：依然是状压DP问题，根上一道很像，只不过这次对于每个点来说有三种状态，分别是未经过，经过一次，经过两次。所以要用三进制的数来进行状态压缩，这个关键点想明白了其他的和上一道基本一样了。对于我...
分类：
其他好文 时间：
2014-08-25 22:56:45
阅读次数：
202
几年前一个农村的小伙拿到高考的成绩的时候，面对大学的抉择的问题，他看着自己高考的分数在仔细的对比着厚厚的高校简介的书籍，真是一头雾水太多的选择了。和中国广大农村家庭一样父母不能给你任何的建议，但是父母永远支持他的儿子或女子选择的方向，就像两座大山一样毫不动摇。小伙子终于选定了他接下来四年的大学生涯，就是一无所知的计算机科学与技术专业，小伙心底善良抱着实现自己梦想的包袱踏上了大学的旅程。小伙开始对大...
分类：
其他好文 时间：
2014-08-25 22:56:25
阅读次数：
243
最初代码：
#include "unp.h"
int
main(int argc, char **argv)
{
int sockfd;
struct sockaddr_in servaddr;
if (argc != 2)
err_quit("usage: udpcli ");
//1.指明服务器的 IP 地址和端口
bzero(&servaddr, s...
分类：
其他好文 时间：
2014-08-25 22:56:15
阅读次数：
374
编程实现RTC还提供的2种时钟中断功能：报警中断和时间节拍中断。...
分类：
其他好文 时间：
2014-08-25 22:56:05
阅读次数：
273
Python可以用List当数组用，但是由于List的元素可以是任意对象，因此保存一个List需要保存所有指针和元素。非常消耗内存。
本文学习博客：用Python做科学计算 整理笔记，以待备用。
首先是NumPy函数库导入
importnumpy as np
创建数组
array
使用array可以创建多维数组
a = np.array([[1, 2, 3, 4],[4, 5,...
分类：
编程语言 时间：
2014-08-25 22:55:55
阅读次数：
401
1.迭代 TCP 服务器总是在完全处理某个客户的请求后才转向下一个客户。
2.从进程控制角度看迭代服务器是最快的，因为它不执行进程控制。
/* include serv00 */
#include "unp.h"
int
main(int argc, char **argv)
{
int listenfd, connfd;
void sig_int(int), web...
分类：
其他好文 时间：
2014-08-25 22:55:34
阅读次数：
199
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
1.传统并发服务器调用 fork 派生一个子进程来处理每个客户
2.传统并发服务器的问题在于为每个客户现场 fork 一个子进程比较耗费 CPU 时间。
/* include serv01 */
#include "unp.h"
int
main(int argc,...
分类：
其他好文 时间：
2014-08-25 22:55:25
阅读次数：
202
