2019年8月22日
最小栈
摘要： "题目链接：" 涉及知识： 栈 题目要求： 通过已学的数据结构实现一个最小栈，可以实现 push、pop、top 和 getMin ，分别表示入栈、出栈、返回栈顶元素和返回当前栈中元素的最小值。并且要求 getMin 方法的时间复杂度为常数时间。 实现思路： 使用两个栈来实现。 数据栈：按入栈的顺序 阅读全文
posted @ 2019-08-22 11:18 telankesi 阅读(173) 评论(0) 推荐(0) 编辑
打家劫舍
摘要： "题目链接：" 涉及知识： 动态规划 分析： 题目中的例子：2 7 9 3 1 | | 2 | 7 | 9 | 3 | 1 | | | | | | | | | 拿 | 2 | 7 | 11 | 10 | 12 | | 不拿 | 0 | 2 | 7 | 11 | 10 | 设 dp[k] 表示 k 个 阅读全文
posted @ 2019-08-22 00:25 telankesi 阅读(153) 评论(0) 推荐(0) 编辑
2019年8月21日
二分查找
摘要： 1. 标准的二分查找 即从两边一步一步的向中间靠拢，查找指定的某一个值 注意： 1. 为什么 start | . . . | . . . | 3 | 6 | . . . | | | | | | | | . . . | . . . | k | k + 1 | . . . | 假设查询小于等于 5 的最 阅读全文
posted @ 2019-08-21 19:35 telankesi 阅读(141) 评论(0) 推荐(0) 编辑
2019年8月9日
对称二叉树
摘要： "题目链接：" 涉及知识：二叉树 定义结点的结构： 分析： 什么时候两颗二叉树是镜像对称的？ 两棵二叉树具有相同的根节点 第一棵的左子树和第二棵右子树镜像对称，第二棵的左子树和第一棵右子树镜像对称 1. 递归 2. 迭代 将两棵二叉树的左右子树 交叉以相反 的顺序插入队列，每次从队列中取出两个节点， 阅读全文
posted @ 2019-08-09 19:24 telankesi 阅读(140) 评论(0) 推荐(0) 编辑
二叉树的中序遍历
摘要： "题目链接" 涉及知识： 二叉树的遍历 定义结点的结构： 1. 递归 很经典的方法，没什么好解释的。 时间复杂度：O(n)，因为遍历的过程中，在每一个结点处进行的工作是常数时间，所以总的时间复杂度为O(n) 空间复杂度：最坏情况下需要空间O(n)，平均情况为O(log n)。 为什么是常数时间：因为 阅读全文
posted @ 2019-08-09 13:44 telankesi 阅读(435) 评论(0) 推荐(0) 编辑
2019年8月8日
效率问题
摘要： 为什么一些人的效率低下，是因为他自己知道自己应该做 A 这件事，但是觉得当下做 B 也应该不会产生什么影响，不然我就先去做 B 吧，然后就去做了 B，但有时候做了 B 了，你还会在想起 A 吗？可能就不会了，对于一般人来说为什么要去做 B 呢，因为他简单。 阅读全文
posted @ 2019-08-08 12:47 telankesi 阅读(223) 评论(0) 推荐(0) 编辑
2019年7月13日
JDBC
摘要： JDBC概述 1. JDBC访问数据库的步骤 加载一个driver驱动 创建一个数据库连接 创建SQL命令发送器Statement 通过Statement发送SQL命令并得到结果 处理结果 关闭数据库资源（ResultSet，Statement，Connection） JDBC基本操作 1. 使用e 阅读全文
posted @ 2019-07-13 20:15 telankesi 阅读(224) 评论(0) 推荐(0) 编辑
单向链表
摘要： ```c #include #include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define Status int #define OVERFLOW -1 #define OK 1 #define ERROR 0 #define ElemType int typedef struct Node { ... 阅读全文
posted @ 2019-07-13 20:12 telankesi 阅读(919) 评论(0) 推荐(0) 编辑
动态顺序表的基本实现
摘要： ```c include include define LIST_INIT_SIZE 100 define LISTINCREMENT 10 define Status int define OVERFLOW 1 define OK 1 define ERROR 0 define ElemType 阅读全文
posted @ 2019-07-13 20:08 telankesi 阅读(233) 评论(0) 推荐(0) 编辑
数组的顺序存储表示
摘要： ```c #include #include //标准头文件获取变长参数表，提供宏va_start,va_arg,va_end #include #define MAX_ARRAY_DIM 8 //定义数组的最大维度 #define ERROR 0 #define OK 1 #define OVERFLOW -1 typedef int ElemType; typedef ... 阅读全文
posted @ 2019-07-13 20:00 telankesi 阅读(939) 评论(0) 推荐(0) 编辑