纵有疾风起
人生不言弃

计算机

剑指Offer面试题:23.二叉树中和为某一值的路径-起风网

剑指Offer面试题:23.二叉树中和为某一值的路径

foolsss阅读(331)评论(0)

一、题目:二叉树中和为某一值的路径 题目:输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。例如输入下图中二叉树和整数22,则打印出两条路径,第一条路径包含结点...

剑指Offer面试题:17.树的子结构-起风网

剑指Offer面试题:17.树的子结构

原来是西门大嫂阅读(329)评论(0)

一、题目:树的子结构 题目:输入两棵二叉树A和B,判断B是不是A的子结构。例如下图中的两棵二叉树,由于A中有一部分子树的结构和B是一样的,因此B是A的子结构。   该二叉树的节点定义如下,这里使用C#语言描述: public class B...

剑指Offer面试题:13.调整数组顺序使奇数位于偶数前面-起风网

剑指Offer面试题:13.调整数组顺序使奇数位于偶数前面

coward阅读(321)评论(0)

一、题目:调整数组顺序使奇数位于偶数前面 题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。   例如有以下一个整数数组:12345,经过调整后可以为:15342、13...

剑指Offer面试题:29.丑数-起风网

剑指Offer面试题:29.丑数

Thedreamofyou阅读(321)评论(0)

一、题目:丑数 题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做第一个丑数。 二、两种解决方案 2.1 一一遍...

剑指Offer面试题:26.字符串的排列-起风网

剑指Offer面试题:26.字符串的排列

我要这脸有何用阅读(311)评论(0)

一、题目:字符串的排列 题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 二、解题思路 2.1 核心步骤   我们可...

关于总线的总结-起风网

关于总线的总结

vicky阅读(307)评论(0)

总线(bus)是一种通信系统,用于携带各种类型的数据,在各组件之间传递数据(可以理解为快递员。按照bus的字面意思理解更好,公共汽车,公共的携带数据的交通工具)。 在大概念上分三种总线:系统总线(前端总线)、内部总线和外部总线。 系统总线:...