【Xcode迁移工程常见问题】1、Header Search Paths
(HEADER_SEARCH_PATHS) 是否设置正确。在Search Paths group下。 2、Framework Search Paths
(FRAMEWORK_SEARCH_PATHS) 是否设置正确。在Sea....
分类:
其他好文 时间:
2014-05-16 00:16:21
阅读次数:
370
题目:
链接:点击打开链接
题意:
输入n和nc,以及字符串s,输出长度为n的不同字串的个数。
算法:
思路:
用hash判重(hash值。。。。。。),看了大牛的代码,对hash还是不甚理解。。。。
代码:#include
#include
#include
#include
using namespace std;
#define MAXN 1...
分类:
其他好文 时间:
2014-05-15 23:25:24
阅读次数:
404
原题:
题目解析:这个问题的实质是要我们按成访问二叉树的结点,并返回每层访问的结果,这里要求走Z字,其实就是一行正向一行反向。
/*
the kernel idea is visit a binary search tree in level and
the additional work we have to label the end of one level.
*/
v...
分类:
其他好文 时间:
2014-05-15 23:18:46
阅读次数:
515
适配器模式
现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int),已知类QuickSort的quickSort(int[])方法实现了快速排序算法,类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。现使用适配器模式设计一个系统,在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。 (要求实现快速排序和...
分类:
编程语言 时间:
2014-05-15 23:07:47
阅读次数:
423
今天写一篇关于iOS中关于谓词一些用法,我们先来看苹果官方给出的解释: The
NSPredicate class is used to define logical conditions used to constrain a
search either for a fetch or f...
分类:
移动开发 时间:
2014-05-15 20:58:15
阅读次数:
395
class Solution {public: bool search(int A[],
int n, int target) { if (n A[mid]) { right = mid; sep = A[mid]; ...
分类:
其他好文 时间:
2014-05-15 09:29:52
阅读次数:
177
纯粹的模版。。。
学习模版总会是一个快乐的过程。。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int...
分类:
其他好文 时间:
2014-05-15 03:02:53
阅读次数:
275
Unique Binary Search Trees, Given n, how many structurally unique BST's (binary search trees) that store values 1...n?...
分类:
其他好文 时间:
2014-05-15 02:32:11
阅读次数:
245
Pat1043代码题目描述:A Binary Search Tree (BST) is
recursively defined as a binary tree which has the following properties:The left
subtree of a node contain...
分类:
其他好文 时间:
2014-05-14 22:03:25
阅读次数:
487
实际上也是一个二分查找的问题。
要找出范围,决定了当找到这个数时不能马上返回,如果找target最前面的那个位置,只有当这个位置等于target,且这个位置的前一个位置不等于target时,才能返回这个位置。如果找的是target最后面的那个位置,那么只有当这个位置等于target,且这个位置的后一个位置不等于target时,才会返回它。不满足返回条件时,下一次递归走什么位置也不一样,找前面的时...
分类:
其他好文 时间:
2014-05-14 21:58:25
阅读次数:
350