maple__leaves的专栏

这周做字符串判断回文字符串，做到一半突然想到以前的一个程序（将一个整数数组偶数放到最后，奇数放到最前，当时想到一个方法，就是两指针一头一尾，向中间靠拢）int compare(char s[],int l){char *p,*q;for(p = s, q = s + l - 1; (p if(p return 0;elsereturn 1;}发一下小小感

这周做字符串判断回文字符串，做到一半突然想到以前的一个程序，

最近操作系统上机，实现内存管理，就按照老师给的模板写了，了解相关的知识/*所有的链表带有头节点，以便于排序*/#include#include#include#define PROCESS_NAME_LEN 32 /*进程名长度*/#define MIN_SLICE 10 /*最小碎片的大小*/#define DEFAULT_MEM_SIZE 1

插入类排序的思想是：在一个有序序列中，将待排序的序列一个一个与有序序列中的元素进行比较，然后插入合适的位置       对于直接排序，我的做法是 将一个整形数组的下标为 0 的位置当作备份，放交换的数据。然后将下标为1的位置当作有序序列，从2位置开始，依次进行直接插入排序，将每一个数据与有序序列的数据从后向前依次比较，将有序序列的数据大于待插入数据的元素依次向后移动，直到遇见一个比待插入小于或者等于

上一篇说了插入类排序思想，并且说了直接插入排序，这篇说说折半插入排序，其实看字面意思就能想到了，折半大家都能想到折半查找了，其实就是这个意思，在上一篇直接插入排序我们是基于顺序查找的方式进行插入排序，而这次，其实就是用折半查找方式查找出待插入的位置，然后进行后移，最后进行插入#include<stdio.h>int main(void){ //设置数组长度为9，,0下标元素用来，备份待插入

虽然马上要实习了，但是基本的东西不要忘了，把以前一些东西继续温故知新。对于查找链表倒数的节点这个问题，就比较经典了，老生常谈的。大家都知道，最经典的解法就是首先找到k-1个，然后两个指针，一前一后跑，知道后面的指针跑到最后一个，前面的指针也就是指向了倒数第k个节点了。不过在这里需要注意以下几种情况。一、当链表为空时 二、当输入非法时，例如输入小于等于0 三、当输入的k大于链表的总节点数时这些情况