- 博客(14)
- 资源 (1)
- 收藏
- 关注
转载 A*算法
1,把起始格添加到开启列表。 2,重复如下的工作: a) 寻找开启列表中F值最低的格子。我们称它为当前格。 b) 把它切换到关闭列表。 c) 对相邻的格中的每一个? * 如果它不可通过或者已经在关闭列表中,略过它。反之如下。 * 如果它不在开启列表中,把它添加进去。把当前格作为这一格的父节点。记录这一格的
2014-04-10 23:30:36 347
原创 处理字符串的四则运算(2013小米笔试题)
输入:2+3*(4-5)1+1输出:-1.02.0类似于四则运算的实现(+ - * / ^)数据结构:Stack opr 字符栈Stack num 数字栈HashMap map 优先级算法:1.先用map给运算符定义优先级[ +=1 , -=1 , *=2 , /=2 , ^=3 , (=10 , )=0 ]2.从左到右依次录入字
2013-10-18 22:37:58 402
转载 JDK,JRE与JVM浅析(转)
使用Java -version是如何找到版本的:它是从C:\Program Files\Java\{jre文件夹名}\lib\i386中的jvm.cfg中读取的。 JDK(java develop kit ,java开发套件),JRE(java runtime environment,java运行时环境),JVM(java virtual machine,java虚拟机) JD
2013-06-07 15:43:11 398
原创 防表单重复提交中的小问题
1.服务器端防表单重复提交:为每个表单设置一个令牌token,通过session存放在服务器端,并发给用户。当用户第一次带着令牌来的时候,允许提交,并且之后将服务器端的表单令牌即session中的token删除。下一次用户重复提交表单时,没有表单了,则无法提交。其中用到2个新算法: (1) 指纹算法 String token = System.cu
2013-04-24 15:34:04 338
原创 初次尝试eclipse下web应用开发中的问题
1.jdbc中加载驱动时,我想放入静态代码中。以免多次加载,减少开销。但是我又希望可以用properties配置数据库信息,由于静态代码块是类加载的时候就执行,顺序上优先于构造函数。所以我将读取properties的过程放入构造函数中,抛异常。解决办法:申请静态的properties变量,将读取配置文件的过程也放入静态代码块中。public class JdbcUtils { private s
2013-04-23 14:07:54 775
转载 类名.class和getClass()区别
class叫做“类字面量”,因class是关键字, 所以class编译时确定,getclass()运行时根据实际实例确定。String.class 是能对类名的引用取得在内存中该类型class对象的引用, new String().getClass() 是通过实例对象取得在内存中该实际类型class对象的引用 (这个方法是从java.lang.Object类继承过来的)getCla
2013-03-27 11:58:07 354
转载 类名.class和getClass()区别
class叫做“类字面量”,因class是关键字, 所以class编译时确定,getclass()运行时根据实际实例确定。String.class 是能对类名的引用取得在内存中该类型class对象的引用, new String().getClass() 是通过实例对象取得在内存中该实际类型class对象的引用 (这个方法是从java.lang.Object类继承过来的)getCla
2013-03-27 11:57:34 124
原创 hdu4317 Unfair Nim 二进制状态压缩
题意:两个人玩Nim游戏,Alice和Bob 。Alice先一步。 Alice允许Bob 在任意一堆石子上 加任意的石头,使得Bob赢。问Bob 最少加多少石子。如果Bob不可能让自己赢,就输出impossible。乍一看貌似是博弈论,仔细分析一下其实是障眼法。。。 将n堆棋子上的数都看成是2进制。Nim游戏的规则是:每个人只允许在其中一堆中拿任意的石子。 假设n个二进制数 的每一位都
2012-09-02 21:24:12 439
原创 hdu3001 Travelling 三进制状态压缩
题意: Mr.Acmer 希望能走遍所有的城市,但他不会进入一个城市超过两次。 每次从一个城市到另一个城市需要一定的消耗,求他总共最少的消耗量。如果他不能在条件允许下走遍所有城市则输出-1。由数据量可知,城市数量仅为个位数的数量级,非常少。所以可以用状态压缩来做,对每一个城市而言,有三种状态。我们用0表示为走过,1表示走过1次,2表示走过两次。map[ i ][ j ] 来存储 i 号城市
2012-09-02 20:40:40 563
原创 hdu4362 Dragon Ball(dp+单调队列优化)
Dragon Ball有m个时期,每个时期有n个龙珠,分别处于不同的位置L[i][j]:i时期 第j个龙珠 所处位置。 每次取到i时期 j龙珠时需要消耗 E[i][j] 个能量。并且还要消耗从上一时期位置x到这个时期龙珠所处位置y 的路程消耗: |x-y| 每一时期必须且仅能取一个球。问m个时期后最少的消耗。dp[i][j]: 第i时期拿j号球时 最少消耗dp[i][j]=mi
2012-08-15 15:18:39 293
原创 hdu1232
典型的并查集类型,将联通的点归为一个集合,最后一共有count个集合。则需要修建count-1条道路。#includeusing namespace std;int set[1001];//全局变量模拟n个点int find(int x)//查找原始祖先{ int r=x; while(set[r]!=r) r=set[r]; return r;}
2011-12-20 22:01:08 168
原创 poj2299
排序后求交换次数,其实就是求逆序数。由于数据庞大,冒泡解决时间复杂度为O(n*n)会超时。所以用归并排序的方法时间复杂度降为O(n*logn)。主要难点在于归并排序如何求逆序数, 在每次对2个有序集合进行merge时,当右边集合的elem[j]小于左边集合elem[i]时,则说明elem[j]小于左边集合elem[i]---elem[mid] mid-i+1个元素的值。则对于这个元素,
2011-12-20 11:00:55 166
原创 hdu1050
Moving Tables模拟题,用数组模拟房间前的过道是被占用的次数。每次输入就将2个房之间所有的房间过道占用次数加一,其实就是计算房间 重叠最多的次数为多少。#includeusing namespace std;int main(){ int T,mark[402],j=0; cin>>T; while(j++!=T)
2011-12-19 21:31:19 227
原创 hdu1028
母函数问题,用多项式相乘的系数来模拟整数的分解。G(x)=(1+x+...)(1+x^2+...)(1+x^3....)...(1+x^n)#includeusing namespace std;int main(){ int n,i,j,k,a[130],b[130]; while(cin>>n&&n!=-1) {
2011-12-19 21:24:58 188
HomShare宽带共享
2011-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人