码迷,mamicode.com
首页 > 其他好文
3016
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(回文树)
HDU 5157 Harry and magic string(回文树)...
分类:其他好文   时间:2016-05-12 12:12:46    阅读次数:192
List去除重复元素
原理根据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
设计模式之Proxy模式(代理模式)
代理模式很容易理解,就是代理,打个比方,我们需要买水果,一般是去超市或者水果店买水果,很少有人去果园买水果,果园是生成水果的地方,但很少出售水果,这里,水果店,超市就成了代理。...
分类:其他好文   时间:2016-05-12 12:12:21    阅读次数:93
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl...
分类:其他好文   时间:2016-05-12 12:12:46    阅读次数:182
dom4j 解析 XML文档截录
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
codeforces131D 环最短路
题目链接:codeforces 131D Subway 题目大意:给你一个图,存在一个环,问所有节点到环的最短距离,节点n的个数为3000 思路:因为n只有3000 , 所以可以暴力求出环由哪些节点组成。具体方法就是将节点度数为1的度数减1,与他连接的节点度数减1,直至没有度数为1的节点。那么剩余度数大于等于2的节点就是组成环的节点。接下来只需要从环的每个节点dfs求出每个点的距离即可...
分类:其他好文   时间:2016-05-12 12:12:07    阅读次数:171
POJ 3694 强连通分量+LCA
点击打开链接 题意:给一个图,然后依次加进去边,问每次加过边后还有几个桥,之前加入的会影响后面加入的 思路:先将图的桥全部找出来,然后将桥的点标记上,然后不需要缩点,直接进行裸的LCA,再找最近公共祖先的时候,遇到标记的点将结果减1,然后将标记取消,不知道为什么我写的跑的特别慢,别人写的都很快,有神犇知道求指教 #include #include #include #includ...
分类:其他好文   时间:2016-05-12 12:09:56    阅读次数:155
swap函数 的几种实现与比较
前沿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
poj2080 Calendar
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
poj1006 Biorhythms
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
auto_ptr作为vector的元素会出现什么情况
因为设备限制,我现在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个元素
如何找出单链表中的倒数第k个元素 (1)方法1:首先遍历一遍单链表,求出整个单链表的长度n,然后将倒数第k个,转换为正数第n-k个,接下去遍历一次就可以得到结果。但该算法需要对链表进行两次遍历,第一次遍历用于求解单链表的长度,第二次遍历用于查找正数第n-k个元素。 (2)方法2:如果沿着从头到尾的方向,从链表中的某个元素开始,遍历k个元素后刚好达到链表尾,那么该元素就是要找的倒数第k个元素。根据...
分类:其他好文   时间:2016-05-12 12:11:16    阅读次数:129
poj1088 滑雪(记忆化搜索)
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
HDU 1598 find the most comfortable road (最小生成树)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!