丛九九-CSDN博客

转载 JVM常量池

在jvm规范中，每个类型都有自己的常量池。常量池是某类型所用常量的一个有序集合，包括直接常量（基本类型，String）和对其他类型、字段、方法的符号引用。之所以是符号引用而不是像c语言那样，编译时直接指定其他类型，是因为java是动态绑定的，只有在运行时根据某些规则才能确定具体依赖的类型实例，这正是java实现多态的基础。为了对常量池有更具体的认识，下面引用几个例子：1,常

2015-01-04 11:01:18 435

进行算法设计的时候，时常有这样的体会：如果已经知道一道题目可以用动态规划求解，那么很容易找到相应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道题目需要用动态规划来求解。本文，我们主要在分析动态规划在算法分析设计和实现中的应用，讲解动态规划的原理、设计和实现。在很多情况下，可能我们能直观地想到动态规划的算法；但是有些情况下动态规划算法却比较隐蔽，难以发现。

2014-12-17 16:48:48 509

原创 POJ3484 Showstopper（二分）

题目看了好久……然后感谢小伙伴给我讲了题意。

2014-07-16 11:36:58 529

原创 HDU4717 ：The Moving Points(三分法)

题目：给出N个点，给出这N个点的初始位置和速度，

2014-05-24 14:13:22 512

原创 POJ2976：Dropping tests（二分法）

将得到的分数存在a[] 数组里，将

2014-05-23 21:13:02 485

原创 POJ3258：River Hopscotch（二分法）

这题是求一个最大的最短距离。如果遍历的把每一段距离都求出来……然后再暴力得比较的话，可能会超时吧。。。然后既然是二分的训练……那就只好用二分了。二分，把起点位置作为左端点，把总长度，也就是终点作为右端点。当然一开始要把rock数组排序。一开始想过要不把每个距离都求出来然后再排序。。。然后开了个fuck数组。。。其实是不行的。。。因为这些石头都是有原始

2014-05-23 14:40:31 555

原创 Uva 257: Palinwords(Hash)

首先鸣谢程大神的指点……这题就是求一个字符串里面有几个不同的

2014-05-21 20:08:57 524

原创 Uva 12338: Anti-Rhyme Pairs(Hash)

这题思路其实很简单啦……用hash做啦

2014-05-21 16:10:42 603 1

原创 Uva 11475 : Extend to Palindrome（Hash或KMP）

不会做不会做不会做不会做不会做……

2014-05-20 13:20:12 661

原创 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 499

原创 POJ1029

听说这题可以暴力破解掉。。。不懂真的假的。。。

2014-05-19 15:05:35 862 2

原创 POJ1200(Hash 或 Map 或 Set)

2333333333333333...C艹的map竟然超时……尼玛尼玛尼玛……C艹处理个string为何如此屌慢

2014-05-19 12:29:34 539

原创 POJ3045（贪心）

这题略屌……

2014-05-19 12:23:09 482

原创 POJ1552

嗯。。。水题吧。。。

2014-05-19 10:53:21 465

原创 Uva11827 (GCD)

这题的难点大致就是读入数据方面了吧。。。尼玛。。。一直用不惯C艹的读取系统。。。至今都搞不懂cin啊scanf 啊sscanf 啊gets 啊get 啊getline 啊getchar 啊等等一堆乱七八糟的函数还有后面跟的一队乱七八糟的参数的玩意。。。擦擦擦擦擦擦擦擦擦擦擦。。。好吧。。。其实可能还是我智商拙计。。。可是为什么gets那种玩意只能读到

2014-05-19 10:44:46 535 1

原创 HDU4000 Fruit Ninja（树状数组）

嗯……这题是个标题党……【妈蛋其实大部分题目都是标题党啊我发现。。。

2014-05-13 20:18:57 786 4

原创 POJ1922 Ride to School

原谅我一开始没做出来……后来某大神告诉我，只要算出来

2014-05-13 18:19:46 611

原创 POJ2153 Rank List（Map）

这题折磨了我好久好久……死去活来……痛苦不堪……尼玛尼玛尼玛……先用JAVA做的……读取数据纠结了我好久！！！记录一下： JAVA中 scan.nextln 读取的是回车，也就是说，先输入3，回车一下，下面你读的三次nextln，其中有一次就是这个回车，也就是空的！解决办法有两个：第一：在读取了那个3之后，再直接读取一下nextln，然后再读取下面的3

2014-05-13 16:01:58 506

原创 POJ1990 MooFest（树状数组）

先排序，将那些牛按照 v 从小到大排序，这样的话，对于某只来说，和

2014-05-13 13:28:54 526

原创 POJ2481 Cows （树状数组）

一看之下……完全不会的节奏啊……【尼玛、、、、然后开始

2014-05-13 12:58:56 502

原创 POJ2352 Stars（树状数组）

和之前那个Japan 那题差不多，而且这个还给

2014-05-13 10:48:01 476

原创 POJ3067 Japan（树状数组）

不妨将某条桥的左断点设成x ,右端点设成y

2014-05-13 10:40:13 473

原创 POJ2299 Ultra-QuickSort（树状数组求逆序数）

用树状数组。看题意，求

2014-05-13 10:31:21 439

原创 POJ2155 Matrix （二维树状数组）

嗯……二维树状数组哦亲~~~还行吧，只是update 函数和sum 函数

2014-05-13 10:09:52 401

原创 HDU1556 Color the ball (树状数组)

一条简单的树状数组题目，先写好lowbit ,

2014-05-13 10:03:52 416

原创 HDU 4022 Boming (Map , multiset)

一眼望去……好麻烦的样子……只会一一对应啊怎么破怎么破

2014-05-12 23:46:41 404

原创 POJ 1002 487-3279(Map)

可以用Map来求解，很重要的

2014-05-12 21:01:49 455

原创 HDU 1004 Let the Balloon Rise（Map）

数据计算的题目么……规定要用map ，

2014-05-12 13:07:30 422

转载使用bitset实现二进制和十进制的相互转换

一、相互转换注意由于bitset bs(num);中的Size必须为常数，所以去前导0比较麻烦。

2014-05-12 11:30:52 1551

原创 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 514

丛九九小朋友的NC博客