匡子语

2014年8月16日

摘要： 67.俩个闲玩娱乐（运算）。2.n 个骰子的点数。把 n 个骰子扔在地上，所有骰子朝上一面的点数之和为 S。输入 n，打印出 S 的所有可能的值出现的概率。思路：用递归把每个骰子的可能情况变量，记录各种和S出现的次数比上总情况数就是概率/*67.俩个闲玩娱乐（运算）。2.n 个骰子的点数。把 n... 阅读全文

posted @ 2014-08-16 22:22 匡子语阅读(682) 评论(0) 推荐(0) 编辑

【编程题目】扑克牌的顺子

摘要： 67.俩个闲玩娱乐（运算）。1.扑克牌的顺子从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这 5 张牌是不是连续的。2-10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，而大小王可以看成任意数字。思路：用min、max记录输入的牌对应的数字大小，不考虑王，用wnum记录王... 阅读全文

posted @ 2014-08-16 21:25 匡子语阅读(741) 评论(0) 推荐(0) 编辑

【编程题目】颠倒栈☆

摘要： 66.颠倒栈（栈）。题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5 处在栈顶。思路：我自己没做出来，因为总觉得用不上递归。看了网上答案http://blog.csdn.net/cxllyg/article/details... 阅读全文

posted @ 2014-08-16 20:24 匡子语阅读(816) 评论(0) 推荐(0) 编辑

【编程题目】输出 1 到最大的 N 位数

摘要： 65.输出 1 到最大的 N 位数（运算）题目：输入数字 n，按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3，则输出 1、2、3 一直到最大的 3 位数即 999。思路：肯定要考虑数字溢出的情况，用字符串表示数字，模拟加法。/*65.输出 1 到最大的 N 位数（运算）题目：输入数字 ... 阅读全文

posted @ 2014-08-16 19:27 匡子语阅读(332) 评论(0) 推荐(0) 编辑

2014年8月15日

【编程题目】寻找丑数

摘要：题目：我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。例如 6、8 都是丑数，但 14 不是，因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序的第 1500 个丑数。思路：1. 数字从1递增，判断是不是丑数2. 用2、3、5分别乘以已有的丑数，用大... 阅读全文

posted @ 2014-08-15 14:27 匡子语阅读(903) 评论(0) 推荐(0) 编辑

【编程题目】在字符串中删除特定的字符

摘要： 63.在字符串中删除特定的字符（字符串）。题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。我的思路：先扫描第一个字符串，判断是否是第二的字符串的字符，是则... 阅读全文

posted @ 2014-08-15 12:23 匡子语阅读(2502) 评论(0) 推荐(0) 编辑

2014年8月14日

【编程题目】复杂链表的复制☆

摘要： 76.复杂链表的复制（链表、算法）题目：有一个复杂链表，其结点除了有一个 m_pNext 指针指向下一个结点外，还有一个 m_pSibling 指向链表中的任一结点或者 NULL。其结点的 C++定义如下：struct ComplexNode{ int m_nValue;ComplexNode* m... 阅读全文

posted @ 2014-08-14 19:34 匡子语阅读(298) 评论(0) 推荐(0) 编辑

【编程题目】找出数组中两个只出现一次的数字 ★★（自己没做出来）

摘要： 61.找出数组中两个只出现一次的数字（数组）题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)。思路：瞄到了一眼提示，说是位运算。根据异或的运算性质：a ⊕ b ⊕ a = b把所有的数字都异或一遍得到... 阅读全文

posted @ 2014-08-14 15:49 匡子语阅读(516) 评论(0) 推荐(0) 编辑

【编程题目】在 O（1）时间内删除链表结点

摘要： 60.在 O（1）时间内删除链表结点（链表、算法）。题目：给定链表的头指针和一个结点指针，在 O(1)时间删除该结点。链表结点的定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode*... 阅读全文

posted @ 2014-08-14 13:34 匡子语阅读(306) 评论(0) 推荐(0) 编辑

【编程题目】最长公共字串

摘要： 56.最长公共字串（算法、字符串）。题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串... 阅读全文

posted @ 2014-08-14 10:43 匡子语阅读(661) 评论(0) 推荐(0) 编辑

公告