摘要：很容易看出这道题是二分图最优匹配，码出来代码后，悲剧的wa了。。。后来想到了错误，却一直想不到改进的方法。我开始的思路是，求出二分图最优匹配，然后判断新的匹配和原来的匹配有多少个不一样，即为需要调整的书目。后来想到这种方法的bug，如果有a、b两个公司和c、d两个任务，对应的值都为1 2,1 2，即权值相等。这样的话，用KM算法可能改变原来的匹配，实际上是不需要改变匹配的，即调整的数目为0，然而用KM算法，可能算出的结果需调整的数目为2。 这道题的巧妙之处在于建图的巧妙，我们可以把每条权值都扩大一个倍数，如扩大K倍，K>n,n为公司的数量。这样最后算出的总权值/K即为实际的总权值。... 阅读全文
杭电2855 Fibonacci Check-up
2012-02-15 08:45 by javaspring, 165 阅读, 0 推荐, 收藏, 编辑
摘要：是一道数论方面的题，融合了矩阵二分幂和多项式定理以及斐波那契数列的一道题。先用公式可以推出来，之后用矩阵二分幂就可以了。关于矩阵二分幂，实际上就是矩阵的乘法，由于矩阵满足结合律，故可以用平方来计算，就达到了log(n)的复杂度，由于n可能为奇数，可能为偶数，所以当n为奇数时，还需要乘以初始矩阵。ac代码：#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;
int m;
int matrix[2][2];//存储结果的矩阵
void cheng(int n){ 阅读全文
把Excel中的数据导入gridView显示，再导入数据库
2012-02-11 21:22 by javaspring, 241 阅读, 0 推荐, 收藏, 编辑
摘要：把Excel中的数据导入gridView显示，再导入数据库 using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.UI;
using System.Web.UI.WebControls;
using System.Data;
using System.Data.OleDb;//创建一个临时DataTable，为了把Excel中的数据导入gridView后再导入数据库。 private static DataTable dtTem... 阅读全文
ASP.NET上传下载文件
2012-02-11 21:21 by javaspring, 177 阅读, 0 推荐, 收藏, 编辑
摘要：ASP.NET上传下载文件上传文件：using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.UI;
using System.Web.UI.WebControls;
using System.IO;#region 上传文件 /// <summary> /// 上传文件 /// </summary> /// <param name="UpLoadFilePath">上传位置</param& 阅读全文
最好的委托与事件详解一（转自张子阳博客）
2012-02-04 16:04 by javaspring, 212 阅读, 0 推荐, 收藏, 编辑
摘要：C# 中的委托和事件引言委托 和 事件在 .Net Framework中的应用非常广泛，然而，较好地理解委托和事件对很多接触C#时间不长的人来说并不容易。它们就像是一道槛儿，过了这个槛的人，觉得真是太容易了，而没有过去的人每次见到委托和事件就觉得心里别（biè）得慌，混身不自在。本文中，我将通过两个范例由浅入深地讲述什么是委托、为什么要使用委托、事件的由来、.Net Framework中的委托和事件、委托和事件对Observer设计模式的意义，对它们的中间代码也做了讨论。将方法作为方法的参数我们先不管这个标题如何的绕口，也不管委托究竟是个什么东西，来看下面这两个最简单的方法，它们不过 阅读全文
c#之用户定义的数据类型转换
2012-01-31 19:01 by javaspring, 297 阅读, 0 推荐, 收藏, 编辑
摘要：c# 允许用户进行两种定义的数据类型转换，显式和隐式，显式要求在代码中显式的标记转换，其方法是在圆括号中写入目标数据类型。 对于预定义的数据类型，当数据类型转换时可能失败或丢失某些数据，需要显式转换， 1 把int数值转换成short时，因为short可能不够大，不能包含转换的数值。 2 把有符号的数据转换为无符号的数据，如果有符号的变量包含一个负值，会得到不正确的结果。 3 把浮点数转换为整数数据类型时，数字的小数部分会丢失。 此时应在代码中进行显式数据类型，告诉边起义你知道这会有丢失数据的危险，因此编写代码时套把这些可能考虑在内。 c#允许定义自己的数据类型，这意味着需要某些工具支持在自. 阅读全文
常见Web技术之间的关系，你了解多少？
2012-01-31 15:24 by javaspring, 179 阅读, 0 推荐, 收藏, 编辑
摘要：引------------------------------------------------------------------------------------------------------------如果你是一个Web开发初学者，那么你难免会在网上搜索HTML，CSS，XML，JS（Javascript），DOM，XSL等等这些词的意思，然而，随着学习的深入。当你把他们搅在一起，你又糊涂了，你会不停的问，HTML是什么？CSS是什么？XML是什么？JS是什么？它们到底有什么用？无论是网络百科，还是一些IT专题网站，又或者一些牛人博客，他们都会告诉你，某个单一的东西是什么，这类 阅读全文
C#中 Reference Equals, == , Equals的区别
2012-01-30 23:03 by javaspring, 253 阅读, 0 推荐, 收藏, 编辑
摘要：1. ReferenceEquals, == , EqualsEquals , == , ReferenceEquals都可以用于判断两个对象的个体是不是相等。 a) ReferenceEqualsReferenceEquals是Object的静态方法，用于比较两个引用类型的对象是否是对于同一个对象的引用。对于值类型它总是返回false。（因为Box以后的对象总是不同的，hehe）b) ==是一个可以重载的二元操作符,可以用于比较两个对象是否相等。 对于内置值类型，==判断的是两个对象的代数值是否相等。它会根据需要自动进行必要的类型转换，并根据两个对象的值是否相等返回true或者false。例 阅读全文
C#中 类和结构 值类型和引用类型以及 值传递和引用传递
2012-01-30 22:42 by javaspring, 434 阅读, 0 推荐, 收藏, 编辑
摘要：类: 概念就不赘述了。结构: 1>它是从System.Object派生.但不能从别的类中派生,也不能从别的结构中继承. 2>它是一个值类型.呵呵. 3>里面还能写方法和字段, 如: struct A{ public int i; public int getMe() { return i; } A(int i )// KAO,构造函数.想不到.但是不能自己定义不含参数的....为毛....因为微软不调用，编译器会自动调用默认的构造函数，但是不会调用用户的.. {//所以强制不允许用... 阅读全文
c#值类型和引用类型
2012-01-30 22:15 by javaspring, 229 阅读, 0 推荐, 收藏, 编辑
摘要：值类型和引用类型：第一： 这两种类型存储在内存的不同地方：值类型存储在堆栈中，而引用类型存储在托管堆上。注意区分某个类型是值类型还是引用类型，因为这种存储位置的不同会有不同的影响。例如：int是值类型，这表示下面的语句会在内存的两个地方存储值20：int i,j;i=20;j=i;但考虑下面的代码，这段代码假定已经定义了一个类Vector,Vector是一个引用类型，它有一个int类型的成员变量Value:Vectorx,yx=newVector();x.Value=30;y=x;Console.WriteLine(y.Value);y.Value=50;Console.WriteLine(x 阅读全文