数组

Linux系统提供给用户的最重要的系统程序是Shell命令语言解释程序。它不属于内核部分，而是在核心之外，以用户态方式运行。其基本功能是解释并执行用户打入的各种命令，实现用户与Linux核心的接口

轻量级: 它用标准C语言编写并以源代码形式开放，编译后仅仅一百余K，可以很方便的嵌入别的程序里。 可扩展: Lua提供了非常易于使用的扩展接口和机制：由宿主语言(通常是C或C++)提供这些功能，Lua可以使用它们，就像是本来就内置的功能一样。 其它特性: 自动内存管理；只提供了一种通用类型的表（table），用它可以实现数组，哈希表，集合，对象； 语言内置模式匹配；闭包(closure)；函数也可以看做一个值；提供多线程（协同进程，并非操作系统所支持的线程）支持； 通过闭包和table可以很方便地支持面向对象编程所需要的一些关键机制，比如数据抽象，虚函数，继承和重载等

题目条件：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [131] [151] [421]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小

Node v6已经发布了，它带来了一些性能上的改善，以及对一些新的ES6语言特性的支持。 本文我们来具体的看看哪些特性得到了支持。 你可以为函数的行参提供默认值，如果实参没有被传入时，则使用该默认值

当我们要排序这样一个数组的时候，归并排序法首先将这个数组分成一半。如图： 然后想办法把左边的数组给排序，右边的数组给排序，之后呢再将它们归并起来。当然了当我们对左边的数组和右边的素组进行排序的时候，再分别将左边的数组和右边的数组分成一半，然后对每一个部分先排序，再归并

卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间

【浙江大学】数据结构，浙大的数据结构讲的很精炼，不枯燥易懂，十分适合数据结构的学习。 以下笔记也是根据以该课程为主，并加以具体实现代码。 Dijkstra算法可以求解单个点到其他点的最短路径，若要求任意两点之间的最短距离，使用Dijkstra算法则显得有些麻烦

在 Kuiper 之前的版本中，用户必须创建有 schema 的流定义，但是有些使用场景中，发送的数据格式比较复杂，如果对其进行流的定义会比较麻烦。Kuiper 现在可以支持用户创建一个不包含任何 Field 定义的流，这种 Schemaless 的使用方式下，无法实现对数据类型的验证，需要用户在写规则的时候，对发送的数据结构比较清楚，否则在数据分析过程中会报错。 Kuiper 0.9.0 包含了对流状态、KubeEdge 设备模型接入、 EdgeX 数组类型支持和 TDengine 数据库存储等功能的支持

虽然上述数据结构配合常见的排序、二分搜索可以快速的处理大部分判断元素是否存在，但是当集合里面的元素足够大时，如果有500万条甚至一亿条记录时，消耗的内存将会很高，这个时候，布隆过滤器（Bloom Filter)就应运而生。 布隆过滤器的核心实现就是一个超大的位数组和几个哈希函数，假设位数组的长度为m，哈希函数的个数为k。 具体的操作流程：假设集合里面有3个元素{x y z}，哈希函数的个数为3

圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人