2016年06月_z_xiao_xue

原创热门题---链表面试题总结

单链表一直是面试中的重点，今天就把常见的单链表面试题总结了一下冒泡排序：先将tail置为空，让prev和cur不停的往前走，条件cur不等于tail 控制每一趟冒泡，找出每次的最大值，再用prev不等于tail控制每一层冒泡，每趟交换完成后将prev的值给tail，让tail 不停的往前走，代码实现void Bubble(pLinkList list){ pLink

2016-06-24 00:34:20 350

原创模拟实现mem函数

#include #include #include void* my_memcpy(void* dst, const void* src, size_t count)//内存拷贝函数{ assert(dst); assert(src); char* ret = (char*)dst; char* _dst = ret; char* _src = (char*)src;

2016-06-19 16:48:34 388

原创模拟实现string库函数

#include #include #include int my_strncmp(const char* str1, const char* str2, int size){ assert(str1); assert(str2); int i = size; while (*str1 == *str2 && i--) { if (*str2 == '\0') {

2016-06-18 22:32:46 469

原创排序算法（三）插入排序

插入排序今天来更新排序算法中的第三种算法------插入排序一，插入排序介绍插入排序是基于比较的排序。所谓的基于比较，就是通过比较数组中的元素，看谁大谁小，根据结果来调整元素的位置。因此，对于这类排序，就有两种基本的操作：①比较操作； ②交换操作其中，对于交换操作，可以优化成移动操作，即不直接进行两个元素的交换，还是用一个枢轴元素(tmp)将当前元素先保存

2016-06-13 14:27:43 331

原创单链表的简单操作

单链表是C语言，c++和数据结构中的很重要的一个部分，也有很多实现它的方法，这些算法代码的实现都大同小异，我在这里就用c语言和c++两种不同的方法实现一下链表的基本操作。下面是c++和C语言的两种链表结构的定义c++方式#include #include #include typedef int DataType;typedef struct SListNode{ DataT

2016-06-12 12:36:03 626

原创 C语言到c++的第一步注释转换

1.普通情况 /*int i = 0; 2.换行问题 /*int i = 0;*/int j = 0; /*int i = 0;*/ int j = 0; 3.匹配问题 /*int i = 0;/*xxxxx*/

2016-06-04 23:16:40 311

原创排序算法(二)：选择排序

之前给大家分享了排序算法里面比较简单的冒泡排序，今天来分享一下选择排序的算法选择排序的思想：（以升序为例）在一组数中选出最大的数放到第一个位置，或者选出最小的数放到最后一个位置，在选取剩余元素的最大数放到第二个位置，或选出剩余元素中的最小值放到倒数第二哥位置，依次往下选取，直到遍历完数组为止。具体如图所示：代码实现：void SelectSort(int *a, size_t size

2016-06-02 13:36:22 646 1

原创排序算法(一)：冒泡排序

排序的算法有很多，例如直接插入排序，希尔排序，冒泡排序，选择排序，快速排序，堆排序等等。最简单基础就是冒泡排序了，关于排序hi有一个系列。今天是第一篇，主要讲冒泡排序算法思想以及从各个方面对它进行优化。冒泡排序：原理举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大

2016-06-01 13:04:42 537

原创面试热门题：字符串左旋右旋

面试的时候有很多这种左旋或者右旋的题目，今天我就把这个题目用不同的方式探讨一下例题：请实现字符串右循环移位函数，比如："abcdefg"循环右移3位就是"efgabcd"；第一种方法：三目旋转法，三目旋转法的思想就是先把字符串整个逆置，然后需要旋转几位就逆置前几个，最后逆置后

2016-06-01 01:34:35 562

z_xiao_xue的博客