- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 A*算法
1，把起始格添加到开启列表。 2，重复如下的工作： a) 寻找开启列表中F值最低的格子。我们称它为当前格。 b) 把它切换到关闭列表。 c) 对相邻的格中的每一个？ * 如果它不可通过或者已经在关闭列表中，略过它。反之如下。 * 如果它不在开启列表中，把它添加进去。把当前格作为这一格的父节点。记录这一格的
2014-04-10 23:30:36
324
原创 处理字符串的四则运算（2013小米笔试题）
输入： 2+3*(4-5) 1+1 输出： -1.0 2.0 类似于四则运算的实现(+ - * / ^) 数据结构： Stack opr 字符栈 Stack num 数字栈 HashMap map 优先级 算法： 1.先用map给运算符定义优先级 [ +=1 , -=1 , *=2 , /=2 , ^=3 , (=10 , )=0 ] 2.从左到右依次录入字
2013-10-18 22:37:58
397
转载 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
389
原创 防表单重复提交中的小问题
1.服务器端防表单重复提交： 为每个表单设置一个令牌token，通过session存放在服务器端，并发给用户。当用户第一次带着令牌来的时候，允许提交，并且之后将服务器端的表单令牌即session中的token删除。 下一次用户重复提交表单时，没有表单了，则无法提交。 其中用到2个新算法： （1) 指纹算法 String token = System.cu
2013-04-24 15:34:04
327
原创 初次尝试eclipse下web应用开发中的问题
1.jdbc中加载驱动时，我想放入静态代码中。以免多次加载，减少开销。但是我又希望可以用properties配置数据库信息，由于静态代码块是类加载的时候就执行，顺序上优先于构造函数。所以我将读取properties的过程放入构造函数中，抛异常。解决办法：申请静态的properties变量，将读取配置文件的过程也放入静态代码块中。public class JdbcUtils { private s
2013-04-23 14:07:54
764
转载 类名.class和getClass()区别
class叫做“类字面量”，因class是关键字, 所以class编译时确定，getclass（）运行时根据实际实例确定。 String.class 是能对类名的引用取得在内存中该类型class对象的引用， new String().getClass() 是通过实例对象取得在内存中该实际类型class对象的引用 （这个方法是从java.lang.Object类继承过来的） getCla
2013-03-27 11:58:07
346
转载 类名.class和getClass()区别
class叫做“类字面量”，因class是关键字, 所以class编译时确定，getclass（）运行时根据实际实例确定。 String.class 是能对类名的引用取得在内存中该类型class对象的引用， new String().getClass() 是通过实例对象取得在内存中该实际类型class对象的引用 （这个方法是从java.lang.Object类继承过来的） getCla
2013-03-27 11:57:34
112
原创 hdu4317 Unfair Nim 二进制状态压缩
题意： 两个人玩Nim游戏，Alice和Bob 。Alice先一步。 Alice允许Bob 在任意一堆石子上 加任意的石头，使得Bob赢。问Bob 最少加多少石子。如果Bob不可能让自己赢，就输出impossible。 乍一看貌似是博弈论，仔细分析一下其实是障眼法。。。 将n堆棋子上的数都看成是2进制。Nim游戏的规则是：每个人只允许在其中一堆中拿任意的石子。 假设n个二进制数 的每一位都
2012-09-02 21:24:12
424
原创 hdu3001 Travelling 三进制状态压缩
题意： Mr.Acmer 希望能走遍所有的城市，但他不会进入一个城市超过两次。 每次从一个城市到另一个城市需要一定的消耗，求他总共最少的消耗量。如果他不能在条件允许下走遍所有城市则输出-1。 由数据量可知，城市数量仅为个位数的数量级，非常少。所以可以用状态压缩来做，对每一个城市而言，有三种状态。我们用0表示为走过，1表示走过1次，2表示走过两次。 map[ i ][ j ] 来存储 i 号城市
2012-09-02 20:40:40
550
原创 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
274
原创 hdu1232
典型的并查集类型，将联通的点归为一个集合，最后一共有count个集合。则需要修建count-1条道路。 #include using 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
160
原创 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
158
原创 hdu1050
Moving Tables 模拟题，用数组模拟房间前的过道是被占用的次数。每次输入就将2个房之间所有的房间过道占用次数加一，其实就是计算房间 重叠最多的次数为多少。 #include using namespace std; int main() { int T,mark[402],j=0; cin>>T; while(j++!=T)
2011-12-19 21:31:19
213
原创 hdu1028
母函数问题，用多项式相乘的系数来模拟整数的分解。G(x)=(1+x+...)(1+x^2+...)(1+x^3....)...(1+x^n) #include using namespace std; int main() { int n,i,j,k,a[130],b[130]; while(cin>>n&&n!=-1) {
2011-12-19 21:24:58
175
HomShare宽带共享
2011-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人