2019年8月21日
leetcode题解：回文数
摘要： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 阅读全文
posted @ 2019-08-21 16:46 星辰河流 阅读(209) 评论(0) 推荐(0) 编辑
leetcode题解：整数反转
摘要： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 23 阅读全文
posted @ 2019-08-21 16:22 星辰河流 阅读(238) 评论(0) 推荐(0) 编辑
leetcode题解：两数之和
摘要： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num 阅读全文
posted @ 2019-08-21 16:15 星辰河流 阅读(229) 评论(0) 推荐(0) 编辑
递归的理解与应用
摘要： 1.理解递归 递归：是一种应用非常广泛的算法(或编程技巧)，DFS深度优先搜索，前中后二叉树遍历等，都有使用到。 2.递归需要满足的三个条件： a.一个问题可以分解为多个子问题 b.该问题与子问题的求解思路完全一致 c.存在递归的终止条件 3.编写递归代码： a.写出推导公式 b.找到终止条件 c. 阅读全文
posted @ 2019-08-21 16:13 星辰河流 阅读(385) 评论(0) 推荐(0) 编辑
2019年8月17日
队列：队列在线程池等有限资源池中的应用
摘要： 1.理解队列？ 典型队列，先进者先出的结构，是一种操作受限的线性数据结构。 队列类似栈，基本操作也有两个，入列（尾部插入数据）和出列（头部取出数据） 2.实现队列的方式 类似栈，也可以使用数组和链表来实现队列， 顺序队列：使用数组来实现队列 // 用数组实现的队列 public class Arra 阅读全文
posted @ 2019-08-17 16:07 星辰河流 阅读(471) 评论(0) 推荐(0) 编辑
栈：如何实现浏览器的前进和后退功能？
摘要： 栈是什么？ 想象是一摞叠在一起的盘子，在放盘子的时候，需要自下而上一个一个放，取盘子的时候需要自上而下一个一个取。 典型的栈结构：先进者后出，后进者先出，是一种操作受限的数据接口，只能在一端进行插入和删除操作。 栈主要包含两个操作，主要是入栈和出栈（插入和读取并删除）操作。 栈既可以用数组实现，也可 阅读全文
posted @ 2019-08-17 14:48 星辰河流 阅读(1101) 评论(0) 推荐(1) 编辑
2019年8月15日
链表：如何轻松写出正确的链表代码？
摘要： 几个写链表代码的技巧 1.理解指针或引用的含义 以c语言中的指针为例(java，python中取代之的是引用，都是存储所指对象的内存地址)，理解指针的含义： 将某个变量赋值给指针，实际上就是将这个变量的内存地址赋值给指针，也就是说，指针中存储了这个变量的内存地址，指向这个变量，通过指针就能找到这个变 阅读全文
posted @ 2019-08-15 19:24 星辰河流 阅读(595) 评论(0) 推荐(0) 编辑
2019年8月9日
链表：如何实现LRU缓存淘汰算法?
摘要： 缓存淘汰策略： FIFO:先入先出策略 LFU：最少使用策略 LRU：最近最少使用策略 链表的数据结构： 可以看到，数组需要连续的内存空间，当内存空间充足但不连续时，也会申请失败触发GC，链表则可以是零散的。 常见的链表结构有：单链表，双向链表，循环链表等。 以单链表为例 每个节点除了存储数据以外， 阅读全文
posted @ 2019-08-09 17:19 星辰河流 阅读(790) 评论(0) 推荐(0) 编辑
数组：为什么很多编程语言中数组都从0开始编号？
摘要： 数组： 数组是一种线性表数据结构。用一组连续的内存开间，存储具有相同类型的数据。 线性表： 数据像线一样的结构，只有前和后两个方向，除了数组，链表，队列，栈也是线性表结构。 非线性表： 数据并不是简单的前后关系，如二叉树，堆，图等数据结构 连续的内存空间和相同的数据类型： 使得数据能够被根据下标随机 阅读全文
posted @ 2019-08-09 17:15 星辰河流 阅读(384) 评论(0) 推荐(0) 编辑
算法复杂度分析
摘要： 执行代码，通过统计，监控等工具，计算算法的执行时间，占用的内存大小等。这种方法叫做事后统计法。 缺点：a 测试结果非常依赖测试环境 b 测试结果受数据规模的影响很大 时间复杂度分析方法 1.只关注循环次数最多的一段代码 2.加法法则：总复杂度等于量级最大的那段代码的复杂度 3.乘法法则：嵌套代码的复 阅读全文
posted @ 2019-08-09 17:14 星辰河流 阅读(330) 评论(0) 推荐(0) 编辑