语文课程学习笔记

置顶 | 发布于 2020-09-04 | 分类于文化课学习笔记 | 13分钟 | 3695字数

第一课 [古] 文言文实词巧积累

#树二叉树的建立和遍历

发布于 2021-11-07 | 4分钟 | 914字数

  树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。树型结构在现实世界中广泛存在，如社会组织机构的组织关系图就可以用树型结构来表示。树在计算机领域中也有广泛应> 用，如在编译系统中，用树表示源程序的语法结构。在数据库系统中，树型结构是数据库层次模型的基> 础，也是各种索引和目录的主要组织形式。在许多算法中，常用树型结构描述问题的求解过程、所有解的状态和求解的对策等。在这些年的国内、国际信息学奥赛、大学生程序设计比赛等竞赛中，树型结构成为参赛者必备的知识之一，尤其是建立在树型结构基础之上的搜索算法。
  在树型结构中，二叉树是最常用的结构，它的分支个数确定、又可以为空、并有良好的递归特性，特别适宜于程序设计，因此也常常将一般树转换成二叉树进行处理。

阅读全文 »

#算法选择排序

发布于 2021-10-16 | 1分钟 | 143字数

本文以从小到大为例

阅读全文 »

#数据结构指针变量

发布于 2021-10-15 | 1分钟 | 197字数

指针变量是一种特殊的变量，它指向的是一个地址。

声明

空的指针

阅读全文 »

#算法 sort 用法 & 结构体排序

发布于 2021-10-14 | 2分钟 | 218字数

sort(1,2,3)

1，2为地址，3可以省略，3是函数名。
1，2代表从1到2之间的变量进行排序。

阅读全文 »

#语法字符串处理函数

发布于 2021-10-14 | 1分钟 | 175字数

阅读全文 »

#算法 LIS最长上升子序列

发布于 2021-10-12 | 2分钟 | 319字数

思路

首先需要用到一个数组 $low$ ， $low[i]=$ 长度为 $i$ 的上升子序列末尾一个数的最小值。为什么是最小值呢？通过贪心的思想来说，序列最后一位越小后面能加上的元素就越多。随后，遍历一个元素数组 $a$ ，对于 $a[i]$ ，如果它大于 $low[ans]$ ( $ans$ 是当前的最长的子序列长度)，则插到子序列的后面，即 $ans$ 加一， $low[ans]$ 赋值为 $a[i]$ （此时 $ans$ 的值已经自增）。否则，就用 $a[i]$ 维护 $low$ 数组：把 $a[i]$ 替换掉当前子序列中小于 $a[i]$ 的最大的一项。