关于博客
记录软件开发过程的一些知识和技巧,提升自我
关于博主
除了才华一无所有~~ 薪尽自然凉~~ 强迫症患者~~ 热爱古风~~

星期五, 8月 9, 2019
一、类型 Solidity 是一种静态类型语言,这意味着每个变量(状态变量和局部变量)都需要在编译时指定变量的类型。 Solidity 提供了几种基本类型,并且基本类型可以用来组合出复杂类型。 新声明的变量总是有一个默认值 ,具体的默认值跟类型相关。 数据类型可分为值类型和引用类型

星期四, 8月 8, 2019
一、定义 Solidity 是一门面向合约的、为实现智能合约而创建的高级编程语言。这门语言受到了 C++,Python 和 Javascript 语言的影响,设计的目的是能在以太坊虚拟机(EVM)上运行。

星期四, 8月 8, 2019
一、定义 DAPP是Decentralized Application的缩写,即去中心化应用,也有人称为分布式应用。它被认为开启了区块链3.0时代。DAPP就是在底层区块链平台衍生的各种分布式应用,是区块链世界中的服务提供形式。DAPP之于区块链,有些类似APP之于IOS和Android

星期四, 8月 8, 2019
一、定义 智能合约(Smart contract )是一种旨在以数字化方式传播、验证或执行合同的协议,也可称为数字合约。基本思想是,各种各样的合约条款可以嵌入到我们使用的硬件和软件中从而使得攻击者需要很大的代价去攻击。 智能合约的目的是提供优于传统合约的安全方法,并减少与合约相关的其他交易成本。 智能合约概念于1995年由尼克·萨博首次提出。

星期三, 8月 7, 2019
一、算法 算法(Algorithm)是解决特定问题的一系列步骤,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。它满足五个特性: 有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都可在有穷时间内完成 确定性:每一条指令必须有确切的含义,不会产生二义性 可行性:每一步都可以被分解为基本的可执行的操作步骤,即每个计算步骤都可以在有限时间内完成 输入:零个或多个的输入 输出:一个或多个的输出 通常设计一个“好”的算法应考虑达到以下目标: 正确性:合法输入能够得到正确结果;非法输入能得到合理错误提示;对于边界数据和压力数据都能得到正确输出 可读性:要方便阅读,理解和交流 健壮性:当输入数据不合法时,算法也能做出相关处理,而不是产生异常或莫名其妙的结果 高效性:利用最少的时间和资源得到满足要求的结果,可以通过(时间复杂度和空间复杂度来判定) 时间复杂度: 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间度量,记作:T(n) = O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,称为时间复杂度。其中f(n)是问题规模n的某个函数。 空间复杂度: 算法的空间复杂度并不是计算实际占用的空间,而是计算整个算法的辅助空间单元的个数,与问题的规模没有关系。算法的空间复杂度通过计算算法所需的存储空间实现,算法空间复杂度的计算公式记作:S(n) = O(f(n)),其中,n为问题的规模,f(n)为语句关于所占存储空间的函数 除非特别指定时,算法复杂度都是指时间复杂度 二、分治法 1、定义 将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解

星期三, 8月 7, 2019
一、定义 程序调用自身的编程技巧称为递归。递归作为一种算法在程序设计语言中广泛应用。 一个方法或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。

星期三, 8月 7, 2019
一、简述 有时候我们需要判断一个元素是否在一个集合中。最直接的方法就是将集合中的元素存在计算机中,遇到一个新元素时,将它和集合中的元素直接比较即可。一般来讲,计算机中的集合是用哈希表来存储的。它的好处是快速准确,缺点是耗费存储空间。其根本原因是哈希表方法需要把实实在在的具有特定长度(每个Email地址对应成一个8字节的信息指纹)的元素的信息指纹存储在内存或硬盘中的哈希表中。比如每存储一亿个Email地址,需要0.8G大小的数字指纹存储空间,考虑到哈希表的存储空间利用率一般只有一半,所以需要1.6G的存储空间。如果存储几十亿上百亿的Email地址,那就需要百亿字节的内存存储空间。 布隆过滤器主要就是用于解决:快速判断一个元素是否在一个集合中,优势是只需要占用很小的内存空间以及有着高效的查询效率,缺点是不能从布隆过滤器中删除元素和有一定的误报率

星期二, 8月 6, 2019
将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程叫做排序 一、冒泡排序 两个数比较大小,较大的数下沉,较小的数冒起来 比较相邻的元素,如果第一个比第二个大,就交换它们两个 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数 继续重复上述过程,依次将第n-1、n-2...1个最大数排好位置 设置标志位flag,如果发生了交换flag设置为true;如果没有交换就设置为false。当一轮比较结束后如果flag仍为false,即:这一轮没有发生交换,说明数据的顺序已经排好,没有必要继续进行下去。 二、选择排序 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完

星期一, 8月 5, 2019
一、定义 根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。查找按照操作方式可分为: 静态查找:只做查找操作 动态查找:在查找中同时进行插入或删除等操作 二、顺序查找 又称为线性查找,是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。基本思路是从第一个元素m开始逐个与需要查找的元素x进行比较,当比较到元素值相同(即m=x)时返回元素m的下标,如果比较到最后都没有找到,则返回-1。

星期六, 8月 3, 2019
一、定义 图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。图中不允许没有顶点,但是可以没有边
记录软件开发过程的一些知识和技巧,提升自我
除了才华一无所有~~ 薪尽自然凉~~ 强迫症患者~~ 热爱古风~~