- 博客(5)
- 收藏
- 关注
RSS订阅原创 JSON数据格式学习
JSON(JavaScript Object Natation)是一种轻量级的数据交换格式。相对于XML而言，JSON具有简单和容易解析的优点。 JSON的基本结构是对象和数组。对象由“{}”以及其中的键值对表示，例如： {“id": "123"} 数组由”[]"以及其中的元素构成，例如： ["abc", "def", "ghi"] 通过将对象和数
2013-12-08 20:15:24
304
原创 poj1789-Truck History（最小生成树）
大致题意：有一些货车，每个货车可以用一个长度为7的字符串表示，货车之间的距离为两个字符串之间相异字符的个数。除去初始字符串，要将每个字符串由其它字符串推导出来，推导的代价为两个字符串之间的距离。求整个推导过程的最小代价。解题思路：将货车看成结点，货车之间的距离看成边。该问题是一个求最小生成树的问题。可以使用Kruskal算法和Prim算法解决。方法一（Kruskal算法）：//
2012-10-21 14:53:56
198
原创 一个有关C++中对象构造、析构和虚函数的问题
问题：执行如下C++代码，程序的输出是什么？#include using namespace std;class Base{public: Base(){ cout << "Base Constructor" << endl; foo(); } ~Base(){ cout << "Base Destructor" << endl; foo()
2012-10-15 17:10:43
308
原创 poj1062-昂贵的聘礼（最短路径问题）
大致题意：有N个物品，N个物品都有对应的价格，但是在已有某些物品的情况下可以对某些物品减价，求获取第一个物品最低需要花费的金币数。另外每个物品都有对应的等级，在减价的过程中等级差不能超过给定值。解题思路：将物品作为结点，减价关系作为边，构成一幅图。可以用Dijkstra算法求得单源最短路径，求出最少需要花费的金币数。注意等级差的问题。设最大允许等级差为order，第一个物品的等级为ra
2012-10-06 23:10:47
392
原创 poj2503-Babelfish（快速排序+二分查找）
大致题意： 输入的前半部分为一个最多100000词的字典，每一行一个英文单词和对应的外文单词，英文单词和外文单词用空格分开。输入的后半部分是待翻译的外文单词。输出翻译后的英文单词，如果不能翻译则输出"eh"。解题思路：可以将字典存入一个数组中，按照外文单词顺序进行排序，通过二分查找得到对应的英文单词。C++代码：#include using namespace std;
2012-10-04 21:44:35
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人