码迷,mamicode.com
首页 >  
搜索关键字:遍历    ( 24749个结果
面试题07:重建二叉树(C++)
题目地址:https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 题目示例 例如,给出 前序遍历 preorde ...
分类:编程语言   时间:2020-03-28 19:47:43    阅读次数:15
约瑟夫问题-报数
C语言网 报数问题题解 ? 这是经典的约瑟夫问题,头一种方法就是用链表,但是还有一种不用链表的方法,用标记法,遍历整个数组。复杂度会比链表稍高。 ...
分类:其他好文   时间:2020-03-28 18:01:16    阅读次数:15
连续子数组中最大和
1:题目描述 输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 ...
分类:编程语言   时间:2020-03-28 17:58:39    阅读次数:17
Java程序优化
一. 字符串优化处理 1. String对象组成:char数组,offset偏移量,count长度; 2. String对象特点: 不变性:String对象一旦生成,则不能再对它进行改变; 针对常量池的优化:当两个String对象拥有相同的值时,他们只引用常量池中的同一个拷贝; 类的final定义; ...
分类:编程语言   时间:2020-03-28 17:54:34    阅读次数:16
树的遍历
2.3二叉树的遍历 树的表示 1 //树的表示 2 typedef struct TreeNode *BinTree; 3 struct TreeNode 4 { 5 int Data;//存值 6 BinTree Left;//左儿子结点 7 BinTree Right;//右儿子结点 8 }; ...
分类:其他好文   时间:2020-03-28 13:17:09    阅读次数:16
DSA_02:复杂度分析
真正掌握了复杂度分析,可以说 DSA 便掌握了一小半。 复杂度分析分为:时间复杂度分析、空间复杂度分析。 时间复杂度的定义: 并不是指代码执行的具体、确定时间。 它表示的是一个算法执行效率与数据规模增长的变化趋势。 即便代码需要执行成千上万次,只要它不随数据规模变化而变化,那么它的复杂度就是 O(1 ...
分类:其他好文   时间:2020-03-28 13:15:26    阅读次数:18
P1270 “访问”美术馆
题意:给出一颗树形图,每一条边都有一定权值,叶子节点里面有若干副画 现在有一个小偷要进去偷画,每一条边的权值就是走的时间,偷画需要5秒 给出警察到来时间,问最多能偷多少副画 思路:这是一道树形dp 我们遍历每个节点,从根节点dfs到叶子节点,那么如何进行状态转移呢 我们用一个dp【i】【j】表示在i ...
分类:其他好文   时间:2020-03-28 13:08:08    阅读次数:16
sql 语句系列(字符串的遍历嵌入删除与统计)[八百章之第十一章]
遍历字符串 我觉得首先要提出一个疑问: 一个数据库本身就是用于存储的,遍历字符串究竟有何意义? 先看如何实现的,毕竟sql service 是没有for循环,也没有loop和while的。 的确是遍历了这个字符串JONES. 原理也十分的简单: T10 可以看成一个索引集,利用一个笛卡尔积的特性实现 ...
分类:数据库   时间:2020-03-28 01:18:51    阅读次数:203
您可能是分支预测的受害者!
背景 现有一个长度N=1000000数组 a[N],每个元素的取值范围为0 255。要求将小于128的元素全部设置为0,大于等于128的元素设置为1 我们很容易写出这样的循环遍历代码 思考一个问题,数组a无序和有序,会对这段代码的执行速度造成影响吗?乍看之下似乎不会,但实际执行时间可能相差3 4倍。 ...
分类:其他好文   时间:2020-03-28 01:16:54    阅读次数:30
K:剑指offer-56 题解 谁说数字电路的知识不能用到算法中?从次数统计到逻辑表达式的推导,一文包你全懂
本题解从统计数字出现次数的解题方式开始讲起,再推导出逐位统计出现次数的解题方式,最终得出状态机解题方法,期望以循序渐进的方式得出最终代码的思想。 ...
分类:编程语言   时间:2020-03-28 01:04:22    阅读次数:19
24749条   上一页 1 2 3 4 ... 2475 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!