算法

排序

剑指Offer面试题：20.栈的压入、弹出序列

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

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

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

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

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

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

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

只要你打开电脑，就会涉及到查找技术。如炒股软件中查股票信息、硬盘文件中找照片、在光盘中搜DVD，甚至玩游戏时在内存中查找攻击力、魅力值等数据修改用来作弊等，都要涉及到查找。当然，在互联网上查找信息就更加是家常便饭。查找是计算机应用中最常用的...

一、题目：包含Min函数的栈题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。　　这里我们要实现的就是min、push以及pop三个方法： pu...

2020-09-16vicky阅读(589)评论(0)

一、计算机知道数据类型吗？ 1.1 神奇的数据类型　　At first，计算机中绝大部分数据都放到内存中的，不同的数据放到不同的内存区域中。But，内存角度没有数据类型，只有二进制；数据以字节（8位二进制）为单位存取。不同数据类型占据不同...

2020-09-03underneath阅读(246)评论(0)

import basehashclass Hasher: """ 对数据库ID进行散列化计算 """ base36 = basehash.base62(11) @classmethod def from_model(cls, obj): i...

一、题目：斐波那契数列题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：　二、效率很低的解法　　很多C/C++/C#/Java语言教科书在讲述递归函数的时候，大多都会用Fibonacci作...