记录端点数与顶点（村庄）数是否相同，如果相同，所形成的最短路径为最优解输出
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
#define MAX 5000
// 顶点 权 排序 树（并查集）
int u[MAX], v[MAX], w[MAX], r[MAX], p[105], sum, num, n, nc;
int cmp(const int a, const int b)
{
return w[a]<w[b];
}
int find(int x)
{
return p[x]==x?x:find(p[x]);
}
bool Kruskal()
{
int i;
for (i=1; i<=num; i++)
p[i......
阅读全文
1.
删除字符串中所有给定的子串（40分）
问题描述：
在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。
要求实现函数：
int delete_sub_str(const char *str, const char *sub_str, char *result_str)
【输入】 str：输入的被操作字符串
sub_str：需要查找并删除的特定子字符串
【输出】 result_str：在str字符串中删除所有sub_str子字符串后的结果
【返回】
删除的子字符串的个数
注：
I、
子串匹配只考虑最左匹配情况，即只需要从左到右进行字串匹配的情况。比如：
在字符串"ababa......
阅读全文
关于斜率优化，这篇论文讲得很好：周源 浅谈数形结合思想在信息学竞赛中的应用
思路借鉴了这篇博客：[HNOI2008] 玩具装箱toy - 智障 - 博客频道 - CSDN.NET
但是公式是不唯一的哦~
dp[i]表示打包到玩具i所需最小费用，dp[i] = min{dp[j] + (sum[i] - sum[j] + i - j - 1 - l) ^ 2}
令 y1[i] = sum[i] + i, y2[i] = sum[i] + i + 1 + l
则原表达式可转化为 dp[i] = min{dp[j] + (y1[i] - y2[j]) ^ 2}
设i之前的检查点j和k(j > k)，则j比k更优的条件是：
dp[j] + (y1[i] - y2[j]) ^ 2 <= dp[k] + (y1[i] - y2[k]) ^ 2
即转化......
阅读全文
RUP业务建模及需求分析介绍
作者： blackstone 关键词： RUP 业务建模
转载自:http://www.7622.com/list/12157.htm
RUP业务建模及需求分析Shan WuAgendaRUP介绍采用RUP进行业务建模采用RUP进行需求分析先启、精化阶段介绍构建阶段需求相关方面介绍总结RUP的发展 产生 1997年，Rational的UML(Unified Modeling Language)正式成为业界对象导向可视化塑模的标准，但我们知道它只是塑模符号的标准，代表的也只是开发过程中的产出。至于RUP (Rational Unified Process)则是 Rational ......
阅读全文
焦点改变监听：setOnFocusChangeListener
这个监听比较实用，尤其是在页面中有多个文本，并且要对部分文本进行有效验证的时候。
简单示例如下：
Java代码
signWords.setOnFocusChangeListener(new View.OnFocusChangeListener() {
@Override
public void onFocusChange(View v, boolean hasFocus) {
if(hasFocus){//获得焦点
//在这里可以对获得焦点进行处理
}else{//失去焦点
//在这里可以对输入的文本内容进行有效的验证
}
}
});
以上的这个监听有一个弊端，就是如果页面只......
阅读全文
短连接是指通信双方有数据交互时，就建立一个TCP连接，数据发送完成后，则断开此TCP连接，一般银行都使用短连接。 比如http的，只是连接、请求、关闭，过程时间较短,服务器若是一段时间内没有收到请求即可关闭连接。 其实长连接是相对于通常的短连接而说的，也就是长时间保持客户端与服务端的连接状态。
长连接与短连接的操作过程
通常的短连接操作步骤是： 连接→数据传输→关闭连接；
而长连接通常就是： 连接→数据传输→保持连接(心跳)→数据传输→保持连接(心跳)→……→关闭连接； 这就要求长连接在没有数据通信时，定时发送数据包(......
阅读全文
进程通常被定义为一个正在运行的程序的实例，它由两个部分组成： 一个是操作系统用来管理进程的内核对象。内核对象也是系统用来存放关于进程的统计信息的地方 另一个是地址空间，它包含所有的可执行模块或DLL模块的代码和数据。它还包含动态分配的空间。如线程堆栈和堆分配空间。每个进程被赋予它自己的虚拟地址空间，当进程中的一个线程正在运行时，该线程可以访问只属于它的进程的内存。属于其它进程的内存则是隐藏的，并不能被正在运行的线程访问。 为了能在两个进程之间进行通讯，由以下几种方法可供参考......
阅读全文
前言 通过commons-logging-1.1.1架构来实现log4j,sl4j,jdk的log等日志管理系统的接口.使log系统更容易切换 一 包 commons-logging-1.1.1.jar log4j-1.2.16.jar 二 src下的文件 log4j.properties log4j.rootLogger=DEBUG,appender1,appender2 log4j.appender.appender1=org.apache.log4j.ConsoleAppender log4j.appender.appender1.layout=org.apache.log4j.PatternLayout log4j.appender.appender1.layout.ConversionPattern=%d{yyyy-MM-dd HH:mm:ss:SSS}[%p]: %m%n # 立即输出 log4j.appender.appender1.immediateFlush=true......
阅读全文
http://wenku.baidu.com/link?url=TEcsm5L3EeROLBz8TYrGOmGm4YD-PoZ58p78TalRsmQr2MrDfeP09ZaFtUE-ZRu6EtJIjJr5zYAm2GaajnzVINyZg0p4WD_FyDgiKbX_IyW
电脑开机自动进入dos 解决方案：计算机---->属性----->高级系统设置------>启动系统和故障恢复-------->设置---------->显示操作系统列表时间 修改为0
阅读全文
今天做了一个简单的jsp后台验证，发现就是在控制台取不到数据，在Oracle数据库里插了许多条数据也不行，折腾了我将近半个小时，最后无奈，把plsqldev关了，重试了一下，这回发现取到数据了，终于明白了，就是oracle'的commit搞的鬼，这才想起来了，以前用DB2数据库的时候，向表里插入数据后马上能在程序中显示出来的原因是DB2数据库是用界面向表里插数据的，最后有个“落实”的按钮，那个按钮就相当于commit了，以至于我没有注意。这回用oracle是用插入语句写的，所以才会出现这种情况，插入数据结束后，写一次commit问题就解决了。......
阅读全文
# include<cstdio>
# include<iostream>
using namespace std;
int main(void)
{
char letter[101];
char ch;
cin>>ch;
int i = 0;
int j = 1;
while ( ch!='.' )
{//输入字符串的一个很好的方法，需要学习
letter[++i] = ch;
cin>>ch;
}
//i在上面的while循环中已经被带到了最后
while ( (j<i)&&(letter[i]==letter[j]) )
{
--i;
j++;
}
......
阅读全文