GDB的作用 gdb是一款调试工具 在 Windows 操作系统中，使用的大多是集成的开发环境（IDE），也就是说软件开发工具中已经包含了调试工具，例如 VC、BCB、Dev-C++ 等，这些软件中都集成了调试器。 在 Linux 操作系统中，编译程序使用GCC（GCC 编译器的功能非常的强大，几乎可以编译所有的编程语言），集成的开发环境相对较少，但可以使用的调试工具有很多，例如 GDB、binutil、strace 等，最常用的调试工具是 GDB。 GDB的安装(linux 终端下) （1）

哈希表简单应用 什么是哈希表 哈希表按我自己的理解就是一个查找表， 简单应用 比如一个链表，它一个节点里含有两个内容 typedef struct ListNode{ int value; char name[5]; struct ListNode* next; }ListNode; value用来存学生的学号，name[5]字符数组用来存学生姓名，对与这样一个链表如果我们想要找到某个学号的学生姓名就需要遍历整个链表，而哈希表便可以直接找到他/她，这里我们可以用以下指针数组 Lis

前缀树 功能：以树的形式存放单词组 例： in inter input apple append 红色表示一个单词的结束 代码 先给出代码，运行了解一下前缀树的用处： #include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct Tree { int count; struct Tree *child[26]; }Node,*Trie_node; Node *Cr

KMP算法 给定一个 s 字符串和一个 h 字符串，在 s 字符串中找出 h字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 事例： 输入：s = "aabaabaaf" h = "aabaaf" 输出：3 在该算法中主要难在next数组的建立，该数组有多种建立方法，我讲的是我认为较简单的. 每一个字符串数组都有一个自己的next数组，例如： h = "aabaaf" next[6] = { 0, 1, 2, 0, 0, 5 } 下面我们来研究如何建立next数组： 为了方便我们建

#排序—堆排 ##堆排采用简单的二叉数首先我们简单的介绍一下二叉数： 这是一个简单的二叉数（该二叉数父节点的值比子节点的大） 下面我们看一个父节点小于子节点的 二叉数可以由数组来表示 在这里圆圈里面的数表示数组的值数组的下标就是它们的序号 它们的序号有一些规律： 左子节点序号 = 父节点序号×2 +1 右子节点序号 = 父节点序号×2 +2 ##下面我们简单的以图片的方式了解二叉数的原理： ##下面讲解如何操作： 首先把要排序的数变成一个二叉数，这里就不需要了，我们可以把数组看成一个二叉数 1.我们需

算数左移和逻辑左移： 这两种位移相等，都是整体向左移，在右边加0，若最高位不为1则相当与给该数乘以2的（位移数）次方。 例： 14的二进制为00001110 14<<1--------->00011100----------->28（注意：在最高为不为1时才有增减倍性质） 算数右移和逻辑右移： 算数右移：将二进制整体向右移且左边加上符号位。 例： 14的二进制为00001110 14>>1--------->