67.俩个闲玩娱乐（运算）。1.扑克牌的顺子从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这 5 张牌是不是连续的。2-10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，而大小王可以看成任意数字。思路： 用min、max记录输入的牌对应的数字大小，不考虑王，用wnum记录王...
分类：
其他好文 时间：
2014-08-16 22:22:01
阅读次数：
233
66.颠倒栈（栈）。题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5 处在栈顶。思路：我自己没做出来，因为总觉得用不上递归。看了网上答案http://blog.csdn.net/cxllyg/article/details...
分类：
其他好文 时间：
2014-08-16 21:05:01
阅读次数：
144
65.输出 1 到最大的 N 位数（运算）题目：输入数字 n，按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3，则输出 1、2、3 一直到最大的 3 位数即 999。思路：肯定要考虑数字溢出的情况，用字符串表示数字，模拟加法。/*65.输出 1 到最大的 N 位数（运算）题目：输入数字 ...
分类：
其他好文 时间：
2014-08-16 19:46:00
阅读次数：
218
gameloft 笔试题目是英文的，前面全部是理论的，最后两道是编程题目。12345最后两道编程题目 其实还算简单：#include #include #include std::string itoa(int number){ char nstr[15]; sprintf(nstr,"%d",nu...
分类：
Web程序 时间：
2014-08-15 21:06:29
阅读次数：
266
63.在字符串中删除特定的字符（字符串）。题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。我的思路：先扫描第一个字符串，判断是否是第二的字符串的字符，是则...
分类：
其他好文 时间：
2014-08-15 14:12:48
阅读次数：
206
76.复杂链表的复制（链表、算法）题目：有一个复杂链表，其结点除了有一个 m_pNext 指针指向下一个结点外，还有一个 m_pSibling 指向链表中的任一结点或者 NULL。其结点的 C++定义如下：struct ComplexNode{ int m_nValue;ComplexNode* m...
分类：
其他好文 时间：
2014-08-14 23:03:12
阅读次数：
247
61.找出数组中两个只出现一次的数字（数组）题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)。思路：瞄到了一眼提示，说是位运算。根据异或的运算性质：a ⊕ b ⊕ a = b把所有的数字都异或一遍得到...
分类：
其他好文 时间：
2014-08-14 19:23:49
阅读次数：
188
60.在 O（1）时间内删除链表结点（链表、算法）。题目：给定链表的头指针和一个结点指针，在 O(1)时间删除该结点。链表结点的定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode*....
分类：
其他好文 时间：
2014-08-14 15:56:18
阅读次数：
148
56.最长公共字串（算法、字符串）。题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串...
分类：
其他好文 时间：
2014-08-14 13:25:08
阅读次数：
178
52.二元树的深度（树）。题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树： 10/ \6 14/ / \4 12 16输出该树的深度 3。二元树的...
分类：
其他好文 时间：
2014-08-13 18:42:56
阅读次数：
228
