接下来我会写一写Scheme的学习笔记。嗯，Scheme是属于小众的语言，但合适用来教学的。
什么是lat，就是遍历list里的每个S-expression,如果发现其中某个不是atom的，则返回false，否则返回true。
(define atom?
(lambda (x)
(and (not (pair? x)) (not (null? x)))))
(defi...
分类：
其他好文 时间：
2015-06-22 22:20:35
阅读次数：
208
S向每头奶牛连边，容量1每个防晒霜向T连边，容量cover每头奶牛向SPF在自己范围内的防晒霜连边，容量inf用线段树优化建图跑最大流即可。#includeconst int N=7010,inf=~0U>>2;struct edge{int t,f;edge*nxt,*pair;}*g[N],*d...
分类：
其他好文 时间：
2015-06-21 21:07:22
阅读次数：
123
没想到哈希表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
