算法题

一．网络中的地址(IP) 作用：给Internet上的电脑一个编号，用于电脑间的连接。每个IP地址都包含两部分：网络ID和主机ID。网络ID标识在同一个物理网络上的所有主机，主机ID标识该物理网络上的

一. upper_bound()函数和 lower_bound() 1. upper_bound() 功能： 1.//查找[first, last)区域中第一个大于 val 的元素。 详细解释：其中f

我们学过Eratosthenes筛法，它的思想是：从2开始找素数的倍数（1倍、2倍、3倍，，，）为合数。它的缺点是会重复筛除一些合数 （像筛除3* 5*之后又会筛除5 *3） 而快速线性筛法原理：任何

无平方因子的数 给出正整数n和m，计算区间[n,m]内的"无平方因子"的数有多少个?整数p无平方因子，当且仅当不存在k>1，使得p是k^2的倍数。 （1<n≤m≤10^12 ，m-n≤10^7） 【分

整数对 考虑一个不含前导零的正整数X，把它去掉一个数字以后得到另一个数Y。输入X+Y的值N(1<=N<=10^9)，输出所有可能的等式X+Y=N。例如N=34有两个解：31+3=34；27+7=34。

有两个数a,b，第一个数只为0或1，另一个数为一个任意整数，只使用位运算实现下要求。 当第一个数为0时，另一个数为偶数时结果为1，另一个数为奇数时结果为0； 当第一个数为1时，另一个数为偶数时结果为0

选择与除法 已知C(m,n) =m!/(n!(m-n)!)，输入整数p, q，1,s ( p=q , r2s , p.q ,7,s≤10000 ) ,计算C(p,q)/C(r,s)。输出保证不超过10

最小公倍数的最小和 题目：输入整数n ( 1≤n<2^31)，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小。输出最小的和。 【分析】 设唯一分解式n=a1^p1a2^p2...ai^

【二进制快速幂】 对于幂计算m^n，比如5^7,我们可以将7改写为二进制111，然后可以对5^7进行分解。 不难发现，分解后每项的指数的计算，从宏观上看，我们可以发现我们把原本的6次乘法变成了，2次乘

题目链接https://leetcode-cn.com/problems/longest-palindromic-substring/ 解法：动态规划。 一：确定状态 根据问题寻找 s 中最长的回文子

这是一个括号匹配问题。通过分析可知 对于一个平衡字符串，从左往右遍历它，统计未匹配的左括号的个数 num，遇到左括号就加1，遇到右括号就减1，如果遍历时遇到右括号之后发现num为负数，那么就需要在后面

1552. 两球之间的磁力 分析可知：两球的最小距离的最小为1；最小距离的最大值是 (最后位置的篮子坐标 - 最前位置的篮子的坐标) / (球数-1)，注意这个公式生效的前提是需要对所有的篮子进行升序

解决百钱买百鸡问题，某人有100元钱，要买100只鸡，公鸡5元钱一只，母鸡3元钱一只，小鸡一元钱3只，问可买到的公鸡，母鸡，小鸡各为多少只，请把所有的可能性打印出来。 一，普通解法 思路：我们设a,b

整数拆分-动态规划 解法：动态规划 一.确定状态 根据题目使拆分整数乘积最大，我们可以设dp[i]表示整数i的拆分的最大乘积。 二.转移方程 根据题目描述，一个整数最少要拆分为两个整数，我们可以表示为