1. urllib2的opener和handler概念 1.1Openers: 当你获取一个URL你使用一个opener(一个urllib2.OpenerDirector的实例)。正常情况下,我们使用默认opener:通过urlopen。但你能够创建个性的openers。可以用build_ope.....
分类:
编程语言 时间:
2015-08-21 22:55:08
收藏:
0 评论:
1 赞:
2 阅读:
548
Tool.javapackage cn.stat.p9.fanxing.demo;public class Tool {//不确定类型时可以用泛型 private QQ q; public QQ getObject() { return this.q; } ...
分类:
编程语言 时间:
2015-08-21 22:52:18
收藏:
0 评论:
0 赞:
0 阅读:
260
实现Java简单的聊天室 所用主要知识:多线程+网络编程 效果如下图/** * * @author Administrator * * 简单的多人聊天系统——重点:同时性,异步性 * 1、客户端:发送消息,并且接收消息 * 1.1 消息发送至服务器:服务器每次都将客户发过来的信息发送到每...
分类:
编程语言 时间:
2015-08-21 22:51:58
收藏:
0 评论:
0 赞:
0 阅读:
228
题意:统计前缀在串中出现的次数思路:next数组,递推#include#include#includeusing namespace std;#define MaxSize 200005#define Mod 10007char str[MaxSize];int _next[MaxSize];int...
分类:
编程语言 时间:
2015-08-21 22:49:48
收藏:
0 评论:
0 赞:
0 阅读:
274
红黑树的实现还真不简单,各种染色旋转足足折腾了笔者几天。。 ????不过收获也是巨大的。笔者现在终于明白为啥二叉搜索树这么重要了,确实很有用。 ????下面上代码。 ????细心的朋友可能会觉...
分类:
编程语言 时间:
2015-08-21 21:41:30
收藏:
0 评论:
0 赞:
0 阅读:
318
本系列最后一篇,综合分析下前面介绍的八种排序算法的效率,以及各自的适用情况。 通知实际测试比较各排序算法的效率,并分析各个排序算法的适用场景。...
分类:
编程语言 时间:
2015-08-21 21:36:48
收藏:
0 评论:
0 赞:
0 阅读:
344
Design T-Shirt
Problem Description
Soon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that he was trapped by all kinds of suggestions from everyone o...
分类:
编程语言 时间:
2015-08-21 21:36:38
收藏:
0 评论:
0 赞:
0 阅读:
145
Spring利用动态代理技术实现了AOP增强功能。这个动态代理是通过Java的动态代理或CGLIB技术实现。具体根据代理对象实现的是类或者接口来决定。
Spring AOP的过程跟我们平时使用动态代理的过程是很相似的,只不过它帮助我们自动组装了增强方法与代理对象,这样我们就可以更加灵活,因为我们可以选择增强触发的时机,而且更加关注我们要做的事情。从原理以及源代码的角度,整个过程还是分为两个阶段,...
分类:
编程语言 时间:
2015-08-21 21:31:58
收藏:
0 评论:
0 赞:
0 阅读:
415
所实现的单链表的结构如下图所示:
循环单链表的实现,和上一篇文章单链表的实现大致相同点击打开链接,略有区别:
1:循环判断的条件不再是s == NULL或者s->next == NULL,而是他们是否等于头指针。2: 断开链表时的处理,尾节点的next不是NULL,而是指向头结点
具体细节参考上一篇文章
头文件:SCList.h
#ifndef SCLIST_H
#define...
分类:
编程语言 时间:
2015-08-21 21:31:28
收藏:
0 评论:
0 赞:
0 阅读:
285
所实现的双链表的结构如下图所示:
双链表的实现,和第一篇文章单链表的实现大致相同点击打开链接
本篇文章在构建节点的同时,初始化构建节点的前驱和后继,具体细节参考下列代码
头文件:DList.h
#ifndef DLIST_H_
#define DLIST_H_
typedef enum{FALSE,TRUE}Status;
#include
#include
using na...
分类:
编程语言 时间:
2015-08-21 21:30:18
收藏:
0 评论:
0 赞:
0 阅读:
303
疑惑点类的转换问题代码:class A{
public:
virtual void f()
{
cout << "A" << endl;
}
};class B: public A{
public:
virtual void f()
{
cout << "B" << endl;
}
};int _tmain(int ar...
分类:
编程语言 时间:
2015-08-21 21:30:08
收藏:
0 评论:
0 赞:
0 阅读:
173
#include
#include
using namespace std;
void Grial(int (*a)[5],int n)
{
//数组顺时针旋转90度。
//边界值的考虑让我小小的思考了一下。
int temp;
int startX = 0;
int startY = 0;
int j = 0...
分类:
编程语言 时间:
2015-08-21 21:29:58
收藏:
0 评论:
0 赞:
0 阅读:
297
今天使用strut2+ajax进行异步上传时出错,控制台没有打印信息,ajax回调函数中alert返回值得到如下信息,大概就是空指针的意思。
实际上是上传的input name值和action变量名不一致造成。input name为myfile,变量为myFile,一个字母的大小写造成的错误!注意这个地方!HTTP Status 500 - type Exception reportmessage...
分类:
编程语言 时间:
2015-08-21 21:29:48
收藏:
0 评论:
0 赞:
0 阅读:
1527
KMP
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普
拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目
的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。
接下来我们先分析三张图,S代表主串...
分类:
编程语言 时间:
2015-08-21 21:28:38
收藏:
0 评论:
0 赞:
0 阅读:
512
在java开发中碰到了有些字符串是重复的,如果在进行业务处理要全部遍历太对的数据就会重复,所以在进行业务处理前进行一个去重操作。
这里由于业务需要所以先将字符串转化为string数组,使用split分割,然后将string数组一个个放到list里(list的remove可以将你不要的字符串删除掉,代参数的哦)
可以看到我使用的是list,在list里包含了一个contains函数,表示...
分类:
编程语言 时间:
2015-08-21 21:28:08
收藏:
0 评论:
0 赞:
0 阅读:
377
题意:给定一个区间,求这个区间第k大的数,支持单点修改。
思路:主席树真是个神奇的东西.........速度很快但是也有一个问题就是占用内存的很大,一般来说支持单点修改的主席树套树状数组空间复杂度为O(n*logn*logn), 如果查询较少的话,可以初始的时候用一颗静态主席树,这样空间复杂度可以降为O(n*logn+q*logn*logn),勉强可以过zoj这道题。
这道题看了好久好久才懂....
分类:
编程语言 时间:
2015-08-21 21:27:58
收藏:
0 评论:
0 赞:
0 阅读:
392
归并排序mergesort中基本的操作是合并两个已排序的表。因为这两个表已排序,所以若将输出放到第三个表中,则该算法可以通过对输入数据一趟排序完成。基本的合并算法是取两个输入数组A和B,一个输出数组C,以及3个计数器Actr、Bctr、Cctr,他们初始置于对应数组的开始端。A[Actr]和B[Bctr]中的较小者被拷贝到C的下一个位置,相关的计数器向前推进一步。当两个输入表有一个用完的时候,则将...
分类:
编程语言 时间:
2015-08-21 21:27:48
收藏:
0 评论:
0 赞:
0 阅读:
318
在《数据结构与算法分析——C语言描述》的引论中有提到一个问题:
设有一组N个数而要确定其中第k个最大者。
被称为选择问题(selection problem)。
后面有提到两种算法,下面是我根据描述,写的代码:
/*
* 来源:《数据结构与算法分析》引论
* 题目:选择性问题,从N个数中找出第k大者
*
* */
#include
#include
/*
* 输出数组
*...
分类:
编程语言 时间:
2015-08-21 21:27:38
收藏:
0 评论:
0 赞:
0 阅读:
246
#include
#include
using namespace std;
//数组右移m位,左边补0;
//如:1 2 3
// 4 5 6
// 7 8 9
//右移动2位的结果是:
// 0 0 1
// 0 0 4
// 0 0 7
void Grial(int(*a)[4], int n,int m)
{ fo...
分类:
编程语言 时间:
2015-08-21 21:26:28
收藏:
0 评论:
0 赞:
0 阅读:
329
命令模式(Command Pattern):将一个请求封装为一个对象,从而使我们可用不同的请求对客户进行参数化;对请求排队或者记录请求日志,以及支持可撤销的操作。命令模式是一种对象行为型模式,其别名为动作(Action)模式或事务(Transaction)模式。
命令模式包含如下角色:
Command: 抽象命令类ConcreteCommand: 具体命令类Invoker: 调用者...
分类:
编程语言 时间:
2015-08-21 21:25:48
收藏:
0 评论:
0 赞:
0 阅读:
292