深夜来一发，裸的最小生成树，数据量还挺大，kruskal算法g++始终过不去，c++刚好飘过，这个时候就体现出kruskal和prim的适用范围的不同了，前者适用于稀疏图，后者适用于稠密图。kruskal算法： 1 #include 2 #include 3 using namespace st.....
分类：
其他好文 时间：
2015-04-06 00:52:57
阅读次数：
239
基础的树链剖分题目，不过是边权，可以向下映射成点权或者按边剖分。
VIEW CODE
#include
#include
#include
#include
#include
#include
using namespace std;
const int mmax=10010;
const int inf=0x3fffffff;
struct edge
{
int st,en,cos...
分类：
其他好文 时间：
2015-04-05 17:35:02
阅读次数：
116
在面向对象编程中，程序不是围绕着要解决的任务来设计，而是围绕着要解决的问题的对象来设计。类：是具有相同属性和行为的一组对象的集合，类中要包含这个类的属性和方法，但并不是所有的类都必须包含属性和方法。例：编写一个学生类，学生拥有学号，姓名，年龄，性别等。/***学生类*/public class St...
分类：
编程语言 时间：
2015-04-05 15:47:38
阅读次数：
143
using System;using System.Collections.Generic;using System.Text;using System.Reflection;namespace ConsoleApplication1{ class Program { st...
分类：
Web程序 时间：
2015-04-05 14:28:54
阅读次数：
127
1.封装import java.util.Date;public class Human { protected String name; protected BirthDay birthDay; protected String sex; public St...
分类：
编程语言 时间：
2015-04-05 13:16:18
阅读次数：
185
研究了下FastJson的使用方法，感觉比较好使，可以创建json字符串，也可以根据json字符串来创建对象*1、classJson.parseObject(String,clazz.class);//将一个JSON字符串转换成约定的Java实体对象*2、StringJson.toString(class,boolean);//将一个实体对象转化成JSON字符串*3、St..
分类：
Web程序 时间：
2015-04-04 16:52:24
阅读次数：
209
__declspec(noinline)
int
__tmainCRTStartup(
void
)
{
int initret;
int mainret=0;
int managedapp;
#ifdef _WINMAIN_
_TUCHAR *lpszCommandLine;
ST...
分类：
编程语言 时间：
2015-04-04 15:19:48
阅读次数：
604
返回被去除指定字符的字符串默认去除空白字符
删除首尾字符：str.strip([char])
删除首字符：str.lstrip([char])
删除尾字符str.strip([char])判断是否匹配首末字符匹配成功返回True,否则返回False
匹配首字符：str.startswith(char[, start[, end]])
匹配末字符：str.endswith(char[, st...
分类：
编程语言 时间：
2015-04-04 10:44:46
阅读次数：
160
注意点：
while循环先判断，再执行。
do.....while先执行一次再判断。
break语句直接结束循环。
continue语句只能使用在循环内部，功能是跳过该次循环，继续执行下一次循环。
下面是一些程序举例：
1、输入一个整数n，输出1+2+…+n的和。
import java.util.Scanner;
public class text1 {
public st...
分类：
编程语言 时间：
2015-04-04 09:12:50
阅读次数：
285
tinyhttpd 是一个用C语言实现的简单的HTTP服务器程序，500行代码，值得阅读。看完这个代码之后有几点需要进一步的思考：
1.get_line()函数要处理跨平台的换行('\n' or '\r\n')
MSG_PEEK 标志可以窥探缓冲区中的数据，从而决定是否读取；
2.stat ，st.st_mode & S_IFMT) == S_IFDIR 判断对应的路径是否是目录；
3....
分类：
Web程序 时间：
2015-04-03 21:06:00
阅读次数：
225
