2016年02月_unauthorized401

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 Linux下性能分析工具和内存泄露检测工具的简介（Valgrind和gprof）

valgrind通常用来成分析程序性能及程序中的内存泄露错误一 Valgrind工具集简绍Valgrind包含下列工具：1、memcheck：检查程序中的内存问题，如泄漏、越界、非法指针等。2、callgrind：检测程序代码的运行时间和调用过程，以及分析程序性能。3、cachegrind：分析CPU的cache命中率、丢失率，用于进行代码优化。4、helgrind：用于检查多线程程序的竞态条件。5

2016-02-29 09:33:48 5953 4

原创希尔排序实现

希尔排序希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位代码如下：void shell_sort(int arr[], int len) { int

2016-02-24 20:43:06 397

原创 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 1243

转载八大排序算法实现

概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键

2016-02-19 17:19:11 329