算法

2020-09-15仇仇-qiuqiu阅读(371)评论(0)

一、题目：从上到下打印二叉树 题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树，则依次打印出8、6、10、5、7、9、11。 　　二叉树节点的定义如下，采用C#语言描述： public cla...

2020-09-16夏诗文shwin阅读(526)评论(0)

一、使用sizeof计算数组长度 1.1 sizeof的基本使用 　　如果在作用域内，变量以数组形式声明，则可以使用sizeof求数组大小，下面一段代码展示了如何使用sizeof： int nums[] = {11,22,33,44,55,...

2020-09-15Elegant阅读(349)评论(0)

一、题目：数值的整数次方 题目：实现函数double Power(doublebase, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 　　在.NET Framework提供的BCL...

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

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

2020-09-15chorme阅读(439)评论(0)

哈希（散列）技术既是一种存储方法，也是一种查找方法。然而它与线性表、树、图等结构不同的是，前面几种结构，数据元素之间都存在某种逻辑关系，可以用连线图示表示出来，而哈希技术的记录之间不存在什么逻辑关系，它只与关键字有关联。因此，哈希主要是面向...

2020-09-15Elegant阅读(354)评论(0)

一、题目：栈的压入、弹出序列 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹...

2020-09-16仇仇-qiuqiu阅读(474)评论(0)

一、指针的移动 1.1 指针的向前及向后移动 　　指针每次加一就是指针向前移动指针类型对应的字节数。下面通过一个int指针来指向一个int数组，看看指针的加法运算到底是个什么鬼？ int nums[]={33,55,77,88,99}; i...

2020-08-23vicky阅读(284)评论(0)

原文链接 >> https://blog.ouyangsihai.cn 面试官问你B树和B+树，就把这篇文章丢给他 在看这篇文章之前，我们回顾一下前面的几篇关于MySQL的文章，应该对你读下面的文章有所帮助。 InnoDB与My...

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

一、题目：二进制中1的个数 题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 二、可能引起死循环的解法 　　一个基本的思路：先判断整数二进制表示中最...