摘要： 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 这道题想用set集合来做，set有自动排序的功能，而且相同的值只能有一个，所以当把所有的价钱放进set集合后，set中的第三个数就是我们要的价格。当然，在此之前我们需要 阅读全文

摘要： 一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 输入描述: 输出描述 阅读全文

摘要： 小明同学要参加一场考试，考试一共有n道题目，小明必须做对至少60%的题目才能通过考试。考试结束后，小明估算出每题做对的概率，p1,p2,...,pn。你能帮他算出他通过考试的概率吗？ 输入： 输入第一行一个数n（1<=n<=100），表示题目的个数。第二行n个整数，p1,p2,...,pn。表示小明 阅读全文

摘要： 题目描述 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理: 1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并) 2.超过16个字符的文件名称，只记录文件的最后有效16个字符； 阅读全文

摘要： 题目描述 输入一个链表，输出该链表中倒数第k个结点。 基本思想：定义两个指针a,b分别指向头节点, a指针先向前走k-1步(注意:因为倒数节点是从倒数第一个结点开始的,而不是零)，然后a指针和b指针一起向前移动， 直到a->next == NULL。此时，b指针所指向的结点。即为倒数第K个结点。 边 阅读全文

摘要： 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 基本思想：首先考虑一下所有可能的情况，以及边界条件。 1. 指数为正数，正常算出次方的结果。 2. 指数为负数的一般情况：先对指数求绝对值，然后算出次方的结果，再取倒数。 3. 阅读全文

摘要： 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 对于这道题我们很容易想到的是先判断二进制数最右边的第一位是不是1,。接着把输入的整数右移一位，这样每次移动一位，直到整个整数变为0。 但是需要注意的是，如果输入一个负数，例如：0x80000000。把负数0x80000000 阅读全文

摘要： TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接: 第一次握手：主机A发送位码为syn＝1,随机产生seq number=1234567的数据包到服务器，主机B由SYN=1知道，A要求建立联机； 第二次握手：主机B收到请求后要确认联机信息，向A发送ack numb 阅读全文

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

摘要： 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 基本思想：1. 插入一个元素a，将它插入stack1中； 2. 当弹出一个元素时：(1) 若stack2为空，而stack1不为空，则将stack1中的元素全部弹出到stack2中，然后将stack2栈顶 阅读全文