【题目】
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
【题意】
给定一个整数，将其表示成罗马数字
【思路】
罗马数字中只使用如下七个基值字母：M,D,C,L,X,V,I，分别用来表示1000、500、100、50、10、5、1。
罗马数组数规则：
基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用...
分类：
其他好文 时间：
2014-05-16 01:46:55
阅读次数：
312
【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
简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识：
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文：
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类：
其他好文 时间：
2014-05-15 13:33:33
阅读次数：
250
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
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
# 非波拉锲数列def fibs(num): the_list=[] a,b,i=0,1,1 for
i in range(num-1): a,b=b,a+b print bfibs(10)
分类：
编程语言 时间：
2014-05-14 22:00:27
阅读次数：
290
