- 博客(12)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 将一个数组变成二叉树
二叉树是每个节点最多有两个子树的树结构。通常子树被称作 “左子树” 和 “右子树”。 比如数组：int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9} 变为二叉树为：分析： 1、首先要定义每一个结点，每一个结点包括自身值，左结点和右结点，实现get、set方法。public class Node { public int data; ...
2019-09-29 13:59:04
10150
1
转载 宝石问题
给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z", S = "ZZ"...
2019-09-29 11:48:44
233
原创 数据结构：递归算法
记得小时候经常讲的一个故事：从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚，一天，老和尚给小和尚讲了一个故事，故事内容是“从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚，一天，老和尚给小和尚讲了一个故事，故事内容......” 什么是递归，上面的小故事就是一个明显的递归。以编程的角度来看，程序调用自身的编程技巧称为递归（ recursion）。 百度百科中的解释是这样的：递...
2019-09-23 19:55:41
2672
2
转载 int mid = l + (r - l) / 2 这样写为什么就不会整型溢出了呢？
如果l和r都在整型范畴里，mid在l，r之间，首先，这个结果是不会溢出的。对于l + (r - l) / 2，计算过程中，r- l 使用减法，不会超出最大的整型范畴，同时， l + (r - l) / 2 中的这个加法，由于上面所说，结果不会整形溢出，这个加法也是安全的。但是对于(l + r) / 2，l + r是一个临时的计算结果，这个结果即使对于l和r都在整型范畴里，也可能溢出...
2019-09-19 22:53:37
2172
1
转载 将一个有序数组变成二叉树
二叉树是每个节点最多有两个子树的树结构。通常子树被称作 “左子树” 和 “右子树”。比如数组：int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9}变为二叉树为：分析：1、首先要定义每一个结点，每一个结点包括自身值，左结点和右结点，实现get、set方法。public class Node {public int data; ...
2019-09-19 15:10:18
1519
转载 o(1), o(n), o(logn), o(nlogn)的理解（转
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度,这是算法的时间复杂度的表示。O后面的括号中有一个函数，指明某个算法的耗时与数据增长量之间的关系。其中的n代表输入数据的量。O(n)：代表数据量增大几倍，耗时也增大几倍。比如常见的遍历算法。O(logn)：当数据增大n倍时，耗时增大logn倍（这里的log是以2为底的，比如，当数据...
2019-09-18 12:10:31
225
转载 算法 二分查找的时间复杂度为O(log2N)的原因推理
由于二分查找每次查询都是从数组中间切开查询，所以每次查询，剩余的查询数为上一次的一半，从下表可以清晰的看出查询次数与剩余元素数量对应关系表-查询次数及剩余数第几次查询 剩余待查询元素数量从上表可以看出N/(2^K)肯定是大于等于1，也就是N/(2^K)>=1，我们计算时间复杂度是按照最坏的情况进行计算，也就是是查到剩余最后一个数才查到我们想要的数据，也就是N/(2^K)=1...
2019-09-18 11:28:44
3145
1
转载 算法 时间复杂度概念及案例
概念常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分，如果记为f(N)，那么时间复杂度为O(f(N))。算法的时间复杂度，用来度量算法的运行时间，记作: O(f(N))。它表示随...
2019-09-18 10:50:46
291
转载 时间复杂度 O(log n) 意味着什么？
预先知道算法的复杂度是一回事，了解其后的原理是另一件事情。不管你是计算机科班出身还是想有效解决最优化问题，如果想要用自己的知识解决实际问题，你都必须理解时间复杂度。先从简单直观的 O(1) 和 O(n) 复杂度说起。O(1) 表示一次操作即可直接取得目标元素（比如字典或哈希表），O(n) 意味着先要检查 n 个元素来搜索目标，但是 O(log n) 是什么意思呢？你第一次听说 O(lo...
2019-09-18 10:34:03
766
转载 网络七层模型与TCP/UDP
为了使全球范围内不同的计算机厂家能够相互之间能够比较协调的进行通信，这个时候就有必要建立一种全球范围内的通用协议，以规范各个厂家之间的通信接口，这就是网络七层模型的由来。本文首先会对网络七层模型的功能进行介绍，然后会讲解传输层的两个重要协议：TCP和UDP协议，并且会着重讲解TCP协议中的三次握手和四次挥手的过程。1. 网络七层模型关于网络七层模型，我们首先以一个图例来展示...
2019-09-17 15:49:46
479
转载 SQL的多表查询(笛卡尔积原理)
MySQL的多表查询(笛卡尔积原理)先确定数据要用到哪些表。 将多个表先通过笛卡尔积变成一个表。 然后去除不符合逻辑的数据（根据两个表的关系去掉）。 最后当做是一个虚拟表一样来加上条件即可。注意：列名最好使用表别名来区别。笛卡尔积Demo:左，右连接，内，外连接l内连接：要点：返回的是所有匹配的记录。...
2019-09-02 22:56:43
1857
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人