快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此 ...
分类:
编程语言 时间:
2018-11-30 15:33:41
阅读次数:
178
一、vuex的作用: vuex是一个专为Vue.js应用程序开发的状态管理模式。它采用集中式存储管理应用的所有组件状态,并以相应的规则保证状态以一种可预测的方式变化。 作用:组件之间的通信,大规模的逻辑代码,把组件之间共享的数据给拎出来,在一定的规则下管理这些数据,这就是Vuex的基本思想了。 二、 ...
分类:
其他好文 时间:
2018-11-30 13:53:32
阅读次数:
123
定义: 二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中。首先将给定值key与字典中间位置上元素的关键码(key)比较,如果相等,则检索成功;否则,若key小,则在字典前半部分中继续进行二分法检索;若key大,则在字典后半部分中继续进行二分法检索。这样,经过一次比较就缩小 ...
分类:
其他好文 时间:
2018-11-28 17:37:37
阅读次数:
162
JS继承的方式 构造继承 基本思想: 通过使用call,apply方法可以在新创建的对象上执行构造函数,用弗雷的构造函数来增加子类的实例 优点:简单明了,直接继承超类构造函数的属性和方法 缺点:无法继承原型链上的属性和方法 【约定】: 原型链继承 基本思想: 利用原型链来实现继承,超类的一个实例作为 ...
分类:
Web程序 时间:
2018-11-28 14:04:03
阅读次数:
196
拉格朗日乘数法 等式约束 + 作为一种优化算法,拉格朗日乘子法主要用于解决约束优化问题,它的基本思想就是通过引入拉格朗日乘子来将含有n个变量和k个约束条件的约束优化问题转化为含有(n+k)个变量的无约束优化问题。拉格朗日乘子背后的数学意义是其为约束方程梯度线性组合中每个向量的系数 + 以上是从别人的 ...
分类:
其他好文 时间:
2018-11-25 20:16:29
阅读次数:
261
简介: 布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多,缺点是有一定的误识别率和删除困难。 基本思想: 如果想要判断一个元素是不是在 ...
分类:
其他好文 时间:
2018-11-25 20:04:32
阅读次数:
143
1、用非递归计算10的阶乘 代码示例: 2、用递归计算10的阶乘 代码示例: 总结: 递归是一种常见的解决问题的方法,即把问题逐渐简单化。递归的基本思想就是“自己调用自己”,一个使用递归技术的方法将会直接或者间接的调用自己。 利用递归可以用简单的程序来解决一些复杂的问题。比如:斐波那契数列的计算、汉 ...
分类:
其他好文 时间:
2018-11-22 02:41:23
阅读次数:
153
四、基本思想:动态规划思想通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。但是适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。如果我们能够保存已解决的子问题的答案,而 ...
分类:
其他好文 时间:
2018-11-20 13:33:17
阅读次数:
141
CSS 定位和浮动CSS 为定位和浮动提供了一些属性,利用这些属性,可以建立列式布局,将布局的一部分与另一部分重叠,还可以完成多年来通常需要使用多个表格才能完成的任务。定位的基本思想很简单,它允许你定义元素框相对于其正常位置应该出现的位置,或者相对于父元素、另一个元素甚至浏览器窗口本身的位置。显然, ...
分类:
Web程序 时间:
2018-11-20 11:38:33
阅读次数:
216
Java—面向对象(上) 1.面向对象的设计思想 面向对象有一个非常重要的设计思维:合适的方法应该出现在合适的类里面。 面向对象的基本思想是,从现实世界中客观存在的事物出发来构造软件系统,并在系统的构造中尽可能运用人类的自然思维方式。 面向对象更加强调运用人类在日常生活的逻辑思维中经常采用的思想方法 ...
分类:
编程语言 时间:
2018-11-19 11:04:02
阅读次数:
223