cyendra-CSDN博客

原创《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 (fast-expt b (- n 1))))))(define (my-expt b n) (defi

2015-06-09 16:14:48 1083

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

索引有监督学习分类最近邻居法决策树学习朴素贝叶斯分类器逻辑回归自适应增强随机森林支持向量机回归线性回归局部加权线性回归岭回归Lasso回归弹性网回归树回归无监督学习 K-均值聚类关联规则简介最近邻居法原理设有M个样本，每个样本都是一个N维向量。对于一个待分类的向量X，与M个样本进行比较，选取最接近的k个样本，向量X被归类于其中出现最频繁的类别。实现对

2015-05-16 18:27:23 1189 1

原创 GCC编译选项

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

2015-05-10 20:57:27 817

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

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

2015-05-08 22:15:54 964

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

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

2015-04-30 16:55:59 1676

原创虚函数的验证 = =

#include <iostream>#include <cstdlib>#include <algorithm>#include <cstdio>#include <cstring>#include <set>using namespace std;class Base {public: virtual void f() { cout<< "Base::f" << endl

2015-03-20 12:28:46 508

原创梯度下降

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−α∂∂θiJ(θ)\theta_i:=\theta_i-\alpha\frac{\partial }{\par

2015-03-09 09:15:35 784

原创 RavenScheme简介

RavenScheme简介RavenScheme使用了一个运行『读入-求值-打印』循环的解释器。该解释器从标准输入反复的读入表达式，对得到的表达式求值，然后打印出结果。如果用户键入：【加 1 2】解释器将打印出3如果用户键入3解释器会打印出3 RavenScheme提供一个加载函数，它可以从文件读入并行求值：【加载『我的程序

2014-11-23 17:04:48 706

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

以前我一直不能理解LISP里引用的作用，感觉引用和字符串没什么区别。比如：> (define (func) 'ok)> (func)'ok这里把引用ok当做了函数func的返回值。但是我在实现函数式汉语编程的时候，我把代码构造成了一个多叉的语法树，这时候对某一段代码的引用，就是不对代码Eval，直接返回语法树的根节点。类似于： > '(car

2014-11-07 22:35:19 2686

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

--------/** this code is made by cyendra* Problem: 1430* Verdict: Accepted* Submission Date: 2014-10-06 13:10:01* Time: 5740MS* Memory: 3804KB*/#include #include #include using namespac

2014-10-06 18:16:18 1143

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

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

2014-10-05 17:13:11 1098

翻译 XML-RPC

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

2014-08-30 23:29:47 1191

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

条款01：视C++为一个语言联邦C++是个多重范型编程语言，一个同时支持面向过程形式、面向对象形式、函数形式、泛型形式、元编程形式的寓言。将C++视为几个子语言：传统C：区块、语句、预处理器、内置数据类型、数组、指针。没有模板、没有异常、没有重载。面向对象C++：类（包括构造函数析构函数）、封装、继承、多态、虚函数。Template C++:泛型编程、模板元

2014-08-25 17:36:49 651

原创模拟退火

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

2014-08-10 14:38:55 1315

原创存专题的新博客

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

2014-08-10 11:10:53 756

原创动态树 Link-Cut Trees

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

2014-08-10 10:45:09 926

原创 LCA问题

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

2014-08-08 15:29:32 676

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

树的直径树的直径(Diameter)是指树上的最长简单路。直径的求法：两遍搜索 (BFS or DFS)任选一点w为起点，对树进行搜索，找出离w最远的点u。以u为起点，再进行搜索，找出离u最远的点v。则u到v的路径长度即为树的直径。简单证明：如果w在直径上，那么u一定是直径的一个端点。反证：若u不是端点，则从直径另一端点到w再到u的距离比直径更长

2014-08-08 12:16:31 1554

原创哈希表简易入门

什么是哈希表哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。哈希表作为一种高效的数据结构，有着广泛的应用。如果哈希函数设计合理，理想情况下每次查询的时间花费仅仅为 O(h/r)，即和哈希表容量与剩余容量的比值

2014-08-07 21:19:21 729

原创原根

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

2014-08-06 17:28:47 1086

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

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

2014-08-06 17:22:23 1155

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

欧几里得算法求两个树

2014-08-06 16:47:19 1165

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

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

2014-08-06 12:09:04 1392

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

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

2014-08-05 22:58:55 1676 3

原创树链剖分学习指南

什么是树链剖分

2014-08-04 11:52:30 1081

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

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

2014-08-03 21:40:54 1560

原创 RMQ问题与ST算法

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

2014-08-01 10:21:05 701

原创计数排序

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

2014-08-01 09:52:14 709

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

为游戏添加 LOGO 画面。首先要设计 LOGO 场景类，我们知道场景类都是 Scene_Base 的子类。我们来回顾一下场景的工作原理。首先执行开始处理，接着是开始后处理，然后是不停的更新画面，最后结束前处理，然后结束处理。下面来逐个分析这些方法。当进入 LOGO 画面时，显然不需要也不可能回到上一个画面，因此在开始处理的方法中，我们要清空场景的切换记录。接下来要

2014-07-31 22:47:32 1375

原创后缀数组学习指南

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

2014-07-30 17:14:26 929

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

物品与技能画面剖析物品画面和技能画面有共同的父类 Scene_ItemBase，而 Scene_ItemBase 继承自 Scene_MenuBase。Scene_ItemBase 在开始时用 create_actor_window 生成了显示角色的窗口备用。Scene_ItemBase 中定义了若干方法作为处理画面的工具。其中 show_sub_window、hi

2014-07-27 22:21:42 1507

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

什么是插头dp

2014-07-27 16:16:01 1837

原创数位dp 学习指南

经典题目

2014-07-24 16:54:40 1339

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

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

2014-07-22 21:54:26 1405

原创后缀自动机（SAM）学习指南

*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*什么是后缀自动机后缀自动机 Suffix Automaton （SAM）是一个用 O(n) 的复杂度构造，能够接受一个字符串所有后缀的自动机。它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。在2013年的一场多校联合训练中，陈立杰出的 hdu 4622 可以用 SAM 轻松水过，由此 S

2014-07-20 18:54:10 4971 1

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

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

2014-07-20 14:28:33 2030

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

在很多游戏中，窗口可以从游戏画面的边缘弹出。而在 RGSS3 的默认脚本中时没有这种功能的，当在地图上按下取消键时，游戏菜单会突然出现。现在我们可以为主菜单添加动画效果，使其在屏幕边缘弹出。我们知道游戏中的画面并不是真正的在动，而是在每一帧都绘制一幅新的画面。每一帧都对画面做一些微小的改变，在玩家的眼里就会产生画面在运动的错觉。复杂的运动效果涉及到复杂的公式，这

2014-07-18 13:40:19 1496