随笔分类 -  编程基础

编程范式:命令式编程(Imperative)、声明式编程(Declarative)和函数式编程(Functional)
摘要:主要的编程范式有三种:命令式编程,声明式编程和函数式编程。 命令式编程: 命令式编程的主要思想是关注计算机执行的步骤,即一步一步告诉计算机先做什么再做什么。 比如:如果你想在一个数字集合 collection(变量名) 中筛选大于 5 的数字,你需要这样告诉计算机: 第一步,创建一个存储结果的集合变 阅读全文

posted @ 2018-01-15 07:16 backslash112 阅读(37544) 评论(3) 推荐(9) 编辑

算法分析:如何分析一个算法的效率好坏?
摘要:什么是算法分析 当我们说算法分析的时候我们在说什么?(狭义的技术层面的定义): 算法分析指的是:对算法在运行时间和存储空间这两种资源的利用效率进行研究。 即时间效率和空间效率。 时间效率指算法运行有多快; 空间效率指算法运行时需要多少额外的存储空间。 (时间效率也叫时间复杂度;空间效率也叫空间复杂度 阅读全文

posted @ 2018-01-14 12:04 backslash112 阅读(6518) 评论(1) 推荐(5) 编辑

冒泡排序
摘要:冒泡排序主要用在对一组数组进行从大到小或者从小到大的排序。冒泡排序主要是依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首 先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小 数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为 可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的), 第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此. 阅读全文

posted @ 2011-02-23 19:04 backslash112 阅读(300) 评论(0) 推荐(1) 编辑

导航

点击右上角即可分享
微信分享提示