小小龙的博客

一、打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1] 输出：4 解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示例

一、B树二、hash键构成

一、平衡二叉树介绍二、代码实现#include "stdio.h"#include "stdlib.h"#define LH 1#define EH 0#define RH -1#define TRUE 1#define FALSE 0typedef int ElemType;typedef struct BiTNode{ ElemType data;...

一、冒泡排序#include "stdio.h"void BubbleSort(int k[], int n){ int i, j, temp, flag=1; for(i = 0; i < n -1 && flag; i++) { flag = 0; for ( j = i + 1; j < n; j...

一、拓扑排序二、关键路径三、AOV与AOEAOVAOE四、索引五、二叉树排序代码：#include "stdio.h"#include "stdlib.h"#define FALSE 0#define TURE 1typedef int ElemType;typedef int Status;typedef struct BiTN...

一、图的定义二、邻接矩阵三、边集数组四、遍历题目：#include "stdio.h"#include "time.h"#define X 8#define Y 8 int chess[X][Y]; int netxtxy(int *x, int *y, int count) { switch (count) ...

一、汉诺塔#include "stdio.h"#include "stdlib.h"void move(int n, char x, char y, char z){ if(1 == n) { printf("%c----->%c\n", x, z); } else { move(n - 1, x, z, y); // 将 n - 1 个盘子从x, 借助 z, ...

一、栈的几种操作#include "stdio.h"#define STACK_INIT_SIZE 100#define STACK_INCREMENT 10#define ElemType inttypedef struct { ElemType *base; ElemType *top; int stackSize;}sqStack;/****压栈*****/...

一、树结构表示法/**********************双亲表示法**********************/#define MAX_TREE_SIZE 100typedef int ElemType;typedef struct PINode{ ElemType data; // 结点数据 int parent; // 父母}PINode;ty...

一、查找字符串字串BF算法暴力匹配（BF）算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较，直到得出最后的匹配结果。 int BF(const char *str,const char *sub,int pos) { as...

一、判断链表中是否有环#include "stdio.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;typedef int ElemType;typedef struct Node{ ElemType data; struct Node *next;}Node...

一、双向链表#include "stdio.h"#include "stdlib.h"#define OK 1#define ERRPR 0#define ElemType char#define Status int typedef struct DualNode{ ElemType data; struct DualNode *prior; struct DualN...

一、循环链表#include "stdio.h"#include "stdlib.h"typedef struct node{ int data; struct node *next;}node;初始化循环链表void ds_init(node **pNode) // 初始化循环链表， **pNode：链表上{ int item; node *temp; node ...

一、单链表#include "stdio.h"#include "stdlib.h"#include "time.h"#define ElemType int#define Status int#define OK 1#define ERROR 0线性链表结构typedef struct Node{ ElemType data; struct Node *next;...