全排列问题在公司笔试的时候很常见，这里介绍其递归与非递归实现。
递归算法
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
原文地址：http://blog.csdn.net/morewindows/article/details/7392749第一题：线程的基本概念、线程的基本状态及状态之间的关系？线程，有时称为轻量级进程，是CPU使用的基本单元；它由线程ID、程序计数器、寄存器集合和堆栈组成。它与属于同一进程的其他线...
分类：
编程语言 时间：
2014-06-11 11:26:40
阅读次数：
317
下午去蹭了一发新浪的笔试。炒鸡多的网络基础知识，总共18道题，就写了8道左右吧，剩下的全是网络知识，这部分抽时间至少过一过。其中一道算法题，回来跟嘟嘟商量，才发现是leetcode上的原题，连example都没有变，这可是道难度系数5的题，我嘞个去。题目：给定三个字符串s1,s2,s3，判断s3是否...
分类：
其他好文 时间：
2014-06-11 08:25:39
阅读次数：
241
1.ACID含义ACID，指数据库事务正确执行的四个基本要素的缩写。包含：原子性(Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。一个支持事务（Transaction）的数据库系统，必需要具有这四种特性，否则在事务过程（Trans...
分类：
其他好文 时间：
2014-06-07 17:03:15
阅读次数：
193
题目：
有81匹赛马，9个赛道可以利用，每匹赛马的速度是恒定的，不计时但记录每场的名次，请问，赛几次可以得到前5名？
解答：
首先把81匹马分为9组，赛九场，然后把每场的第一名拿出来（刚好9匹），赛一场，得到前五名所在的组（后四名的组果断排除）。此时可以确定第一名。然后在第一名的组中抽取2-5名（共四匹马），在第二名的组中抽取2-4名（共三匹马），在第三名的组中抽取2-3（共两匹马），在第四...
分类：
其他好文 时间：
2014-06-07 02:00:37
阅读次数：
226
1、在无盘工作站向服务器申请IP地址时，使用的是（ ）协议。
A、ARP
B、RARP
C、ICMP
D、IGMP
ANSWER：B
解析：...
分类：
其他好文 时间：
2014-06-05 12:06:16
阅读次数：
228
议题：快速排序算法实现之三（三路划分遍历，解决与划分元素相等元素的问题）分析：算法原理：使用三路划分策略对数组进行划分（也就是荷兰国旗问题，dutch
national flag problem）。这个实现是对实现二的改进，它添加处理等于划分元素的值的逻辑，将所有等于划分元素的值集中在一起，并且以后...
分类：
其他好文 时间：
2014-06-03 09:51:51
阅读次数：
386
议题：快速排序实现之五（非递归实现，短序列优先处理，减少递归栈大小）分析：算法原理：此算法实现适用于系统栈空间不足够快速排序递归调用的需求，从而使用非递归实现快速排序算法；使用显示下推栈存储快速排序中的每一次划分结果
（将left和right都压入堆栈），并且首先处理划分序列较短的子序列（也就是在得...
分类：
其他好文 时间：
2014-06-03 08:23:29
阅读次数：
367
一般的try...catch...finally没什么好说的，但你可曾想过在try/catch/finally中throw/return？为什么要想这些没用的东西？因为这种东西曾出现在了笔试题目中。
分类：
编程语言 时间：
2014-05-30 23:42:06
阅读次数：
520
