摘要:
一、echarts介绍 ECharts是由百度团队开发的,(开源免费的!!)可高度个性化定制的数据可视化图表库。它的底层依赖轻量级的Canvas类库ZRender,是一个纯JavaScript的图标库,兼容(IE8/9/10/11,Chrome,Firefox,Safari等)主流浏览器,可以运行在 阅读全文
摘要:
本篇是大二暑假初次接触SSM所写下的随笔,也算是对学到知识的一种总结。文章中也参考了许多大佬(特此感谢liyifeng大佬)的学习经验,并和我自己学到的知识进行了糅合。 写代码之前先带着大家了解一下什么是SSM,如果已经了解的可以跳过这一段。 SpringMVC:它用于web层,相当于control 阅读全文
摘要:
例3《硬币收集问题》 问题描述: 在N x M格木板中放有一些硬币,每格的硬币数目最多为一个。在木板左上方的一个机器人需要收集尽可能多的硬币并把它们带到右下方的单元格。每一步,机器人可以从当前的位置向右移动一格或向下移动一格。当机器人遇到一个有硬币的单元格时,就会将这枚硬币收集起来。设计一个算法找出 阅读全文
摘要:
第一天先看些简单的例子:参考书籍:算法设计与分析基础第三版 例1 《币值最大化问题》 题目:给定一排n个硬币,其面值均为正整数c1,c2,...,cn,这些整数并不一定两两不同。请问如何选择硬币,使得在其原始位置互不相邻的条件下,所选硬币的总金额最大。 分析: 1.最大金额用F(n)表示,然后找到F 阅读全文
摘要:
JSON对象转换 开头声明: JavaScript对象 分内置对象(Number,String,Array,Date,Math)和自定义对象 JSON就是自定义对象,只不过是以JSON这样的数据组织方式表达出来 所以不存在JSON对象与JavaScript对象的转换问题。 eg: 字符串转为JSON 阅读全文
摘要:
JSON JavaScript 对象表示法(JavaScript Object Notation) 是一种存储数据的方式。 话不多说直接上代码: 1.创建JSON对象 var gareen = {"name":"盖伦","hp":616}; 这样就创建了一个JSON 对象 JSON对象由 名称/值对 阅读全文
摘要:
1.1原始的低效算法 我们将n位(为方便讨论简化问题,我们假设n是2的幂)十进制整数(二进制也可以)X、Y都分为2段,每段的长度是n/2位。 如果现在直接用递归或分治进行编程,其算法复杂度为: 其中:T(n)代表规模为n的问题,系数4表示问题缩小到T(n/2)时,包含四次乘法(上式中AC/AD/BC 阅读全文
摘要:
【题目】设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。 【算法讲解】 设R={r1,r2,…,rn}是要进行排列的n个元素,Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定 阅读全文
摘要:
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义 阅读全文
摘要:
首先,最小深度的定义为根节点到最近叶子节点的深度, 那么,空树的最小深度为0; 左右子树都不存在的节点,最小深度为1; 左右子树不都为空,左右子树中有空树的情况,最小深度一定是在非空树中产生,因为最小深度定义为到最近叶子节点的深度。一旦左右子树有空的情况,这边的深度就可以置为正无穷,表示最小深度不可 阅读全文