自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Azarath Metrion Zinthos

http://www.cnblogs.com/zinthos/

原创 《SICP》中的一些练习题

1.16(define (square n) (* n n)) (define (fast-expt b n) (cond ((= n 0) 1) ((even? n) (square (fast-expt b (/ n 2)))) (else (* b (fa...

2015-06-09 16:14:48

阅读数 780

评论数 0

原创 机器学习算法入门索引

索引 有监督学习 分类 最近邻居法 决策树学习 朴素贝叶斯分类器 逻辑回归 自适应增强 随机森林 支持向量机 回归 线性回归 局部加权线性回归 岭回归 Lasso回归 弹性网回归 树回归 无监督学习 K-均值聚类 关联规则 简介最近邻居法原理设有M个样本,每个样本都是一个N维向量。 对于...

2015-05-16 18:27:23

阅读数 935

评论数 1

原创 GCC编译选项

-E 预编译 -S 编译到汇编 -c 编译但不连接 -o 输出文件名 -g 生成供调试用的可执行文件 -s 不含符号信息 -O 编译优化 -O1 -O2 -O3 -w 关闭所有警告信息 -W 开启额外的警告信息 -Wall 警告全开 -Werror 所有的警告都为编译错误 -...

2015-05-10 20:57:27

阅读数 498

评论数 0

原创 用皮亚诺公里做了一个C++模板元编程语言

1-不支持负数 2-只能处理100以内的整数 3-只有整型和布尔值两种数据类型 4-有bug 5-支持常见的函数式编程如i0, i1, …, i9, i10 — 表示数字0到10Succ — 后继 Pred — 前驱Add#pragma once#include <iostream...

2015-05-08 22:15:54

阅读数 728

评论数 0

原创 用C++实现LINQ的一些思路

假设现在有一个问题:对一个给定的数组A,计算其中元素的平方和。 熟悉命令式编程的人很快就能写出这样的代码: int A[] = { 1, 2, 3, 4, 5 }; int sum = 0; for (auto it = begin(A); it != end(A); it...

2015-04-30 16:55:59

阅读数 1252

评论数 0

原创 虚函数的验证 = =

#include <iostream> #include <cstdlib> #include <algorithm> #include <cstdio> #include <cstring> #include <set> u...

2015-03-20 12:28:46

阅读数 393

评论数 0

原创 梯度下降

h(x)=∑ni=0θixih(x)=\sum_{i=0}^n\theta_i x_i J(θ)=12∑mi=1(hθ(x(i))−y(i))2J(\theta)=\frac{1}{2}\sum_{i=1}^{m}(h_\theta(x^{(i)})-y^{(i)})^2 θi:=θi−α∂∂...

2015-03-09 09:15:35

阅读数 651

评论数 0

原创 RavenScheme简介

RavenScheme简介 RavenScheme使用了一个运行『读入-求值-打印』循环的解释器。该解释器从标准输入反复的读入表达式,对得到的表达式求值,然后打印出结果。 如果用户键入: 【加 1 2】 解释器将打印出3 如果用户键入3 解释器会打印出3 ...

2014-11-23 17:04:48

阅读数 604

评论数 0

原创 我终于理解了LISP『代码即数据|数据即代码』的含义

以前我一直不能理解LISP里引用的作用,感觉引用和字符串没什么区别。 比如: > (define (func)     'ok) > (func) 'ok 这里把引用ok当做了函数func的返回值。 但是我在实现函数式汉语编程的时候,我把代...

2014-11-07 22:35:19

阅读数 1982

评论数 0

原创 ACdream 1430 SETI 后缀自动机/后缀数组 不重叠子串的个数

-------- /* * this code is made by cyendra * Problem: 1430 * Verdict: Accepted * Submission Date: 2014-10-06 13:10:01 * Time: 5740MS * Memory: 3804K...

2014-10-06 18:16:18

阅读数 996

评论数 0

原创 ACdream 1232 SGU 215 PL/Cool 手写了一个语法分析引擎

http://acdream.info/problem?pid=1232 手写了一个词法分析去

2014-10-05 17:13:11

阅读数 896

评论数 0

翻译 XML-RPC

xml-rpc是一个远程过程调用(RPC)协议,它使用XML来编码调用和HTTP作为传输机制。[1]"xml-rpc"还是指通常以使用远程过程调用的XML,独立于特定的协议。本文是关于协议"的xml-rpc"。

2014-08-30 23:29:47

阅读数 921

评论数 0

原创 Effective C++ 笔记一 让自己习惯C++

条款01:视C++为一个语言联邦 C++是个多重范型编程语言,一个同时支持面向过程形式、面向对象形式、函数形式、泛型形式、元编程形式的寓言。 将C++视为几个子语言: 传统C:区块、语句、预处理器、内置数据类型、数组、指针。没有模板、没有异常、没有重载。 面向对象C++:类...

2014-08-25 17:36:49

阅读数 545

评论数 0

原创 模拟退火

爬山算法 爬山算法是一种局部择优的方法,采用启发式方法,是对深度优先搜索的一种改进,它利用反馈信息帮助生成解的决策。 爬山算法一般存在以下问题: 局部最大高地:也称为平顶,搜索一旦到达高地,就无法确定搜索最佳方向,会产生随机走动,使得搜索效率降低。山脊:搜索可能会在山脊的两面来回...

2014-08-10 14:38:55

阅读数 1101

评论数 0

原创 存专题的新博客

http://www.cnblogs.com/zinthos/

2014-08-10 11:10:53

阅读数 671

评论数 0

原创 动态树 Link-Cut Trees

动态树 动态树问题, 即要求我们维护一个由若干棵子结点无序的有根树组成的森林。 要求这个数据结构支持对树的分割、合并,对某个点到它的根的路径的某些操作,以及对某个点的子树进行的某些操作。 在这里我们考虑一个简化的动态树问题,它只包含对树的形态的操作和对某个点到根的路径的操作: ...

2014-08-10 10:45:09

阅读数 728

评论数 0

原创 LCA问题

基本概念 LCA:树上的最近公共祖先,对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。 RMQ:区间最小值查询问题。对于长度为n的数列A,回答若干询问RMQ(A,i,j),返回数列A中下标在[i,j]里的最小值下标。...

2014-08-08 15:29:32

阅读数 550

评论数 0

原创 树的直径、树的重心与树的点分治

树的直径 树的直径(Diameter)是指树上的最长简单路。 直径的求法:两遍搜索 (BFS or DFS) 任选一点w为起点,对树进行搜索,找出离w最远的点u。 以u为起点,再进行搜索,找出离u最远的点v。则u到v的路径长度即为树的直径。 简单证明: 如果...

2014-08-08 12:16:31

阅读数 1384

评论数 0

原创 哈希表简易入门

什么是哈希表 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数,存放记录的数组叫做哈希表。哈希表作为一种高效的数据结构,有着广泛的应用。...

2014-08-07 21:19:21

阅读数 568

评论数 0

原创 原根

在数论,特别是整除理论中,原根是一个很重要的概念。 对于两个正整数,由欧拉定理可知,存在正整数, 比如说欧拉函数,即小于等于 m 的正整数中与 m 互质的正整数的个数,使得。 由此,在时,定义对模的指数为使成立的最小的正整数。由前知 一定小于等于 ,若,则称是模的原根。

2014-08-06 17:28:47

阅读数 870

评论数 0

原创 单变元模线性方程 入门指南

已知a、b、n,求x,使得按下、

2014-08-06 17:22:23

阅读数 997

评论数 0

原创 扩展欧几里得、中国剩余定理 入门指南

欧几里得算法 求两个树

2014-08-06 16:47:19

阅读数 950

评论数 0

原创 矩阵加速递推 入门指南

首先是一个例题,用1X2的方块

2014-08-06 12:09:04

阅读数 1159

评论数 0

原创 如何优雅的研究 RGSS3 番外(二) 显示文字信息的窗口中的纤程

Ruby 中的 Fiber 通常称为纤程,是一种非抢占式的多线程模型。 纤程不能在外部被终止,只能等待其主动让出执行权。 RGSS3 在事件解释器 Game_Interpreter 与显示文字信息的窗口 Window_Message 中都用到了纤程。 以 Window_Message 为例。 ...

2014-08-05 22:58:55

阅读数 1475

评论数 3

原创 树链剖分 学习指南

什么是树链剖分

2014-08-04 11:52:30

阅读数 866

评论数 0

原创 主席树/函数式线段树/可持久化线段树 学习指南

可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。 因此可持久化

2014-08-03 21:40:54

阅读数 1388

评论数 0

原创 RMQ问题与ST算法

RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。

2014-08-01 10:21:05

阅读数 606

评论数 0

原创 计数排序

计数排序是一个非基于比较的排序算法。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。

2014-08-01 09:52:14

阅读数 533

评论数 0

原创 如何优雅的研究 RGSS3 (七) 添加LOGO画面

为游戏添加 LOGO 画面。 首先要设计 LOGO 场景类,我们知道场景类都是 Scene_Base 的子类。 我们来回顾一下场景的工作原理。 首先执行开始处理,接着是开始后处理,然后是不停的更新画面,最后结束前处理,然后结束处理。 下面来逐个分析这些方法。 当进入 LOGO 画...

2014-07-31 22:47:32

阅读数 1172

评论数 0

原创 后缀数组 学习指南

什么是后缀数组 后缀树(Suffix tree)是一种数据结构,能快速解决很多关于字符串的问题。

2014-07-30 17:14:26

阅读数 793

评论数 0

原创 如何优雅的研究 RGSS3 (六) 技能与物品画面剖析

物品与技能画面剖析 物品画面和技能画面有共同的父类 Scene_ItemBase,而 Scene_ItemBase 继承自 Scene_MenuBase。 Scene_ItemBase 在开始时用 create_actor_window 生成了显示角色的窗口备用。 Scene_ItemBa...

2014-07-27 22:21:42

阅读数 1195

评论数 0

原创 插头与轮廓线与基于连通性状态压缩的dp 学习指南

什么是插头dp

2014-07-27 16:16:01

阅读数 1470

评论数 0

原创 数位dp 学习指南

经典题目

2014-07-24 16:54:40

阅读数 1151

评论数 0

原创 如何优雅的研究 RGSS3 番外(一) ruby 实现的后缀自动机

*我真的不会 ruby 呀* #encoding:utf-8 #============================================================================== # ■ Suffix_Automaton #-------...

2014-07-22 21:54:26

阅读数 1213

评论数 0

原创 后缀自动机(SAM)学习指南

*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机* 什么是后缀自动机 后缀自动机 Suffix Automaton (SAM) 是一个用 O(n) 的复杂度构造,能够接受一个字符串所有后缀的自动机。 它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。 在2013...

2014-07-20 18:54:10

阅读数 3466

评论数 1

原创 如何优雅的研究 RGSS3 (五) 输入数字的画面

游戏中的名字输入画面是一个非常没有中国特色的场景。 我们知道英文不过26个字母,日语也只有几百个假名,但是汉字的数量实在是太多了,导致名字输入画面在汉化成中文版时只能用部分汉字来填充假名。 输入名字的功能并没有什么重要价值,但是这个功能实现的方法却值得我们研究。 游戏中有一个默认的输入数字的...

2014-07-20 14:28:33

阅读数 1595

评论数 0

原创 如何优雅的研究 RGSS3 (四) 使窗口从画面边缘弹出

在很多游戏中,窗口可以从游戏画面的边缘弹出。 而在 RGSS3 的默认脚本中时没有这种功能的,当在地图上按下取消键时,游戏菜单会突然出现。 现在我们可以为主菜单添加动画效果,使其在屏幕边缘弹出。 我们知道游戏中的画面并不是真正的在动,而是在每一帧都绘制一幅新的画面。 每一帧都对画面...

2014-07-18 13:40:19

阅读数 1200

评论数 0

原创 如何优雅的研究 RGSS3 (三) 调整窗口的细节

在上一期我们研究了带选项的窗口,本期就来研究一下窗口类的具体细节。

2014-07-17 23:00:18

阅读数 1857

评论数 0

原创 如何优雅的研究 RGSS3 (二) 为游戏结束画面添加简单的选项

上一期研究了场景中显示窗口的基本原理,本期就动手亲自写一写简单的窗口。

2014-07-16 21:36:08

阅读数 1356

评论数 0

原创 如何优雅的ML(五) 支持向量机

关于支持向量机http://blog.csdn.net/v_july_v/article/details/7624837 这篇博客已经

2014-07-16 16:02:23

阅读数 714

评论数 0

提示
确定要删除当前文章?
取消 删除