随笔分类 -  面试算法

Trie树 poj2503

摘要：题目链接1.题目描述 有一本字典，英语对应外语，现在要求输入一个外语单词，如果字典中相应的英语解释就输入对应的英语单词，否则输出ｅｎ； 1. 字典中的单词书 n flag //表示一个外语单词是否对应英语单词 - map mp //表示外语单词对应的英语单词 复杂度... 阅读全文

posted @ 2015-03-22 15:59 半离 阅读(142) 评论(0) 推荐(0)

自然数分解

摘要：1.题目描述题目来源：NEU2015年2月月赛 G题题目大意：给出一个自然数N，它能分解成一串连续自然数的和，如15 = 7+8 = 4+5+6 = 1+2+3+4+5 。问有多少种分法，15有四种（包含15）2.思路 设有一种分发为：N = (f+1) + (f+2) + (f... 阅读全文

posted @ 2015-02-28 12:56 半离 阅读(169) 评论(0) 推荐(0)

编程之美2.18 数组分割

摘要：1.题目描述题目来源：NEU2015年2月月赛，1049题目大意：输入N，有一个整型数组a[], 里面有2*N个数据， 将这个数组分成两个数组，每个数组中有N个数，使这两个数组的元素和之差最小。 其中： N#include #include #include using name... 阅读全文

posted @ 2015-02-28 12:28 半离 阅读(159) 评论(0) 推荐(0)