CD's Coding

0x00 前言训练内存轻量化最近又在训练模型（炼丹），以前老抱怨，区区2万 samples 也好意思叫大数据，近期的任务似乎听到了我这个抱怨，纷纷都是什么“1700万个句子”，“4000个文档”的数据，对服务器内存一次次的进行着冲击。虽说我之前已经写过一个CIR（CorpusIterationReader）类实现的文章用来解决类似问题（哎？我那篇文章哪去了，被吃了么……emmmm，以后再重发一次吧。）但是那个类也只能让 pivot 以 “文件指针+instance指针” 的方式进行顺序存取，不是很好处

最近数据对比的任务比较常见，比如好些模型的横向对比，对于 Loss、PRF、Hits 之类的数据，有时需要作log，有时需要去除前面几个值，还要考虑数据不对齐、记录文件格式不一致等诸多问题，总之主需求是鲁棒性，稍微写了个画表格的函数，暂时还比较乱，后续有时间再作优化好了，现在暂时写在这作为记录，便于易于在不同机器上获取使用以及方便后续优化更新。

0x00 需求完成课堂上讲的关于矩阵分解的 · LU、 · QR（Gram-Schmidt） · Orthogonal Reduction Householder reduction Givens reduction 程序实现，要求一个综合程序，根据选择参数的不同，实现不同的矩阵分解。反正也是要写，就顺手做成了实现类，可以import调用的那种，为了写作业方便，也设置了

哇……标题好长【静态线段树区间查询 & 通过前序中序遍历构造树】2015 ACMICPC Asia Regional Changchun Online 1007&1008本来打算这么干的……想想还是不了这场比赛中有六道通过率较高的题目，感觉都可以学到不少东西，厉害的后辈整理了出来，推荐可以去看看（这些都是他们在赛场上就写出来了的哦，特别厉害！）。这场比赛中，我们队伍的大家各负责

前言其实说起初衷，是之前吾辈的学校开展了个数模比赛，我去帮别人当帮手，当时的B题是基因拼接，D题是污染程度评定作为ACMer，我当然喜欢B题这种像ACM竞赛题一样感觉的东西，但无奈人家才是参(da)赛(ye)者(a)，他们选了D，嘛，其实据说那次我做的也还是不错。回到正题，于是我就开始考虑这种算法改如何实现呢，反正现在是学生，在CNKI上看论文不要钱，到处看看咯。看到个论文，用dp

STL中sort函数用法简介做 ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个 sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件#include 。这个函数可以传两个

前言啊啊啊，我还真是喜欢STL呢，明知道不能过度依赖它，但是就觉得好好用啊好方便啊怎么办……啃饼干啃STL，今天又啃了一个set。set是一个很棒的数据结构，度娘说：“STL 对这个序列可以进行查找，插入删除序列中的任意一个元素，而完成这些操作的时间同这个序列中元素个数的对数成比例关系，并且当游标指向一个已删除的元素时，删除操作无效。而一个经过更正的和更加实际的定义应该是：一个集合

前言儿童节快乐~~ 啊对了首先想带标程回家看的可以来这里：教主大大标程包 /我的现场赛代码在校赛这样三人组队两台电脑的环境下，单挑的压力着实是十分之大……毕竟在同等条件下别人手速只要超过自己的一半就一定会在罚时上输掉。所以只有尽可能的减少WA的次数，比赛结束时是 8*Submission/6*AC 的 W/A 率，对自己而言确实是个难得的正确率了。作为ATeam1，总觉得啊

Censored!Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 8623 Accepted: 2341DescriptionThe alphabet of Freeland consists of exactly N letters. Each se

CodeHunt里有个进制转换的36进制转换，以前在清澄做过，但是可惜没放在优快云过，这个着实是暴力的进制转换没有错，但是为了以后的速度，还是在这里存一份好了……顺便提一句，特别地，对十六进制的转换时：http://blog.youkuaiyun.com/okcd00/article/details/45196255 对于任何一个数字，及10-36间的进制基数，接口 TBase(n,m)

制作起因：便签纸上一直有这一行【>整理模逆元 exgcd / 大数同余模运算】今天嵌入式专业课一狠心一咬牙，把它完成！给它打上勾！于是—— 还真被我弄出来了……模板来源：依照以前Astar第二场的AC代码敲了半天，捣鼓出来一个大数组合数模运算代码，提供外接接口，可用部分包括：求模逆元，扩展GCD，大数同余模运算，大数组合数计算。（转载请注明okcd00哟~）

MUTC中自己手敲的一个记录sequence中int型出现位置模板

GridsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem Description　　度度熊最近很喜欢玩游戏。这一天他在纸上画了一个

ProblemA. Algorithminput:algorithm.in output: algorithm.out 简单来说，所谓算法(algorithm)就是定义良好的计算过程，它取一个或一组值作为输入，并产生出一个或一组值作为输出。亦即，算法就是一系列的计算步骤，用来将输入数据转换成输出结果。我们还可以将算法看作是一种工具，用来解决一个具有良好规格说明的计算问题。有关该问题

一般大数，常常是在JAVA里用bigInteger来写，但是在C++里也有大数的类，今天看长春赛结题报告的时候突然有看到，似乎很强大的样子。HDOJ 4762 - Cut the CakeCut the CakeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others