一、用两个栈实现队列
一般方法：stack1和stack2分别为两个栈，stack1作为存储栈，stack2作为临时缓冲区。入栈时元素直接放入stack1中，出栈时先将stack1中元素倒入stack2，出栈stack2第一个元素，然后把stack2中元素倒回stack1。将stack1中元素倒入stack2中时可以剩下最后一个直接作为结果弹出，这样就少一次入栈和出栈操作。
改进方法：入栈时元素添加到stack1中，出栈时元素从stack2出栈。出栈时可以不将元素倒回stack1，方便下次出栈。
出栈：stack2不空直接出栈；stack2空，stack1不空，把stack1中的倒入stack2；stack2空，st......
阅读全文
1 查看远程和本地分支
[plain] view
plaincopy
$ git branch -a
* br-2.1.2.2
master
remotes/origin/HEAD -> origin/master
remotes/origin/br-2.1.2.1
remotes/origin/br-2.1.2.2
remotes/origin/br-2.1.3
remotes/origin/master
2 查看本地分支
[plain] view
plaincopy
$ git branch
* br-2.1.2.2
master
3 创建分支text
[plain] view
plaincopy
$ git branch test
$ git branch
* br-2.1.2.2
master
test
......
阅读全文
XML文档：
<?xml version="1.0" encoding="UTF-8"?>
<exam>
<student idcard="111" examid="222">
<name>张三</name>
<num>200</num>
<num>200</num>
<location>长沙</location>
<tel exe="0734">111222</tel>
<tel>123353453</tel>
</student>
<student idcard="333" examid="444">
<name>李四</name>
<location>衡阳</location>
......
阅读全文
反向代理的概念及提高WEB服务器的安全性 2007-09-08
09:43:52
分类：
反向代理的概念及提高WEB服务器的安全性
公司上了几台服务器用suid做了反向代理,开始还有点闹不明白,不过后来清楚了,问能不能抵抗dos之类的攻击,呵呵
用Squid实现反向代理
背景介绍：
代理服务器是使用非常普遍的一种将局域网主机联入互联网的一种方式，使用代理上网可以节约紧缺的IP地址资源，而且可以阻断外部主机对内部主机的访问，使内部网主机免受外部网主机的攻击。但是，如果想让互联网上的主机访问内部网的主机资源（例如：Web站点），又想使内......
阅读全文
解决Mysql不能插入中文元组的问题
用这个开源的东西真是一系列的问题啊，好不容易找到个”纯净“的Mysql，按照教程按部就班的一步步的安装，到最后还是除了问题，最开始遇到一打开视窗，输入正确的密码闪退的现象，按照教程暂时解决，但是关机以后，仍然一样的状况，受不了，直接卸载干净，重新安装，建议碰到相同状况的孩子们也别去纠结什么了，趁着数据库里面没有东西，安装个正常的把，我用的是这个：mysql-5.5.38-winx64.msi
连接给你（http://download.csdn.net/detail/u010486124/7567833 官方下载的，很干净！）。安装......
阅读全文
图的存储结构：
图的存储结构相比较线性表与树来说就复杂很多。
对于线性表来说，是一对一的的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们就将数值和链表的特性结合在一起才能更好的存放。
那么图，是多对多的情况，另外图上的任何一个顶点都要可以被看作是第一个顶点，任一顶点的邻接点之间也不存在次序关系。
因为任意两个顶点之间都可能存在联系，因此无法以数据元素在内存中的物理位置来表示之间的关系（内存物理位置是线性的，图的元素关系式平面的）。
邻接矩阵（无......
阅读全文
如何在Word中打钩和打叉？ 第一种方法：利用Word中的“符号”插入钩和叉。 打开Word文档，打开菜单栏的“插入”中“符号”，在弹出的“符号”窗口中的“字体”的下拉列表中选择“Wingdings”，然后将鼠标拖到最下面，你就可以看见 “√ 钩”和 “×叉”了，选中后单击插入即可。 第二种方法：利用Word中的“特殊字符”来实现。 同样打开Word中“菜单栏”-->插入-->特殊符号，在弹出的“插入特殊符号”中单击“数字符号”，在下面你就可以找到想要的“钩钩”和“叉叉”了。（如下图） 第三种方法：利用输入法在Word中打钩。 无论你是“QQ输......
阅读全文
-(void)viewDidLoad{
UISwipeGestureRecognizer *recognizer;
recognizer = [[UISwipeGestureRecognizer alloc]initWithTarget:self action:@selector(handleSwipeFrom:)];
[recognizer setDirection:(UISwipeGestureRecognizerDirectionRight)];
[[self view] addGestureRecognizer:recognizer];
[recognizer release];
recognizer = [[UISwipeGestureRecognizer alloc]initWithTarget:self action:@selector(handleSwipeFrom:)];
[recognizer setDirection:(UISwipeGestureRecognizerDirectionLeft)];
......
阅读全文
Given a binary tree containing digits from 0-9 only,
each root-to-leaf path could represent a number.
An example is the root-to-leaf path 1->2->3 which
represents the number 123.
Find the total sum of all root-to-leaf numbers.
For example,
1
/ \
2 3
The root-to-leaf path 1->2 represents
the number 12.
The root-to-leaf path 1->3 represents
the number 13.
Return the sum = 12 + 13 = 25.
基本题：
int sumNumbers(TreeNode* root)
{
int total=0;
calSu......
阅读全文
public class liketrim {
public static void main(String[] args){
String s = " ab c ";
System.out.println("old_s:"+s);
String ns = mytrim(s);
System.out.println("new_s:"+ns);
}
public static String mytrim(String s){
int a = s.length();
int start = 0;
int end = a-1;
while(start<=end&&s.charAt(start)==' '){
start++;
}
while(start<=end&&s.charAt(end)==' '){
end--;
}
String sub = s.substring(start, end+1);
return sub;
}
}
阅读全文
算法设计方法（以不变应万变）
2011-08-03 16:06 6373人阅读 评论(1) 收藏 举报
算法includestructnull存储ini
一、什么是算法
算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法的时间复杂度是指算法需要消耗的时间资......
阅读全文