2016年04月__Tham

11月 10月 07月 05月 04月 03月

原创 cena评测系统：自定义校验器（自定义评测插件编写）

Cena评测系统，最受欢迎的信息学竞赛离线评测系统。它是开放源程序的信息学竞赛评测系统，能满足大多数程序设计竞赛的测评需求。特色功能：通过局域网自动收取选手程序。高效率的数据文件配置工具。自动选用对应的编译器来编译选手程序，也能使用解释器或直接评测可执行文件。能准确测出选手程序的运行时间和内存使用量，并可加入对运行时间和内存使用的限制。自动比较选手程序的输出和标准输

2016-04-29 15:29:52 3601

原创二分图系列•二分图判定•匈牙利算法二分图的最大匹配•二分图最小点覆盖及最大独立集

二分图一•二分图判定描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了记性不是太好，加上相亲的人很多，所以姑姑一时也想不起

2016-04-22 21:19:17 2681

原创 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 1033

原创浅谈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 3957

原创 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 771

原创树状数组

树状数组经常用来求一段区间的和，适用于该区间上的值是在不断变化的情景(不然就前缀和处理下就行了)，常规数组的修改是O(1)，区间查询是O(n)，而树状数组的修改和查询都是O(lgn). 尽管线段树也能处理这种情况，并且功能要强大的多，但是树状数组编码上简单太多~感谢评论区的补充：树状数组往高维扩展时非常方便(加个循环的事情)，而线段树则写起来非常麻烦树状数组需要一个辅助数组C，假设输入

2016-04-05 11:52:49 659