进击的编程小学生之压死稻草的最后一匹骆驼~

摘要： 目前已更新：第一题，第二题，第四题 [TOC] 1. 最大子序和（变体） 题目描述： 首先考虑常规的最大子序和的问题，即不能去掉中间的一段，leetcode上有一个这样 的题目： "leetcode——最大子序和题解" 分析如下： 考虑数组中某一位置的元素 ，如果 ，则表示加上 之后会组成更大的子序 阅读全文

摘要： [TOC] 类型一：求n次幂 实现 pow(x, n)，即计算 x 的 n 次幂函数。其中n为整数。 "pow函数的实现——leetcode" __解法1：暴力法__ 不是常规意义上的暴力，过程中通过动态调整底数的大小来加快求解。代码如下： __解法2：根据奇偶幂分类（递归法，迭代法，位运算法）__ 阅读全文

摘要： [TOC] 类型一： 找出最少的硬币数——组成一个值 "最少硬币——leetcode" 题目描述：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。（你可以认为每种硬币的数量是无限的。） 阅读全文

摘要： [TOC] 1. 最长递增序列 给定一个序列，找出其中最长的，严格递增的子序列的长度（不要求连续）。 __解法一：动态规划__ 通过一个辅助数组记录每一个元素处的最大序列长度（在必须选这个元素的前提下），然后在坐标小于当前元素的数组扫描，在值小于当前元素的集合中选出最大值即为当前元素处的最大子序列。 阅读全文

摘要： 1. 移动通信的基本特点 移动通信是无线的：通信的信道是空间中电磁波。 移动通信是移动的：用户位置是在变化的，因此要求动态寻址。 2. 模拟通信系统与数字通信系统 模拟通信系统：是指在信道上把模拟信号从信源传送到信宿的一种通信方式。 数字通信系统：数字通信是指在信道上把数字信号从信源传送到信宿的一种 阅读全文

摘要： 主要内容： 1. 二叉树遍历（先序、中序、后序、宽度优先遍历）的迭代实现和递归实现； 2. 二叉树的深度，二叉树到叶子节点的所有路径； 首先，先定义二叉树类（python3），代码如下： [TOC] 内容1：二叉树的遍历 二叉树的遍历分深度优先遍历（DFS）和宽度优先遍历（BFS）。其中深度优先遍历 阅读全文