没想到哈希表insert插入是性能这么差,把哈希表该为数组后,运行时间减少了100msclass Solution {public: typedef pair Sdata; string intToRoman(int num) { Sdata pattern[] = { ...
分类:
其他好文 时间:
2015-06-21 14:25:51
阅读次数:
130
这么简单一个算法,懒得花时间去自己实现,然后就想在网上搜搜看是否有现成可用的。谁知试了几个,搞得一肚子气:写得真是太好(垃)用(圾)了。不是没有注释,就是不规范看起来巨不爽,更甚bug满天飞根本不能执行。也怪自己懒,算了不骂人了,因为下边我贴出的例子也是基于GitHub上一个写得较为顺眼的例子,然后自己包了一下,并解析了一下原作的返回内容,使得它符合我的需求:输入一个src-dst pair,返回他们之间的distance 与 path。废话不多说,有图有真相:可以运行。需要的拿走用就是了。...
分类:
编程语言 时间:
2015-06-18 22:12:24
阅读次数:
220
推荐使用openssl,linux基本上都自带了。windows下的openssl折腾3个小时,放弃了,各种dll不全。 直接说主题,webservice ssl双向认证。 一.证书相关生成工作 1.Key Pair Generation[生成私钥,记得密码,保存好此...
分类:
Web程序 时间:
2015-06-15 18:58:56
阅读次数:
157
学习map前, 需掌握pair类型
一.什么是map
map 是键-值 对 的集合. map类型通常可理解为关联数组 : 可使用键作为下标来获取一个值, 正如内置数组类型一样. 而关联的本质在于元素的值与某个特定的键相关联, 而并非通过元素在数组中的位置来获取.
二. map对象的定义
1) 要包含map头文件.
#inclu...
分类:
编程语言 时间:
2015-06-14 09:35:27
阅读次数:
144
Pair类型概述pair是一种模板类型,其中包含两个数据值,两个数据的类型可以不同,基本的定义如下:pair a;表示a中有两个类型,第一个元素是int型的,第二个元素是string类型的,如果创建pair的时候没有对其进行初始化,则调用默认构造函数对其初始化。pair a("James", "Jo...
分类:
编程语言 时间:
2015-06-12 18:57:03
阅读次数:
128
一个配置文件由若干个Section组成,由[]括号括起来的是Section名。每个Section下面有若干个key = value形式的键值对(
Key-value Pair) ,等号两边可以有零个或多个空白字符(空格或Tab),每个键值对占一行。以;号开头的行是注释。每个Section结束时有一个或多个空行,空行是仅包含零个或多个空白字符(空格或Tab)的行。 INI文件的最后一行后面可能有...
分类:
其他好文 时间:
2015-06-12 13:29:12
阅读次数:
123
250
Description
给a,b的gcd为G,lcm为L,求min(a+b)
Solution
水题,把a,b都先除以G,然后枚举即可
Code#include
using namespace std;
#define pb push_back
#define mp make_pair
#define F first
#define S second...
分类:
其他好文 时间:
2015-06-11 16:57:51
阅读次数:
113
发现了一个巧妙的实现:需要检查一个对象(Object)是否为空,即不包含任何元素。Javascript 中的对象就是一个字典,其中包含了一系列的键值对(Key Value Pair)。检查一个对象是否为空,等价于检查对象中有没有键值对。写成代码,形如:if(isEmptyObject(obj)){/...
分类:
编程语言 时间:
2015-06-09 20:00:44
阅读次数:
191
pair类型在utility头文件中定义, 包含两个数据值, pair类的成员都是公有的, 这两个成员分别命名为first 和 second.可以直接用p.first或p.second的方式访问其数据成员, 在创建pair对象时, 必须提供两个类型名: pair对象所包含的两个数据成员各自对应的类型名字, 这两个类型不必相同.
pair p1; 创建一个空的pair对象, 这两...
分类:
编程语言 时间:
2015-06-08 19:40:23
阅读次数:
186
眼下部门还没有採用Pair Programming那种时时刻刻都在review代码的工作方式,代码Review多採用走查方式。即代码写完后召开一个Code Review的Meeting,集中时间和经验丰富的人力对重点代码进行筛查。这样的方式的代码Review有利。但也有弊。其弊端在于低效和覆盖面小。...
分类:
其他好文 时间:
2015-06-06 16:14:16
阅读次数:
278