- 博客(30)
- 收藏
- 关注
RSS订阅转载 JVM常量池
在jvm规范中，每个类型都有自己的常量池。常量池是某类型所用常量的一个有序集合，包括直接常量（基本类型，String）和对其他类型、字段、方法的符号引用。之所以是符号引用而不是像c语言那样，编译时直接指定其他类型，是因为java是动态绑定的，只有在运行时根据某些规则才能确定具体依赖的类型实例，这正是java实现多态的基础。为了对常量池有更具体的认识，下面引用几个例子：1,常
2015-01-04 11:01:18
466
转载 动态规划分析总结——如何设计和实现动态规划算法
进行算法设计的时候，时常有这样的体会：如果已经知道一道题目可以用动态规划求解，那么很容易找到相应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道题目需要用动态规划来求解。本文，我们主要在分析动态规划在算法分析设计和实现中的应用，讲解动态规划的原理、设计和实现。在很多情况下，可能我们能直观地想到动态规划的算法；但是有些情况下动态规划算法却比较隐蔽，难以发现。
2014-12-17 16:48:48
528
原创 POJ3258：River Hopscotch（二分法）
这题是求一个最大的最短距离。如果遍历的把每一段距离都求出来……然后再暴力得比较的话，可能会超时吧。。。然后既然是二分的训练……那就只好用二分了。二分，把起点位置作为左端点，把总长度，也就是终点作为右端点。当然一开始要把rock数组排序。一开始想过要不把每个距离都求出来然后再排序。。。然后开了个fuck数组。。。其实是不行的。。。因为这些石头都是有原始
2014-05-23 14:40:31
583
原创 Uva 10887：Concatenation of Languages(Hash)
被Hash虐残了……深跪……这题用一个next数组和一个head数组形成了一个类链表结构，确保组合形成的字符串不重复。判断字符串是否相同用的是Hash算法，这是处理字符串的五大神器。。。屌炸天的感觉。。。AC Memory : 0KB Time : 379MS代码：#include #include #include #def
2014-05-20 13:03:33
539
2原创 POJ1200(Hash 或 Map 或 Set)
2333333333333333...C艹的map竟然超时……尼玛尼玛尼玛……C艹处理个string为何如此屌慢
2014-05-19 12:29:34
588
原创 Uva11827 (GCD)
这题的难点大致就是读入数据方面了吧。。。尼玛。。。一直用不惯C艹的读取系统。。。至今都搞不懂cin啊scanf 啊sscanf 啊gets 啊get 啊getline 啊getchar 啊等等一堆乱七八糟的函数还有后面跟的一队乱七八糟的参数的玩意。。。擦擦擦擦擦擦擦擦擦擦擦。。。好吧。。。其实可能还是我智商拙计。。。可是为什么gets那种玩意只能读到
2014-05-19 10:44:46
568
原创 POJ2153 Rank List（Map）
这题折磨了我好久好久……死去活来……痛苦不堪……尼玛尼玛尼玛……先用JAVA做的……读取数据纠结了我好久！！！记录一下： JAVA中 scan.nextln 读取的是 回车，也就是说， 先输入3，回车一下，下面你读的三次nextln， 其中有一次就是这个回车，也就是空的！解决办法有两个：第一： 在 读取了 那个3之后，再直接读取一下nextln，然后再读取下面的3
2014-05-13 16:01:58
542
原创 POJ 2376 Cleaning Shifts (贪心算法)
#include #include #include #include using namespace std;const int Max = 25000;int N, T;struct node{ int b, e;}cows[25005];bool cmp( const node & i1, const node & i2 ){
2014-05-12 10:27:07
542
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人