qqky

摘要： 题目描述 Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values 阅读全文

摘要： 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 解题思路： 阅读全文

摘要： 题目描述 Sort a linked list in O(n log n) time using constant space complexity. 思路： 冒泡排序、选择排序、插入排序，时间复杂度为O(n^2); 快速排序、归并排序、堆排序，时间复杂度为O(nlogn); 基数排序、计数排序，时 阅读全文

摘要： 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路：栈是后入先出，队列是先入先出；stack1负责插入，stack2负责弹出；因此在插入操作时，就是向stack1中插入；在弹出操作时，需要判断，如果stack2为空就将stack1中全部元素弹出并 阅读全文

摘要： 1、引言 该协议允许发送方在停止并等待确认前可以连续发送多个分组，由于发送发不必每发送一个分组就停下来等待确认，因此该协议可以加速数据的传输。 2、正常数据流 数据传输过程中，经受时延的确认。一般来说，发送端发送一个数据报之后，接收端都会发送一个对这个数据报的确认。但是使用TCP的滑动窗口协议的时候 阅读全文

摘要： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路：知道二叉树的先序中序遍历，构建二叉树步骤， 阅读全文

摘要： c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。（相同的值不存，存进去自动排序好了） set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复（重复元素只操作一遍，其他的忽略处理），而后者允许。（因为插入的时候，它们分别调 阅读全文

摘要： 题目描述： 小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序： while(!Q.empty()) //队列不空，执行循环 { int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x); //把x放入队尾 阅读全文

摘要： 题目描述： 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下 阅读全文

摘要： 1、引言 有关TCP通信量的研究发现：按分组数量计算，约有一半的TCP报文段包含成块数据（如FTP、电子邮件和Usenet新闻），另一半则包含交互数据（如Telnet和Rlogin）。按字节计算，成块数据与交互数据的比例约为90%和10%。 成块数据的报文段基本上都是满长度的（通常为512字节的用户 阅读全文