04 2016 档案

cena评测系统：自定义校验器（自定义评测插件编写）
摘要：Cena评测系统，最受欢迎的信息学竞赛离线评测系统。 它是开放源程序的信息学竞赛评测系统，能满足大多数程序设计竞赛的测评需求。 特色功能： 通过局域网自动收取选手程序。 高效率的数据文件配置工具。 自动选用对应的编译器来编译选手程序，也能使用解释器或直接评测可执行文件。 能准确测出选手程序的运... 阅读全文
posted @ 2016-04-29 15:29 _tham 阅读(600) 评论(0) 推荐(0)
二分图系列•二分图判定•匈牙利算法二分图的最大匹配•二分图最小点覆盖及最大独立集
摘要：二分图一•二分图判定 描述 大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。 新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这... 阅读全文
posted @ 2016-04-22 21:19 _tham 阅读(262) 评论(0) 推荐(0)
hihoCoder 1143 : 骨牌覆盖问题·一(递推，矩阵快速幂)
摘要：【题目链接】：click here~~ 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题： 我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆... 阅读全文
posted @ 2016-04-21 15:00 _tham 阅读(316) 评论(0) 推荐(0)
括号配对问题
摘要：NYIST ACMer 括号配对问题I 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 #include #include #include ... 阅读全文
posted @ 2016-04-21 14:28 _tham 阅读(315) 评论(0) 推荐(0)
浅谈KMP“串”的模式匹配问题
摘要：感悟：预处理next[ ]数组求解B串的“自我匹配过程”，思路与KMP类似，目标得到最大相同的前缀、后缀。 （[1—>k]==[i-k+1,i]）,可以根据由前往后，利用前面已知递推得到后面未知next[ ]。 KMP，利用B串自身的next[ ]（最大相同前缀，后缀）数组，当发生不匹配... 阅读全文
posted @ 2016-04-13 12:00 _tham 阅读(243) 评论(0) 推荐(0)
流行的开源软件和技术
摘要：前言 笔者也是在互联网软件行业里面摸爬滚打十年多了，回头想想青葱岁月，很多时间都花在各种技术热潮的追逐上，有些是有价值的，也有些因为没人指导走过弯路，下面我就把我自己接触到这么多优秀的开源软件给大家做个梳理。也许比较枯燥无聊，供大家以后查阅。 LAMP 属于创业公司的最经典组合。 ... 阅读全文
posted @ 2016-04-07 09:22 _tham 阅读(346) 评论(0) 推荐(0)
各种排序算法总结篇(快速/堆/希尔/归并)
摘要：1.快速排序 交换排序有：冒泡(选择)排序和快速排序，冒泡和选择排序的时间复杂度太高，思想很简单暂时不讨论，快速排序基于一种分治的思想，逐步地使得序列有序。 #include #include using namespace std;int arrs[] = { 23, 65, 12, 3, 8... 阅读全文
posted @ 2016-04-06 22:15 _tham 阅读(256) 评论(0) 推荐(0)
C++ STL中哈希表Map 与 hash_map 介绍
摘要：0 为什么需要hash_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改： 岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典.... 阅读全文
posted @ 2016-04-06 15:00 _tham 阅读(386) 评论(0) 推荐(1)
详细解说 STL 排序(Sort)
摘要：作者【C++ Programmer's Cookbook】 详细解说 STL 排序(Sort) 作者Winter 详细解说 STL 排序(Sort) 0 前言: STL，为什么你必须掌握1 STL提供的Sort 算法 1.1 所有sort算法介绍1.2 sort 中的比较函数1.3 ... 阅读全文
posted @ 2016-04-05 16:21 _tham 阅读(177) 评论(0) 推荐(0)
树状数组
摘要：树状数组是一个优美小巧的数据结构，在很多时候可以代替线段树。一句话概括就是，凡是树状数组可以解决的问题，线段树都可以解决，反过来线段树可以解决的问题，树状数组不一定能解决。 树状数组英文名称为Binary Index Tree，直译过来就是二进制索引树，我觉得二进制索引树更能说明其本质... 阅读全文
posted @ 2016-04-05 11:52 _tham 阅读(203) 评论(0) 推荐(0)