5.1 树的导览
标准的STL关联式容器分为set（集合）和map（映射表）两大类，以及这两大类的衍生体multiset（多键集合）和multimap（多键映射表）。这些容器的底层机制均以RB-tree（红黑树）完成。RB-tree也是一个独立的容器，但并不开放给外界使用。
此外，SGI STL还提供了一个不在标准规格之列的关联式容器：hash table（散列表），以及以此hash table为底层机制而完成的hash_set（散列集合）、hash_map（散列映射表）、hash_multiset（散列多键集合）、hash_multimap（散列多键映射表）。关系如下图所示：
一般而言，......
阅读全文
UVA 261 - The Window Property
题目链接
题意：这题题意挺绕的。。就是给定一个字符串长度n，扫描长度为k = [1,n]，然后每次只能扫描连续k个字符的子串，要求所有扫描中，每次扫描中出现的不同字符串个数都不超过k + 1，那么这个字符串就是window property，如果不是的话，就还要找出下标最小的不符合的位置(就是n次扫描中找最小的)
思路：Hash大法好，长度才100，直接处理出hash，O(n^2)随便搞掉
代码：
#include <cstdio>
#include <cstring>
#include <set>
#include <algorithm>
using namespa......
阅读全文
CSS颜色代码大全
FFFFFF
#DDDDDD
#AAAAAA
#888888
#666666
#444444
#000000
#FFB7DD
#FF88C2
#FF44AA
#FF0088
#C10066
#A20055
#8C0044
#FFCCCC
#FF8888
#FF3333
#FF0000
#CC0000
#AA0000
#880000
#FFC8B4
#FFA488
#FF7744
#FF5511
#E63F00
#C63300
#A42D00
#FFDDAA
#FFBB66
#FFAA33
#FF8800
#EE7700
#CC6600
#BB5500
#FFEE99
#FFDD55
#FFCC22
#FFBB00
#DDAA00
#AA7700
#886600
#FFFFBB
#FFFF77
#FFFF33
#FFFF00
#EEEE00
#BBBB00
#888800
#EEFFBB
#DDFF77
#CCFF33
#BBFF00
#99......
阅读全文
大家都知道jmeter是一款很好的测试工具，但难免有时候因为业务的需要不能满足，这时候就需要我在此基础上改动点什么来帮助更好，更快的测试。网上也找了很多资料，单总不全，最近刚好整理完，特此做一个记录方便后续使用，同时也献给一些有需要的同行朋友。此例以官方2.12版本为基础：
1.下载源码和可执行文件
移步apache官网：http://jmeter.apache.org/
2.解压
apache-jmeter-2.12_src.zip，将apache-jmeter-2.12.zip压缩文件lib下的jar包解压至apache-jmeter-2.12_src.zip解压后的lib文件夹，为执行jmeter所需jar包，并......
阅读全文
题目翻译：
当一个广播电台在一个非常大的地区，广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而，每个中继器必须慎重选择使用，使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道，那么就不会相互干扰。
由于无线电频道是一有限的，一个给定的网络所需的中继频道数目应减至最低。编写一个程序，读取一个中继网络，然后求出需要的最低的不同频道数。
代码：
#include<iostream>
using namespace std;
typedef class
{
public:
int next[27]; //直接后继
int pn; //n......
阅读全文
最近在看深入理解javascript系列，由于个人能力问题，不能全部看懂，便把一些不太难的记录下来，做了些笔记
这是原文的地址，大家有兴趣可以取看看http://www.cnblogs.com/TomXu/archive/2011/12/15/2288411.html
1. 减少全局变量的使用。全局变量的使用可能会导致与自己的写的脚本，或第三方脚本发生命名冲突，导致一些脚本代码的变量被覆盖从而失效同时需要有可能会发生隐式创建全局变量的时候，有如下几种情况
<span style="white-space:pre"> </span>1.
<script type="text/javascript">
function t(){
......
阅读全文
Rails中文件上传
RailsWebworkRubyF#HTML
以前习惯了用webwork，都好久没有过问过文件如何具体上传的了，只是拿cos来用一下，要不是今天需要处理rails文件上传都快忘记了
目标：
将文件保存到指定的文件夹中，对它重命名，保存重命名后的文件名称
为了能使任何controller都能使用文件上传的功能，变将代码放置在application.rb中
Java代码
# Filters added to this controller will be run for all controllers in the application.
# Likewise, all the methods added will be available for all controlle......
阅读全文
Java中创建对象的常规方式有如下5种：
1. 通过new调用构造器创建Java对象；
2. 通过Class对象的newInstance()方法调用构造器创建对象；
3. 通过Java的反序列化机制从IO流中恢复对象；
4. 通过Java对象提供的clone方法复制一个对象；
5. 基本类型及String类型，可以直接赋予直接量。
对于Java中的字符串直接量，JVM会使用一个字符串池来保存它们：当第一次使用某个直接量时，JVM会将它放入字符串池中缓存，在一般情况下，字符串池中的字符串不会被Java回收器回收，当......
阅读全文
获取机器硬盘信息,可以拓展其他功能,例如通过cpuid,硬盘id做软件加密,
下载地址:http://yfdisk.com/fs/f171e958f600581883/
阅读全文
前一篇
《iOS多线程编程之NSThread的使用》
介绍三种多线程编程和NSThread的使用，这篇介绍NSOperation的使用。
使用 NSOperation的方式有两种，
一种是用定义好的两个子类：
NSInvocationOperation 和 NSBlockOperation。
另一种是继承NSOperation
如果你也熟悉Java，NSOperation就和java.lang.Runnable接口很相似。和Java的Runnable一样，NSOperation也是设计用来扩展的，只需继承重写NSOperation的一个方法main。相当与java 中Runnalbe的Run方法。然后把NSOperation子类的对象放入NSOperationQueue队列中，该队列就会启动并......
阅读全文
下面通过例程来展示如何发布并监听自定义的事件。
在工程中，我们定义一个Animal类，为受管Bean，它具有一个Speak方法，我们要做的就是监视该方法，当用户调用该方法时触发AnimalSpeakEvent事件。具体操作如下：
新建名字为IoC_Test3.9的java工程，添加Spring开发能力后，建立ioc.test包。新建一个事件类AnimalSpeakEvent，它继承自ApplicationEvent，重载其默认的构造方法。再添加一个String成员animalName和它的Geter方法。添加一个构造方法，此方法有两个参数，一个为source，一个为animalName。代码如下：
1 package ioc.te......
阅读全文