Evaluating Polynomials
<div id="search-loader" class="img-wrap">
<div class="loading">
<img src="https://img.dazhuanlan.com/2019/11/25/5ddbe656a3805.png">
</div>
</div>
<div class="row clearfix">
<div class="col-md-12">
Evaluating Polynomials
多项式求值
给定一串实数an,an-1,...,a1,a0,以及一个实数x,计算多项式Pn(x)=anxn+an-1xn-1+...+a1x+a0的值。
解法
去掉第一个系数a0,则更小规模的问题变成了计算由系数
an,an-1,...,a1表达的多项式,即
Pn-1(x) ...
深入Lua
该篇文章将从Lua string的底层代码去分析字符串是如何创建、缓存、以及扩容的,深入分析了Lua字符串的整个工作原理。
Lua中字符串结构体定义:
1234567891011121314151617181920212223242526272829** Common Header for all collectable objects (in macro form, to be** included in other objects)*/** Header for string value; string bytes follow the end of this structure** (aligned according to 'UTString'; see next).*/typedef struct { CommonHeader; lu_byte extra; /* reserved words for short strings; "has hash" for longs */ lu_byte shrlen; /* length f ...
深入 Lua Garbage Collector(三)
Lua 源码阅读的源码来自 lua-5.3.0
GC对象在 Lua 中,一共只有 9 种数据类型:
nil
boolean
lightuserdata
number
string
table
function
userdata
thread
其中,只有 string table function thread 四种在 vm 中以引用方式共享,是需要被 GC 管理回收的对象。其它类型都以值形式存在。
但在 Lua 的实现中,还有两种类型的对象需要被 GC 管理。分别是 proto (可以看作未绑定 upvalue 的函数), upvalue (多个 upvalue 会引用同一个值)。
保存值的形式Lua 是以 union + type 的形式保存值
在lobject.h中96行1234** Union of all Lua values*/typedef union Value Value;
101-108行:
12345678*** Tagged Values. This is the basic representation of values i ...
evaluation and selection · ngc7293's blog
我们通过对一些方法比如错误率,召回率,ROC等来评价某个模型的优劣,并选择更好的ml算法
模型的评估与选择
关于模型的评估结果
关于评估有两个基本的概念,一个是错误率(error rate)$$ E=a/m $$ ,另外一个是精度(accuracy) $$ A=1-a/m $$ ,我们将分类错误的样本数目称为错误率,把实际预测输出与真实输出称为训练误差(training error)或叫经验误差(empirical error),在新样本的误差叫泛化误差(generalization error).
“过拟合(overfitting)“与”欠拟合(underfitting)”
产生测试集的几种方法
留出法(hold-out)
直接将给定训练集的样本比例,直接将数据集划分为两个不同的数据集,在其中一个训练在另一个进行测试。
交叉验证法 (cross validation)
将数据集划分为k个大小相同的互斥子集,并将每个集合的k-1个子集的并集作为训练集,其他的作为测试集,通常称为k折交叉验证
sklearn中的cross validation模块,最主要的函数是如下函数:
sklea ...
Lua学习笔记
Lua快,LuaJIT更快
用源码的方式安装LuaJIT 2.1版本,虽然是beta版本,但是比正式版本的2.0的效率高
安装好Lua后运行ln -sf luajit-2.1.0-beta1 /usr/local/bin/luajit才能在命令行使用luajit命令
type()方法显示变量类型
nil表示空类型
boolean:0和false为假,其他为真
除单引号、双引号外可以用长括号的方式定义字符串,[[0级,[=[1级,[==[2级
字符串会内化(intern),值相同的字符串存储在相同的地址中,比较两个字符串值是否相同即比较他们的地址是否一致
函数也是一种数据类型,有名函数的定义本质上是匿名函数对变量的赋值
^指数
~=不等于
a and b a为nil返回a,否则返回b
a or b a为nil返回b,否则返回a
不要在循环中进行大量的字符串的拼接,会生成很多新的字符串,用table和table.contact代替,或使用table.new
..用来进行字符串的拼接
elseif和else if不同,else if表示在else中嵌套了if
while语句有 ...
lua 基础数据类型
函数type 可以返回一个值或一个变量所属的类型 这个和python 是一样的
nil(空)
boolean(布尔)
number(数字)
string(字符串)
table(表)
一种抽象的“关联数组”,具有特殊索引方式的数组,索引通常是字符串string或者number类型,但是也可以是除nil以外的任意类型的值
类似字典 但是里面不是k:v 而是k=v 这种
function(函数)
函数也是一种数据类型,函数可以存储在变量中,也可以通过
idea配置lua环境
Lua 是一个小巧的脚本语言。它是巴西里约热内卢天主教大学(Pontifical Catholic University of Rio de Janeiro)里的一个由Roberto Ierusalimschy、Waldemar Celes 和 Luiz Henrique de Figueiredo三人所组成的研究小组于1993年开发的。 其设计目的是为了通过灵活嵌入应用程序中从而为应用程序提供灵活的扩展和定制功能。Lua由标准C编写而成,几乎在所有操作系统和平台上都可以编译,运行。Lua并没有提供强大的库,这是由它的定位决定的。所以Lua不适合作为开发独立应用程序的语言。Lua 有一个同时进行的JIT项目,提供在特定平台上的即时编译功能。
Lua脚本可以很容易的被C/C++ 代码调用,也可以反过来调用C/C++的函数,这使得Lua在应用程序中可以被广泛应用。不仅仅作为扩展脚本,也可以作为普通的配置文件,代替XML,ini等文件格式,并且更容易理解和维护。Lua由标准C编写而成,代码简洁优美,几乎在所有操作系统和平台上都可以编译,运行。 一个完整的Lua解释器不过200k,在目前所有脚 ...
tolua++安装
<a href="/2015/11/11/lua_pairs_ipairs/" rel="next" title="Lua中ipairs和pairs的区别与使用">
<i class="fa fa-chevron-left"></i>
<p class="post-nav-pre-next-title">
Lua中ipairs和pairs的区别与使用
</p>
</a>
</div>
<span class="post-nav-divider"></span>
<div class="post-nav-prev post-n ...
Mac上搭建lua环境并连接mysql
Lua 是一种轻量小巧的脚本语言,用标准C语言编写并以源代码形式开放, 其设计目的是为了嵌入应用程序中,从而为应用程序提供灵活的扩展和定制功能。(以上摘抄自菜鸟教程)
鉴于Lua的诸多优势,我想在接下来的开发中应用Lua去完成一些需要脚本实现的工作。本文将记录我在Mac上搭建Lua的开发环境搭建以及实现对mysql的数据库访问。
1. Lua安装源码编译安装12345curl -R -O http://www.lua.org/ftp/lua-5.3.0.tar.gztar zxf lua-5.3.0.tar.gzcd lua-5.3.0make macosx testmake install
由于mac的当前系统版本下,连root用户都无法在/usr目录下创建写文件,故需要到lua的Makefile文件中将所有需要创建到/usr目录下的文件改到本用户目录下,Makefile的部分配置信息如下:1234567INSTALL_TOP= /usr/localINSTALL_BIN= $(INSTALL_TOP)/binINSTALL_INC= $(INSTALL_TOP)/includeIN ...
基于AndroLua_Pro的Android开发笔记
温馨提示:请使用电脑浏览器打开,以确保最佳的阅读体验,谢谢.( ̄▽ ̄)”
骚年, 学海无涯, 编程你怕不怕? 啥,你说怕? 那么你还看个P啊.
[0]英文大小写忽略[1]文章中的 alua 和 AndroLua的含义一样[2]文章中的 AndroLua_Pro 和 AndroLua+ 的含义一样
我接触androlua时长是两年半了(cxk警告), 因为AndroLua_Pro是真的很冷门, 所以基本上没有什么学习资料, 但是它的优势很好, 很适合用于学习, 我谈不上大神, 但是我可以把我的经验与你们分享.(话说都开这么多坑了)
我理解的AndroLua+逻辑应该是, Java–(jni)–C–(lua栈)–Lua, 要是想玩得通, 这些小细节必不可少啊.
JNI文章推荐
>1. AndroLua_Pro开发的优势
简单:Lua语法简单, 上手容易.
方便:可以在手机上敲代码, 可以用业余时间来敲敲(我的大部分代码是打发时间敲的).
其他:效率高, 还可以热更新.
>2. AndroLua_Pro的历史
AndroLua+的百度百科
GitHub上的A ...