最小生成树问题。
给你一组字母序列,问你最有可能的演变,也就是把所有的序列连通所花费最小。
每次派生的花费 取决于两个字符串上 不同的字母个数。
于是两两算出花费,然后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