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