- 博客(4)
- 资源 (5)
- 收藏
- 关注
原创 Linux下性能分析工具和内存泄露检测工具的简介(Valgrind和gprof)
valgrind通常用来成分析程序性能及程序中的内存泄露错误一 Valgrind工具集简绍Valgrind包含下列工具:1、memcheck:检查程序中的内存问题,如泄漏、越界、非法指针等。2、callgrind:检测程序代码的运行时间和调用过程,以及分析程序性能。3、cachegrind:分析CPU的cache命中率、丢失率,用于进行代码优化。4、helgrind:用于检查多线程程序的竞态条件。5
2016-02-29 09:33:48 6044 4
原创 希尔排序实现
希尔排序 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率 但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位 代码如下:void shell_sort(int arr[], int len) { int
2016-02-24 20:43:06 413
原创 git同步本地分支
1.使用git fetch origin 来同步远程服务器上的数据到本地 2.使用git merge origin/master 合并来自远程分支的数据和本地数据 这样本地数据就和远程主机上的数据保持同步了。 参考文章:https://git-scm.com/book/zh/v1/Git-%E5%88%86%E6%94%AF-%E8%BF%9C%E7%A8%8B%E5%88%86%E6%94%
2016-02-23 21:17:52 1265
转载 八大排序算法实现
概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键
2016-02-19 17:19:11 339
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人