全排列问题在公司笔试的时候很常见，这里介绍其递归与非递归实现。
递归算法
1、算法简述
简单地说：就是第一个数分别以后面的数进行交换
E.g：E = （a , b , c），则 prem（E）= a.perm（b,c）+ b.perm（a,c）+ c.perm（a,b）
然后a.perm（b,c）= ab.perm（c）+ ac.perm（b）= abc + acb.依次...
分类：
其他好文 时间：
2014-06-20 13:36:14
阅读次数：
206
一般的网关接口或者CGI，就是一个标准的集合，它定义信息如何再问吧服务器和一般脚本间的交换。CGI的说明书是由NCSA维护，NCSA定义CGI的范畴：一般的网关接口或者CGI是外部网关程序的一个标准，它与信息服务器交互。当前的CGI版本是CGI/3.2.9，后续版本还在开发中。
一般的网关程序（CGI）是一个标准协议，它能够使应用程序（称之为CGI程序或者CGI脚本）与Web服务器和客户端进行交...
分类：
编程语言 时间：
2014-06-20 11:41:32
阅读次数：
267
进程间通信就是在不同进程之间传播或交换信息，那么不同进程之间存在着什么双方都可以访问的介质呢？进程的用户空间是互相独立的，一般而言是不能互相访问的，唯一的例外是共享内存区。但是，系统空间却是“公共场所”，所以内核显然可以提供这样的条件。除此以外，那就是双方都可以访问的外设了。在这个意义上，两个进程当然也可以通过磁盘上的普通文件交换信息，或者通过“注册表”或其它数据库中的某些表项和记录交换信息。广义...
分类：
系统相关 时间：
2014-06-20 10:43:26
阅读次数：
376
某公司有2栋办公楼，楼内各有2种类型的用户。2栋办公楼之间使用路由器进行互通，楼宇内各使用1块二层交换机把2种类型的用户连接起来。请你按照下列要求完成公司需求。1、两栋楼宇内的能够隔离两类人员的广播信息2、两个楼宇之间能够互通信息（要求使用RIP实现）所有网络产品均为Cisco思路：对于每栋楼里的用...
分类：
其他好文 时间：
2014-06-11 11:17:13
阅读次数：
312
数据安全性随着计算机的普及和信息技术的进步，特别是计算机网络的飞速发展，信息安全的重要性日趋明显。数据备份是保证信息安全的一个重要方法。只要发生数据传输、数据存储和数据交换，就有可能产生数据故障。这时，如果没有采取数据备份和数据恢复手段与措施，就会导致数据的丢失。有时造成的损失是无法弥补与估量的。数...
分类：
数据库 时间：
2014-06-11 08:58:08
阅读次数：
448
You are given an n x n 2D matrix representing
an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this
in-place?实现题。从最外圈顺时针交换，最...
分类：
其他好文 时间：
2014-06-07 20:33:17
阅读次数：
283
常用的排序算法有冒泡排序，插入排序和选择排序。他们的时间复杂度是o(n²)，与数据量的平方成正比。他们的效率还是比较低的。现在来说说他们的效率为什么比较低下。以冒泡排序为例，它每一轮都是与相邻的元素进行交换，交换的距离为1，每次每个(没有冒泡出来的)元素都要与前一个比较再交换。每次相邻的比较只能比较出两个元素的大小，不能以整个数组进行参照来确定在整个数组里的大小，也就是说每次的比较不能确定其他元素...
分类：
其他好文 时间：
2014-06-07 16:16:01
阅读次数：
172
一、锁的劣势
锁定后如果未释放，再次请求锁时会造成阻塞，多线程调度通常遇到阻塞会进行上下文切换，造成更多的开销。
在挂起与恢复线程等过程中存在着很大的开销，并且通常存在着较长时间的中断。
锁可能导致优先级反转，即使较高优先级的线程可以抢先执行，但仍然需要等待锁被释放，从而导致它的优先级会降至低优先级线程的级别。
二、硬件对并发的支持
处理器填写了一些特殊指令，例如：比较并交换...
分类：
编程语言 时间：
2014-06-07 14:25:12
阅读次数：
310
Ajax(Asynchronous Javascript + XML),即异步JavaScript和XML，是一种用于创建快速动态网页的技术。通过在后台与服务器进行少量数据交换，Ajax可以实现网页的部分刷新。而传统的Web如果需要更新内容，必须重新加载整个页面。...
分类：
其他好文 时间：
2014-06-07 12:59:43
阅读次数：
194
Open vSwitch 概述 Open vSwitch（下面简称为 OVS）是由 Nicira
Networks 主导的，运行在虚拟化平台（例如 KVM，Xen）上的虚拟交换机。在虚拟化平台上，OVS 可以为动态变化的端点提供 2
层交换功能，很好的控制虚拟网络中的访问策略、网络隔离、流量监控等等...
分类：
其他好文 时间：
2014-06-07 08:50:08
阅读次数：
282
