随笔分类 -  算法

摘要:概念:算法与数据结构相辅相成 算法是为了解决某一个具体的问题,提出来的一个解法 数据结构是为了支撑这次解法,所提出的一种存储结构 1、两数之和(LeetCode1) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假 阅读全文
posted @ 2020-02-21 19:25 落叶无痕~ 阅读(783) 评论(0) 推荐(0)
摘要:设计模式概念 前人总结的代码最佳实践。 设计模式是一套被反复使用、多人知晓的、经过分类的、代码设计经验的总结。 工程师基础(内力,决定走多远) 算法和数据结构、设计模式、网络协议(TCP/IP 通信 缓存)、操作系统、计算机组成、数据库(和数据结构也息息相关,红黑树)、编译原理(vue的compil 阅读全文
posted @ 2019-12-11 14:55 落叶无痕~ 阅读(401) 评论(0) 推荐(0)
摘要:位运算 内存中的数据,最终的存储方式都是二进制,位运算就是对整数在内存的二进制位进行操作。 按位与 & 两个整数进行按位与运算,相同二进制位的数字如果都是是,则结果为1,有一个为0,则结果为0 下面是 3 & 7 的计算过程 二进制 整数 0 1 1 3 1 1 1 7 0 1 1 3(结果) 3 阅读全文
posted @ 2019-11-18 15:31 落叶无痕~ 阅读(774) 评论(0) 推荐(0)
摘要:栈 栈是一种特殊的线性表,仅能够在栈顶进行操作,有着先进后出的特性 我们先定义一个简单的 Stack 类 栈有以下几个方法: push:添加一个元素到栈顶 pop:弹出栈顶元素 top:返回栈顶元素(不是弹出) isEmpty:判断栈是否为空 size:返回栈里元素的个数 clear:清空栈 练习1 阅读全文
posted @ 2019-11-16 09:52 落叶无痕~ 阅读(558) 评论(0) 推荐(0)
摘要:一、单例模式 或者 二、观察者模式 定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都将得到通知。 例如事件绑定,就是一个标准的观察者模式。 实例,售楼处可以接受买房登记,登记后的用户如果有房源,则会逐一告知。并且可以进行取消登记操作。 为了彻底结束耦合性,可以使用全 阅读全文
posted @ 2018-10-14 21:36 落叶无痕~ 阅读(148) 评论(0) 推荐(0)
摘要:sleep函数: 阅读全文
posted @ 2018-10-12 10:26 落叶无痕~ 阅读(108) 评论(0) 推荐(0)
摘要:快速排序: 1、找基准(一般是以中间项为基准) 2、遍历数组,小于基准的放在left,大于基准的放在right 3、递归 阅读全文
posted @ 2018-10-12 10:21 落叶无痕~ 阅读(114) 评论(0) 推荐(0)