转载：http://blog.minidx.com/2008/01/07/355.html
经常用到但是每次都要去找，干脆整理出几个自己经常要用的JavaScript字符串处理函数：
函数：split() 功能：使用一个指定的分隔符把一个字符串分割存储到数组
例子：
str=”jpg|bmp|gif|ico|png”;
arr=theString.split(”|”);
//arr是一个包含字符值”jpg”、”bmp”、”gif”、”ico”和”png”的数组
函数：John() 功能：使用您选择的分隔符将一个数组合并为一个字符串
例子：
var delimitedString=myArray.join(delimiter);
var myList=new Array(”jpg”,”bmp”,”gif”,”ico”,”png”);......
阅读全文
之前的工作都没有接触到树，也就很少研究它。幸运地的是，在目前的工作中多次遇到树型结构的数据，那么访问树节点中的数据就是必然的了，而且还需要按照指定规则对节点中的数据进行额外处理。经过学习之后，对与树相关的基本算法有了一些认知，就计划写几篇小文。其实这样的文章早已是汗牛充栋，而我只是把它当作我的学习总结罢了，以加深记忆与理解，如能对其他朋友有所助益，则更感愉悦了 (2009.04.03最后更新)这次先从最基础的开始--树的遍历。本文使用了两种极常用的方法来遍历树中的所有节点--递归；迭代，但它们实现的都是......
阅读全文
继承 用来表达概念上具体化延续的具体概念.
子类是类型的具体化(特化), 父类是子类的泛化(概念抽象化)
1 子类继承父类的属性和方法//在子类中， 可以直接调用父类的属性和方法，而且不用在子类中再写东西，
//可以直接使用，如果你发现在子类中你想要这个方法不适合，那么你就可以重写这个方法。
// 第一、总结：子类的引用和对象可以直接调用父类的属性和方法，如果感觉父类的不是很适合，可以重写这个方法
// 当然也可以自己再重新定义一些方法和属性。
// 所以调用父类的属性和方法有四种方式：子类引用、子类对象、super......
阅读全文
一个朋友跑过来跟我说：“德鲁克曾经预言印刷工人会大量失业，因为他看到工业社会机器能替代简单劳动力，我最近看完大数据时代，我预测你们程序员未来也要失业。”额，什么？我所从事的行业居然是夕阳行业？于是我要为我的职业生涯辩护了。
我跟他举了个例子，我说十年前互联网兴起的时候最流行的是做网站，但是现在做网站的都烂大街了，我试过在开源社区弄套完整的代码不到一个小时就可以搭建一个网站来，这个网站能支持几万人同时在线，但是如果要支持百万人、千万人同时在线，我想我至少得请一批程序员来帮我重......
阅读全文
不同的处理器会有不同的流水线划分。在TI C6000 DSP中，所有指令的执行都可分为Fetch(取指)、Decode(译码)、Execute (执行)3个大的步骤，每个大的步骤又可以细分为一些小的步骤：
C6000流水线节拍
DSP流水线描述
在MIPS中，MEM操作和ALU运算放在不同的节拍，在DSP中，它们都被放在指令的执行节拍中。在MIPS中，寄存器写回是单独一个节拍，在DSP中，这个过程也被放在了执行节拍中。从这个角度来看，DSP的节拍划分更符合软件人员的视角，不管是ALU运算，还是MEM操作，还是寄存器写回等等，这些都是指令的执行......
阅读全文
这一题WA了好久，对拍才查出来错，因为放入单调栈的时候少考虑了前两种元素(1,10),(2,13)这种case，忘了把第二个放进去。
维护一个单调栈(凸包)，两个方向各遍历一次。每次只遍历单调栈，可构成凸包截止。
#include<iostream>
#include<stdio.h>
#include<cstdio>
#include<stdlib.h>
#include<vector>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include <ctype.h>
using namespace s......
阅读全文
点击http://rgruet.free.fr/public/，选择你所需要的源码
解压在android-sdk-windows\platforms\android-10\sources中，sources没有就新建，
其中上面的android-10是相应的android对应的API版本。
在eclipse中 ，ctrl+鼠标左键，点击一个android的一个底层类（例如：Bundle类），点击Attatch Source，
然后在弹出的dialog中 ，选择添加external folder,选择刚才那个文件夹就行， 然后就ok了。
阅读全文
目的：找出一个整形数组中的元素的最大值
下面，我们用类和对象的方法来做。
#include<iostream>
using namespace std;
class Array_max{
private://声明在类的外部不可访问的隐私成员
int array[10];
int max;
public://声明在类的外部可以访问的开放的成员函数
void set_value(){
int i;
cout<<"请输入10个整数"<<endl;
for(i=0;i<10;i++){
cin>>array[i];
}
};
vo......
阅读全文
<center>
<table width=700 border=0 cellpadding=0 cellspacing=0>
<tr><td>
<div id=www_qpsh_com style=overflow:hidden;height:120px;width:700px;color:#ff0000 ><table al......
阅读全文
题意：给你一个L.R.C的地牢（L*R*C的三维地牢）。求出从s到e的最短路。
Sample Input
3 4 5
S....
.###.
.##..
###.#
#####
#####
##.##
##...
#####
#####
#.###
####E
1 3 3
S##
#E#
###
0 0 0
Sample Output
Escaped in 11 minute(s).
Trapped!
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <stack>
#include <ma......
阅读全文
在编程的过程中经常会遇到将两个数交换，特别是在排序的时候。一般的实现两个数的交换都要使用中间变量如下：
void inline swap(int &a,int &b)
{
int tmp ;
tmp=a ;
a=b ;
b=tmp ;
}
注意：这里要使用引用传参或者指针传参，如果写成swap(int a, int b)就错了，这里就不用解释了！
这个过程中使用了中间变量，当然就不满足要求了。
网上搜索了一下，一般有一下两种方法：
void inline swap(int &a,int &b)
{
a=a+b ;
b=a-b ;
a=a-b ;
}
void inline swap(int &a,int &b)
{
......
阅读全文