- 博客(7)
- 收藏
- 关注
RSS订阅原创 哈希表（Hash Table）
哈希表是一种高效的数据结构，用于实现键-值对的存储和查找。它通过哈希函数将键映射到数组的特定位置，从而允许常数时间内的插入、查找和删除操作。哈希表在很多编程场景中都得到广泛应用，例如数据库索引、缓存、字典等。
2023-08-20 01:30:41
73
1
原创 动态规划---背包问题
有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？举一个例子:有一个小偷他有一个容量为8的背包思路你站在小偷的角度思考一下，情况有这几种：第一种这个物品装不下。没法拿。 第二种这个物品可以装下。但是到底拿不拿？ 进行状态转移后得到下表 状态转移后得到下表 背包问题最优解回溯 通过上面的方法可以求出背包问题的最优解，但还不知道这个最优解由哪些商品组成，故要根据最优解回溯找出解的组成，根据填表的原理可以...
2021-12-10 20:06:21
160
原创 二叉树的先序中序后序遍历
#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef struct BitTree{ int date; struct BitTree *Lchild; struct BitTree *Rchild;}BitTree,*Tree;Tree createlink(){ int date; int temp; Tree ...
2021-12-03 16:55:00
423
原创 链栈的实现--2021.10.28
链栈实际上是一个只能头插法插入或删除数据的链表#include<stdio.h>#include<stdlib.h>typedef struct{ int data; struct s *next;}s;s *push(s *stack,int a){ s *line=(s*)malloc(sizeof(s)); line->data=a; line->next=stack; stack=line;
2021-10-28 21:11:48
75
原创 （C语言）栈的实现--2021-10-28
栈是一种只能从表的一端存取数据且遵循“先进后出”原则的线性存储结构#include <stdio.h>#include <stdlib.h>int push(int *a,int top,int elem){ top=top+1; a[top]=elem; return top;} //压栈int pop(int *a,int top){ if(top==-1){printf("空栈");return -1;} printf
2021-10-28 21:06:41
66
原创 高斯日记--2021/10/16
题目描述大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。高斯获得博士学位的那天日记上标着：8113请你算出高斯获得博士学位的年月日。提交答案的
2021-10-16 16:27:01
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人