趣味编程:静夜思(Haskell版)...
分类:
其他 时间:
2015-05-15 21:24:37
收藏:
0 评论:
0 赞:
0 阅读:
159
题目大意:给定nn和pp,我们需要构造一张点数为nn,边数为2n+p2n+p的简单无向图,满足任意一个点数为kk的子图的边数不超过2k+p2k+p逗B题……我们只需要把字典序最小的2n+p2n+p条边输出就行了
下面我们来证明这么做是对的首先这个条件等价于【删掉任意kk个点,都有至少2k2k条边被跟着删掉】
然后我们来看这样一个图:
显然这个图是我们构造的图的子图
下面我们来证明这个性质...
分类:
其他 时间:
2015-05-15 21:24:27
收藏:
0 评论:
0 赞:
0 阅读:
200
到目前为止,本教程用作例子的所有数据文件中,每条记录都自成一行。而在下面这个名为checkbook的示例数据文件中,记录之间用空行分隔,同一记录的字段之间则用换行符分隔。要处理这个文件,就必须将记录分隔符(RS)设为空值,而把字段分隔符(FS)设为换行符。
$ cat checkbook
1/1/04
#125
-695.00
Mortgage
1/1/04
#126
...
分类:
其他 时间:
2015-05-15 21:24:17
收藏:
0 评论:
0 赞:
0 阅读:
279
hadoop学习过程中难免遇到麻烦,仅保存部分常见错误的消息,以供参考...
分类:
其他 时间:
2015-05-15 21:23:47
收藏:
0 评论:
0 赞:
0 阅读:
259
Java用ZXing解析二维码...
分类:
其他 时间:
2015-05-15 21:23:07
收藏:
0 评论:
0 赞:
0 阅读:
220
额,感觉这类程序非常有意思,能强化内存意识~这里是三级指针,意味着内存四级存储空间,级与级之间不一定是连续的,级内是连续的(从虚拟地址来说)~所以你无法用pArrp[i][j][k]访问方式~...
分类:
其他 时间:
2015-05-15 21:22:57
收藏:
0 评论:
0 赞:
0 阅读:
206
编写一个将整数n(1 <= n <= 9999)转换成罗马数字。
整数n(1<=n<=9999)与罗马数字表示有以下对应关系
1000 - m,有几个1000就有几个m对应
900 - 两个字符cm
500 - 一个字符d
400 - 两个字符cd
100 - 一个字符c,有几个100就用几个c表示
90 - 两个字符xc
50 - 一个字符l
40 - 两个字符xl
10 - 一个字符x,有一个...
分类:
其他 时间:
2015-05-15 21:22:50
收藏:
0 评论:
0 赞:
0 阅读:
164
linux内核模块基本组成
===============
1. 模块头文件
#include
#include
2. 模块加载函数(入口函数)
初始化工作
3. 模块卸载函数
一般跟加载函数完成相反的工作
4. 模块许可声明
"GPL" : 表示你有发布软件的自由
/******************************************...
分类:
其他 时间:
2015-05-15 21:22:37
收藏:
0 评论:
0 赞:
0 阅读:
119
思路:全都已经介绍了。连步骤它都告诉你了。差的只是实现了。两种实现方法:(1)用链表做树(2)用顺序表做树。顺序表的速度更快,因为不用管链的问题。空间谁更省?树是接近平衡的,也就是叶子节点在最下两层,但是如果树深一点,用顺序表就会浪费很多空间,这底层可能比之前存的都要多,但是链表却每个点都要消耗。总...
分类:
其他 时间:
2015-05-15 21:20:57
收藏:
0 评论:
0 赞:
0 阅读:
302
rfc822模块包括了一个邮件和新闻组的解析器 (也可用于其它符合 RFC 822 标准的消息, 比如 HTTP 头).通常, RFC 822 格式的消息包含一些标头字段, 后面至少有一个空行, 然后是信息主体.邮件数据内容:1 Message-Id: 2 Date: Tue, 14 Nov 200...
分类:
其他 时间:
2015-05-15 21:19:57
收藏:
0 评论:
0 赞:
0 阅读:
324
Mysql my.ini 配置文件详解 #BEGIN CONFIG INFO #DESCR: 4GB RAM, 只使用InnoDB, ACID, 少量的连接, 队列负载大 #TYPE: SYSTEM #END CONFIG INFO # # 此mysql配置文件例子针对4G内存 # 主要使用INNO...
分类:
其他 时间:
2015-05-15 21:19:47
收藏:
0 评论:
0 赞:
0 阅读:
225
在wampserver安装目录下\bin\apache\Apache2.2.21\conf\extra\httpd-autoindex.confAlias /icons/ "c:/Apache24/icons/" Options Indexes MultiViews AllowOverr...
分类:
其他 时间:
2015-05-15 21:19:27
收藏:
0 评论:
0 赞:
0 阅读:
250
#include#include#includeusing namespace std;#define N 100000000char a[N/8+1];class Time{ clock_t clockBegin; clock_t clockEnd;public: void St...
分类:
其他 时间:
2015-05-15 21:19:17
收藏:
0 评论:
0 赞:
0 阅读:
371
摘自POLARSSL 1 #pragma once 2 3 #define AES_ENCRYPT 1 4 #define AES_DECRYPT 0 5 6 struct aes_context 7 { 8 int nr; /*!...
分类:
其他 时间:
2015-05-15 21:19:07
收藏:
0 评论:
0 赞:
0 阅读:
421
CC2541有四个振荡器,分别是:32MHz外部晶振16MHz内部RC振荡器32kHz外部晶振32kHz内部RC振荡器由此可以看出,CC2541内部自带了振荡器,也就是说即使外部电路不接振荡器,CC2541也可以工作,答案是肯定的,但是作为无线RF收发,只能使用外部32MHz晶振,除非准备将CC25...
分类:
其他 时间:
2015-05-15 21:18:57
收藏:
0 评论:
0 赞:
0 阅读:
433
许哲:我讲一下自己的交易经历,我不是学金融出身的,学的是偏数学计算机,当初听了一个很害人的故事,这个故事害了无数代人。这 个人叫爱德华·索普,他很有名,他当初是一个数学家,但是他从10岁开始就沉迷于赌博,但是他很聪明,最后获得数学的正教授,非常了不起,但是他做了正教 授之后也没有好好研究数学,他还在...
分类:
其他 时间:
2015-05-15 21:18:17
收藏:
0 评论:
0 赞:
0 阅读:
322
xmlib模块提供了一个简单的 XML 语法分析器。 1 __author__ = 'Zechary' 2 3 import xmllib 4 class Parse(xmllib.XMLParser): 5 def __init__(self, file=None): 6 ...
分类:
其他 时间:
2015-05-15 21:18:07
收藏:
0 评论:
0 赞:
0 阅读:
150
简介:nginx proxy_store缓存的结果,就是按照服务器的目录设置,直接缓存文件到同样的目录,像镜像一样。遇到的问题:当服务器需要缓存的文件过大,恰巧此时没有缓存,但是有很多用户同时访问此文件的话,会出现生成很多,临时缓存文件(如000000132)的情况,针对同一个文件的临时缓存各个用户...
分类:
其他 时间:
2015-05-15 21:17:18
收藏:
0 评论:
0 赞:
0 阅读:
1245
高精度/递推 Orz Hzwer…… 然而我想多了…… 理解以后感觉黄学长的递推好精妙啊 顺便学到了一份高精度的板子= =233 引用下题解:f[i]=f[i-1]^n+1ans=f[d]-f[d-1]然后加个高精度。。。话说这个数据范围是虚的吧。。。极限数据根本不会做。。 1 /****...
分类:
其他 时间:
2015-05-15 21:17:07
收藏:
0 评论:
0 赞:
0 阅读:
413
spfa 1 #include 2 #include 3 using namespace std; 4 5 #define RANGE 101 6 #define MAX 0x3f3f3f3f 7 int cost[RANGE][RANGE]; 8 int d[RANGE]; 9 bool u...
分类:
其他 时间:
2015-05-15 21:16:57
收藏:
0 评论:
0 赞:
0 阅读:
162