- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 DonkeyPHP框架-基础知识准备
每一个框架都会有类自动加载，而每一个文件都得自己去require，在php中有相应的方法spl_auto_register 与__autoload。两者的区别如下//__autoload用法function __autoload($classname){ $filename = "./class/".$classname.".class.php"; if (is_file($fi
2016-09-26 15:00:26
322
原创 冒泡排序
冒泡排序是非常容易理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，如果N不为0就重复前面二步，否则排序完成。//冒泡排序1 void BubbleSort1(in
2016-09-21 11:12:09
305
1
原创 gzip压缩提升网站速度
应用场景我们观察news.163.com的头信息 请求: Accept-Encoding:gzip,deflate,sdch 响应: Content-Encoding:gzip Content-Length:36093 再把页面另存下来,观察,约10W字节,实际传输的36093字节 原因——-就在于gzip压缩上*推算一下节省的带宽:* 假设 news.163.com PV 2亿
2016-09-15 22:48:12
362
原创 快速排序(重点)
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想—-分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影
2016-09-08 22:43:59
252
原创 归并排序(代码实现比较难)
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用首先考虑下如何将将二个有序数列合并
2016-09-07 22:41:28
693
原创 直接选择排序
直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后设数组为a[0…n-1]
2016-09-06 22:34:10
275
原创 希尔排序(比较难)
希尔排序的实质就是分组插入排序，该方法又称缩小增量排序。该方法的思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高
2016-09-05 23:36:02
564
原创 直接插入排序
直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止
2016-09-04 23:58:28
198
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人