摘要：
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 阅读全文
随笔档案-2012年7月30日
Java布局管理器
2012-07-30 21:10 by javaspring, 332 阅读, 收藏,
摘要：
在AWT中，有五种布局管理器分别是：BorderLayoutFlowLayoutGridLayoutCardLayoutGridBagLayout先看看代码import java.awt.Button;import java.awt.Color;import java.awt.Frame;import java.awt.GridLayout;import java.awt.event.WindowEvent;import java.awt.event.WindowListener;public class MyFrame implements WindowListener{ public s. 阅读全文
SRM 498 div2
2012-07-30 20:32 by javaspring, 151 阅读, 收藏,
摘要：
250pt：题意：就是黑板上有三个数，有n次选择的机会，每次选择哪个数可以得到和那个数相同的分数，然后黑板上的该数减一。求n次选择最多能得到多少分。（注意分数减到0后就不在减）。思路：水题啊，每次选择时排序即可，选择最大的。代码：int getMaximumPoints(int A, int B, int C, int N) { int i,j,k; int sum = 0; int num[3] = {A,B,C}; for(int i = 1;i <= N; ++i){ sort(num,num+3); sum ... 阅读全文
Asp.Net+Jquery.Ajax详解3-$.get和$.post
2012-07-30 19:40 by javaspring, 175 阅读, 收藏,
摘要：
目录（已经更新的文章会有连接，从7月25日开始，每2到3天更新一篇）：Asp.Net+Jquery.Ajax详解1-开篇（2012.07.25发）Asp.Net+Jquery.Ajax详解2-$.Load（2012.07.26发）Asp.Net+Jquery.Ajax详解3-$.get和$.post（2012.07.30发）Asp.Net+Jquery.Ajax详解4-$.getJSON（2012.07.31发）Asp.Net+Jquery.Ajax详解5-$.getScript（2012.08.04发）Asp.Net+Jquery.Ajax详解6-$.ajaxSetup（2012.08.06 阅读全文
Java对象序列化
2012-07-30 16:53 by javaspring, 217 阅读, 收藏,
摘要：
Java对象序列化要求实现一个Serializable接口，不过实现另外一个接口也行，叫做Externalizable。进行序列化的只有非静态的成员变量，如果有引用型的变量，则引用型变量也必须实现接口。如果有某一个成员变量你不想序列化，在它的前面加上关键字transient。如果你自己想操作序列化，对某些成员序列化，某些不序列化，则可以自己完成序列化在自己的类中写下下面的方法private void writeObject(java.io.ObjectOutputStream oos) throws IOException{}private void readObject(java.io.Ob 阅读全文
FZU 1402 猪的安家 中国剩余定理
2012-07-30 14:54 by javaspring, 253 阅读, 收藏,
摘要：
来源：http://acm.fzu.edu.cn/problem.php?pid=1402题意：中文~思路：就是中国剩余定理的模板题，本来是做poj上的一道题，那道题没要求两辆不互质，还要转化成两辆互质的，还不会，，，先把这道题水过了。。代码：#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std; #define CLR(arr,val) memset(arr,val,sizeof(arr))
const int N = 1010;
long long a[ 阅读全文
程序员面试宝典一
2012-07-30 11:09 by javaspring, 319 阅读, 收藏,
摘要：
1、int i=i; ？ 首先声明一个变量i，然后将变量i的值（未初始化）赋值给自己2、下面代码的意义void func(int x,int &count)
{ while(x) { count++; x=x&(x-1); //求将x转换为二进制后包含1的个数 }
} 求一个整数转换为二进制之后包含多少个13、printf在VC6.0下是自右向左运算的（好像跟编译器有关） int arr[]={6,7,8,9,10}; int *ptr=arr; *(ptr++)+=123; //*ptr++123; ptr++; pr... 阅读全文
大数乘法运算
2012-07-30 10:37 by javaspring, 245 阅读, 收藏,
摘要：
1、直接进行整型大数之间的乘法很容易导致数据存储溢出，可以采用数组存储计算得到的每一位#include <stdio.h> #include <stdlib.h> int main()
{ int n; int a[100], k=0, i, j; //定义相关变量，数组 while(1) //自行判断决定循环执行次数 { if(n==0) break; printf("请输入要求的阶乘的数、输入0结束："); scanf("%d",&n); //输入阶乘数n printf(" %d!=",n); .. 阅读全文
HDU 1576 A/B 数论水题
2012-07-30 09:43 by javaspring, 132 阅读, 收藏,
摘要：
来源：http://acm.hdu.edu.cn/showproblem.php?pid=1576题意：中文题。。。思路：设A = k * 9973 + n ,A/ B = C, C = P * 9973 + x,x即为我们所求的答案。易知，A = k* 9973 + n =B * P * 9973 + B * x,化简后得k * 9973 = B * P * 9973 + B * x - n，因此(B * x - n)%9973 = 0,n的值知道，B的值知道，又因为x的取值范围是0到9972，因此枚举x的值即可，满足条件的就是答案。代码：#include <iostream>
阅读全文
ZOJ 3622 Magic Number 月赛水题
2012-07-30 09:26 by javaspring, 299 阅读, 收藏,
摘要：
来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4768题意：就是有这样一类数，该数放在任何数的右面后形成的新数对原数取余为0。例如2，无论2放在什么数的右面，形成的数总是偶数，因此对2取余都为0.给出m和n求两者之间有多少个这样的数。思路：这样的数 是有规律的，根据题目给出的范围，枚举出所有的数，再判断即可。代码：#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std; struct 阅读全文
武大集训第二周总结
2012-07-30 09:08 by javaspring, 171 阅读, 收藏,
摘要：
武大集训第二周总结在武大集训的第二周已经过完了，这一周照例进行着一周五场的比赛，其专题有数据结构，图论，动态规划，模拟，最后一场是CF的一场比赛和一场SRM。总的来说，已经适应了这种频繁的比赛，虽然说每场比赛照例被虐。其中DP专题更是惨遭爆0.随着比赛的进行，暴露出来的问题也越来越多，突然发现，什么也不会。和武大集训队的队员比起来，我们的ACM队简直是弱爆了。组队时是分的有专题的，几场比赛下来，突然发现，无论是自己特意搞过的专题还是没怎么搞过的专题，都是被虐，而且被虐的程度还没什么分别。与此形成鲜明对比的是，排在前几名的总是那么几个人，无论什么专题，都是那几个人。这种感觉就是别人什么都会而自己 阅读全文
POJ 2142 The Balance 扩展欧几里得
2012-07-30 09:07 by javaspring, 151 阅读, 收藏,
摘要：
题意：有两种类型的砝码，每种的砝码质量a和b给你，现在要求称出质量为d的物品，要求a的数量x和b的数量y最小，以及x+y的值最小。思路：是扩展欧几里得的应用。设ax + by = 1,求出x和y的值，因为我们要求ax + by = n的解，所以需要将x y的值乘以n。因为题目中要求x和y的值都要为正，然而，易知，ax + by = 1在a和b都为正数的情况下，x 和 y必有一个数是负的。因此我们需要把x 和 y的值转化为合法的正值。我们先把x转化为正值，易知，把x转化为正值的方式是 x = (x % a + a) % a，这样x就成为最小的正值，我们再根据所求出的x的最小正值求出y的值，则 y 阅读全文
HDU 1151Air Raid 最小路径覆盖=n-最大匹配量 （第二道二分匹配）
2012-07-30 03:44 by javaspring, 154 阅读, 收藏,
摘要：
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int map[125][125],ve[125],vs[125];
int s,e; int getpath(int u)
{ int i; for(i=1;i<=s;i++) { if(!map[u][i] || ve[i]) continue; .. 阅读全文
HDU 2063过山车 解题报告（我的第一道二分匹配）
2012-07-30 02:36 by javaspring, 168 阅读, 收藏,
摘要：
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2063下面是复制别人的解析后根据我不懂的地方自己补充修改的：二部图（也叫二分图）概念：1．何为二部图 如果V(G)可以分到两个集合X，Y中，且X和Y内部没有G的边．那么图G就是一个二部图（等价于图G是可二顶点着色的）下图便是一个二部图． 2．二部图的性质 一个图是二部图当且仅当图G中没有奇环．比如说一个三角形就不可能分成两个部分，并且每个部分内部没有边，但一个正方形就可以．3．如何得到二部图的每个部分 任意选一个顶点，所有到该点距离为偶数的点构成的集合便是G中的一部分，距离为奇数的点为另一部分... 阅读全文
浙公网安备 33010602011771号