题目链接:http://poj.org/problem?id=2182这题似乎可以有多解,但题目里似乎没有specialjudge本题解法较为简单,注意到每次可以确定队尾的元素,在剩下的未确定的元素中排第几。至于值为多少就可以用二分和树状数组来解决。 1 #include 2 #include 3 ...
分类:
编程语言 时间:
2015-02-10 11:03:15
阅读次数:
168
原文地址:http://blog.csdn.net/no_retreats/article/details/7853066C++中substr函数的用法#include#includeusingnamespacestd;main(){strings("12345asdf");stringa=s.su...
分类:
编程语言 时间:
2015-02-10 11:00:57
阅读次数:
178
一,FileWritter写入文件FileWritter, 字符流写入字符到文件。默认情况下,它会使用新的内容取代所有现有的内容,然而,当指定一个true (布尔)值作为FileWritter构造函数的第二个参数,它会保留现有的内容,并追加新内容在文件的末尾。1. 替换所有现有的内容与新的内容。ne...
分类:
编程语言 时间:
2015-02-10 10:59:42
阅读次数:
194
.NET程序中,可以利用Unity来实现AOP,用来进行日志、缓存或权限的处理。这里我们来写一个简单的程序,让其实现简单的AOP功能。1.使用NuGet,在项目中获取Microsoft.Practices.Unity。2.新建一个ITalk类及其实现 public interface ITal...
分类:
编程语言 时间:
2015-02-10 10:58:15
阅读次数:
266
1 #include 2 #include 3 #include 4 #include 5 template 6 class my_stack 7 { 8 private: 9 std::deque elems;10 public:11 void push(T const...
分类:
编程语言 时间:
2015-02-10 10:58:32
阅读次数:
196
ApacheCommons是一个非常有用的工具包,解决各种实际的通用问题,下面是一个简述表,详细信息访问http://jakarta.apache.org/commons/index.htmlBeanUtilsCommons-BeanUtils提供对Java反射和自省API的包装BetwixtBet...
分类:
编程语言 时间:
2015-02-10 10:55:35
阅读次数:
317
以下摘自网络 随机化快排:快速排序的最坏情况基于每次划分对主元的选择。基本的快速排序选取第一个元素作为主元。这样在数组已经有序的情况下,每次划分将得到最坏的结果。一种比较常见的优化方法是随机化算法,即随机选取一个元素作为主元。这种情况下虽然最坏情况仍然是O(n^2),但最坏情况不再依赖于输入数据,而...
分类:
编程语言 时间:
2015-02-10 10:33:02
阅读次数:
257
目前项目中需要将XML转换为Map,下面给出了自己的代码实现。请各路大神提供更好的代码实现。场景:在项目中需要解析XML文本字符串,需要将XML文本字符串映射为Map格式的对象。需求:1、为了提高性能,需要使用Stax进行解析2、Map结构内部需要支持List、Map、String三种数据格式示例:...
分类:
编程语言 时间:
2015-02-10 10:31:14
阅读次数:
1180
转载自http://www.cnblogs.com/yangecnu/p/3632027.html浅谈算法和数据结构: 十 平衡查找树之B树前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种,一个节点最多有2个key,而红黑树则使用染色的方式来标识这两个key。维基百科对B树的定义为“在计...
分类:
编程语言 时间:
2015-02-10 10:29:24
阅读次数:
173
C++ 容器及选用总结目录====================================================第一章容器第二章Vector和string第三章关联容器第四章迭代器第五章算法第六章函数第七章在程序中使用STL=============================...
分类:
编程语言 时间:
2015-02-10 10:29:36
阅读次数:
198
# -*- coding: utf-8 -*-"""@author: jiangfuqiang"""import reimport urllib2import cookielibimport timedef startParser(author,page=1): reg = r'\s*\t*\...
分类:
编程语言 时间:
2015-02-10 10:28:19
阅读次数:
160
1.ecplise调试1、设置断点在程序里面放置一个断点,也就是双击需要放置断点的程序左边的栏目上。快捷键???2、调试或者右键单击该程序,选择debug as(调试方式) -> java application(Java应用程序),则可以调试程序了。3、调试快捷键以debug方式运行java程序后...
分类:
编程语言 时间:
2015-02-10 10:25:48
阅读次数:
136
Builder模式定义:将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。Builder模式是一步一步创建一个复杂的对象,它允许用户可以只通过指定复杂对象的类型和内容就可以构建它们。用户不知道内部的具体构建细节。Builder模式是非常类似抽象工厂模式,细微的区别大概只有在反...
分类:
编程语言 时间:
2015-02-10 10:24:46
阅读次数:
331
import java.io.ByteArrayInputStream; import java.io.FileOutputStream; import java.io.IOException; import java.net.SocketException; import java.text.Si...
分类:
编程语言 时间:
2015-02-10 10:24:12
阅读次数:
236
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
LinkedList的构造函数如下
1. public LinkedList(): ——生成空的链表
2. public LinkedList(Collection col): 复制构造函数
1、获取链表的第一个和最后一个元素
[java] view
plaincopy...
分类:
编程语言 时间:
2015-02-10 09:17:10
阅读次数:
267
使用Python 获取文件的MD5 值是一件很简单的事情,Python 提供了md5 和 hashlib 两个模块,都可以获取到文件的md5值。
代码如下:
#获取文件的MD5值,适用于小文件
def getFileMD5(self,filepath):
if self.isFile(filepath):
f = open(filepath,'r...
分类:
编程语言 时间:
2015-02-10 09:15:53
阅读次数:
176
import java.util.Arrays;
import java.util.List;
/**
*
* 本类演示了Arrays类中的asList方法
* 通过四个段落来演示,体现出了该方法的相关特性.
*
* (1) 该方法对于基本数据类型的数组支持并不好,当数组是基本数据类型时不建议使用
* (2) 当使用asList()方法时...
分类:
编程语言 时间:
2015-02-10 09:16:18
阅读次数:
355