- 博客(2)
- 收藏
- 关注
原创 内部排序之冒泡排序
算法原理 基本思想是逐个比较相邻数据,如果前面数据大于后面数据,则进行交换,一轮比较结束后,最大数浮出至最后(形成有序队列)。循环处理无序队列,直至全部有序。 20 34 19 4 33 59 90 18 20 19 4 33 34 59 18 90 19 4 20 33 34 18 59 90 4 19 20 33 18 34 59 90 4 19 20 18 33
2017-06-12 11:03:10 284
原创 常用概念之程序局部性原理
程序局部性原理 程序的局部性原理是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。它们倾向于引用的数据项邻近于其他最近引用过的数据项,或者邻近于最近自我引用过的数据项。 在现代计算机系统的各个层次,从硬件到操作系统、应用程序等,设计上都利用了局部性原理。比如缓存机制,CPU指令顺序处理等。 局部性通常有两种形式:时间局部性和空间局部性,下面分别进行
2017-06-10 19:55:56 6372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人