摘要:
上图论课的时候无意之间看到了这个,然后花了几天的时间学习了下,接下来做一个总结。一般斯坦纳树问题是指(来自百度百科):斯坦纳树问题是组合优化问题,与最小生成树相似,是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点,使生成的最短网络开销... 阅读全文
摘要:
#define N 55//所有点的个数 #define K 10//SteinerTree 最大顶点数,必须精确 #define INF 10000000 //SteinerTree 邻接矩阵模板。(稠密图)时间复杂度 O(N*2^K*(2^K+N)) int dp[(1<<K)+1][N]; int STV[N]; int SteinerTreeDP(int mat[N][N],int ... 阅读全文
摘要:
进程间的消息队列可以用这个实现,学习了下。http://blog.csdn.net/anonymalias/article/details/9799645?utm_source=tuicool&utm_medium=referral消息队列是LinuxIPC中很常用的一种通信方式,它通常用来在不同进... 阅读全文
摘要:
libevent 据说是IO复用的好东西。所以今天来耍耍。1. 从官网下载源代码:http://libevent.org/,最新的版本已达到2.0.2. 先把ubuntu系统自带的libevent 1.4卸载,可通过ubuntu软件中心卸载3. 解压下载的libevent,我的版本是:libeven... 阅读全文
摘要:
在看多线程的时候看到了这个函数,于是学习了下,下面文章写的通俗易懂,于是就开心的看完了,最后还是很愉快的算出了他最后一个问题。 linux 中fork()函数详解 一、fork入门知识 一个进程,包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就 阅读全文
摘要:
1.Linux ssh 登录命令 | 上传下载文件 直接看ssh -h,其实里面都有说明 如ssh -l 用户名 -p 端口号 IP地址 在linux下一般用scp这个命令来通过ssh传输文件。 1.1、从服务器上下载文件scp username@servername:/path/filename 阅读全文
摘要:
vi /jboss/bin/run.bat找到:set JAVA_OPTS=%JAVA_OPTS% -Xms128m -Xmx512m -XX:MaxPermSize=256m改为:set JAVA_OPTS=%JAVA_OPTS% -Xms512m -Xmx512m -XX:PermSize=12... 阅读全文
摘要:
在使用jsf框架时,肯定会用到faces-config.xml。 而其中就会出现很多的Navigation项。其实这些Navigation就是一些页面跳转的东西。以下内容来自http://blog.sina.com.cn/s/blog_600046120100to0e.html导航(Navigati... 阅读全文
摘要:
jsp中出现 还有src目录下有messages_zh_CN.properties等类似文件。 看了下面的教程你就知道这些是什么文件以及做什么用的。一下部分来自http://javazheng.iteye.com/blog/7662941,首先,为不同的语言分别准备一个.properties文件。比... 阅读全文
摘要:
undefined reference to 'pthread_create' 出现这个错误是因为编译默认不会链接进程库。可以选择用gcc进行编译 加上-lpthread比如:gcc example1.c -lpthread -o example1当时对于一个习惯了IDE来编程的人来说,不能用cod... 阅读全文