- 博客(10)
- 资源 (14)
- 收藏
- 关注
原创 cena评测系统:自定义校验器(自定义评测插件编写)
Cena评测系统,最受欢迎的信息学竞赛离线评测系统。它是开放源程序的信息学竞赛评测系统,能满足大多数程序设计竞赛的测评需求。特色功能:通过局域网自动收取选手程序。高效率的数据文件配置工具。自动选用对应的编译器来编译选手程序,也能使用解释器或直接评测可执行文件。能准确测出选手程序的运行时间和内存使用量,并可加入对运行时间和内存使用的限制。自动比较选手程序的输出和标准输
2016-04-29 15:29:52 3602
原创 二分图系列•二分图判定•匈牙利算法二分图的最大匹配•二分图最小点覆盖及最大独立集
二分图一•二分图判定描述大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字,表示这两个人有一场相亲。由于姑姑年龄比较大了记性不是太好,加上相亲的人很多,所以姑姑一时也想不起
2016-04-22 21:19:17 2683
原创 hihoCoder 1143 : 骨牌覆盖问题·一(递推,矩阵快速幂)
【题目链接】:click here~~时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌,一种古老的玩具。今天我们要研究的是骨牌的覆盖问题:我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?举个例子,对于长度为1到3的棋盘,我们有下面几种覆盖方式:
2016-04-21 15:00:59 2015
转载 括号配对问题
NYIST ACMer括号配对问题I时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])
2016-04-21 14:28:08 1034
原创 浅谈KMP“串”的模式匹配问题
kmp算法是一个效率非常高的字符串匹配算法。不过由于其难以理解,所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料,但是鲜见好的博客能简单明了地将其讲清楚。在此,综合网上比较好的几个博客(参见最后),尽自己的努力争取将kmp算法思想和实现讲清楚。kmp算法完成的任务是:给定两个字符串O和f,长度分别为n和m,判断f是否在O中出现,如果出现则返回出现的位置。常规方法是遍历a的每一个位置,
2016-04-13 12:00:35 3074
转载 流行的开源软件和技术
前言笔者也是在互联网软件行业里面摸爬滚打十年多了,回头想想青葱岁月,很多时间都花在各种技术热潮的追逐上,有些是有价值的,也有些因为没人指导走过弯路,下面我就把我自己接触到这么多优秀的开源软件给大家做个梳理。也许比较枯燥无聊,供大家以后查阅。 LAMP属于创业公司的最经典组合。 Linux:不用说,大多数公司都用这个,随
2016-04-07 09:22:32 1794
原创 各种排序算法总结篇(快速/堆/希尔/归并)
1.快速排序交换排序有:冒泡(选择)排序和快速排序,冒泡和选择排序的时间复杂度太高,思想很简单暂时不讨论,快速排序基于一种分治的思想,逐步地使得序列有序。#include #include using namespace std;int arrs[] = { 23, 65, 12, 3, 8, 76, 345, 90, 21, 75, 34, 61 };int arrLen =
2016-04-06 22:15:02 3958
原创 C++ STL中哈希表Map 与 hash_map 介绍
0 为什么需要hash_map用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改:岳不群-华山派掌门人,人称君子剑张三丰-武当掌门人,太极拳创始人东方不败-第一高手,葵花宝典...这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"
2016-04-06 15:00:02 7938 2
转载 详细解说 STL 排序(Sort)
作者【C++ Programmer's Cookbook】详细解说 STL 排序(Sort)作者Winter详细解说 STL 排序(Sort)0 前言: STL,为什么你必须掌握1 STL提供的Sort 算法1.1 所有sort算法介绍1.2 sort 中的比较函数1.3 sort 的稳定性1.4 全排序1.5 局部排序1.6 nth_element 指
2016-04-05 16:21:30 772
原创 树状数组
树状数组经常用来求一段区间的和,适用于该区间上的值是在不断变化的情景(不然就前缀和处理下就行了),常规数组的修改是O(1),区间查询是O(n),而树状数组的修改和查询都是O(lgn). 尽管线段树也能处理这种情况,并且功能要强大的多,但是树状数组编码上简单太多~感谢评论区的补充:树状数组往高维扩展时非常方便(加个循环的事情),而线段树则写起来非常麻烦树状数组需要一个辅助数组C,假设输入
2016-04-05 11:52:49 659
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人