摘要：
来源：http://poj.org/problem?id=1861题意：有一些公司，公司之间需要连接起来。给出了哪些公司可以连接以及连接边的长度。求最小生成树中最大的边，以及最小生成树的边数，以及输出一颗可行的最小生成树。思路：基本上就是裸的kruskal了。可以水之。代码：#include <iostream>
#include <cstdio> #include <string.h>
#include <algorithm>
using namespace std; const int N = 1010, M = 15010;
struct 阅读全文
阅读排行榜
Java实现记事本
2012-07-30 23:14 by javaspring, 347 阅读, 收藏,
摘要：
import java.awt.Color;import java.awt.FileDialog;import java.awt.Frame;import java.awt.Menu;import java.awt.MenuBar;import java.awt.MenuItem;import java.awt.TextArea;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.awt.event.WindowAdapter;import java.awt.event.Windo 阅读全文
深入了解C#系列：谈谈C#中垃圾回收与内存管理机制
2012-04-15 00:20 by javaspring, 347 阅读, 收藏,
摘要：
今天抽空来讨论一下.Net的垃圾回收与内存管理机制，也算是完成上个《WCF分布式开发必备知识》系列后的一次休息吧。以前被别人面试的时候问过我GC工作原理的问题，我现在面试新人的时候偶尔也会问相关的问题。那么你是否也遇到这样的问题呢？比如你清楚.Net的垃圾回收机制吗？你能简述一下GC的工作原理吗？怎么样才能有效的管理内存呢？Using语句体内实例化的对象有什么作用？等等相关问题。下面我们就来详细讨论一下。相信你看完以后也可以面试别人。本节的组织如下，1..Net的类型和内存分配2.GC垃圾收集器的工作原理3.什么是非托管资源4.如何有效释放对象资源。总结.现在开始我们本节的学习。 1..Net 阅读全文
C位运算符-经典应用总结
2012-08-20 09:45 by javaspring, 344 阅读, 收藏,
摘要：
算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 "<<" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符，右边的位被挤掉，对于左边移出的空位一概补上0。位运算符的应用 (源操作数s 掩码mask)(1) 按位与-- & 1 清零特定位 (mask中特定位置0，其它位为1，s=s&mas 阅读全文
浙公网安备 33010602011771号