3016
Problem P
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 51 Accepted Submission(s) : 29
Problem Description
在一无限大的二维平面中,...
分类:
其他好文 时间:
2016-05-12 12:12:35
阅读次数:
161
HDU 5157 Harry and magic string(回文树)...
分类:
其他好文 时间:
2016-05-12 12:12:46
阅读次数:
192
原理根据Set的特性,另外需要重写对象的hashCode()方法和equals()方法
代码如下
package com.pingan.home.tets;
import java.util.ArrayList;
import java.util.LinkedHashSet;
import java.util.Set;
public class Person {
private Str...
分类:
其他好文 时间:
2016-05-12 12:11:42
阅读次数:
166
代理模式很容易理解,就是代理,打个比方,我们需要买水果,一般是去超市或者水果店买水果,很少有人去果园买水果,果园是生成水果的地方,但很少出售水果,这里,水果店,超市就成了代理。...
分类:
其他好文 时间:
2016-05-12 12:12:21
阅读次数:
93
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类:
其他好文 时间:
2016-05-12 12:12:46
阅读次数:
182
dom4j 是一种解析 XML 文档的开放源代码 XML 框架。本文介绍如何使用包含在 dom4j 中的解析器创建并修改 XML 文档。dom4j API 包含一个解析 XML 文档的工具。本文中将使用这个解析器创建一个示例 XML 文档。清单 1 显示了这个示例 XML 文档,catalog.xml。清单 1. 示例 XML 文档(catalog.xml) <?xml version="1.0"...
分类:
其他好文 时间:
2016-05-12 12:12:53
阅读次数:
191
题目链接:codeforces 131D Subway
题目大意:给你一个图,存在一个环,问所有节点到环的最短距离,节点n的个数为3000
思路:因为n只有3000 , 所以可以暴力求出环由哪些节点组成。具体方法就是将节点度数为1的度数减1,与他连接的节点度数减1,直至没有度数为1的节点。那么剩余度数大于等于2的节点就是组成环的节点。接下来只需要从环的每个节点dfs求出每个点的距离即可...
分类:
其他好文 时间:
2016-05-12 12:12:07
阅读次数:
171
点击打开链接
题意:给一个图,然后依次加进去边,问每次加过边后还有几个桥,之前加入的会影响后面加入的
思路:先将图的桥全部找出来,然后将桥的点标记上,然后不需要缩点,直接进行裸的LCA,再找最近公共祖先的时候,遇到标记的点将结果减1,然后将标记取消,不知道为什么我写的跑的特别慢,别人写的都很快,有神犇知道求指教
#include
#include
#include
#includ...
分类:
其他好文 时间:
2016-05-12 12:09:56
阅读次数:
155
前沿swap函数 用于交换 a ,b 两个数。实现方法大同小异,其中不乏有好多版本,现在就其性能和可读性略作分析。不对指出还望指正。。
探讨:其中的函数原型是:(1) void swap(int &a,int &b);传引用(2)void swap(int *a,int *b);传地址
下面就第二个函数原型分析,代码如下:
#include
#include...
分类:
其他好文 时间:
2016-05-12 12:10:14
阅读次数:
189
B - Calendar
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 2080
Appoint description...
分类:
其他好文 时间:
2016-05-12 12:10:03
阅读次数:
148
A - Biorhythms
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 1006
Appoint descripti...
分类:
其他好文 时间:
2016-05-12 12:11:17
阅读次数:
136
因为设备限制,我现在windows下进行测试,以下代码全部都在vs2013中运行过
下面是例子1:
#include
#include
#include
#include
using namespace std;
class D
{
public:
D() : d(1) {}
~D() { printf("D destruction\n"); }
int d;
};
v...
分类:
其他好文 时间:
2016-05-12 12:09:48
阅读次数:
203
如何找出单链表中的倒数第k个元素
(1)方法1:首先遍历一遍单链表,求出整个单链表的长度n,然后将倒数第k个,转换为正数第n-k个,接下去遍历一次就可以得到结果。但该算法需要对链表进行两次遍历,第一次遍历用于求解单链表的长度,第二次遍历用于查找正数第n-k个元素。
(2)方法2:如果沿着从头到尾的方向,从链表中的某个元素开始,遍历k个元素后刚好达到链表尾,那么该元素就是要找的倒数第k个元素。根据...
分类:
其他好文 时间:
2016-05-12 12:11:16
阅读次数:
129
D - 滑雪
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 1088
Appoint description:
Sys...
分类:
其他好文 时间:
2016-05-12 12:11:07
阅读次数:
121
职业规划,从大学开始,很少考虑这个事情,大四那会儿还学过相关的一门课,当时也只是抱着学分修修到的心态。最近一年里开始思考这个问题,选了这本《我编程,我快乐:程序员职业规划之道》开始学习规划自己的职业。
摘抄出一些觉得有用的、引人思考的片段和一些有趣的练习题,再附加自己的感想。...
分类:
其他好文 时间:
2016-05-12 12:08:06
阅读次数:
190
6.2 观察者设计模式观察者模式定义了对象之间的一对多依赖,这样依赖,当一个对象改变状态时,它的所有依赖者都会收到通知并自动更新。观察者模式的结构
抽象主题角色:抽象主题角色把所有对观察者对象的引用保存在一个聚集(比如ArrayList对象)里,每个主题都可以有任何数量的观察者。抽象主题提供一个接口,可以增加和删除观察者对象,抽象主题角色又叫做抽象被观察者(Observable)角色。
具体主题角色...
分类:
其他好文 时间:
2016-05-12 12:09:07
阅读次数:
127
find the most comfortable road
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5897 Accepted Submission(s): 2562
Problem Description
XX星...
分类:
其他好文 时间:
2016-05-12 12:08:13
阅读次数:
138