计算机

2020-09-15周扬青阅读(402)评论(0)

一、题目：二叉搜索树与双向链表 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边的二叉搜索树，则输出转换之后的排序双向链表。 　　二叉搜索树的节点定义...

2020-09-15我要这脸有何用阅读(299)评论(0)

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

2020-09-15天使唯一宠儿阅读(326)评论(0)

一、题目：最小的k个数 题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 　　这道题是典型的TopK问题，其最简单的思路莫过于把输入的n个整数排序，排序之后位于最...

2020-09-15夏诗文shwin阅读(286)评论(0)

 Index : （1）类型语法、内存管理和垃圾回收基础 （2）面向对象的实现和异常的处理 （3）字符串、集合与流 （4）委托、事件、反射与特性 （5）多线程开发基础 （6）ADO.NET与数据库开发基础 （7）WebServic...

2020-09-15秋花点点头阅读(319)评论(0)

一、题目：连续子数组的最大和 题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子...

2020-09-15Thedreamofyou阅读(308)评论(0)

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

2020-08-30vicky阅读(281)评论(0)

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