package 数据结构;import java.util.regex.Pattern;/** * @program: java_每天一题 * @description: 使用单链表实现栈 * 使用栈实现计算器：1，使用一个index遍历运算表达式字符串 * 2，如果是数字，存入数字栈 * 3.如果 ...
分类：
其他好文 时间：
2020-05-16 00:48:55
阅读次数：
105
爬取电商网站的商品信息: URL为: https://www.zhe800.com/ju_type/baoyou 抓取不同分类下的商品数据 抓取内容为商品的名称, 价格数字, 商品图片 将商品图片二进制流, 商品名称和价格数字一同存储于MongoDB数据库 存储数据结构为: { ‘name’: ‘懒 ...
分类：
数据库 时间：
2020-05-15 20:11:44
阅读次数：
90
回顾： C语言中的数据(基本) 根据读写属性 常量/变量 变量的类型 确定该变量的字节数,取值范围，数据的存储格式 数据类型,是指在数据结构定义上的数据的集合以及基于该集合的运算 C语言中的运算(基本) 运算符 sizeof 计算变量/类型/常量/表达式 字节数 sizeof(int); sizeo ...
分类：
编程语言 时间：
2020-05-15 17:46:12
阅读次数：
79
归并排序 利用归并的思想实现的排序方法 二路归并排序原理 假设初始序列有n个记录，则可以看成n个有序的子序列，每个子序列的长度为1 然后两两归并，得到┌n/2┐个长度为2或1的有序子序列；再次两两归并，... 如此重复，直到得到一个长度为n的有序序列为止 1 #include <stdio.h> 2 ...
分类：
编程语言 时间：
2020-05-15 13:15:47
阅读次数：
52
来源：龚雪 http://dwz.win/B27 这里有10个经典的Java面试题，也为大家列出了答案。这是Java开发人员面试经常容易遇到的问题，相信你了解和掌握之后一定会有所提高。 让我们一起来看看吧。 1.Java的HashMap是如何工作的？ HashMap是一个针对数据结构的键值，每个键都 ...
分类：
编程语言 时间：
2020-05-15 09:21:35
阅读次数：
71
上一篇 树和二叉树的概念和定义：https://www.cnblogs.com/prinzeugen/p/12805870.html 二叉树的存储结构 二叉树的顺序存储结构 二叉树的顺序结构就是将所有的结点按照一定的次序，顺序存储在一维数组当中，并且结点的存储位置，也就是数组的下标要能够体现出节点之 ...
分类：
编程语言 时间：
2020-05-15 00:29:07
阅读次数：
76
树链剖分主要用来维护树的路径信息，大致思路是把一棵树变成一个特定的序列，将树上的问题转化成线性结构上的问题，然后用数据结构维护在这个序列 引例: 树链剖分的思想与本例类似 有一棵n个节点的有根树，每个节点都有一个权值 一共有m次更新/查询 更新：将节点x的权值修改为y 查询：查询x以节点为根的子树中 ...
分类：
其他好文 时间：
2020-05-15 00:24:39
阅读次数：
54
壹 ? 引 今天是刷leetcode的第三天，根据推荐优先刷数据结构相关的卡片，先把数据结构知识体系建立起来，不然就是题目无从下手答案也看不懂的尴尬局面。那么今天的题目是 "加一" ，老规矩，先记录自己的解题思路，再分析优质答案。 题目如下： 给定一个由 整数 组成的 非空 数组所表示的非负整数，在 ...
分类：
Web程序 时间：
2020-05-15 00:10:19
阅读次数：
70
堆的定义 堆就是一棵可以自我平衡的完全二叉树 优先队列的底层数据结构就是堆，实现和堆基本一样 由于堆存储在下标从0开始计数的数组中，因此，在堆中给定下标为i的结点时： 如果 i = 0，结点 i 是根结点，无父结点；否则结点 i 的父结点为结点 [(i - 2) / 2] 如果 2i + 1 > n ...
分类：
其他好文 时间：
2020-05-14 23:51:45
阅读次数：
85
1.汉诺塔算法 实现这个算法可以简单分为三个步骤： （1） 把n-1个盘子由A 移到 B； （2） 把第n个盘子由 A移到 C； （3） 把n-1个盘子由B 移到 C；从这里入手，在加上上面数学问题解法的分析，我们不难发现，移到的步数必定为奇数步： （1）中间的一步是把最大的一个盘子由A移到C上去； ...
分类：
编程语言 时间：
2020-05-14 22:37:40
阅读次数：
100
