最小生成树问题。
给你一组字母序列,问你最有可能的演变,也就是把所有的序列连通所花费最小。
每次派生的花费 取决于两个字符串上 不同的字母个数。
于是两两算出花费,然后Kruskal算最小。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-07-06 00:32:05
阅读次数:
291
学习 DocumentFragment 类型 节点...
分类:
编程语言 时间:
2014-07-06 10:31:29
阅读次数:
193
Winform文件夹内容同步更新、备份、日志、恢复...
野指针,也就是指向不可用内存区域的指针。通常对这种指针进行操作的话,将会使程序发生不可预知的错误。
这是野指针的定义,但很多C语言新手对它还是很陌生,下面我就简单举一个例子来看一看。在VC6.0中输入以下代码:
#include
#include
void main()
{
char *p;
//...可能有别的很多操作
if(p != NULL)
{...
分类:
其他好文 时间:
2014-07-06 12:21:18
阅读次数:
318
#include
void selection_sort(int unsorted[],
int count)
{
for (int i =
0; i 1; i++) {
int min = unsorted[i], min_index = i;
for (int j = i; j
if (unsorte...
分类:
其他好文 时间:
2014-07-06 00:36:27
阅读次数:
225
c++使用stmp协议发送邮件(163的邮箱,TTL非SSL)...
分类:
编程语言 时间:
2014-07-06 08:41:26
阅读次数:
268
最近碰到了一个老项目,是ant的web项目,把项目导入到Eclipse以后,发现修改了文件之后,要先执行build.xml,再把打包好的war丢到Tomcat下,再刷新才能看到效果。由于以前没用过ant,所以把网上几个帖子糅合成一个自动的过程。...
分类:
Web程序 时间:
2014-07-06 10:00:20
阅读次数:
233
两个链表的第一个公共结点 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入两个链表, 找出它们的第一个公共结点.计算链表的长度, 然后移动较长链表的指针, 使其到相同结点的距离的相同, 再同时移动两个链表的指针, 找到相同元素.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Aut...
分类:
其他好文 时间:
2014-07-06 09:59:42
阅读次数:
206
1、Swift 无需写break,所以不会发生这种贯穿(fallthrough)的情况。
2、//用不到变量名,可用“_”替换
for _ in 1...power
{
answer *= base
}
3、case 可以匹配更多的类型模式,包括区间匹配(range matching),元组(tuple)和特定类型的描述。
可以这样用case
case 1...3:
natura...
分类:
其他好文 时间:
2014-07-06 00:52:44
阅读次数:
194
题目连接:uva 10560 - Minimum Weight
题目大意:给出n,问说至少需要多少个不同重量的砝码才能称量1~n德重量,给出所选的砝码重量,并且给出k,表示有k个重量需要用上述所选的砝码测量。
解题思路:重量为1的砝码肯定要选,它可以表示到1的重量,那么下一个砝码的重量肯定选择3(2?1+1),这样1,3分别可以用一个砝码表示,而2,4分别为3-1和3+1,这样1~4的...
分类:
其他好文 时间:
2014-07-06 00:52:07
阅读次数:
174
WIndows下利用Mingw编译libexif-0.6.21,生成VS下可用的dll和lib...
注意:mac ox ,lua version :5.15
下载lua官网的lua,
注意:最好是5.15以下,5.2的lua不支持table的getn()方法,这让我情何以堪。(获取table长度,相当与cout,size,length)
下载解压,
cd 目录
make macosx
sudo make install (是的,就是小写的install,虽然文件夹下的是INS...
分类:
其他好文 时间:
2014-07-06 08:40:44
阅读次数:
187
题目连接:uva 467 - Synching Signals
题目大意:有n个红绿灯,给出红灯的时间t,那么该灯从0时刻开始就以2*t为周期绿黄红三灯交替,时间分别为t-5,5,t。问所这n个等从第一变为有一个灯不为绿灯开始,要多久才能变成所有的灯刚好都为绿灯。时间超过1小时输出unable to synch after one hour.
解题思路:一小时才3600秒,枚举秒数判断...
分类:
其他好文 时间:
2014-07-06 08:40:04
阅读次数:
180
当前详细报错已经没有了,只有相应图。参考EYGLE一篇文章中数据:
1.故障现象
数据库版本11G,错误类似以下:
ORA-00600: 内部错误代码, 参数: [kcratr_nab_less_than_odr]错误,具体的错误信息类似:
Incident 63078 created, dump file: /u01/diag/rdbms/orcl/orcl/incident/inc...
分类:
其他好文 时间:
2014-07-06 09:46:07
阅读次数:
232
//冒泡是相邻的两个数比较
void bubble_sort_low(int unsorted[],
int count) //低级
{
for (int i =
0; i1; i++) { //比较的趟数
printf("-----------------\n");
for (int j=0; j1-i; j++) {
...
分类:
其他好文 时间:
2014-07-06 00:35:49
阅读次数:
291
MAC OS X socket 1 [a simple example]
Server Code
C:
//
// main.c
// unix_socket_very_simple_server
//
// Created by DMD on 4/7/14.
/*
Function : Server for unix (OS X MAC)
*/
#include
#inclu...
分类:
其他好文 时间:
2014-07-06 11:33:27
阅读次数:
164