随笔 - 363, 文章 - 0, 评论 - 2, 阅读 - 23万
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

随笔分类 -  数据结构

摘要:1.动态规划 https://www.bilibili.com/video/BV18x411V7fm?from=search&seid=16627913057051078953&spm_id_from=333.337.0.0 如果使用上面的递归函数进行计算,会导致如下的重复计算: 示例: 1.1实战 阅读全文

posted @ 2020-01-28 14:16 心默默言 阅读(160) 评论(0) 推荐(0) 编辑

摘要:1.字符串最后一个单词的长度 计算字符串最后一个单词的长度,单词以空格隔开。 输入描述: 一行字符串,非空,长度小于5000。 输出描述: 整数N,最后一个单词的长度。 示例1 输入 hello world 输出 5 import java.util.Scanner; /** * 计算字符串最后一个 阅读全文

posted @ 2020-01-26 17:48 心默默言 阅读(478) 评论(0) 推荐(0) 编辑

摘要:1.求二叉树的深度 https://www.cnblogs.com/xudong-bupt/p/4036190.html class TreeNode { char val; TreeNode left = null; TreeNode right = null; TreeNode(char _va 阅读全文

posted @ 2019-09-23 15:11 心默默言 阅读(148) 评论(0) 推荐(0) 编辑

摘要:1.递归问题 1.1计算阶乘 package interview.recursion; import java.util.Scanner; public class Fact { public static void main(String[] args) { System.out.println( 阅读全文

posted @ 2019-07-30 15:02 心默默言 阅读(350) 评论(0) 推荐(0) 编辑

摘要:1.数组 package javaDataStruct.array01; public class MyArray { private int[] arr; // 表示有效数据的长度 private int elementsSize; public MyArray() { // TODO Auto- 阅读全文

posted @ 2019-07-25 14:38 心默默言 阅读(358) 评论(0) 推荐(0) 编辑

摘要:#include const int maxN = 100010; bool hashTable[maxN] = {false}; int main() { int i, n, m, x; printf("请输入集合n和集合m中元素的个数分别为:"); scanf("%d%d", &n, &m); printf("请输入集合n中的元素:"); f... 阅读全文

posted @ 2019-04-21 16:58 心默默言 阅读(129) 评论(0) 推荐(0) 编辑

摘要:7.2 图的定义 图是由顶点的有穷非空集和顶点之间边的集合,通常表示为:G(V. E),其中,G 表示一个图,V 是图 G 中顶点的集合,E 是图 G 中边的集合。 7.3图的抽象数据类型 7.4 图的存储 7.4.1 邻接矩阵 7.4.2 邻接表 7.4.3 十字链表 7.5 图的遍历 从图中某一 阅读全文

posted @ 2019-04-21 16:57 心默默言 阅读(117) 评论(0) 推荐(0) 编辑

摘要:01选择排序 02 插入排序 阅读全文

posted @ 2019-04-21 09:32 心默默言 阅读(83) 评论(0) 推荐(0) 编辑

摘要:6.2 树的定义 树是 n (n >= 0) 个结点的有限集。n=0 时称为空树。在任意一棵非空树种:(1)有且仅有一个特定的称为根的结点;(2)当 n>1 时,其余结点可分为 m (m > 0) 个互不相交的有限集,其中每一个集合本身又是一棵树,并且称为根的子树。如下图所示: 6.3树的抽象数据类 阅读全文

posted @ 2019-04-17 21:44 心默默言 阅读(214) 评论(0) 推荐(0) 编辑

摘要:4.2 栈的定义 栈 栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为 栈顶,另一端称为 栈底,不含任何数据元素的栈称为 空栈。栈又称为后进先出的 线性表,简称 LIFO 结构。 栈的特殊之处在于它限制了这个线性表的插入和删除位置,它始终只在栈顶进行。 栈的插入操作,叫作 阅读全文

posted @ 2019-04-17 11:19 心默默言 阅读(235) 评论(0) 推荐(0) 编辑

摘要:头指针和头结点 阅读全文

posted @ 2019-04-17 09:57 心默默言 阅读(1002) 评论(0) 推荐(0) 编辑

摘要:3.2 线性表定义 零个或多个数据元素的有限序列。 首先它是一个序列。也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其它元素都有且只有一个前驱一个后继。 然后,线性表强调是有限的,即元素个数是有限的。 3.2 线性表的抽象数据类型 对于一个线性表来说,插入或者 阅读全文

posted @ 2019-04-16 21:54 心默默言 阅读(290) 评论(0) 推荐(0) 编辑

摘要:2.1 算法定义 算法是解决待定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 2.2 算法的特性 算法有五个基本特性:输入、输出、有穷性、确定性和可行性。 输入输出 输入和输出特性比较容易理解,算法具有零个或多个输入。绝大多数算法需要输入参数,但有的是不需要的 阅读全文

posted @ 2019-04-15 21:26 心默默言 阅读(293) 评论(0) 推荐(0) 编辑

摘要:一、数据结构绪论 1.1 数据结构 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 1.2 基本概念和术语 数据 数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 数据不仅仅包括整形、实型等数值类 阅读全文

posted @ 2019-04-15 21:22 心默默言 阅读(402) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示