2016年7月20日
摘要：
题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。 通常求1+2+…+n除了用公式n(n+1)/2之外，无外乎循环和递归两种思路。由于已经明确限制for和while的使用，循环已经不能再用了。同样，递归函数也
阅读全文
posted @ 2016-07-20 15:37
已停更
阅读(447)
推荐(0)
摘要：
三个抽象建模问题： 选择合理数据结构 分析模型中内在规律 面试题43：n个骰子点数 面试题44：扑克牌的顺子 http://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4?tpId=13&tqId=11198&rp=3&ru=/t
阅读全文
posted @ 2016-07-20 14:50
已停更
阅读(211)
推荐(0)
2016年7月19日
摘要：
翻转单词顺序 注意ReverseSentence中if条件的顺序，开始把 if(*pBegin == ' ')和 if(*pEnd == ' ' || *pEnd == '\0') 顺序颠倒了，这样会陷入死循环 左旋字符串 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
阅读全文
posted @ 2016-07-19 21:33
已停更
阅读(209)
推荐(0)
摘要：
输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。
阅读全文
posted @ 2016-07-19 15:04
已停更
阅读(246)
推荐(0)
摘要：
和为s的两个数字 题目：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。 有点类似于夹逼的思想 注意两个int相加的和要用long long类型比较规范 和为s的连续正数序列 题目：输入一个正数S，打印出所有和为S的连续正数序
阅读全文
posted @ 2016-07-19 09:57
已停更
阅读(252)
推荐(0)
摘要：
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1) 从头到尾依次异或数组中的每一个数字，那么最终得到的结果就是两个只出现一次的数字的异或结果。因为其他数字都出现了两次，在异或中全部抵消掉了。由于这两个数字肯
阅读全文
posted @ 2016-07-19 08:21
已停更
阅读(329)
推荐(0)
2016年7月18日
摘要：
题目一： 题目二：判断二叉树是不是平衡 法一：利用TreeDepth判断 上面的代码固然简洁，但我们也要注意到由于一个节点会被重复遍历多次，这种思路的时间效率不高。例如在函数IsBalance中输入上图中的二叉树，首先判断根结点（值为1的结点）的左右子树是不是平衡结点。此时我们将往函数TreeDep
阅读全文
posted @ 2016-07-18 16:33
已停更
阅读(236)
推荐(0)
2016年7月16日
摘要：
意图 将抽象部分与它的实现部分分离，使它们都可以独立地变化。 动机 当一个抽象可能有多个实现时，通常用继承来协调它们。抽象类定义对该抽象的接口，而具体的子类则用不同方式加以实现。但是此方法有时不够灵活。继承机制将抽象部分与它的实现部分固定在一起，使得难以对抽象部分和实现部分独立的进行修改、扩充和重用
阅读全文
posted @ 2016-07-16 18:35
已停更
阅读(226)
推荐(0)
摘要：
意图 将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 动机 在软件开发中，有的时候系统的数据和行为都正确，但接口不符合，我们应该考虑使用适配器模式，目的是使控制范围之外的一个原有对象与某个接口匹配。举个例子：在开发一个模块的时
阅读全文
posted @ 2016-07-16 16:11
已停更
阅读(249)
推荐(0)
摘要：
意图 提供一种方法顺序访问一个聚合对象中各个元素 , 而又不需暴露该对象的内部表示。 动机 一个聚合对象, 如列表(list), 应该提供一种方法来让别人可以访问它的元素，而又不需暴露它的内部结构 迭代器类定义了一个访问该列表元素的接口。迭代器对象负责跟踪当前的元素 ；即, 它知道哪些元素已经遍历过
阅读全文
posted @ 2016-07-16 10:19
已停更
阅读(240)
推荐(0)
浙公网安备 33010602011771号