?a target="_self">Java来处理高_ֺ问题Q相信对很多ACMer来说都是一件很happy的事Q简单易懂。用Java刷了一些题Q感觉Javaq不错,在处理高_ֺ和进制{换中Q调用库函数的来处理。下面是写的一些Java中一些基本的函数的及?#8230;…
头文Ӟimport java.io.*;
dQ?
输出Q? 定义Q? 数据cdQ?/p> 数据cd 布尔? 字节? 字符? 短整? 整型 长整? 点? 双精度型 q里特别要提出出的两U类型: BigInteger L大的整数Q原则上是,只要你的计算机的内存_大,可以有无限位?/p> BigInteger L大的实数Q可以处理小数精度问题?/p> BigInteger中一些常见的函数Q?/p> A=BigInteger.ONE B=BigInteger.TEN C=BigInteger.ZERO 一些常见的数的赋初倹{将int型的数赋值给BigIntegerQBigInteger.valueOf(k); 基本的函敎ͼ valueOf:赋初?/p> add:+ subtract:- multiply:* divide:/ remainderQthis % val divideAndRemainderQa[0]=this / val; a[1]=this % val powQa.pow(b)=a^b gcd,abs:公约敎ͼl对?/p> negateQ取负数 signumQ符号函?/p> modQa.mod(b)=a%b; shiftLeft:左移Qthis << n Qthis*2^n; shiftRight:右移Qthis >> nQthis/2^n; and:{同于c++?amp;&,且; orQ||Q或; xor:异或QBigInteger xor(BigInteger val),this^val not:!,非; bitLengthQ返回该数的最二q制补码表示的位的个敎ͼ?*不包? W号?(ceil(log2(this <0 ? -this : this + 1)))。对正数来说Q这{h于普通二q制表示的位的个数?/p> bitCountQ返回该数的二进制补码表CZ不包扩符号位在内的位的个数。该Ҏ?BigIntegers 之上实现位向量风格的集合时很有用?/p> isProbablePrimeQ如果该 BigInteger 可能是素敎ͼ则返? true Q如果它很明是一个合敎ͼ则返?false ?参数 certainty 是对调用者愿意忍受的不确定性的度量Q如果该数是素数的概率超q了 1 - 1/2**certaintyҎQ则该方法返?true 。执行时间正比于参数定性的倹{?/p> compareToQ根据该数值是于、等于、或大于 val q回 -1? ?1Q?/p> equalsQ判断两数是否相{,也可以用compareTo来代替; minQmaxQ取两个数的较小、大者; intValueQlongValueQfloatValueQdoublueQ把该数转换cd的数的倹{?/p> 今天参考课本写了一个关于二q制与十q制转换的程序,E序法不难Q但写完后测试发C论是二{十还是十转二Q对于大?1亿即过整数范围的数不能很好的{换。都会变?. 1QBigInteger属于java.math.BigInteger,因此在每ơ用前都要import q个cR偶开始就忘记import了,于是LC找不到提示W?/p> 2Q其构造方法有很多Q但现在偶用到的有: BigInteger(String val) 3QBigIntegercL拟了所有的int型数学操作,如add()==“+”,divide()==“-”{,但注意其内容q行数学q算时不能直接用数学运符q行q算Q必M用其内部Ҏ。而且其操作数也必MؓBigInteger型?br /> 如:two.add(2)是一U错误的操作Q因?没有变ؓBigInteger型?/p> 4Q当要把计算l果输出时应该?toStringҎ其转换?0q制的字W串Q详l说明如下: 5,另外说明三个个用到的函数? compareTo BigInteger的数转ؓ2q制Q?/p> public class TestChange {
参考书c发C用用BigInteger可以解决q个问题?br /> 于是查找了下JDK,然后试几次l于写成功了Q?br /> 使用心得如下Q?/p>
public int compareTo(BigInteger val)此 BigInteger 与指定的 BigInteger q行比较。对于针对六个布比较运符 (<, ==, >, >=, !=, <=) 中的每一个运符的各个方法,优先提供此方法。执行这些比较的语句是:(x.compareTo(y) <op> 0)Q其? <op> 是六个比较运符之一?br /> 指定者:
接口 Comparable<BigInteger> 中的 compareTo
参数Q?br /> val - 此 BigInteger 与之比较?BigInteger?br /> q回Q?/p>
public static void main(String[] args) {
System.out.println(change("3",10,2));
}
//num 要{换的?from源数的进?to要{换成的进?br /> private static String change(String num,int from, int to){
return new java.math.BigInteger(num, from).toString(to);
}
}
建立完成后,可以发现Q?strong>WebContent??strong>WEB-INF??strong>web.xml】,已经d了刚才的那个servlet的信息?/p>
---------
需要注意:需要把tomcat中的servlet-api.jar import 刎ͼ?strong>WebContent??strong>WEB-INF?【lib】中1.览器的h与{到的区别
2.Web环境下request、forward、redirect、error之间的关联与区别
3.Web环境下请求方式GET与POST的区?/p>
4.URL与URI的区?/p>
关于HTTPh程参见下面的URL地址Q?/p>
http://www.cnblogs.com/stg609/archive/2008/07/06/1236966.html
一.览器的h与{到的区别
hQ在现有|页的基上检查网늚是否有更新的内容。在查时会保留之前的一些变量的|因此有时可能会造成h后网出现错误,或者无法打开的情c与转到的区别是览器取|页的新内容来更新本机缓存,在更新的同时保留之前的一些变量?/p>
转到Q相当于在地址栏中重新输入|页的URL讉KQ浏览器会尽量用已l存于本Z的缓存。相对于hQ{到是一U全新的讉KQ它会尽量用本Z的缓存文Ӟ但不保留之前的变量?/p>
?web环境下request、forward、redirect、error之间的关联与区别
requestQ向服务器发送一个请求,然后服务器会q回一个结果给h客户端,q带一个response code?/p>
forwardQ是服务器内部重定向Q程序收到请求后重新定向到另一个程序,而客hq不知晓。客L面的url地址不会发生改变?/p>
redirectQ是服务器收到请求后发送一个状态头l客P客户再ơ请求,有两次|络通行的来往。ƈ且对于客h说url地址已经发生了变化?/p>
区别:
cd | 概念 | ׃n数据 | 应用 |
Redirect | URL重新定向Q可以是L的URL | 不能׃nrequest里面的数?/div> | 一般用于用h销d时返回主面和蟩转到其它的网站等{?/div> |
Forward | 面的{发:只能是同一个Web应用E序的其他Weblg | 转发面和{发到的页面可以共性request里面的数?/div> | 一般用于用L录的时候根据角色{发到相应的模块等{?/div> |
?GET与POSTҎ的区?/p>
HTTP 定义了与服务器交互的不同ҎQ最基本的方法是 GET ?POST。事实上 GET 适用于多数请求,而保?POST 仅用于更新站炏V根? HTTP 规范QGET 用于信息获取Q而且应该?安全的和 q等的。所谓安全的意味着该操作用于获取信息而非修改信息。换句话_GET h一般不应生副作用。幂{的意味着对同一 URL 的多个请求应该返回同Ll果。完整的定义q不像看h那样严格。从Ҏ上讲Q其目标是当用户打开一个链接时Q她可以信从自w的角度来看没有改变资源?比如Q新ȝ点的头版不断更新。虽然第二次h会返回不同的一Ҏ闻,该操作仍然被认ؓ是安全的和幂{的Q因为它Lq回当前的新闅R反之亦然。POST h׃那么L了。POST 表示可能改变服务器上的资源的h。仍然以新闻站点ZQ读者对文章的注解应该通过 POST h实现Q因为在注解提交之后站点已经不同了(比方说文章下面出C条注解)Q?br />
在FORM提交的时候,如果不指定MethodQ则默认?GEThQForm中提交的数据会附加在url之后Q以?分开与url分开。字母数字字W原样发送,但空D{换ؓ“+“P其它W号转换?XX,?中XXW号?6q制表示的ASCIIQ或ISO Latin-1Q倹{GEThh交的数据攄在HTTPh协议头中Q而POST提交的数据则攑֜实体数据中;
GET方式提交的数据最多只能有1024字节Q而POST则没有此限制?/p>
?URL与URI的区?/p>
url:同一资源定位W?
uri:同一资源标志W?/p>
url定位客户端连接到服务器所需要的信息Q如
http://www.csdn.net
http://tcc.com:8080/servlet/logon?name=zhangsan&addr=tttt
完整构成
<protocol>://<servername>[:port]/<url-path>[?query-string]
uri是urll成的一部分Q没有域名和查询字符Ԍ
卛_名之后查询字W串之前所有的信息Q用于制定资源?
例如Q对于请求地址
http://java.sun.com/products/servlet/index.html?id=09
url--->http://java.sun.com/products/servlet/index.html?id=09
uri--->/products/servlet/index.html