大家好,本文根据领域驱动设计的成果,实现了init API。

上一篇博文

从0开发3D引擎(十一):使用领域驱动设计,从最小3D程序中提炼引擎(第二部分)

下一篇博文

从0开发3D引擎(十三):使用领域驱动设计,从最小3D程序中提炼引擎(第四部分)

继续实现

实现“DirectorJsAPI.init”

实现“保存WebGL上下文”限界上下文

1、在src/api_layer/api/中加入DirectorJsAPI.re,实现API

DirectorJsAPI.re代码为:

let init = DirectorApService.init;

2、在src/infrastructure_layer/external/external_object/中加入Error.re,负责处理“js异常”这个外部对象

Error.re代码为:

//根据错误信息(string类型),创建并抛出“js异常”对象
let error = msg => Js.Exn.raiseError(msg); //根据“js异常”对象,抛出它
let throwError: Js.Exn.t => unit = [%raw err => {|
throw err;
|}];

3、在src/application_layer/service/中加入DirectorApService.re,实现应用服务

DirectorApService.re代码为:

let init = contextConfigJsObj => {
CanvasCanvasEntity.getCanvas()
|> OptionContainerDoService.get
//OptionContainerDoService.get函数返回的是Result容器的包装值,需要调用ResultContainerVO.bind函数来处理容器内部的值
|> ResultContainerVO.bind(canvas => {
SetWebGLContextSetWebGLContextDoService.setGl(
contextConfigJsObj,
canvas,
)
})
//应用服务DirectorApService负责用抛出异常的方式处理Result错误
|> ResultContainerVO.handleFail(Error.throwError);
};

关于bind函数的使用,可以参考从0开发3D引擎(五):函数式编程及其在引擎中的应用->bind

4、修改CanvasCanvasEntity.re,实现getCanvas函数

CanvasCanvasEntity.re相关代码为:

let getCanvas = () => {
Repo.getCanvas();
};

5、把最小3D程序的WebGL1.re放到src/infrastructure_layer/external/library/中,保留所有的代码

WebGL1.re代码为:

open Js.Typed_array;

type webgl1Context;

type program;

type shader;

type buffer;

type attributeLocation = int;

type uniformLocation;

type bufferTarget =
| ArrayBuffer
| ElementArrayBuffer; type usage =
| Static; type contextConfigJsObj = {
.
"alpha": bool,
"depth": bool,
"stencil": bool,
"antialias": bool,
"premultipliedAlpha": bool,
"preserveDrawingBuffer": bool,
}; [@bs.send]
external getWebGL1Context:
('canvas, [@bs.as "webgl"] _, contextConfigJsObj) => webgl1Context =
"getContext"; [@bs.send.pipe: webgl1Context] external createProgram: program = ""; [@bs.send.pipe: webgl1Context] external useProgram: program => unit = ""; [@bs.send.pipe: webgl1Context] external linkProgram: program => unit = ""; [@bs.send.pipe: webgl1Context]
external shaderSource: (shader, string) => unit = ""; [@bs.send.pipe: webgl1Context] external compileShader: shader => unit = ""; [@bs.send.pipe: webgl1Context] external createShader: int => shader = ""; [@bs.get] external getVertexShader: webgl1Context => int = "VERTEX_SHADER"; [@bs.get] external getFragmentShader: webgl1Context => int = "FRAGMENT_SHADER"; [@bs.get] external getHighFloat: webgl1Context => int = "HIGH_FLOAT"; [@bs.get] external getMediumFloat: webgl1Context => int = "MEDIUM_FLOAT"; [@bs.send.pipe: webgl1Context]
external getShaderParameter: (shader, int) => bool = ""; [@bs.get] external getCompileStatus: webgl1Context => int = "COMPILE_STATUS"; [@bs.get] external getLinkStatus: webgl1Context => int = "LINK_STATUS"; [@bs.send.pipe: webgl1Context]
external getProgramParameter: (program, int) => bool = ""; [@bs.send.pipe: webgl1Context]
external getShaderInfoLog: shader => string = ""; [@bs.send.pipe: webgl1Context]
external getProgramInfoLog: program => string = ""; [@bs.send.pipe: webgl1Context]
external attachShader: (program, shader) => unit = ""; [@bs.send.pipe: webgl1Context]
external bindAttribLocation: (program, int, string) => unit = ""; [@bs.send.pipe: webgl1Context] external deleteShader: shader => unit = ""; [@bs.send.pipe: webgl1Context] external createBuffer: buffer = ""; [@bs.get]
external getArrayBuffer: webgl1Context => bufferTarget = "ARRAY_BUFFER"; [@bs.get]
external getElementArrayBuffer: webgl1Context => bufferTarget =
"ELEMENT_ARRAY_BUFFER"; [@bs.send.pipe: webgl1Context]
external bindBuffer: (bufferTarget, buffer) => unit = ""; [@bs.send.pipe: webgl1Context]
external bufferFloat32Data: (bufferTarget, Float32Array.t, usage) => unit =
"bufferData"; [@bs.send.pipe: webgl1Context]
external bufferUint16Data: (bufferTarget, Uint16Array.t, usage) => unit =
"bufferData"; [@bs.get] external getStaticDraw: webgl1Context => usage = "STATIC_DRAW"; [@bs.send.pipe: webgl1Context]
external getAttribLocation: (program, string) => attributeLocation = ""; [@bs.send.pipe: webgl1Context]
external getUniformLocation: (program, string) => Js.Null.t(uniformLocation) =
""; [@bs.send.pipe: webgl1Context]
external vertexAttribPointer:
(attributeLocation, int, int, bool, int, int) => unit =
""; [@bs.send.pipe: webgl1Context]
external enableVertexAttribArray: attributeLocation => unit = ""; ""; [@bs.send.pipe: webgl1Context]
external uniformMatrix4fv: (uniformLocation, bool, Float32Array.t) => unit =
""; [@bs.send.pipe: webgl1Context]
external uniform1i: (uniformLocation, int) => unit = ""; [@bs.send.pipe: webgl1Context]
external uniform3f: (uniformLocation, float, float, float) => unit = ""; [@bs.send.pipe: webgl1Context]
external drawElements: (int, int, int, int) => unit = ""; [@bs.get] external getFloat: webgl1Context => int = "FLOAT"; [@bs.send.pipe: webgl1Context]
external clearColor: (float, float, float, float) => unit = ""; [@bs.send.pipe: webgl1Context] external clear: int => unit = ""; [@bs.get]
external getColorBufferBit: webgl1Context => int = "COLOR_BUFFER_BIT"; [@bs.get]
external getDepthBufferBit: webgl1Context => int = "DEPTH_BUFFER_BIT"; [@bs.get] external getDepthTest: webgl1Context => int = "DEPTH_TEST"; [@bs.send.pipe: webgl1Context] external enable: int => unit = ""; [@bs.get] external getTriangles: webgl1Context => int = "TRIANGLES"; [@bs.get] external getUnsignedShort: webgl1Context => int = "UNSIGNED_SHORT"; [@bs.get] external getCullFace: webgl1Context => int = "CULL_FACE"; [@bs.send.pipe: webgl1Context] external cullFace: int => unit = ""; [@bs.get] external getBack: webgl1Context => int = "BACK";

6、在src/domain_layer/domain/init/set_webgl_context/service/中加入SetWebGLContextSetWebGLContextDoService.re,创建领域服务SetWebGLContext

SetWebGLContextSetWebGLContextDoService.re代码为:

let setGl = (contextConfigJsObj, canvas): ResultContainerVO.t(unit, Js.Exn.t) => {
ContextContextEntity.setGl(contextConfigJsObj, canvas)
|> ResultContainerVO.succeed;
};

7、修改ContextContextEntity.re,实现setGl函数

ContextContextEntity.re相关代码为:

let setGl = (contextConfigJsObj, canvas) => {
ContextRepo.setGl(WebGL1.getWebGL1Context(canvas, contextConfigJsObj));
};

8、修改ContextPOType.re,定义Context PO的gl字段的数据类型

ContextPOType.re相关代码为:

type context = {
gl: option(WebGL1.webgl1Context),
...
};

9、修改ContextRepo.re,实现仓库对Context PO的gl字段的操作

ContextRepo.re代码为:

let getGl = gl => {
//将Option转换为Result
Repo.getContext().gl |> OptionContainerDoService.get;
}; let setGl = gl => {
Repo.setContext({...Repo.getContext(), gl: Some(gl)});
};

10、修改CreateRepo.re,实现创建Context PO的gl字段

CreateRepo.re相关代码为:

let create = () => {
...
context: {
gl: None,
...
},
};

实现“初始化所有Shader”限界上下文

1、重写DirectorApService.re

DirectorApService.re代码为:

let init = contextConfigJsObj => {
CanvasCanvasEntity.getCanvas()
|> ResultContainerVO.bind(canvas => {
SetWebGLContextSetWebGLContextDoService.setGl(
contextConfigJsObj,
canvas,
)
|> ResultContainerVO.bind(() => {InitShaderInitShaderDoService.init()})
})
|> ResultContainerVO.handleFail(Error.throwError);
};

2、加入值对象InitShader

从0开发3D引擎(十):使用领域驱动设计,从最小3D程序中提炼引擎(第一部分)的“设计值对象InitShader”中,我们已经定义了值对象InitShader的类型,所以我们直接将设计转换为实现:

在src/domain_layer/domain/init/init_shader/value_object/中加入InitShaderInitShaderVO.re,创建值对象InitShader

InitShaderInitShaderVO.re代码为:

type singleInitShader = {
shaderId: string,
vs: string,
fs: string,
}; type t = list(singleInitShader);

3、在src/domain_layer/domain/shader/shader/value_object/中加入ProgramShaderVO.re,创建值对象Program,它的DO对应一个WebGL的program对象

ProgramShaderVO.re代码为:

type t =
| Program(WebGL1.program); let create = program => Program(program); let value = program =>
switch (program) {
| Program(value) => value
};

4、修改聚合根ShaderManager的DO

根据识别的引擎逻辑:

  • 在初始化所有Shader时,创建每个Program
  • 在渲染每个三角形时,根据Shader名称获得关联的Program

我们需要根据Shader id获得关联的Program,所以在ShaderManager DO中应该加入一个immutable hash map,它的key为Shader id,value为值对象Program的DO。

应该在领域视图的“容器”限界上下文中,加入值对象ImmutableHashMap、值对象MutableHashMap,其中ImmutableHashMap用于实现不可变的hash map,MutableHashMap用于实现可变的hash map。

现在来具体实现它们:

1)在src/domain_layer/domain/structure/container/value_object/中创建文件夹hash_map/

2)在hash_map/文件夹中加入ImmutableHashMapContainerVO.re、MutableHashMapContainerVO.re、HashMapContainer.re、HashMapContainerType.re

ImmutableHashMapContainerVO.re负责实现Immutable Hash Map;

MutableHashMapContainerVO.re负责实现Mutable Hash Map;

HashMapContainer.re从两者中提出的公共代码;

HashMapContainerType.re定义HashMap的类型。

因为HashMapContainer需要使用reduce来遍历数组,这个操作属于通用操作,应该作为领域服务,所以在领域视图的“容器”限界上下文中,加入领域服务Array。在src/domain_layer/domain/structure/container/service/中加入ArrayContainerDoService.re,创建领域服务Array。

相关代码如下:

ArrayContainterDoService.re

let reduceOneParam = (func, param, arr) => {
//此处为了优化,使用for循环和mutable变量来代替Array.reduce
let mutableParam = ref(param);
for (i in 0 to Js.Array.length(arr) - 1) {
mutableParam := func(. mutableParam^, Array.unsafe_get(arr, i));
};
mutableParam^;
};

HashMapContainerType.re

type t('key, 'value) = Js.Dict.t('value);
type t2('value) = t(string, 'value);

HashMapContainer.re

let createEmpty = (): HashMapContainerType.t2('a) => Js.Dict.empty();

let get = (key: string, map: HashMapContainerType.t2('a)) =>
Js.Dict.get(map, key); let entries = (map: HashMapContainerType.t2('a)): array((Js.Dict.key, 'a)) =>
map |> Js.Dict.entries; let _mutableSet = (key: string, value, map) => {
Js.Dict.set(map, key, value);
map;
}; let _createEmpty = (): Js.Dict.t('a) => Js.Dict.empty(); let copy = (map: HashMapContainerType.t2('a)): HashMapContainerType.t2('a) =>
map
|> entries
|> ArrayContainerDoService.reduceOneParam(
(. newMap, (key, value)) => newMap |> _mutableSet(key, value),
_createEmpty(),
);

ImmutableHashMapContainerVO.re

type t('key, 'value) = HashMapContainerType.t('key, 'value);

let createEmpty = HashMapContainer.createEmpty;

let set =
(key: string, value: 'a, map: HashMapContainerType.t2('a))
: HashMapContainerType.t2('a) => {
let newMap = map |> HashMapContainer.copy; Js.Dict.set(newMap, key, value); newMap;
}; let get = HashMapContainer.get;

MutableHashMap.re

type t('key, 'value) = HashMapContainerType.t('key, 'value);

let createEmpty = HashMapContainer.createEmpty;

let set = (key: string, value: 'a, map: HashMapContainerType.t2('a)) => {
Js.Dict.set(map, key, value); map;
}; let get = HashMapContainer.get;

现在我们可以通过修改ShaderManagerShaderEntity.re来修改ShaderManager的DO,加入programMap字段

ShaderManagerShaderEntity.re相关代码为:

type t = {
...
programMap:
ImmutableHashMapContainerVO.t2(ShaderShaderEntity.t, ProgramShaderVO.t),
};

5、创建领域服务BuildInitShaderData,实现构造值对象InitShader

1)在src/domain_layer/domain/init/init_shader/service/中加入BuildInitShaderDataInitShaderDoService.re,创建领域服务BuildInitShaderData

BuildInitShaderDataInitShaderDoService.re代码为:

let build = () => {
ShaderManagerShaderEntity.getAllGLSL()
|> List.map(((shaderName, glsl)) => {
(
{
shaderId: ShaderShaderEntity.getId(shaderName),
vs: GLSLShaderVO.getVS(glsl),
fs: GLSLShaderVO.getFS(glsl),
}: InitShaderInitShaderVO.singleInitShader
)
});
};

2)修改GLSLShaderVO.re,实现getVS、getFS函数

GLSLShaderVO.re相关代码为:

let getVS = glsl =>
switch (glsl) {
| GLSL(vs, fs) => vs
}; let getFS = glsl =>
switch (glsl) {
| GLSL(vs, fs) => fs
};

3)修改ShaderManagerShaderEntity.re,加入getAllGLSL函数

ShaderManagerShaderEntity.re相关代码为:

let getAllGLSL = () => {
ShaderManagerRepo.getAllGLSL();
};

4)修改ShaderManagerRepo.re,加入getAllGLSL函数

ShaderManagerShaderEntity.re相关代码为:

let getAllGLSL = () => {
Repo.getShaderManager().glsls
|> List.map(((shaderId, (vs, fs))) => {
(ShaderShaderEntity.create(shaderId), GLSLShaderVO.create((vs, fs)))
});
};

6、在src/domain_layer/domain/init/init_shader/service/中加入InitShaderInitShaderDoService.re,创建领域服务InitShader

InitShaderInitShaderDoService.re代码为:

let init = (): ResultContainerVO.t(unit, Js.Exn.t) => {
ContextContextEntity.getGl()
|> ResultContainerVO.bind(gl => {
//从着色器DO数据中构建值对象InitShader
BuildInitShaderDataInitShaderDoService.build()
|> ResultContainerVO.tryCatch(initShaderData => {
initShaderData
|> List.iter(
(
{shaderId, vs, fs}: InitShaderInitShaderVO.singleInitShader,
) => {
let program = ContextContextEntity.createProgram(gl); /* 注意:领域服务不应该直接依赖Repo 应该通过实体ContextContextEntity而不是ShaderManagerRepo来将program设置到ShaderManager PO的programMap中!
*/
ContextContextEntity.setProgram(shaderId, program); ContextContextEntity.initShader(vs, fs, program, gl)
|> ignore; //用于运行测试
Js.log((shaderId, vs, fs));
})
})
});
};

7、修改ContextContextEntity.re,实现相关函数

ContextContextEntity.re相关代码为:

let getGl = () => {
ContextRepo.getGl();
}; ... let createProgram = gl => gl |> WebGL1.createProgram; let setProgram = (shaderId, program) => {
ShaderManagerRepo.setProgram(shaderId, program);
}; let _compileShader = (gl, glslSource, shader) => {
WebGL1.shaderSource(shader, glslSource, gl);
WebGL1.compileShader(shader, gl); WebGL1.getShaderParameter(shader, WebGL1.getCompileStatus(gl), gl)
=== false
? {
let message = WebGL1.getShaderInfoLog(shader, gl); //这里为了实现“从0开发3D引擎(十):使用领域驱动设计,从最小3D程序中提炼引擎(第一部分)”提出的“处理错误优化”,用“抛出异常”而不是Result来处理错误
Error.error(
{j|shader info log: $message
glsl source: $glslSource
|j},
);
}
: shader;
}; let _linkProgram = (program, gl) => {
WebGL1.linkProgram(program, gl); WebGL1.getProgramParameter(program, WebGL1.getLinkStatus(gl), gl) === false
? {
let message = WebGL1.getProgramInfoLog(program, gl); //这里为了实现“从0开发3D引擎(十):使用领域驱动设计,从最小3D程序中提炼引擎(第一部分)”提出的“处理错误优化”,用“抛出异常”而不是Result来处理错误
Error.error({j|link program error: $message|j});
}
: program;
}; let initShader = (vsSource: string, fsSource: string, program, gl) => {
let vs =
_compileShader(
gl,
vsSource,
WebGL1.createShader(WebGL1.getVertexShader(gl), gl),
);
let fs =
_compileShader(
gl,
fsSource,
WebGL1.createShader(WebGL1.getFragmentShader(gl), gl),
); WebGL1.attachShader(program, vs, gl);
WebGL1.attachShader(program, fs, gl); WebGL1.bindAttribLocation(program, 0, "a_position", gl); _linkProgram(program, gl); WebGL1.deleteShader(vs, gl);
WebGL1.deleteShader(fs, gl); program;
};

8、修改ShaderManagerPOType.re,ShaderManager PO加入programMap字段

虽然programMap也是hash map,但不能直接使用领域层的值对象ImmutableHashMapContainerVO来定义它的类型!因为PO属于基础设施层,它不能依赖领域层!

因此,我们应该在基础设施层的“数据”中创建一个ImmutableHashMap.re模块,尽管它的类型和函数都与ImmutableHashMapContainerVO一样。

在src/infrastructure_layer/data/中创建文件夹structure/,在该文件夹中加入ImmutableHashMap.re。

为了方便,目前暂时直接用ImmutableHashMapContainerVO来实现ImmutableHashMap。

ImmutableHashMap.re代码为:

type t2('key, 'a) = ImmutableHashMapContainerVO.t2('key, 'a);

let createEmpty = ImmutableHashMapContainerVO.createEmpty;

let set = ImmutableHashMapContainerVO.set;

修改ShaderManagerPOType.re,ShaderManager PO加入programMap字段:

type shaderManager = {
...
programMap: ImmutableHashMap.t2(shaderId, WebGL1.program),
};

9、修改ShaderManagerRepo.re,实现setProgram函数

ShaderManagerRepo.re相关代码为:

let _getProgramMap = ({programMap}) => programMap;

let setProgram = (shaderId, program) => {
Repo.setShaderManager({
...Repo.getShaderManager(),
programMap:
_getProgramMap(Repo.getShaderManager())
//这里也使用基础设施层的“数据”的ImmutableHashMap,因为操作的是ShaderManager PO的programMap
|> ImmutableHashMap.set(shaderId, program),
});
};

10、修改CreateRepo.re,实现创建ShaderManager PO的programMap字段

CreateRepo.re相关代码为:

let create = () => {
...
shaderManager: {
...
programMap: ImmutableHashMap.createEmpty(),
},
};

实现用户代码并运行测试

1、在项目根目录上执行webpack命令,更新wd.js文件

yarn webpack

2、实现index.html相关代码

index.html代码为:

  <script>
...
//准备webgl上下文的配置项
var contextConfig = {
"alpha": true,
"depth": true,
"stencil": false,
"antialias": true,
"premultipliedAlpha": true,
"preserveDrawingBuffer": false,
}; wd.Director.init(contextConfig);
</script>

3、运行测试

运行index.html页面

打开控制台,可以看到打印了两次数组,每次数组内容为[Shader名称, vs, fs],其中第一次的Shader名称为“shader2”,第二次为“shader1”

从0开发3D引擎(十二):使用领域驱动设计,从最小3D程序中提炼引擎(第三部分)的更多相关文章

  1. 从0开发3D引擎(十):使用领域驱动设计,从最小3D程序中提炼引擎(上)

    目录 上一篇博文 下一篇博文 前置知识 回顾上文 最小3D程序完整代码地址 通用语言 将会在本文解决的不足之处 本文流程 解释本文使用的领域驱动设计的一些概念 本文的领域驱动设计选型 设计 引擎名 识 ...

  2. 从0开发3D引擎(十一):使用领域驱动设计,从最小3D程序中提炼引擎(第二部分)

    目录 上一篇博文 本文流程 回顾上文 解释基本的操作 开始实现 准备 建立代码的文件夹结构,约定模块文件的命名规则 模块文件的命名原则 一级和二级文件夹 api_layer的文件夹 applicati ...

  3. iOS 11开发教程(十二)iOS11应用视图始祖——UIView

    iOS 11开发教程(十二)iOS11应用视图始祖——UIView 在Swift中,NSObject是所有类的根类.同样在UIKit框架(UIKit框架为iOS应用程序提供界面对象和控制器)中,也存在 ...

  4. Senparc.Weixin.MP SDK 微信公众平台开发教程(十二):OAuth2.0说明

    紧接上一篇<Senparc.Weixin.MP SDK 微信公众平台开发教程(十一):高级接口说明>,这里专讲OAuth2.0. 理解OAuth2.0 首先我们通过一张图片来了解一下OAu ...

  5. 从0开发3D引擎(补充):介绍领域驱动设计

    我们使用领域驱动设计(英文缩写为DDD)的方法来设计引擎,在引擎开发的过程中,领域模型会不断地演化. 本文介绍本系列使用的领域驱动设计思想的相关概念和知识点,给出了相关的资料. 上一篇博文 从0开发3 ...

  6. Python开发【第二十二篇】:Web框架之Django【进阶】

    Python开发[第二十二篇]:Web框架之Django[进阶]   猛击这里:http://www.cnblogs.com/wupeiqi/articles/5246483.html 博客园 首页 ...

  7. 《C++游戏开发》笔记十二 战争迷雾:初步实现

    本系列文章由七十一雾央编写,转载请注明出处.  http://blog.csdn.net/u011371356/article/details/9475979 作者:七十一雾央 新浪微博:http:/ ...

  8. 网站开发进阶(四十二)巧用clear:both

    网站开发进阶(四十二)巧用clear:both 前言 我们在制作网页中用div+css或者称xhtml+css都会遇到一些很诡异的情况,明明布局正确,但是整个画面却混乱起来了,有时候在IE6下看的很正 ...

  9. 【小梅哥FPGA进阶教程】第十二章 数字密码锁设计

    十二.数字密码锁设计 本文由山东大学研友袁卓贡献,特此感谢 实验目的 实现数字密码锁设计,要求矩阵按键输出且数码管显示输入密码,密码输入正确与否均会有相应标志信号产生. 实验平台 芯航线FPGA核心板 ...

随机推荐

  1. [GX/GZOI2019]旧词(树上差分+树剖+线段树)

    考虑k=1的做法:这是一道原题,我还写过题解,其实挺水的,但当时我菜还是看题解的:https://www.cnblogs.com/hfctf0210/p/10187947.html.其实就是树上差分后 ...

  2. Nmap_使用介绍

    Nmap 注意,本文仅是作为课余时间的学习了解,请不要做有关违反法律法规的事情,违者自行承担后果!!! 环境centos7.7yum -y install nmap 命令操作 1.扫描单个目标 1. ...

  3. F5中设置OA通过F5进行访问设置

  4. 吴裕雄--天生自然python学习笔记:python 用pygame模块开发俄罗斯方块游戏

    俄罗斯方块游戏 多年前,游戏机中最流行的游戏就是“俄罗斯方块”了.时至今日,虽然网络 游戏日新月异 ,但“俄罗斯方块”这款小游戏仍在许多人心中 占有一席之地.本例中, 我们将亲手设计一个简单的俄罗斯方 ...

  5. Python练习四-浅拷贝&深拷贝

    一.数字.字符串不论是浅拷贝.深拷贝都是指向一个地址. a = 1 b = "abc" print (id(a)) print (id(b)) a1 = a b1 = b prin ...

  6. ABC:Meaningful Mean

    题目描述 You are given an integer sequence of length N, a= {a1,a2,…,aN}, and an integer K. a has N(N+1)⁄ ...

  7. [LC] 404. Sum of Left Leaves

    Find the sum of all left leaves in a given binary tree. Example: 3 / \ 9 20 / \ 15 7 There are two l ...

  8. Word Flow:创造吉尼斯世界纪录的触屏文本输入的全新体验——微软Windows Phone 8.1系统倾情巨献

    Flow:创造吉尼斯世界纪录的触屏文本输入的全新体验--微软Windows Phone 8.1系统倾情巨献" title="Word Flow:创造吉尼斯世界纪录的触屏文本输入的全 ...

  9. python学习笔记(8)迭代器和生成器

    迭代器 迭代是Python最强大的功能之一,是访问集合元素的一种方式. 迭代器是一个可以记住遍历的位置的对象. 迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束.迭代器只能往前不会后退 ...

  10. 在virtualenv中安装NumPy、 SciPy、 scikit-learn、 matplotlib

    首先要进入对应的虚拟环境 然后安装包    这里把安装源改成使用豆瓣的源进行下载  这样的话 下载速度会快很多   安装numpy包 pip install numpy -i https://pypi ...