摘要：
给了一个用递归实现的快排的代码,要求改写成用栈实现的#include#include#include#include#includeusing namespace std; 一次划分方法，返回mid元素/**把数组分为两部分，轴pivot左边的部分都小于轴右边的部分**/template int partition(vector &vec,int low,int high){ Comparable pivot=vec[low]; //任选元素作为轴，这里选首元素 while(low=pivot) high--; vec[low]=vec[high]; while(lowvoid qui 阅读全文
摘要：
对于单链表的逆置有两种方法可以实现：（1）利用辅助指针 基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码：[cpp] view plaincopyprint?typedefintDataType;//类型定义 typedefstructnode{//单链表定义 DataTypedata;structnode*next;}LinkedNode,*LinkList;voidReverseList(LinkList&ListHead){coutnext))return;//边界检测 10. LinkedN.. 阅读全文
摘要：
简答题最后一题，编程实现所有括号的合法匹配如输入3输出："((()))”, “(()())”, “(())()”, “()(())”, “()()()”思路：深搜DFS，关键在于记录已经用掉的左括号个数和右括号的个数，当用过的左括号个数小于右括号则非法；当二者个数和大于2N则非法；当二者个数相等且数目等于2N此时输出。[cpp] view plaincopyprint?#include usingnamespacestd;voidDFS_bracket(char*str,intn,intleft_used,intright_used){if(left_used==right_used 阅读全文
摘要：
2013阿里巴巴暑期实习笔试答题说明： 1.答题时间90分钟，请注意把握时间; 2.试题分为四个部分：单项选择题(10题，20分)、不定向选择题(4题，20分)、填空问答(5题，40分)、综合体(1题，20分); 3.其他一些乱七八糟的考试说明。 一、单项选择题 1.下列说法不正确的是：(D) A.SATA硬盘的速度速度大约为500Mbps/s B.读取18XDVD光盘数据的速度为1Gbps C.前兆以太网的数据读取速度为1Gpbs D.读取DDR3内存数据的速度为100Gbps 解析：DVD的1x是1350KB，16x是21600KB，就算是21.6MB好了=160Mbp... 阅读全文
摘要：
掷N+1枚硬币正面朝上比N枚硬币正面朝上多的概率是多少？具体过程怎么算呢？类似于两个人A，B仍硬币，A扔n次，B扔n+1次，A x次正面朝上，B y次正面朝上，问x>y的概率是多少？也就是反面朝上比B比A多？我做这道题目的方法是：如果甲先投掷N次。乙也N次。假设甲比乙多的概率为X.那么乙比甲多的概率也是X.一样多的概率则为1-2X.然后甲在投掷一次出现正面的概率为1/2。所以综合甲在投掷一次比乙多的概率计算方法则为：X*1+(1-2X)*1/2+X*0=1/2..懂了吗另外一种解释：设A表示事件掷N+1枚硬币正面朝上比N枚硬币正面朝上多B表示事件掷N+1枚硬币反面朝上比N枚硬币反面朝上多 阅读全文
摘要：
小布老师视频:测试工具概述，兼LoadRunner介绍 -1-4http://www.boobooke.com/v/bbk1046http://www.boobooke.com/v/bbk1046.ziphttp://www.boobooke.com/v/bbk1047http://www.boobooke.com/v/bbk1047.ziphttp://www.boobooke.com/v/bbk1048http://www.boobooke.com/v/bbk1048.ziphttp://www.boobooke.com/v/bbk1055http://www.boobooke.com/v 阅读全文
摘要：
java连接mysql时，需要安装驱动。如果未安装，会出现找不到“com.mysql.jdbc.Driver”的错误。最新版驱动是：mysql-connector-java-5.1.22下载地址：http://pan.baidu.com/share/link?shareid=64178&uk=2585386604安装驱动程序：1、下载jdbc的驱动,解压到任一位置中2、打开eclipse，找到再在windows->preferences->java->installed jres3、单击Sun JDk….,然后单击edit4、点击add external jars,选 阅读全文