2015年06月_bullzerone

12月 07月 06月 05月 04月 03月

原创统计连续子数列的最值

给定一个整型数组，数组中的数组元素可能为正也可能为负值，求出该数组中元素连续相加的最大值。也就是求出和值最大的子数列。比如给定一个数组 a【8】 = {1，-2，-5,3,8,-7，9，4}，这个很显然，最大的和值为a【3】+a【4】+a【5】+a【6】+a【7】 = 3+8+ -7+9+4=17 的值。我想了最笨的方法：就是把每个连续的子序列组合找出来，然后求出和值，然后挑出最大的

2015-06-19 00:28:07 453

原创归并--排序

归并排序采用的是一种分而治之的策略。首先将待排序数组划分为若干有序数组，然后再两两合并为有序的数组，到最后合并为一个有序数组。归并排序主要看怎么把待排序数组划分为有序数组和怎么将两个有序的数组合并为一个有序数组。划分好说，我们可以一分为二的划分数组，直到划分的子数组只有一个元素为止，只有一个元素时，它自然是有序的。划分和归并我们可以用下面的图简单演示一下：关于归并我们演示一下{

2015-06-14 17:01:59 351

原创堆排序

今天学了一下堆排序。堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。如果根节点的编号为i，那么它的左孩子的编号为2*i+1，右孩子的编号为2*i+2，大根堆的要求是每个节点的值都不大于其父节点的值，即Root[i].key>=Lchild[2*i+1].key

2015-06-12 23:37:26 376

原创希尔排序

希尔排序也称作缩小增量排序。是对插入排序的一种改进。每次有一个增量d>=1,每次把待排序数组分为以d为间隔的几组数字。然后每次对以d为间隔的部分数组进行插入排序，这样跨度较普通的插入排序大，查找与交换的次数也减少。然后缩小间隔增量d，继续进行插入排序，直到增量变为1，这就和普通排序一样了，但是，经过前面的增量d>1的排序，大部分数字已经有序了，自然交换的次数就少了，速度也就提高了。对于增量的选择

2015-06-05 00:12:08 465

原创 Linux IPC 之消息队列

今天学习了一下Linux中的消息队列。消息队列可能是Linux IPC中最具有数据交换功能的通信方式。消息队列是一个消息的链表，我们创建一个消息队列，然后把想要发送的消息放入队列，别动进程就可以从消息队列中读取消息。消息队列链表由系统内核进行维护，它可以通过一个消息的类型来检索指定的数据，它在数据流的概念上扩展了数据传递的概念，可以根据需要读取指定的数据，这是管道和FIFO所不能的。但是

2015-06-04 20:32:38 449

原创 vi 之查找替换

今天看了一下vi的查找替换命令，感觉是方便的很。如果我们的程序很小或者只要更改一个或者说极少的几个地方，可能不需要这个命令。如果程序很大或者我们想要修改的字符串出现在程序的很多地方，要一个一个的都查找到并且正确改正，可能要下不少功夫加细心了，如果用vi的查找替换命令会方便不少。vi基本的查找替换命令的格式为：【range】s/str1/str2/[option]; range:查找文件的范围，可

2015-06-04 00:49:02 546

原创二分法排序（折半插入排序）

有一次看到人家的面试题，什么给定一个整型数组，让用二分法对数组进行排序。一开始直接蒙了，什么叫二分法排序？后来查了一下，就是插入排序前，对前面已经排好序的元素进行折半，以期比普通的插入排序更快速定位到要插入的位置。崩溃！！！我们用下面的图简单演示一下：【4】为待插入的关键字，前面的【1,3，5,6,7,8,9】是已经排好序的。开始L=0指向A【0】=1，R=6指向A【6】=9，M=（L+R)

2015-06-04 00:06:46 764

原创插入排序

今天学习了一下插入排序：插入排序类似我们平时打扑克牌时整理牌。@代表移动后空出来的位置比如我们先拿到一个10，这时手里只有一张牌，本身就是有序的，所以插入排序应该从第二个元素开始排序【10】下次我们拿到了5，这时5是待排序的关键字，我们先和手里已有的牌10，比较，5<10，我们就可以把10向后移动【@，10】，然后把5放在原来10的位置上，【5,10】再下次我们拿到了3，我们

2015-06-02 22:42:04 364

原创 Linux IPC 之管道通信

IPC -interprocesscommunication就是指进程间的通信。一个程序往往要有很多进程协作来完成。那么各个进程间的通信就很重要了，这是在 Unix/Linux下经常遇到的问题之一，它的主要目的就是要多个进程可以相互访问数据。只有一个进程的程序，IPC没有什么意义。这次主要学习管道通信。管道是最基本的，最简单的IPC 方式。管道在系统中并没有一个实际的名字，它只存在于内存中，

2015-06-02 20:51:24 478

原创位操作之求绝对值

今天继续学习了位操作，用位操作实现求一个数的绝对值：对于一个整数a，如果是个正数就直接返回，但是如果是个负数呢？应该取反再返回，比如-5取反后应该是+5，然后返回。在计算机中数都是用二进制来表示的，就是一串的0和1组合：例如5的二进制表示为：0000 0101， -5该如何表示，应该用补码来表示，就是，+5的二进制先按位取反，然后加1,如下：先按位取反得： 1

2015-06-01 23:27:42 2137