# algorithmAndDataStructure

**Repository Path**: LT812/algorithm-and-data-structure

## Basic Information

- **Project Name**: algorithmAndDataStructure
- **Description**: Python
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-06-20
- **Last Updated**: 2025-06-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# algorithm and dataStructure (算法和数据结构)

## 基本的算法分析

1. [枚举]
2. [递归]
3. [动态规划]
4. [深度与广度优先搜索]
5. [二分法]
6. [贪心算法]

## 基本的数据结构分析

1. [array 数组]
2. [graph 图]
3. [hash_table 哈希表]
4. [heap 堆]
5. [linked_list 链表]
6. [queue 队列]
7. [stack 栈]
8. [string 串]
9. [tree 树]

## 基本运用

1. 排序
2. 搜索
3. 集合
4. 校验
5. 计算
6. ......

# dataStructure (数据结构)

###  array 数组
	数组的遍历
	统计数组中的元素
	数组的改变、移动
	二维数组及滚动数组
	数组的旋转
	特定顺序遍历二维数组
	二维数组变换
	前缀和数组
	树状数组

###  graph 图
	图的建立
	深度优先搜索
	回溯法
	回溯法与表达式
	回溯法与括号
	回溯法与贪心
	广度优先搜索
	并查集
	拓扑排序
	有限状态图

###  hash_table 哈希表
	哈希表的查找、插入及删除
	哈希表与索引
	哈希表与统计
	哈希表与前缀

###  heap 堆

###  linked_list 链表
	链表的删除
	链表的遍历
	链表的旋转与反转
	链表高精度加法
	链表的合并
	双向链表

###  stack_queue 栈
	用栈访问最后若干元素
	栈与计算器
	栈与括号匹配
	递归
	栈与队列
	栈递归

###  string 串
	字符
	回文串
	公共前缀
	单词
	字符串的反转
	字符的统计
	数字与字符串间转换
	子序列
	高精度运算
	字符串变换
	字符串匹配
	强规则字符串
	中心拓展

###  tree 树
	树与递归
	树的层次遍历
	树的前序遍历
	树的前序序列化
	树的后序遍历
	树的中序遍历与二叉搜索树
	重构二叉树
	二叉树的展开
	最近公共祖先
	中序遍历
	四叉树
	线段树
	平衡树
	前缀树

# 离散数学笔记

研究分离的对象之间所形成的关系

# 数理逻辑

### 四大分支
	公理集合论
	证明论
	递归论
	模型论

## 命题 proposition
	陈述句；命题有真假值(命题的固有属性), 二者称为真值；确定的对象 ###
	排中律 law of excluded middle
	符号 抽象化的表示
	逻辑联结词
	命题公式
	逻辑词的优先级
	真值函数
	自然语句的形式化

## 命题逻辑和形式系统
### 命题公式的分类
### 逻辑等价式
	逻辑蕴含式
	重要的逻辑等价式
	代入原理与替换原理
	证明逻辑等价式和逻辑蕴含式
	范式及基本术语
	析取范式
	合取范式
	求范式的一般步骤
	主范式 存在并且唯一

# Will Update Continue......