2013年07月_万剑

转载代码块优先级

一、普通代码块　　直接在一个方法中出现的{}就称为普通代码块，例子程序如下：　　public class CodeDemo01{　　public static void main(String[] args){　　//普通代码块　　{　　int x = 10;　　System.out.println("x="

2013-07-22 12:06:00 1690

转载 java中静态代码块的用法 static用法详解

（一）java 静态代码块静态方法区别一般情况下,如果有些代码必须在项目启动的时候就执行的时候,需要使用静态代码块,这种代码是主动执行的;需要在项目启动的时候就初始化,在不创建对象的情况下,其他程序来调用的时候,需要使用静态方法,这种代码是被动执行的. 静态方法在类加载的时候就已经加载可以用类名直接调用比如main方法就必须是静态的这是程序入口两者的区别就是:静态代码块是自动执

2013-07-22 12:00:29 1731

转载深入理解java多态性

（一）相关类class A ...{public String show(D obj)...{return ("A and D"); }public String show(A obj)...{return ("A and A"); }}class B extends A...{public String show

2013-07-20 22:26:56 1505

原创三角形外接圆圆心公式

Problem GTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 46 Accepted Submission(s) : 19Font: Times New Roman | Verdana | GeorgiaFont Size: ←

2013-07-15 12:51:38 22591 1

转载 poj 3468 树状数组解法(解决区间更新，区间求和)

题意：给你一个数列，每次询问一个区间的和，或者每次将一个区间的所有元素都加上一个数一算法树状数组天生用来动态维护数组前缀和，其特点是每次更新一个元素的值，查询只能查数组的前缀和，但这个题目求的是某一区间的数组和，而且要支持批量更新某一区间内元素的值，怎么办呢？实际上，还是可以把问题转化为求数组的前缀和。首先，看更新操作update(s, t,

2013-07-14 16:11:34 3745

转载 hdu 1717 --小数化分数2

1.有限循环小数化成分数例1： 0.5 0.5*10=5； 0.5 = 5/10 = 1/2；例2： 0.3275 0.3275 * 10000 = 3275 0.3275 = 3275/10000 = 131/400 ； 2.无限循环小数化分数例1: 0.(4) 0.(4) *

2013-07-13 20:41:42 1594

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有

2013-07-13 20:21:57 1428

转载国家集训队论文分类整理

转自：http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html距离ACM/ICPC的时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了= =）所以，我在此整理了一下，供大家参考。组合数学计数与统计2001 - 符文杰：《Pó

2013-07-11 22:53:12 1655

原创魔咒词典字典树 hash map

Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8892 Accepted Submission(s): 2289Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有

2013-07-10 19:42:35 1712

原创线段树专题

敌兵布阵Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 57 Accepted Submission(s) : 31Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和

2013-07-06 18:04:23 1470

转载线段树

线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lg

2013-07-06 15:30:33 1480

原创字典树专题

////字典树+构造函数#include#include#include#includeusing namespace std;char word1[12],word2[12],ch[3005];char tem1[3001];class node{public: char*point; node* next[26]; node()

2013-07-05 19:29:11 1617

转载 c——文件读写

C文件概述1、“文件(file)”：所谓“文件”是指一组相关数据的有序集合。数据以文件的形式存放在外部介质(一般是磁盘、磁带、光盘等)上,在操作系统中是以文件为单位对数据进行管理的。以文件名作为访问文件的标识。2、C语言把文件看作一个字节序列，即由一连串的字节组成。根据文件中的数据组织形式，数据文件可分为ASCII码文件和二进制文件。ASCII码文件，又称为“文本文件”(tex

2013-07-04 00:17:13 1885

转载 HDU_1757 A Simple Math

2010-04-29 00:54 HDU_1757 A Simple Math Problem【题目地址】：http://acm.hdu.edu.cn/showproblem.php?pid=1757【解题思路】：矩阵乘法，如图所示。#includeusing namespace std;int a[10];int i, j, k;int K

2013-07-03 20:01:13 1376

转载 floyd、dij、bell-man、spfa

最短路算法众多有floyd、dij、bell-man、spfa，速度最快就是dij+优先队列或者dij+堆排序，spfa理论上很快o（ke）但实际并不一定不过spfa传说中有一个很NB用处就是处理带负权回路。邻接表VS邻接矩阵：根据写题经验，如果可以用矩阵那一定是首选，矩阵速度比表快而且题目出现多重边时矩阵很好解决。最短路：http://acm.hdu.edu.cn/sho

2013-07-02 15:37:54 1671

原创 floyd算法

ArbitrageTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 11Problem DescriptionArbitrage is the use of discre

2013-07-02 15:14:47 1533

原创六度分离

Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 11Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(sma

2013-07-02 15:04:34 1477

转载 SPFA算法

SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法大致流程是用一个队列来进行维护。初始时将源加入队列。每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。直到队列为空时算法结束。这个算法，简单的说就是队列优化的bellman-ford,利用了

2013-07-02 15:02:28 1682

转载找无向图最小环 floyd算法

hdu 1599 find the mincost route（找无向图最小环）注意！这里写成 #define data 0x3f3f3f3f memset(map,data,sizeof(map))是wrong 按理来说应该不错，郁闷，以后还是循环赋值然后宏定义#define data 100000000Problem Description杭州有N个景区

2013-07-02 15:01:55 13593

原创 c++黑白棋小游戏

#include#include#include #include #include #pragma comment(lib,"winmm.lib")using namespace std;int wb;typedef struct{ int x,y;}nn;nn node;queuelocal_dir[8][9][9];void q

2013-07-02 14:59:08 11501 1

原创贪吃蛇 C++ 代码

//////////博客终于能用了。。。。。奉献小游戏一枚#include#include #include#include#include#include#include #include #include #include using namespace std;void color(int col) { HANDLE hCon

2013-07-02 14:57:19 2773

安卓笔记