本题要求实现一个函数，找到并返回链式表的第K个元素。 函数接口定义： ElementType FindKth( List L, int K ); 其中List结构定义如下： typedef struct LNode *PtrToLNode;
struct LNode {
ElementType Dat...
分类：
编程语言 时间：
2015-10-16 06:36:06
阅读次数：
311
4-1?单链表逆转???(20分) 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode;
struct Node {
ElementType Da...
分类：
编程语言 时间：
2015-10-15 16:42:39
阅读次数：
1228
题目描述Description给出一张n*n(n<=100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。输入描述Input Description第一行为n，m（表示有m个删除的格子）第二行到m+1行为x,y，分别表示删除格子所在的位置x为第x行y为第y列输出描述O...
分类：
编程语言 时间：
2015-10-02 21:17:19
阅读次数：
295
转：http://blog.csdn.net/lanxu_yy/article/details/17848219最近完成了www.leetcode.com的online judge中151道算法题目。除各个题目有特殊巧妙的解法以外，大部分题目都是经典的算法或者数据结构，因此做了如下小结，具体的解题思...
分类：
其他好文 时间：
2015-09-23 19:02:29
阅读次数：
213
题目来源：《剑指offer》面试题21 题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min，push以及pop的时间复杂度都是O(1)。 分析:假设用于存储主要数据的栈称为数据栈。我们增加一个辅助栈，它的栈顶元素永远是当前数据栈中元素的最小值。...
分类：
编程语言 时间：
2015-09-22 01:17:17
阅读次数：
233
题目来源：《剑指offer》面试题36 题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这两个数组中的逆序对的总数。例如数组{7，5，6，4}中，一共存在5个逆序对，分别是（7，6），（7，5），（7，4），（6，4）和（5，4）。 下面...
分类：
编程语言 时间：
2015-09-20 13:10:29
阅读次数：
181
题目来源：《剑指offer》面试题45 题目：0，1，。。。，n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 解法一：经典解法，用环形链表模拟圆圈。这种方法每删除一个数字需要m步运算，总共有n个数字，因此总的时间复杂度是O(mn)...
分类：
编程语言 时间：
2015-09-19 16:46:31
阅读次数：
156
题目描述【题目】给定两个字符串str和match，长度分别为N和M。实现一个算法，如果字符串str中含有字串match，则返回match在str中的开始位置，不含有则返回-1。【举例】str=“acbc”，match=“bc”。返回2。str=“acbc”，match=“bcc”。返回-1。【要求】...
分类：
编程语言 时间：
2015-09-13 11:50:03
阅读次数：
159
题目大意：给定k，找到一个满足的a使任意的x都满足f(x)=5*x^13+13*x^5+k*a*x 被65整除推证：f(x) = (5*x^12 + 13 * x^4 + ak) * x因为x可以任意取 那么不能总是满足 65|x那么必须是 65 |(5*x^12 + 13 * x^4 + ak)那...
分类：
编程语言 时间：
2015-09-10 22:32:41
阅读次数：
336
相关题目：《剑指offer》面试题7templateclass Queue { public: Queue(); ~Queue(); void Push(const T& value) { s1.push(value): } void...
分类：
编程语言 时间：
2015-09-01 16:45:15
阅读次数：
160
