分析:暴力要超时,所以把每个数字转换为长度为32的0-1字符串,用字典树。因为其公共前缀的特性,空间上可以承受。因为是二叉树,用node[SIZE][2]存放。不知道new速度是否会慢很多,所以没用指针。...
分类:
其他好文 时间:
2014-05-18 18:37:37
阅读次数:
218
下面我们来了解如何实现一个自定义的迭代器,然后再开始慢慢理解迭代器的内部工作原理。先来看一个官方的例子:
<?php
class myIterator implements Iterator {
private $position = 0;
private $array = array(
"first_element",
"second_element",
"last_element",
);...
分类:
Web程序 时间:
2014-05-18 13:58:23
阅读次数:
404
一般用户眼中,网页访问就是快与慢。下面做一些定量分析。网页加载时间包括DNS查询时间、连接建立时间、响应时间、网页下载时间。各不分占比如何?与时间段的关系?影响因素是什么?...
分类:
Web程序 时间:
2014-05-18 10:13:16
阅读次数:
374
ACMer
必备知识(这么多呀,慢慢学了……
图论
路径问题
0/1
边权最短路径
BFS
非负边权最短路径(Dijkstra)
(可以用 Dijkstra
解决问题的特征)
负边权最短路径
Bellman-Ford
Bellman-Ford
的 Yen...
分类:
其他好文 时间:
2014-05-18 09:00:32
阅读次数:
245
之前看过Python学习的经验,说以工程为导向学习。
自己分析了一下,一般接触Python的都有一定的其他语言基础,对于程序设计的基本逻辑,语法都有一个大概的了解。而Python这种脚本语言,没有过于独特的语法,在一定的其他语言的基础上,更是可以直接上手的。
之前看Python简明教程,半天没有进度。正好遇上Python爬虫项目,直接上手,方便快捷。
网站:http://acm.njupt.edu.cn/welcome.do?method=index,正值系统更新,于是写一个备份代码的爬虫。...
分类:
编程语言 时间:
2014-05-18 08:25:35
阅读次数:
461
编译器 STVD 于IAR
1:全局查找功能:
STVD:全局查找功能全局查找功能比较麻烦,有3个动作。
IAR:有全局查找功能比较方便,只要一个动作,和KEIL一样。
2:编译时间
STVD:相对比较慢。
IAR:相对快点。
因为IAR可以分两个工程文件放置,编译时候我们可以只要编译更改的工程文件就可以了。因此就不用将所有文件都编译一次,以此省一点时间。...
分类:
其他好文 时间:
2014-05-18 05:07:35
阅读次数:
195
用
js有很久了,但都没有深究过js的数组形式。偶尔用用也就是简单的string.split(char)。这段时间做的一个项目,用到数组的地方很多,自以为js高手的自己居然无从下手,一下狠心,我学!呵呵。学了之后才知道,js数组的功能强大很,远比VB,C#强多了,大家慢慢看吧1、数组的创建varar...
分类:
Web程序 时间:
2014-05-18 00:55:19
阅读次数:
398
最近在做一个资源共享的项目中,采用了Struts2.1.8+Spring2.5.6+hibernate3.32的框架整合方式进行开发。在文件上传这块,因为需要实现文件上传时显示进度条的功能,所以尝试了一下。怕以后忘记,先贴出来分享下。
要在上传文件时能显示进度条,首先需要实时的获知web服务端接收了...
分类:
其他好文 时间:
2014-05-17 21:30:56
阅读次数:
250
转发:http://kenwublog.com/disable-auto-detect-setting-in-proxy-setting有的时候,
当你打开网页, chrome会等好几秒才显示页面.此时, 如果你仔细观察, 会发现左下角有一行 “正在解析代理” 字样.这个提示, 说明你的ie代理设置...
首先,设计模式只是一个种思想,从实际开发中,考虑各种情况,而慢慢积累优化出来的设计模型。在谈装饰者模式:在编码的过程,把具体的问题抽象成现实生活中的情景,往往很让人理解,后续维护也很简单。在这里我们就要抽象一个“装饰者”和一个“被装饰者”这个两个对象是装饰模式中不可缺少的。装饰模式还有一个原则,被装...
分类:
其他好文 时间:
2014-05-17 18:34:14
阅读次数:
270