Growing like breeze

摘要： 有必要继续做一下USACO了，上一次做是一年半以前了，卡在这个Packing Rectangles 上很久了IOI的题，不是我这种人能YY出来的，虽然题目上有提示但还是想不出该怎样枚举，只能baidu一下报告了算法：很单纯的枚举，枚举四个矩形的全排列，还有每个矩形宽和高的组合，共4!*2^4=384组，然后根据题目提示中的每组那5种情况，一共1920种，至于那5种情况，这里就不用在copy了，baidu到的解题报告上都是一样的实现：根据解题报告上的算法，完全自己实现的。写起来没用什么特别的技巧，但是小函数很多，比较繁琐。主要就是怎样枚举四个矩形的全排列，我这里偷了懒，直接用algorithm里 阅读全文

摘要： Learning Perl的剩余章节在前天已经全部读完，从第四章以后就没有再写读书笔记了，主要原因是开始的时候满眼的$@还有非常灵活的语句看着非常不习惯，经过前四章的学习我对Perl这门语言的基本编程风格有了比较多的了解，现在书看起来比较快，跟看中文书差不多的感觉了，这本书的中文译名其实很恰当，“Perl语言入门”。全书就是介绍了Perl这门语言的语法细节，穿插RegularExpression的规则，真正能用Perl来做些什么书中丝毫未涉及，所以再一章一章总结那些语法意义不大，尤其是Perl的语法也异常灵活。总体感觉Perl给coder提供了非常多的自由，比如do one same thin 阅读全文

摘要： 第四章 子程序，用户定义的函数，区别于内置函数1.Defining a Subroutine 定义子程序使用关键字sub:sub routine { body }.2.Invoking a Subroutine 调用子程序用 &subroutinename3.Return Values 返回值子程序中最后执行的语句的结果作为本子程序的返回值，如果子程序最后并不执行计算，不同的操作不同的上下文有不同返回值，如：sub example{$a+$b;} #返回$a+$b的值sub example{print "what is this?\n";} #返回1sub example{@a=qw/ 阅读全文

摘要： 第三章 Perl中的plural类型—list表和array数组，list是一系列scalar元素的有序集，而array是保存list的那个变量。要点：1.Accessing Elements of an Array 访问数组元素array的下标可以是表达式，如：$name[$index+1]=1;可以不是整数，但自动截取整数部分：$name[9.878]~$name[9].2.Special Array Indices 特殊下标Perl不对数组长度加以限制，无下标越界之说，如，若只定义$name[0], $name[19]则中间的$name[1]~$name[18]为undef. 阅读全文

摘要： 第二章介绍了Perl的简单数据类型，scalar data，数学和物理里的“标量”，但在Perl里指的是singular类型，跟下一章的plural类型List、Array区别。以下梳理了这章的要点1. Number 数1）内部数据Perl提供的数的类型只有两种，整型和浮点型，但是Perl内部所有的运算只使用双精度浮点数，标准是IEEE754，也就是说整型也是按照等值浮点数来进行运算的。2）浮点数表示无float，double之分，有指数形式3）整型表示大整数为方便读可以写成这种格式9787_76867_9787有八进制，十六进制，二进制形式：0377, 0xff, 0b1111111均表示十 阅读全文

摘要： 第一章介绍了perl的特点和这本书的内容1.Perl怎么来的？　　简单说就是Larry Wall当年为一个系统写报告，用awk写崩溃了，可以认为是他和系统都崩溃了吧，于是就想搞一个一劳永逸的工具，天才程序员总是在想方设法偷懒这方面异常勤奋，简单快捷自然是首选特性，还要有很多有用的工具库，别动不动就用c写个快排啥的，于是就搞出了Perl。Perl是高级语言，它填补了高级语言和低级语言的那条沟沟，有趣的方式，低级语言很快很丑很自由，高级语言很慢很丑很中国，Perl有点快有点丑有点自在。2.Perl的特点主要有四点：　　1）使用简单，但是学起来可能要费些功夫　　2）没有太多限制，啥都能干，中断驱动程 阅读全文

摘要： 其实严格来说我再也没有寒假了。　　 今晚的火车回家，大概2月20号左右回来，一共有25天，家里的习惯每年过年都得去各种亲戚家，还要跟很好的朋友聚一聚，这些时间加起来至少得有十天，那么剩下自由支配的时间只有两周。　　这个假期的任务明确，也比较重。过年回来要找实习，由于考了两年研，动手做的东西很少，coding能力下降的很厉害，所以需要在这个春节期间把东西都拾起来，还要学很多新东西。主要分为两部分吧：　　1）技术类 系统地把c++的东西回顾一下，把Stroustrup的书过一遍，上交那个视频看一看； 认真学一下perl，顺便了解一下awk，shell； 熟悉一下Linux系统管理，不要只会傻瓜似的 阅读全文