数组查找 两种思路 一种是： 把每一行看成有序递增的数组， 利用二分查找， 通过遍历每一行得到答案， 时间复杂度是nlogn 另外一种思路是： 利用二维数组由上到下，由左到右递增的规律， ...

快速排序 D&C（divide and conquer）: 1.找出基线条件，应该比较简单 2.不断将问题分解（或者说缩小规模），直到符合基线条件 分地问题： 试用于这小块地的最大方块，也是试用于整块地的最大方块——均分为...

1. 深度优先搜索 栈： 将初始节点压栈，栈顶点暂时储存节点信息，访问该节点，并标示已访问，栈顶元素出栈，遍历相邻未访问过的节点，将其入栈。 递归： DFS（初始节点） functiondfs（一个节点） { 访问该节...

递归 def lookforkey(box): for item in box: if item. isabox(): lookforkey(item) elif item.isakey(): print"found a key!" ...

1、把负数转换成无符号数类似于直接给无符号数赋一个负值，结果等于这个负数加上无符号数的模。         exp：unsigned char c = -1 ;    //假设char占8比特，c的值为255 = 2^8 - 1 = 256 - 1 ...

6.3 uber—子对象访问父对象的方式 在构建继承关系的过程中引入一个uber属性，并令其指向其父级原型对象： function Shape(){} Shape.prototype.name='shape'; Shape.pr...

1. 数组和链表 链表：每个元素都存储了下一个元素的地址，从而使一系列随机内存地址串在一起。因此，在链表中添加元素很容易：放入内存，将地址添加到前一个元素中。 链表的问题是在读取后面的元素时，必须先读取前面所有的元素，使效率变低 数组：一组元...

Spring源码学习笔记——容器的基本实现   一. 实例代码 Resource resource = new ClassPathResource("applicationContext.xml"); XmlBeanFact...

Spring 整体架构和环境搭建--1.1整体架构 作者：牛客张学友_ 链接：https://www.nowcoder.com/discuss/153815 来源：牛客网 Spring 表示是一个开源框架，是为了解决企业应用程序开发复杂性由Rod Joh...

本章主要介绍了： 1. 二分数查找（即找到一数组的中间数，包含n个元素的列表，用二分查找需要log2n步）。二分查找仅当列表有序的时候适用（不断对折减少运算步骤时间）。 2. 大O表示法O（n）——线性时间；O（logn）——对数时间。括号内为操作数 O（n*...