本章导读 本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入手，然后逐步优...

四、对象的描述器 四、对象的描述器 一般来说，一个描述器是一个有“绑定行为”的对象属性 (object attribute)，它的访问控制被描述器协议方法重写。这些方法是 __get__() , __set__() , 和 __delete__() 。有这些方法的对象叫做描述器。 默认对属性的访问控制是从对象的字典里面 (__dict__ )...

0x05-C语言指针:(Volume-1) 开胃菜已过 关于数组的那些事 0x05-C语言指针:(Volume-1) 这似乎是一个很凝重的话题，但是它真的很有趣。 1. 指针是指向某一类型的东西，任何一个整体，只要能称为整体就能拥有它自己的独一无二的指针类型，所以指针的类型其实是近似无穷无尽的 2. 函数名在表达式中总是以函数指针的身份呈现...

智猪博弈 01、智猪博弈 02、推导过程 03、题目意义 智猪博弈 今天给大家讲解一个博弈论中很有趣的问题，智猪博弈。 01、智猪博弈 在博弈论（Game Theory）经济学中，“智猪博弈”是一个著名的纳什均衡的例子。如果不了解什么是纳什均衡，可以先看下下面的文章。 博弈论系列 - 囚徒困境 题目：智猪博弈 ...

25匹马的经典问题 01、题目示例 02、题目分析 03、升级版本 25匹马的经典问题 今天为大家分享一道非常经典的面试题，和马有关。无论是校招，还是社招，在各大公司都出现过，我也曾经问过别人。 话不多说，直接看题吧。 01、题目示例 25匹马的问题 有一个赛场上共有25匹马，赛场有5个跑道，不使用计时器进行比赛（...

本章动态规划的习题 1.子序列个数 2.数塔取数问题 3.最长公共子序列 4.最长递增子序列 5.木块砌墙 本章动态规划的习题 1.子序列个数 子序列的定义：对于一个序列a=a[1],a[2],……a[n]，则非空序列a’=a[p1],a[p2]……a[pm]为a的一个子序列 其中1<=p1<p2<…..<pm<=n。 例如：4,14,...

猜数字游戏（299） 01、题目分析 02、题目图解 03、GO语言示例 04、奇怪的知识 猜数字游戏（299） 今天为大家分享一道非常经典的题目，猜数字 。话不多说，直接看题。 01、题目分析 第299题：猜数字（Bulls and Cows）游戏 你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他...

几个反直觉的概率问题 一、男孩女孩问题 二、生日悖论 三、三门问题 几个反直觉的概率问题 上篇文章 洗牌算法详解 讲到了验证概率算法的蒙特卡罗方法，今天聊点轻松的内容：几个和概率相关的有趣问题。 计算概率有下面两个最简单的原则： 原则一、计算概率一定要有一个参照系，称作「样本空间」，即随机事件可能出现的所有结果。事件 A 发生的概率 = ...

最长上升子序列(300) 01、题目分析 02、题目图解 03、Go语言示例 最长上升子序列(300) 在上一篇中，我们了解了什么是DP（动态规划），并且通过DP中的经典问题 “最大子序和”，学习了状态转移方程 应该如何定义。在本节中，我们将沿用之前的分析方法，通过一道例题，进一步巩固之前的内容！ 01、题目分析 第300题：...

ECMAScript 继承机制实例 继承机制实例 ECMAScript 继承机制实例 本节使用一个经典的例子解释 ECMAScript 的继承机制。 继承机制实例 说明继承机制最简单的方式是，利用一个经典的例子 - 几何形状。实际上，几何形状只有两种，即椭圆形（是圆形的）和多边形（具有一定数量的边）。圆是椭圆的一种，它只有一个焦点。三角形、...