摘要：
来源：http://poj.org/problem?id=2891题意：有一个数x，x = r[i] (mod a[i])，其中a[i] 和 a[j] 不一定互质，求x的最小值。思路：很容易看到这题和中国剩余定理是有联系的。因为倘若任意的a[i] 和 a[j] 互质，则满足中国剩余定理。中国剩余定理还是好理解的，这里就不多说了，主要说一下不互质情况下如何转化为互质下的中国剩余定理。转化主要是用了合并的思想。设 x = r1 (mod a1) x = r2 (moda2)，则易知 x = k1 * a1 + r1,x = k2 * a2 + r2,因此k1 * a1 + r1 = k2 * a2 阅读全文
随笔档案-2012年07月
Asp.Net+Jquery.Ajax详解4-$.getJSON
2012-07-31 09:09 by javaspring, 260 阅读, 收藏,
摘要：
目录（已经更新的文章会有连接，从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 23:14 by javaspring, 349 阅读, 收藏,
摘要：
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 阅读全文
Java布局管理器
2012-07-30 21:10 by javaspring, 334 阅读, 收藏,
摘要：
在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, 180 阅读, 收藏,
摘要：
目录（已经更新的文章会有连接，从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, 221 阅读, 收藏,
摘要：
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, 255 阅读, 收藏,
摘要：
来源：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, 321 阅读, 收藏,
摘要：
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, 247 阅读, 收藏,
摘要：
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, 136 阅读, 收藏,
摘要：
来源：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, 302 阅读, 收藏,
摘要：
来源：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, 175 阅读, 收藏,
摘要：
武大集训第二周总结在武大集训的第二周已经过完了，这一周照例进行着一周五场的比赛，其专题有数据结构，图论，动态规划，模拟，最后一场是CF的一场比赛和一场SRM。总的来说，已经适应了这种频繁的比赛，虽然说每场比赛照例被虐。其中DP专题更是惨遭爆0.随着比赛的进行，暴露出来的问题也越来越多，突然发现，什么也不会。和武大集训队的队员比起来，我们的ACM队简直是弱爆了。组队时是分的有专题的，几场比赛下来，突然发现，无论是自己特意搞过的专题还是没怎么搞过的专题，都是被虐，而且被虐的程度还没什么分别。与此形成鲜明对比的是，排在前几名的总是那么几个人，无论什么专题，都是那几个人。这种感觉就是别人什么都会而自己 阅读全文
POJ 2142 The Balance 扩展欧几里得
2012-07-30 09:07 by javaspring, 153 阅读, 收藏,
摘要：
题意：有两种类型的砝码，每种的砝码质量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, 156 阅读, 收藏,
摘要：
#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, 170 阅读, 收藏,
摘要：
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2063下面是复制别人的解析后根据我不懂的地方自己补充修改的：二部图（也叫二分图）概念：1．何为二部图 如果V(G)可以分到两个集合X，Y中，且X和Y内部没有G的边．那么图G就是一个二部图（等价于图G是可二顶点着色的）下图便是一个二部图． 2．二部图的性质 一个图是二部图当且仅当图G中没有奇环．比如说一个三角形就不可能分成两个部分，并且每个部分内部没有边，但一个正方形就可以．3．如何得到二部图的每个部分 任意选一个顶点，所有到该点距离为偶数的点构成的集合便是G中的一部分，距离为奇数的点为另一部分... 阅读全文
Java使用递归遍历文件夹
2012-07-29 22:31 by javaspring, 237 阅读, 收藏,
摘要：
import java.io.*;class FileTest{ public static int cc=0; public static void Sereach(File f) { if(f.isFile()) { String str=f.getName().substring(f.getName().length()-4); if(str.equals(".bmp")||str.equals(".jpg")||str.equals(".BMP")||str.equals(".JPG")) { f.dele 阅读全文
HDU 1114Piggy-Bank（完全背包） 解题报告
2012-07-29 21:10 by javaspring, 185 阅读, 收藏,
摘要：
Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM member has any small money, he takes all the coins and throws 阅读全文
运算符重载
2012-07-28 23:10 by javaspring, 380 阅读, 收藏,
摘要：
1、赋值运算符=2、等于运算符==3、加法运算符+4、前向自加运算符++5、后向自加运算符++6、下标运算符[ ]7、输入输出运算符<< 和 >>8、转换运算符( )9、实例代码#include <stdio.h> #include <stdlib.h>
#include <iostream>
using namespace std; class A;
ostream& operator<<(ostream &out,A &a);
istream& operator>>(istr 阅读全文
面向对象----类的继承
2012-07-28 23:06 by javaspring, 274 阅读, 收藏,
摘要：
1、派生类对象的构造与析构 创建派生类对象的时候首先调用基类的构造函数初始化基类成员，随后才调用派生类构造函数 派生类对象的析构过程首先是调用派生类的析构函数，再调用基类的析构函数2、多重继承 B、C都继承于A，而D继承于B和C 多重继承的两义性：当D的对象调用A中的成员时就会产生两义性（D-B-A还是D-C-A） 使用虚继承就可以消除这种两义性class B：virtual public A class C：virtual public A3、虚函数 虚函数使得编译器实现了动态联编，即在运行时确定调用哪个函数，实现了多态 构造函数不能是虚函数，因为构造的时候，对象还是一片未定型的空间，只有构 阅读全文
面向对象----类基础知识
2012-07-28 22:48 by javaspring, 202 阅读, 收藏,
摘要：
1、static和const变量 static变量是类的所有对象所共享的，他必须在类的外面定义和初始化，计算类的内存大小时不用考虑static变量 const变量只能在类的初始化函数列表中进行初始化 const static变量一般在类的外面定义和初始化2、空类的大小是1 空类的大小是1，那是被编译器插进去的一个char ，使得这个class的不同对象在内存中配置独一无二的地址，也就是说这个char是用来标识类的不同对象的3、构造函数和析构函数 基类中只要类中提供了任意一个构造函数，那么c++就不在自动提供默认构造函数 派生类中的构造函数必须要初始化基类中的成员数据，这通常是调用基类的构造函数 阅读全文
指针数组与数组指针
2012-07-28 21:33 by javaspring, 405 阅读, 收藏,
摘要：
1、指针数组与数组指针 int *p[10]; //一个包含10个int指针的数组 int (*p)[10]; //一个指向具有10个int的数组的指针2、函数指针 int (*p)(int i); //定义一个函数指针 int func(int i){return i;} p=func; p(i); //使用函数指针调用函数3、二维数组与指向数组的指针 int a[3][4]; int (*p)[4]=a; //ok int **p=a; //error,int [3][4]不能转换为int ** 阅读全文
指针和引用
2012-07-28 21:24 by javaspring, 250 阅读, 收藏,
摘要：
1、引用注意事项 引用必须初始化 引用初始化指向一个对象之后就不能再指向别的对象 引用不能为空 返回引用的函数可以作为左值来计算 不能声明void类型的引用 int a=10; void &p=a; //error 不能声明引用数组 int a[10]; int p[10]=a //error2、const引用 const 修饰如果用在引用上会有一个特别之处，它的可以进行不同类型的对象的初始化，而这一切在普通变量操作上是不可能的 例如： int a=10; int &test=a; //ok double &test1 = a + 1.2; //error const 阅读全文
POJ 2155 C Looooops
2012-07-28 19:22 by javaspring, 183 阅读, 收藏,
摘要：
来源：http://poj.org/problem?id=2115题意：就是说一个for循环，变量从a开始，每次增加c，问经过多少次增加能够 (a+c*n) % 2^k = b%2^k，即同余方程。经过变形后可以变成裸的扩展欧几里得思路：用扩展欧几里得解就可以了。。代码：#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std; typedef long long ll;
ll gcd(ll a,ll b){ if(b == 0) return a; retur 阅读全文
SRM 499 DIV2 500pt
2012-07-28 17:44 by javaspring, 177 阅读, 收藏,
摘要：
题意：说有一些兔子，它们有各种各样的颜色。一个人问其中一部分兔子问题，问题是除了该兔子以外，和这只兔子颜色相同的有多少只兔子。给出了这些数据，即和该兔子颜色相同的兔子，求最少有多少只兔子能够满足该情况。思路：举例来说，2 2 3 4，说明和第一只兔子颜色相同的有两个，此时可以确定有3只兔子。在看第二只兔子，也是2，因为要求最小值，因此我们让和第二只兔子颜色相同的兔子是包括第一只兔子在内的的兔子，因此，兔子总数不会增加，还是3。接下来是第三只兔子，因为之前没有哪只兔子的数量和其相同，因此不能合并，此时应该加4，同理最后一只。也就是说，我们碰到一个数量时，能合并则尽量让其合并。合并的时候，若这次兔 阅读全文
SRM 499 250pt
2012-07-28 17:34 by javaspring, 191 阅读, 收藏,
摘要：
题意：就是给你一些数，这些数中其中有两个数是x+y的值和x-y的值，求使x*y的最大值。思路：当两个数的和一定时，若要使x*y得值越大，则x和y越接近越好，即x-y得差越小越好。因此，我们可以先对元素进行排序，然后用后面的元素作为和，前面的元素作为差即可，并且进行比较，最后取最大值即可。代码：class SimpleGuess
{ public: int getMaximum(vector <int> hints) { int i,j,k; int num[105]; int len = hints.size(... 阅读全文
栈
2012-07-28 15:01 by javaspring, 298 阅读, 收藏,
摘要：
//十进制数值M转换成m进制
void SysConvert(int N,int m) { while(N!=0) { push(p,N%m); //将余数进栈 N=N/m; }
}1、栈的基本操作// lb.cpp : Defines the entry point for the console application.
// #include "stdafx.h"
#include "stdlib.h"
#include <iostream>
#include <string>
using namespace std; // 阅读全文
链表
2012-07-28 11:42 by javaspring, 359 阅读, 收藏,
摘要：
1、链表基本操作----（带头结点）链表创建、增加节点、删除节点、链表反转// lb.cpp : Defines the entry point for the console application.
// #include "stdafx.h"
#include "stdlib.h"
#include <iostream>
#include <string>
using namespace std; //定义链表的数据结构
template<class T>
struct List{ T data; List *n 阅读全文
POJ 1061 青蛙的约会 扩展欧几里得http://poj.org/problem?id=1061
2012-07-28 09:21 by javaspring, 316 阅读, 收藏,
摘要：
来源：http://poj.org/problem?id=1061题意：中文题。。。思路：由题意易知，posx + vx * t – posy – vy * t = k * L，也就是说解该方程的解。该方程经过化简后可以写为 t*(vx - vy) – k * L = posy – posx，进一步化简为 k*L + t * (vy- vx) = posx – posy,L和(vx - vy)都可以求出来，也就是说是已知的。该方程是我们比较熟悉的，也就是常见的扩展欧几里得方程的形式。 此时，令 gcdx = gcd(L,vy - vx)，若(posx – posy) % gcdx == ... 阅读全文
Java用LinkedList实现队列
2012-07-27 17:16 by javaspring, 404 阅读, 收藏,
摘要：
import java.util.LinkedList; public class MyQueue { private LinkedList ll=new LinkedList(); public void put(Object o) { ll.addLast(o); } public Object get() { if(ll.isEmpty()) { System.out.println("队列为空，不能出队列了"); return null; } return ll.removeFirst(); } public boolean empt... 阅读全文
Java用LinkedList实现栈
2012-07-27 17:14 by javaspring, 251 阅读, 收藏,
摘要：
import java.util.LinkedList; public class MyStack { private LinkedList ll=new LinkedList(); public void push(Object o) { ll.addFirst(o); } public Object pop() { if(ll.isEmpty()) { System.out.println("栈为空，不能出栈！"); return null; } return ll.removeFirst(); } public Object peek()... 阅读全文
编程珠玑第十三章----查找
2012-07-27 13:17 by javaspring, 165 阅读, 收藏,
摘要：
1、顺序查找int find1(int *array,int n,int val)
{ if (n<=0) { return -1; } for (int i=0;i<n;i++) { if (val==array[i]) { return i; } } return -1;
}2、二分查找int find2(int *array,int n,int val)
{ if (n<=0) { return -1; } int begin=0,end=n-1,mid; while(begin<=end) { mid... 阅读全文
编程珠玑第十一章----排序
2012-07-27 13:15 by javaspring, 278 阅读, 收藏,
摘要：
1、快速排序 原理：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序。void quickSort(int *a,int s,int t) //数组首地址a，数组起始位置s（初始值为0），结束位置t（初始值为n-1）
{ int i=s,j=t+1,temp,x=a[s]; do { do { i++; } while (a[i]<a[s]); //找比第一个元素小的元素 do { j--; } while (a[s]<a[j]); //找比... 阅读全文
编程珠玑第九章
2012-07-27 12:54 by javaspring, 140 阅读, 收藏,
摘要：
1、内存访问（连续内存访问与跨页面访问内存的区别） 注意在访问内存的时候，要注意内存的连续性，如果访问的内存不是连续的，那么程序的运行速度也会受到极大的影响 例如访问一个二维数组时，先访问行，再访问列，能够减少页面调度次数，同时cache命中率也相对高些。2、递归调用宏时，需要小心，宏中的某个参数被调用了多次以致数值发生了变化 #define Max(a,b) （（a>b）?:（a）：（b）） // Max（i++，j++），调用之后，i、j的值可能会增加两次 //max（i++，func（j++）），调用之后，可能会导致函数func（）被调用两次 阅读全文
编程珠玑第八章
2012-07-27 12:23 by javaspring, 251 阅读, 收藏,
摘要：
1、求一个整型数组中相邻子向量的最大和。方法一：最直观的，也是最容易想到的，长度为n的数组，子向量个数为 n *（n+1）/ 2 ，找到和最大的子向量，复杂度为 O（n^2 ）int findMax(int *a,int n) //a为待查找数组，n为数组长度
{ int max=0,sum=0; for (int i=0;i<n;i++) { sum=0; for (int j=i;j<n;j++) { sum+=a[j]; max=max>sum?max:sum; } } return max;
}改进方法：顺序查找整个数组，用maxSofar存... 阅读全文
编程珠玑第四章
2012-07-27 10:53 by javaspring, 313 阅读, 收藏,
摘要：
1、二分查找代码int find(int *a,int n,int key) //a为待查找数组，n为数组长度，key为待查找元素
{ int begin=0,end=n-1,mid=0; while(begin<=end) { mid=(begin+end)/2; if(a[mid]==key) //相等，直接返回key在数组中的位置 return mid; else if(a[mid]>key) //key较小，在左半部分查找 end=mid-1; else //key较大，在... 阅读全文
编程珠玑第三章
2012-07-27 10:31 by javaspring, 303 阅读, 收藏,
摘要：
1、本书出版之时，美国的个人收入所得税分为5种不同的税率，其中最大的税率大约为40%.以前的情况则更为复杂，税率也更高。下面所示的程序文本采用25个if语句的合理方法来计算1978年的美国联邦所得税。税率序列为0.14, 0.15, 0.16, 0.17, 0.18.....。序列中此后的计算大于0.01.有何建议呢？if income <= 2200 tax = 0;else if income <= 2700 tax = 0.14 * (income - 2200);else if income <= 3200 tax = 70 + 0.15 * (income - 27 阅读全文
Asp.Net+Jquery.Ajax详解2-$.Load
2012-07-26 20:42 by javaspring, 447 阅读, 收藏,
摘要：
目录（已经更新的文章会有连接，从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-26 19:38 by javaspring, 255 阅读, 收藏,
摘要：
先上代码class Test
{ public static void main(String []args) { Queue q=new Queue(); Producer p=new Producer(q); Consumer c=new Consumer(q); p.start(); c.start(); }
} class Producer extends Thread
{ Queue q; Producer(Queue q) { this.q=q; } public void run() { for(int i=0;i<10;i++)
... 阅读全文
Android通过图片名字获得ID
2012-07-25 22:41 by javaspring, 2496 阅读, 收藏,
摘要：
package com.zhycheng;import android.R.drawable;import android.app.Activity;import android.os.Bundle;import android.view.View;import android.view.View.OnClickListener;import android.widget.Button;import android.widget.ImageView;import com.zhycheng.R;public class TestClassActivity extends Activity imp 阅读全文
Android实现两次按下返回键退出
2012-07-25 20:33 by javaspring, 278 阅读, 收藏,
摘要：
@Override public boolean onKeyDown(int keyCode, KeyEvent event) { if(keyCode == KeyEvent.KEYCODE_BACK && event.getAction() == KeyEvent.ACTION_DOWN) { if((System.currentTimeMillis()-exitTime) > 2000) //System.currentTimeMillis()无论何时调用，肯定大于2000 ... 阅读全文
LightOJ 1237 KM求最大匹配最小匹配
2012-07-25 18:49 by javaspring, 325 阅读, 收藏,
摘要：
来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9954#problem/G题意：有一些人来咖啡馆开始时间和离开咖啡馆的时间，但是对应的顺序被打乱了，也就是说不知道每个人来的时间和离开的时间。有一个函数用来计算某人来咖啡馆所需要的费用，求最大能获得多少费用，最少能获得多少费用，还要判断数据是不是合法。思路：由于每个人对应一个开始时间和结束时间，因此我们可以以此建立二分图，边的权值就是所对应的费用。当二分图匹配为人的个数时，说明数据是合法的，然后用KM算法求最大匹配最小匹配就可以了。若二分图的匹配小于人的个数，说明给的数据 阅读全文
Android标题栏进度条
2012-07-25 17:05 by javaspring, 383 阅读, 收藏,
摘要：
1.android的标题栏进度条的范围是[0,10000]2.setSecondaryProgress的颜色浅，setProgress的颜色深,所以使setSecondaryProgress的值大于setProgress3.this.requestWindowFeature(Window.FEATURE_PROGRESS); this.setProgressBarVisibility(true);在setContentView之前执行。是一个横向的进度条4.requestWindowFeature(Window.FEATURE_INDETERMINATE_PROGRESS);setProgre 阅读全文
Ant 给工程打包
2012-07-25 10:14 by javaspring, 364 阅读, 收藏,
摘要：
写了一段基本的war打包。编译文件复制的 ant 配置文件 xml <?xml version="1.0" encoding="utf-8"?> <project name="jqmall" basedir="." default="build_bg"> <property name="project.root" value="."/> <property name="project.bg.webroot 阅读全文
Asp.Net+Jquery.Ajax详解1-开篇
2012-07-25 10:03 by javaspring, 242 阅读, 收藏,
摘要：
目录（已经更新的文章会有连接，从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 阅读全文
POJ Biorhythms 模拟
2012-07-24 17:44 by javaspring, 210 阅读, 收藏,
摘要：
来源：http://poj.org/problem?id=1006题意：就是说人有三个状态，每个状态都有一个高峰期，每个状态到高峰期的时间为周期，固定。现在给你每个周期发生在某一天（不一定是第一个）以及一个天数，让求从该天往后的第二个三个状态同时发生的高峰期。思路：可以用中国剩余定理，或者直接暴力模拟即可。代码：#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std; int max(int a,int b){ return a>b?a:b;
}
int 阅读全文
LightOJ 1212 deque的运用
2012-07-24 10:51 by javaspring, 245 阅读, 收藏,
摘要：
来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9948#problem/D题意：就是给你一种队列，两端都能插入，两端都能删除，然后给你一些操作，输出操作的结果。思路：用deque可以完美实现，题目没什么难度。。。代码：#include <iostream>
#include <cstdio>
#include <string.h>
#include <string>
#include <deque>
using namespace std; int main( 阅读全文
Enemy is weak 树状数组
2012-07-24 10:47 by javaspring, 480 阅读, 收藏,
摘要：
来源：http://codeforces.com/problemset/problem/61/E题意：给你一些数，让求满足i < j < k 且num[i] > num[j] > num[k]的序列的个数，而且已知每个数都是不同的。思路：这是CF上的一道题，由题意很容易联想到逆序数。实际上就是这样，这道题就是和逆序数有关。假如所给的序列为10 8 3 1，那么我们求出每个数的后面比其小的有多少个，对于该序列来说的话为3，2，1，0。然后我们再求出每个数前面有几个比其大的，对于 该序列来说是0，1，2，3。现在我们把对应的比其小的数的个数和比其大的数的个数相乘再相加就是所 阅读全文
Android全屏
2012-07-22 16:32 by javaspring, 232 阅读, 收藏,
摘要：
在Android下如何实现一个Activity的全屏显示呢？目前发现有两种方法可以实现：方法一：使用xml的方法，在该项目的AndroidManifest.xml文件中，在需要全屏的Activity元素中添加属性android:theme="@android:style/Theme.NoTitleBar.Fullscreen"这样就可以实现这个Activity的全屏显示，如果只是不要标题栏，即需要保留系统自带的任务栏的话，则使用android:theme="@android:style/Theme.NoTitleBar"这样的好处是可以不用在代码中进行修 阅读全文
深入浅出JavaScript(2)—ECMAScript
2012-07-22 10:12 by javaspring, 138 阅读, 收藏,
摘要：
目录：深入浅出JavaScript(1)—ECMAScript深入浅出JavaScript(2)—ECMAScript郑重向大家推荐我的Jquery.ajax系列文章，点击查看这篇博客,我们继续分析ECMAScript基础,主要涉及语句,函数和运算符.这将有助于我们深入理解javascript原理一、语句语句很简单，只要有语言就出的程序员都不会陌生，它和我们java等语言中的语句非常类似，其实就是衍生于我们的传统编程语言。无非涉及三种结构：顺序，选择，循环。基本上任何问题，我们都可以利用这三种结构经过拆分组合来解决掉。二、运算符运算符与我们传统的编程语言也非常相似，废话不多说，看图详细展开其中 阅读全文
HDU 4252 A Famous City 解题报告
2012-07-20 09:56 by javaspring, 195 阅读, 收藏,
摘要：
A Famous CityTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 472Accepted Submission(s): 190Problem DescriptionAfter Mr. B arrived in Warsaw, he was shocked by the skyscrapers and took several photos. But now when he looks at these photos, he finds 阅读全文
安装MASM32
2012-07-19 10:26 by javaspring, 1852 阅读, 收藏,
摘要：
安装MASM32目标操作系统版本的MASM32 SDK的设计，安装WIN2000的向上的Windows作业系统版本。它不是设计上安装较早的Win9x系统或Windows ME。安装安全设计MASM32 SDK是针对有经验的程序员经常有多个开发环境的设置和其开发的计算机上配置。如下是为有经验的开发人员的安全，（1）MASM32 SDK不写任何文件的操作系统。（2）在MASM32 SDK注册表安全和写入注册表无关。（3）不设置的MASM32 SDK的任何文件扩展名和不窃取从现有的应用程序的文件扩展名。（4）在MASM32 SDK不依赖于任何其他应用程序的运作。（5）MASM32 SDK是免费的DL 阅读全文
mybatis 操作动态表+动态字段+存储过程
2012-07-18 11:44 by javaspring, 623 阅读, 收藏,
摘要：
mybatis 操作动态表+动态字段+存储过程存储过程 statementType="CALLABLE"<!-- 计算金额存储过程--> <update id="getCalcDistributorSettle" statementType="CALLABLE" parameterType="java.util.Map"> <![CDATA[ CALL procCalcDistributorSettle (#{ID},#{message}) ]]> </update> 阅读全文
深入浅出JavaScript(1)—ECMAScript
2012-07-18 10:15 by javaspring, 183 阅读, 收藏,
摘要：
目录：深入浅出JavaScript(1)—ECMAScript深入浅出JavaScript(2)—ECMAScript郑重向大家推荐我的Jquery.ajax系列文章，点击查看引:你真的了解JavaScript吗?很多人将它看作java等面向对象语言的功能不健全语法不规范的小弟,甚至雕虫小技,对它一屑不顾。当今，越来越多的程序员从事B/S模式的开发，加上Ajax的崛起，JavaScript已经被推到闪光灯下，大家忽然发现，JavaScript并不是一个容易掌握的技术，它几乎涉及了面向过程，对象和函数式三种程序设计语言的特点，且异常灵活，潜能无限，本人也是尽自己所能，结合前人的智慧，将自己的体验 阅读全文
HDU 2546 饭卡（01背包） 解题报告
2012-07-18 09:10 by javaspring, 168 阅读, 收藏,
摘要：
原文链接： http://acm.hdu.edu.cn/showproblem.php?pid=2546昨天吧背包九讲中最基础的01背包看完，做了2602。结果晚上比赛相同题目却做不出。。苦想几个小时。。。解题思路：要使剩余钱最少，应该留下块钱买最贵的东西（标记为t）（注意金额m<5 的情况！！） 接下来就是用剩下的m-5元买除t以外的菜。每种菜只能买一次。就构成背包问题。代码：#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include& 阅读全文
操作系统中的差异
2012-07-18 00:40 by javaspring, 176 阅读, 收藏,
摘要：
在Windows操作系统中换行的ASCII码是13和10在Linux和Unux中换行的ASCII码是10 阅读全文
二项堆
2012-07-17 16:52 by javaspring, 369 阅读, 收藏,
摘要：
二项堆是可合并堆的数据结构，应该功能应该类似左偏树。二项树二项树Bk是一种递归定义的有序树，如下图所示。a)二项树Bk的递归定义，三角形表示有根的子树，b)二项树B0至B4,B4中显示出了各节点的深度，c)以另一种方式来看二项树Bk二项树的性质：1)共有2k个结点。2)树的高度为k。3)在深度i处恰有Cik个结点。4)根的度数（子女的个数）为k，它大于任何其他结点的度数；如果根的子女从左到右的编号设为k-1, k-2, …, 0，子女i是子树Bi的根。二项堆二项堆H是由一组满足下面的二项堆性质的二项树组成：1）H中的每个二项树遵循最小堆性质：节点的关键字大于或等于其父节点的关键字。2）对任意非 阅读全文
Java跳出外层循环
2012-07-13 22:47 by javaspring, 724 阅读, 收藏,
摘要：
在这里介绍两种方法1.使用java的标号，结合break下面是代码public static void main(String[] args) { tiao:for(int i=0;i<4;i++) { for(int j=0;j<4;j++) { System.out.println(i+"||"+j); if(i==2&&j==2) break tiao; } } }这里要注意的就是标号只能在for while do...while三中循环语句前定义，标签与循环语句之间不能有任何语句2.使得内部的循环条件不满足，外部循环条件也不满足... 阅读全文
jsoup抓取网页+详细讲解
2012-07-13 14:33 by javaspring, 534 阅读, 收藏,
摘要：
jsoup抓取网页+详细讲解Java 程序在解析 HTML 文档时，相信大家都接触过 htmlparser 这个开源项目，我曾经在 IBM DW 上发表过两篇关于 htmlparser 的文章，分别是：从 HTML 中攫取你所需的信息和扩展 HTMLParser 对自定义标签的处理能力。但现在我已经不再使用 htmlparser 了，原因是 htmlparser 很少更新，但最重要的是有了 jsoup 。jsoup 是一款 Java 的 HTML 解析器，可直接解析某个 URL 地址、HTML 文本内容。它提供了一套非常省力的 API，可通过 DOM，CSS 以及类似于 jQuery 的操作方 阅读全文
CSS+DIV布局之道
2012-07-11 15:35 by javaspring, 533 阅读, 收藏,
摘要：
以前用CSS+DIV做过两个小项目，感觉并不是很通畅，觉得有必要在这方面补补课，最近又用CSS+DIV山寨了几个界面，算是练手吧，现在思路清晰多了，和大家分享。一、为什么采用CSS+DIV布局？简单谈几点？首先，CSS+DIV布局对搜索引擎友好，为什么友好？是因为CSS+Div布局的代码简单，提高spider爬行效率，能在较短的时间内爬完整个页面，这样对收录质量有好处。真正的网站优化不只是为了追求收录，还需要良好的用户体验，代码简单自然会有良好的响应速度，对提高用户体验很有帮助。例如：结合CSS和XHTML来制作导航菜单会比使用Javascript或图片来实现同样效果更加节省代码(CSS可以结 阅读全文
BigDecimal类+大整数操作
2012-07-10 12:34 by javaspring, 910 阅读, 收藏,
摘要：
BigDecimal类java.math.BigDecimal用来处理高精度计算。可存浮点数。对应的整型类为BigInteger几个比较重要的函数：BigDecimal add(BigDecimal augend) ：加法BigDecimal subtract(BigDecimal subtrahend) ：减法 BigDecimal divide(BigDecimal divisor) :除法BigDecimal multiply(BigDecimal multiplicand) ：乘法BigDecimal pow(int n) ：乘幂BigDecimal stripTrailingZero 阅读全文
css+div练手-工作室
2012-07-09 21:06 by javaspring, 381 阅读, 收藏,
摘要：
今天一天调了两个主界面，另一个见《CSS+DIV练手-博客》，第一个用了5个小时，第二个仅仅用了1个半小时，看样子熟能生巧啊。 截图：源代码：<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta 阅读全文
CSS+DIV练手-博客
2012-07-09 18:59 by javaspring, 408 阅读, 收藏,
摘要：
前些天做网站，前台样式手生得很，所以赶紧找几个实例做一做，这是一个博客首页，今天练手用css+div仿的。截图：CSS+HTML源代码<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta htt 阅读全文
反思与规划
2012-07-08 10:19 by javaspring, 333 阅读, 收藏,
摘要：
6月我很浮躁。心不够静，原因诸多，说出来挺招人烦的，自己必须振作起来！加油！这是合作开发，又暴露了自己很多问题，我的学习状况并不是很乐观：1、前期设计遗漏了很多东西，导致后期弥补困难，并且给分工协作带来麻烦。例如，有时候我需要动你的东西，你需要动我的东西，导致提交混乱。2、Css+Div布局，掌握得不熟练，都是大面上的东西，真正牵扯到具体细节，明显力不从心，延误项目进度。模仿别人有时候也有困难，更别提创新了。而且在浏览器兼容方面经验不足，尤其在ie6上比较让人恶心。3、javascript掌握得不熟练，知道这个东西要用javascript实现，大概思路也有，但是一到具体语法，就费劲了，前面学过 阅读全文
杨辉三角
2012-07-07 12:52 by javaspring, 131 阅读, 收藏,
摘要：
public class yanghui
{
public static void main(String []args)
{
int [][]b=new int[10][]; for(int i=0;i<10;i++)
b[i]=new int[i+1];
for(int i=0;i<10;i++) for(int j=0;j<=i;j++) { if(j==0||j==i) { b[i][j]=1; continue; } else { b[i][j]=b[i-1][j-1]+b[i-1][j]; } } for(int m=0;m<1... 阅读全文
Android NDK开发初步
2012-07-03 17:53 by javaspring, 144 阅读, 收藏,
摘要：
在配置好NDK开发之后就可以使用C/C++开发android了。下面以一个HelloWorld项目来说明1.新建一个Android工程新建一个HelloWorld工程代码如下package com.zhycheng;
import android.app.Activity;
import android.os.Bundle;
import android.widget.TextView; public class HelloWorldActivity extends Activity { /** Called when the activity is first created. *... 阅读全文
java.lang.ClassCastException: org.apache.catalina.util.DefaultAnnotationProcessor 访问jsp报错-过滤器报错
2012-07-02 08:49 by javaspring, 491 阅读, 收藏,
摘要：
java.lang.ClassCastException: org.apache.catalina.util.DefaultAnnotationProcessor 访问jsp报错 过滤器异常07:16:33,911 ERROR CharsetEncoding:38 - java.lang.ClassCastException: org.apache.catalina.util.DefaultAnnotationProcessor
org.apache.jasper.JasperException: java.lang.ClassCastException: org.apache.catalin 阅读全文
浙公网安备 33010602011771号