weiweijiuzaizhe的专栏

对于一个点击率预测的模型，在真实的生产环境下如何判断它的好坏。

JfreeChart是知名的图形绘制工具包，它的辅助文档是收费的，我的这个是好不容易找来的，很有用处。

这是学习perl的经典教材，从基础讲起，例子很多，是一个学习perl的极好的入门教材，会的人也可以用它作为工具书用 本书目录： 1.1 使用范围..................................1 1.2 工作原理.................................1 1.3 执行程序..................................2 第2章 基本概念...................................3 2.1 windows下安装........................3 2.2 Unix下安装...............................3 2.3 Active Perl目录介绍..................4 2.4 使用POD.................................4 2.5 编辑工具..................................5 2.5.1 EditPlus..........................5 2.5.2 UltraEdit.........................7 2.5.3 SciTE..............................8 2.5.4 Open Perl IDE..............11 2.5.5 Perl Builder.................11 2.6 命名规范..............................11 2.7 变量...........................12 2.7.1 数字...........................12 2.7.2 字符串........................12 2.7.3 here文档.......................14 2.7.4 日期函数.....................15 2.7.5 数组............................15 - 1 - 目录 2.7.6 哈希表........................18 2.8 引用......................................19 2.9 多维数组...............................21 2.10 常量21 2.11 操作符...................................22 2.11.1 赋值操作符................22 2.11.2 算术操作符...............23 2.11.3 字符操作符...............23 2.11.4 比较操作符...............24 2.11.5 逻辑操作符...............24 2.11.6 位操作符...................24 2.11.7 组合赋值操作符.......25 2.11.8 递增和递减操作符...26 2.11.9 逗号和关系操作符...26 2.11.10 引用操作符.............27 2.11.11 箭头操作符.............27 2.11.12 范围操作符.............28 2.11.13 三元操作符.............28 2.11.14 操作符的连接性......28 2.12 控制流...................................30 2.12.1 if, else, elsif................30 2.12.2 switch...................................................................................................................31 - 2 - 目录 2.12.3 unless....................................................................................................................31 2.12.4 while.....................................................................................................................32 2.12.5 until......................................................................................................................33 2.12.6 for.........................................................................................................................33 2.12.7 foreach..................................................................................................................34 2.12.8 last........................................................................................................................34 2.12.9 next.......................................................................................................................35 2.12.10 redo.....................................................................................................................35 2.13 文件与目录....................................................................................................................36 2.14 例程................................................................................................................................37 2.15 执行命令........................................................................................................................39 2.16 正则表达式....................................................................................................................40 2.16.1 基本类型.............................................................................................................40 2.16.2 正则表达式模式.................................................................................................43 2.16.3 扩展使用.............................................................................................................49 2.17 格式................................................................................................................................51 2.18 POD................................................................................................................................52 2.19 模块................................................................................................................................53 2.19.1 导出.....................................................................................................................54 2.19.2 导入.....................................................................................................................54 2.19.3 程序块.................................................................................................................55 2.19.4 线程安全.............................................................................................................56 - 3 - 目录 2.19.5 自动加载.............................................................................................................56 第3章 面向对象编程...................................................................................................................57 3.1 包.....................................................................................................................................57 3.2 对象.................................................................................................................................58 3.2.1 使用对象...............................................................................................................58 3.2.2 创建对象...............................................................................................................59 3.2.3 底层数据类型.......................................................................................................59 3.2.4 继承.......................................................................................................................60 3.3 tie......................................................................................................................................60 3.3.1 标量.......................................................................................................................61 3.3.2 数组.......................................................................................................................61 3.3.3 哈希表...................................................................................................................62 3.3.4 文件句柄...............................................................................................................63 3.4 设计模式..........................................................................................................................63 3.4.1 Iterator(遍历).........................................................................................................63 3.4.2 Decorator(修饰).....................................................................................................65 3.4.3 Flyweight(享元).....................................................................................................67 3.4.4 Singleton(孤子)......................................................................................................68 3.4.5 Fa.ade(外观)..........................................................................................................70 3.4.6 Abstract Factory(抽象工厂)...................................................................................71 第4章 常用模块...........................................................................................................................74 4.1 手动安装模块..................................................................................................................74 - 4 - 目录 4.1.1 Makefile.................................................................................................................74 4.1.2 Makefile.PL............................................................................................................77 4.1.3 在Unix下安装.............79 4.1.4 CPAN安装..................80 4.1.5 ppm安装.......................80 4.1.6 构建模块.....................82 4.1.7 制作PPM安装包.........83 4.1.8 查找已安装模块.........84 4.2 文件......................................85 4.2.1 IO::Handle对象...........85 4.2.2 IO::Seekable...............91 4.2.3 IO::File........................92 4.2.4 文件测试...................94 4.2.5 glob.............................97 4.2.6 管道操作....................99 4.3 目录.....................................99 4.4 数据结构.............................101 4.4.1 Data::Dumper行..................................101 4.5.1 命令行约定101 4.5.2 单字符选项约定处理...................101 4.5.3 长选项约定处理..103 - 5 - 目录 4.6 配置...107 4.6.1 AppConfig.107 4.7 XML..117 4.7.1 XML::Simple118 4.7.2 XML::Parser::PerlSAX..122 4.7.3 XML::UM.124 4.8 时间.126 4.8.1 Date::Manip.126 4.8.2 HTTP::Date131 4.8.3 Date::Simple...133 4.9 日志..136 4.9.1 Log::LogLite.136 4.9.2 Log::Log4perl..137 4.10 中文与unicode.141 4.10.1 Unicode::Map.141 4.10.2 Unicode::String..141 4.10.3 encoding.143 4.10.4 Lingua::ZH::TaBE.143 4.11 解析文本.144 4.11.1 Parse::RecDescent..144 4.12 网络157 4.12.1 Net::FTP157 - 6 - 目录 4.12.2 Net::Telnet.162 4.12.3 WebService..163 4.13 提取网页.163 4.13.1 HTTP::Request.163 第5章 数据库DBI168 5.1 概述168 5.2 调试.172 5.3 DBI代理DBD::Proxy..173 5.4 DBD::AnyData173 5.5 Tie::DBI.175 5.6 MS SqlServer..176 5.6.1 WIN32:ODBC.176 5.6.2 Win32::ADO..178 5.6.3 DBD::ODBC.179 5.7 Oracle数据库.181 5.7.1 DBD::Oracle.181 5.7.2 Oracle::OCI.186 5.8 Sybase数据库.187 5.8.1 DBD-Sybase.188 5.9 PostgreSQL数据库192 5.9.1 PL/perl.192 5.10 MySQL.194 - 7 - 目录 5.10.1 DBD::mysql.194 5.11 ODBC.201 5.11.1 iODBC.201 第6章 调试204 6.1 单元测试.204 6.1.1 Test::Simple与Test::More205 6.1.2 Test::Unit..214 6.2 异常处理214 6.2.1 定义214 6.2.2 使用面向对象异常处理的好处215 6.2.3 在Perl中实现217 6.2.4 eval的问题218 6.2.5 使用Error.pm219 6.2.6 结论225 第7章 Perl扩展226 7.1 制作可执行文件226 7.1.1 使用perlcc制作exe226 7.2 从c调用perl226 7.2.1 准备工作226 7.2.2 添加Perl解释器227 7.3 使用Perlscript227 7.3.1 从PerlScript访问ASP内在对象228 - 8 - 目录 7.3.2 其它的选择230 7.4 其它语言中使用Perl232 7.5 Perl中使用c233 7.5.1 Inline233 7.5.2 H2xs238 第8章 Unicode与中文242 8.1 字符集242 8.2 中文.242 8.2.1 编码242 8.3 XML与中文243 8.3.1 Expat244 第9章 Perl6简介246 9.1 Perl6体系结构246 9.2 Parrot248 9.3 Perl6语法248 9.3.1 函数248 9.3.2 对象249 附录A 命令行参数251 附录B 环境变量255 附录C 特殊变量256 附录D 预编译指令264 参考资源.265 - 9 - 目录 9.4 书籍 9.5 网址

这是国家软件工程开发的标准文档,可以依葫芦画瓢地来写文档.严谨规范,值得一看

算法设计与分析 目录 动态规划 贪心算法 状态空间搜索法 分治法 随机算法 模拟算法 递归算法 数论算法 回溯算法 对于有些最优解问题，没有任何的理论也无法采用精确的数学公式来帮助我们找到最优解，我们只能用穷举算法。在这里我们介绍一种系统化的穷举搜索技术，称为回溯技术。 所谓回溯技术就是向人走迷宫一样，先选择一个前进方向尝试，一步步试探，在遇到死胡同不能再往前的时候就会退到上一个分支点，另选一个方向尝试，而在前进和回撤的路上都设置一些标记，以便能够正确返回，直到达到目标或者所有的可行方案都已经尝试完为止。 回溯算法 在通常的情况下，我们使用递归方式来实现回溯技术，也就是在每一个分叉点进行递归尝试。在回溯是通常采用栈来记录回溯过程，使用栈可使穷举过程能回溯到所要的位置，并继续在指定层次上往下穷举所有可能的解。 回溯算法用伪代码描述如下： Proc search(当前状态)； Begin If 当前状态等于目标状态 then exit； for 对所有可能的新状态 search(新状态); End; 回溯算法的经典问题 八皇后问题。 骑士周游问题 地图着色问题

动态规划 目录 概念引入 例1：最短路问题 最优化原理 根据最优化原理求解最短路问题 动态规划适应于解决什么样的问题 例2：背包问题 例3：马尔可夫过程问题 例4：迷宫镜子问题 例5：防卫导弹问题 例6：剩余糖果问题 动态规划的基本概念 动态规划的基本思想 动态规划的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。 动态规划的适用条件 1.最优化原理 若由点A到点E的最短路线过某点P，则在这条路线上P到E的距离是P、E两点间各条路线中的最短距离。最优化原理也可这样阐述：一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。 2.无后效性 所谓无后效性是指：过去的决策只能通过当前的状态影响未来的发展，当前的状态是以往状态的总结。也可这样阐述：在状态转移过程中，一旦到达某阶段某一状态，则以后过程的发展仅与这一状态有关，而与此状态之前的决策无关。 动态规划法所针对的问题有一个显著的特征 即它所对应的子问题树中的子问题呈现大量的重复。动态规划法的关键就在于，对于重复出现的子问题，只在第一次遇到时加以求解，并把答案保存起来，让以后再遇到时直接引用，不必重新求解。 动态规划的逆向思维法是指从问题目标状态出发倒退回初始状态或边界状态的思维方式，其要点可归纳为以下三个步骤：(1)分析最优值的结构，刻画其结构特征；(2)递归的定义最优值；(3)按自底向上或自顶向下记忆化的方式计算最优值。 例7：计算矩阵连乘积 问题描述 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。其标准计算公式为： 最长公共子序列问题LCS 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z=是X的子序列是指存在一个严格递增的下标序列 ，使得对于所有j=1,2,…,k有 最长公共子序列问题LCS 最长公共子序列(LCS)问题：给定两个序列X=和Y=，要求找出X和Y的一个最长公共子序列 动态规划算法可有效地解此问题。下面我们按照动态规划算法设计的各个步骤来设计一个解此问题的有效算法。 1.最长公共子序列的结构 解最长公共子序列问题时最容易想到的算法是穷举搜索法，即对X的每一个子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并且在检查过程中选出最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的一个子序列相应于下标序列{1, 2, …, m}的一个子序列，因此，X共有2m个不同子序列，从而穷举搜索法需要指数时间。 事实上，最长公共子序列问题也有最优子结构性质，因为我们有如下定理： 定理: LCS的最优子结构性质 设序列X=和Y=的一个最长公共子序列Z=，则： 若xm=yn，则zk=xm=yn且Zk-1是Xm-1和Yn-1的最长公共子序列； 若xm≠yn且zk≠xm ，则Z是Xm-1和Y的最长公共子序列； 若xm≠yn且zk≠yn ，则Z是X和Yn-1的最长公共子序列。 其中Xm-1=，Yn-1=，Zk-1=。 2.子问题的递归结构 由最长公共子序列问题的最优子结构性质可知，要找出X=和Y=的最长公共子序列，可按以下方式递归地进行：当xm=yn时，找出Xm-1和Yn-1的最长公共子序列，然后在其尾部加上xm(=yn)即可得X和Y的一个最长公共子序列。当xm≠yn时，必须解两个子问题，即找出Xm-1和Y的一个最长公共子序列及X和Yn-1的一个最长公共子序列。这两个公共子序列中较长者即为X和Y的一个最长公共子序列。 由此递归结构容易看到最长公共子序列问题具有子问题重叠性质。例如，在计算X和Y的最长公共子序列时，可能要计算出X和Yn-1及Xm-1和Y的最长公共子序列。而这两个子问题都包含一个公共子问题，即计算Xm-1和Yn-1的最长公共子序列。 (1)初始化操作,c[i,0]=0,i=1,2,…,m;c[0,j]=0,j=1,2

ACM代码总结 经过了一段时间的努力，我再Pku上也算是有了一个阶段性的总结拉，下面是我就这段时间搞ACM来的一些代码的总结，具体的一些题目类型的总结看本Blog的相关文章。 //有列表

每一个都有代码和注释，分析，很好的算法练习 实验一：递归与分治 1. 二分查找 2. 合并排序 3. 快速排序 实验二：回溯 1. 0-1背包问题 2. 装载问题 3. 堡垒问题（ZOJ1002） 4. *翻硬币问题 5. 8皇后问题 6. 素数环问题 7. 迷宫问题 8. *农场灌溉问题（ZOJ2412） 9. *求图像的周长（ZOJ1047） 10. *骨牌矩阵 11. *字母转换（ZOJ1003） 12. *踩气球（ZOJ1004） 实验三：搜索 1. Floodfill 2. 电子老鼠闯迷宫 3. 跳马 4. 独轮车 5. 皇宫小偷 6. 分酒问题 7. *找倍数 8. *8数码难题 实验四：动态规划 1. 最长公共子序列 2. 计算矩阵连乘积 3. 凸多边形的最优三角剖分 4. 防卫导弹 5. *石子合并 6. *最小代价子母树 7. *旅游预算 8. *皇宫看守 9. *游戏室问题 10. *基因问题 11. *田忌赛马 实验五：贪心与随机算法 1. 背包问题 2. 搬桌子问题 3. *照亮的山景 4. *用随即算法求解8皇后问题 5. 素数测试